Research ArticleOpen AccessGoogle Scholar indexed

Semi-Rigid Registration of 3D Points

¹ Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.
² Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.
³ Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.
⁴ Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.
⁵ Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.
⁶ Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan.

Journal of Signal and Information Processing·Volume 04 (2013)·Pages 25–29·Published 1 August 2013·DOI10.4236/jsip.2013.43B005

Abstract

In this paper, we proposed a method for semi-rigid changed 3D point clouds registration. We first segment the point clouds into individual segments and then the alignment energy costs of each segment are calculated. The rough initial transformation is estimated by minimizing the energy cost using integer programming. The final registration results are obtained by rigid alignments of separated corresponded segments. Experimental result with simulated point clouds demonstrate that the concept of semi-rigid registration works well.

KeywordsSemi-Rigid RegistrationSegmentationInteger ProgrammingRigid AlignmentEnergy Minimization

G. Dewaele, F. Devernay and R. Horaud, “Hand Motion from 3D Point Trajectories and a Smooth Surface Model,” ECCV, 2004.
B. Allen, B. Curless and Z. Popovic, “The Space of Human Body Shapes: Reconstruction and Parameterization from Range Scans,” Proc. SIGGRAPH, 2003.
W. Zeng, Y. Zeng, Y. Wang, X. Yin, X. Gu and D. Samaras, “3D Non-rigid Surface Matching and Registration Based on Holomorphic Differentials,” ECCV, 2008.
Y. Liu, “Automatic Registration of Overlapping 3D Point Clouds Using Closest Points,” Image and Vision Computing, Vol. 24, No. 7, 2006, pp. 762-781. doi:10.1016/j.imavis.2006.01.009
J. Salvi, C. Matabosch, D. Fofi and J. Forest, “A Review of Recent Range Image Registration Methods with Accuracy Evaluation,” Image and Vision Computing, Vol. 25, No. 5, 2007, pp. 578-596. doi:10.1016/j.imavis.2006.05.012
B. Neuman, B. Sofman, A. Stentz and J. A. Bagnell, “Segmentation-Based Online Change Detection for Mobile Robots,” ICRA, 2011.
G. K. Tam, Z. Cheng, Y. Lai, F. Langbein, Y. Liu, A. D. Marshall, R. Martin, X. Sun and P. Rosin, “Registration of 3D Point Clouds and Meshes: A Survey From Rigid to Non-Rigid,” IEEE Transactions on Visualization and Computer Graphics, 2012.
B. Lin, Y. Ueno, K. Sakai, T. Tamak, B. Raytchev, K. Kaneda and K. Ichii, “Image Based Detection of 3D Scene Change,” IEEJ Transactions on Electronics, Information and Systems, Vol. 133, No. 1, 2013, pp. 103-110. doi:10.1541/ieejeiss.133.103
H. Hontani and W. Wa-tanabe, “Point-Based Non-Rigid Surface Registration with Accuracy Estimation,” CVPR, 2010.
Q. X. Huang, B. Adams, M. Wicke and L. J. Guibas, “Non-Rigid Registration Under Isometric Defomations,” Eurographics Symposium on Geometry Processing, 2008.
H. Li, R. W. Sumner and M. Pauly, “Global Correspondence Optimization for Non-rigid Registration of Depth Scans,” Eurographics Symposium on Geometry Processing, 2008.
P. J. Besl and N. D. McKay, “A Method for Registration of 3-D Shapes,” Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, 1991, pp. 239-256. doi:10.1109/34.121791
J. R. Hurley and R. B. Cattell, “Producing Direct Rotation to Test a Hypothesized Factor Structure,” Behavioral Science, 1962.
S. Sclaroff and A. Pentland, “Modal Matching for Correspondence and Recognition,” Compyter society, Vol. 17, No. 6, 1995, pp. 545-561. doi:10.1109/34.387502

Menu

Menu

Menu

Semi-Rigid Registration of 3D Points

Abstract

References (27)