Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Matching based on variance minimization of component distances using edges of free-form surfaces

Published: 01 November 2023 Publication History

Highlights

The feature – Edge, which can represent the whole point cloud is introduced into the iterative calculation to reduce the mismatch between corresponding points and improve the convergence speed.
The variance minimization objective function based on bi-direction of normal and tangential distance is used to make the allowance distribution uniform while reducing the tangential runout of the point cloud.
In order to make up for missing points when extracting the edge of point cloud, the extracted edge points are converted into curvature space. Curvature octree is used to search for points with similar curvature degrees, so that the set of points sufficient to represent the global point cloud can participate in the subsequent calculation.

Abstract

The basis for guidance in the field of automated robot processing is modeling by visual scanning. Matching algorithms are the real link that can be made between the ideal model and the subsequent robot processing. The matching algorithm that meets the machining requirements plays a pivotal role in the entire process, which provides the exact location of design models and measurement data. In order to meet the requirement of making the machining allowance uniform, a fine registration method which considers the variance minimization of the normal and tangential distances between the edge neighbors of the scattered point cloud is proposed. The edge neighbors are achieved by local growing of edge seeds based on the minimization of energy of supervoxel, which can represent the model more accurate than edge points extracted directly. The edge neighbor points are used to participate in the calculation, and the objective function of minimizing the variance of the two-way distance with the introduction of weight coefficients is proposed to constrain the iterative process. The effect of the distance in two directions on the result is analyzed, to determine the appropriate weight coefficients so that the matching calculation converges quickly and accurately. In comparison with other classical and state-of-the-art matching methods, the method in this paper performs well in terms of solution efficiency and accuracy of results. Moreover, the ability of this paper’s method to resist Gaussian noise is investigated, and it is found that this paper’s method has good robustness when σ is less than 1 for Gaussian noise. Ultimately, a uniformly distributed residual model is obtained to provide a visually guided basis for subsequent machining.

References

[1]
E. Taghavi, D. Song, R. Tharmarasa, T. Kirubarajan, M. Mcdonald, B. Balaji, D. Brown, Geo-registration and geo-location using two airborne video sensors, IEEE Trans. Aerosp. Electron. Syst. 56 (4) (2020) 2910–2921,.
[2]
Z. Zhiyuan, S. Jiadai, D. Yuchao, Z. Dingfu, S. Xibin, H. Mingyi, Self-supervised rigid transformation equivariance for accurate 3D point cloud registration, Pattern Recognit. 130 (2022),.
[3]
H. Balta, J. Velagic, H. Beglerovi, G.D. Cubber, B. Siciliano, 3D registration and integrated segmentation framework for heterogeneous unmanned robotic systems, Remote Sens. 12 (10) (2020) 1608,.
[4]
H. Kim, S. Song, H. Myung, GP-ICP: ground plane ICP for mobile robots, IEEE Access 7 (2019) 76599–76610,.
[5]
S. Fontana, D. Cattaneo, A.L. Ballardini, M. Vaghi, D.G. Sorrenti, A benchmark for point clouds registration algorithms, Robot. Auton. Syst. 140 (16–18) (2020),.
[6]
Z. Yuhe, C. Li, B. Guo, C. Guo, S. Zhang, KDD: a kernel density based descriptor for 3D point clouds, Pattern Recognit 111 (2) (2021) 107691,.
[7]
P. Cosimo, M. Roberto, C. Grazia, S. Ettore, D. Tiziana, People re-identification using skeleton standard posture and color descriptors from RGB-D data, Pattern Recognit. 89 (2019) 77–90,.
[8]
H. Zhao, T. Minjie, D. Han, Hoppf: a novel local surface descriptor for 3D object recognition, Pattern Recognit. 103 (2020),.
[9]
J. Fan, X. Cao, Q. Wang, P.-T. Yap, D. Shen, Adversarial learning for mono- or multi-modal registration, Med. Image Anal. 58 (2019) 101545,.
[10]
Z. Yang, Y. Yang, K. Yang, Z.-Q. Wei, Non-rigid image registration with dynamic gaussian component density and space curvature preservation, IEEE Trans. Image Process. 28 (5) (2018) 2584–2598,.
[11]
W. Li, Z. Yin, Y. Huang, Y. Xiong, Three-dimensional point-based shape registrationalgorithm based on adaptive distance function, IET Comput. Vis. 5 (1) (2010) 68–76,.
[12]
H. Xie, W.-L. Li, Z.-P. Yin, H. Ding, Variance-minimization iterative matching method for free-form surfaces—Part I: theory and method, IEEE Trans. Autom. Sci. Eng. 16 (3) (2019) 1181–1191,.
[13]
H. Pottmann, Q.X. Huang, Y. Yang, S. Hu, Geometry and convergence analysis of algorithms for registrationof 3D shapes, Int. J. Comput. Vis. 67 (3) (2006) 277–296,.
[14]
L. Liu, J. Xiao, Y. Wang, Z. Lu, Y. Wang, A novel rock-mass point cloud registration method based on feature line extraction and feature point matching, IEEE Trans. Geosci. Remote Sens. 60 (2021),.
[15]
Y. Lin, C. Wang, D. Zhai, W. Li, J. Li, Toward better boundary preserved supervoxel segmentation for 3D point clouds, ISPRS J. Photogramm. Remote Sens. 143 (2018) 39–47,.
[16]
Z. Yao, Q. Zhao, X. Li, Q. Bi, Point cloud registration algorithm based on curvature feature similarity, Measurement 117 (2021),.
[17]
Y. Chen, G. Medioni, Object modelling by registration of multiple range images, Image Vis. Comput. 10 (1992) 145–155,.
[18]
P.J. Besl, N.D. McKay, A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14 (2) (1992) 239–256,.
[19]
H. Woo, E. Kang, S. Wang, K.H. Lee, A new segmentation method for point cloud data, Int. J. Mach. Tools Manuf. 42 (2002) 167–178,.
[20]
K.M. Lynch, F.C. Park, Modern Robotics Mechanics, Planning, and Control, Cambridge University Press, 2017.
[21]
J. Fan, J. Pan, On the convergence rate of the inexact Levenberg–Marquardt method, J. Ind. Manag. Optim. 7 (1) (2011) 199–210,.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Pattern Recognition
Pattern Recognition  Volume 143, Issue C
Nov 2023
1062 pages

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 November 2023

Author Tags

  1. Normal and tangential distance
  2. Variance minimization
  3. Edge of point cloud
  4. Allowance distribution
  5. Fine registration

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025

Other Metrics

Citations

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media