Xiaojun Wu
ABSTRACT
Automatic registration of partially overlapping range images is the core issue of various 3D laser scanning based reconstruction systems. Inspired by the use of twist to parameterize rigid motion in Hong-Tan workpiece localization algorithm, we present Hong-Tan based ICP (Iterated Closest Point) automatic registration algorithm (HT-ICP) for partially overlapping range images. Using the range images from Stanford 3D Scanning Repository, we compare HT-ICP with the original ICP algorithm and its main variants, and experimental results show that the HT-ICP algorithm can improve both the accuracy and speed of registration. Based on a mesh error measure tool, we measure the error between reconstruction result and benchmark, and experimental results demonstrate that HT-ICP algorithm is sufficient for practical 3D reconstruction applications in industry.
- Aiger, D., Mitra, N. J., and Cohen-Or, D. 2008. 4-points congruent sets for robust pairwise surface registration. ACM Transactions on Graphics (TOG) 27, 3, 85--94. Google Scholar
Digital Library
- Aoki, K., Sakuraba, Y., and Nagahashi, H. 2009. A multilevel surface modeling method and its application to range image. In Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry, 227--232. Google ScholarDigital Library
- Arun, K. S., Huang, T. S., and Blostein, S. D. 1987. Least-squares fitting of two 3-d point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 5, 698--700. Google ScholarDigital Library
- Bae, K. H. 2009. Evaluation of the convergence region of an automated registration method for 3d laser scanner point clouds. Sensors 9, 1, 355--375.Google ScholarCross Ref
- Besl, P. J., and Mckay, N. D. 1992. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2, 239--256. Google ScholarDigital Library
- Chen, Y., and Medioni, G. 1992. Object modeling by registration of multiple range images. Image and Vision Computing 10, 3, 145--155. Google ScholarDigital Library
- Gelfand, N. 2006. Feature Analysis and Registration of Scanned Surfaces. PhD thesis. Google ScholarDigital Library
- Godin, G., Rioux, M., and Baribeau, R. 1994. Three-dimensional registration using range and intensity information. In Proceedings of SPIE: Videometrics III, vol. 2350, 279--290.Google Scholar
- Godin, G., Laurendeau, D., and Bergevin, R. 2001. A method for the registration of attributed range images. In Proceedings of International Conference on 3D-Digital Imaging and Modeling (3DIM), IEEE Computer Society, conf/3dim/GodinLB01, 179--186.Google Scholar
- Greenspan, M. A., and Godin, G. 2001. A nearest neighbor method for efficient icp. In Proceedings of International Conference on 3-D Digital Imaging and Modeling (3DIM), IEEE Computer Society, conf/3dim/GreenspanG01, 161--170.Google Scholar
- Hong, J., and Tan, X., 1993. Method and apparatus for determining position and orientation of mechanical objects.Google Scholar
- Horn, B. K. P. 1987. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America a-Optics Image Science and Vision 4, 4, 629--642.Google ScholarCross Ref
- Jost, T., and Hugli, H. 2002. A multi-resolution scheme icp algorithm for fast shape registration. In Proceedings of International Symposium on 3D Data Processing Visualization and Transmission, IEEE, 540--543.Google Scholar
- Li, Z. X., Gou, J. B., and Chu, Y. X. 1998. Geometric algorithms for workpiece localization. IEEE Transactions on Robotics and Automation 14, 6, 864--878.Google ScholarCross Ref
- Masuda, T., Sakaue, K., and Yokoya, N. 1996. Registration and integration of multiple range images for 3-d model construction. In Proceedings of the 13th International Conference on Pattern Recognition, 879--883. Google ScholarDigital Library
- Mitra, N. J. 2006. Algorithms for Comparing and Analyzing 3D Geometry. PhD thesis. Google ScholarDigital Library
- Mount, D. M., and Arya, S., 2010. Ann programming manual, version 1.1.Google Scholar
- Pulli, K. 1999. Multiview registration for large data sets. In Proceedings of International Conference on 3-D Digital Imaging and Modeling, IEEE, 160--168. Google ScholarDigital Library
- Rusinkiewicz, S., and Levoy, M. 2001. Efficient variants of the icp algorithm. In Proceedings of International Conference on 3-D Digital Imaging and Modeling, 145--152.Google Scholar
- Sharp, G. C., Lee, S. W., and Wehe, D. K. 2002. Icp registration using invariant features. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 24, 1, 90--102. Google ScholarDigital Library
- Simon, D. A. 1996. Fast and Accurate Shape-Based Registration. PhD thesis. Google ScholarDigital Library
- Stanford3DRepos., 1997. Stanford 3d scanning repository.Google Scholar
- Turk, G., and Levoy, M. 1994. Zippered polygon meshes from range images. In SIGGRAPH, 311--318. Google ScholarDigital Library
- Weise, T., 2007. Scanning data repository at ethz.Google Scholar
Index Terms
- Hong-Tan based ICP registration for partially overlapping range images
Recommendations
Range image registration based on 2D synthetic images
Proposed in this paper is a new procedure of range image (point cloud) registration reducing the risk of the original Iterative Closest Point (ICP) algorithm which gets stuck in a local minimum. To reduce this risk, it is essential to achieve the fine ...
3D Skull Registration Based on Registration Points Automatic Correspondence
ICVRV '13: Proceedings of the 2013 International Conference on Virtual Reality and VisualizationAiming at the precise 3D skull registration, ball volume integral invariants for multi-scale constraints is introduced to realize point correspondence between registration point sets of reference skull and that of target skull, a method of 3D skull ...
Pair-wise range image registration: a study in outlier classification
Registration and fusion of range imagesIn this paper, we present a robustness study on several popular techniques for performing fine registration of partially overlapping 2.5D range image pairs, with a focus on model building. In our first set of tests, we qualitatively evaluate the output ...
Comments