Browse > Article
http://dx.doi.org/10.3745/KTSDE.2022.11.12.525

The Alignment of Triangular Meshes Based on the Distance Feature Between the Centroid and Vertices  

Minjeong, Koo (경북대학교 컴퓨터학부)
Sanghun, Jeong (경북대학교 소프트웨어기술연구소)
Ku-Jin, Kim (경북대학교 컴퓨터학부)
Publication Information
KIPS Transactions on Software and Data Engineering / v.11, no.12, 2022 , pp. 525-530 More about this Journal
Abstract
Although the iterative closest point (ICP) algorithm has been widely used to align two point clouds, ICP tends to fail when the initial orientation of the two point clouds are significantly different. In this paper, when two triangular meshes A and B have significantly different initial orientations, we present an algorithm to align them. After obtaining weighted centroids for meshes A and B, respectively, vertices that are likely to correspond to each other between meshes are set as feature points using the distance from the centroid to the vertices. After rotating mesh B so that the feature points of A and B to be close each other, RMSD (root mean square deviation) is measured for the vertices of A and B. Aligned meshes are obtained by repeating the same process while changing the feature points until the RMSD is less than the reference value. Through experiments, we show that the proposed algorithm aligns the mesh even when the ICP and Go-ICP algorithms fail.
Keywords
Alignment; Mesh; Distance Feature; Centroid; ICP; Go-ICP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. B. Rosenthal, "Interpreting the cryo-EM map," IUCrj, Vol.6, pp.3-4, 2019.   DOI
2 P. V. Afonine, et al., "New tools for the analysis and validation of cryo-EM maps and atomic models," Acta Crystallographica Section D: Struct Biology, Vol.74, No.9, pp.814-840, 2018.   DOI
3 W. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm," Computer Graphics (SIGGRAPH 87 Proceedings), Vol.21, No.4, pp.163-170, 1987.   DOI
4 T. S. Newman and H. Yi, "A survey of the marching cubes algorithm," Computers & Graphics, Vol.30, No.5, pp.854-879, 2006.   DOI
5 T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual contouring of hermite data," ACM Transactions on Graphics, Vol.21, No.3, pp.339-346, 2002.   DOI
6 P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.14, No.2, pp.239-256, 1992.   DOI
7 Y. Chen and G. Medioni, "Object modelling by registration of multiple range images," Image and Vision Computing, Vol.10, No.3, pp.145-155, 1992.   DOI
8 L. Cheng, S. Chen, X. Liu, H. Xu, Y. Wu, M. Li, and Y. Chen, "Registration of laser scanning point clouds: A review," Sensors, Vol.18, No.5, pp.1641, 2018.
9 S. Du, Y. Xu, T. Wan, H. Hu, S. Zhang, G. Xu, and Z. Zhang, "Robust iterative closest point algorithm based on global reference point for rotation invariant registration," PLoS ONE, Vol.12, No.11, pp.e0188039, 2017.
10 J. Yang, H. Li, D. Campbell, and Y. Jia. "Go-ICP: A globally optimal solution to 3D ICP point-set registration," IEEE transactions on pattern analysis and machine intelligence, Vol.38, No.11, pp.2241-2254, 2015.   DOI
11 Q. -Y. Zhou, J. Park, and V. Koltun, "Fast global registration," in European Conference on Computer Vision, pp.766-782, 2016.
12 H. Zhu, B. Guo, K. Zou, Y. Li, K.-V. Yuen, L. Mihaylova, and H. Leung, "A review of point set registration: From pairwise registration to groupwise registration," Sensors, Vol.19, No.5, pp.1191, 2019.
13 L. Li, R. Wang, and X. Zhang, "A tutorial review on point cloud registrations: principle, classification, comparison, and technology challenges," Mathematical Problems in Engineering, Vol.2021, Article ID. 9953910, 2021.
14 M. Koo, S. Jeong, and K.-J. Kim, "Alignment of Polyhedra Based on Distance Feature," in Proceedings of the Annual Spring Conference of Korea Information Processing Society Conference (KIPS) 2022, Vol.29, No.1, pp.32, 2022.
15 O. Carugo and S. Pongor, "A normalized root-mean-square distance for comparing protein three-dimensional structures," Protein Science, Vol.10, No.7, pp.1470-1473, 2001.   DOI
16 Go-ICP Source Code [Internet], http://jlyang.org/go-icp/
17 M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," in Visualization and Mathematics III, pp.35-57. Springer, Berlin, Heidelberg, 2003.
18 Point Cloud Library, PCL 1.11.1 [Internet], https://pointclouds.org