research-article

Hong-Tan based ICP registration for partially overlapping range images

Authors:

Michael Yu Wang,

Peizhi WenAuthors Info & Claims

VRCAI '11: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry

Pages 301 - 306

https://doi.org/10.1145/2087756.2087801

Published: 11 December 2011 Publication History

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.

References

[1]

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.

Digital Library

[2]

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.

Digital Library

[3]

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.

Digital Library

[4]

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.

[5]

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.

Digital Library

[6]

Chen, Y., and Medioni, G. 1992. Object modeling by registration of multiple range images. Image and Vision Computing 10, 3, 145--155.

Digital Library

[7]

Gelfand, N. 2006. Feature Analysis and Registration of Scanned Surfaces. PhD thesis.

Digital Library

[8]

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.

[9]

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.

[10]

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.

[11]

Hong, J., and Tan, X., 1993. Method and apparatus for determining position and orientation of mechanical objects.

[12]

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.

[13]

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.

[14]

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.

[15]

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.

Digital Library

[16]

Mitra, N. J. 2006. Algorithms for Comparing and Analyzing 3D Geometry. PhD thesis.

Digital Library

[17]

Mount, D. M., and Arya, S., 2010. Ann programming manual, version 1.1.

[18]

Pulli, K. 1999. Multiview registration for large data sets. In Proceedings of International Conference on 3-D Digital Imaging and Modeling, IEEE, 160--168.

Digital Library

[19]

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.

[20]

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.

Digital Library

[21]

Simon, D. A. 1996. Fast and Accurate Shape-Based Registration. PhD thesis.

Digital Library

[22]

Stanford3DRepos., 1997. Stanford 3d scanning repository.

[23]

Turk, G., and Levoy, M. 1994. Zippered polygon meshes from range images. In SIGGRAPH, 311--318.

Digital Library

[24]

Weise, T., 2007. Scanning data repository at ethz.

Cited By

Quinsat Ylartigue C(2015)Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristicsThe International Journal of Advanced Manufacturing Technology10.1007/s00170-015-7185-081:1-4(411-421)Online publication date: 9-May-2015
https://doi.org/10.1007/s00170-015-7185-0
Chen JWu XYu Wang MLi X(2013)3D shape modeling using a self-developed hand-held 3D laser scanner and an efficient HT-ICP point cloud registration algorithmOptics & Laser Technology10.1016/j.optlastec.2012.06.01545(414-423)Online publication date: Feb-2013
https://doi.org/10.1016/j.optlastec.2012.06.015

Index Terms

Hong-Tan based ICP registration for partially overlapping range images
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

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 Visualization

Aiming 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 images

In 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VRCAI '11: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry

December 2011

617 pages

ISBN:9781450310604

DOI:10.1145/2087756

General Chairs:
Zhi-Qiang Liu
City University of Hong Kong, China
,
Joaquim Jorge
Technical University of Lisbon, Portugal
,
Zhigeng Pan
China Society of Image and Graphics and Hangzhou Normal University, China
,
Program Chairs:
Xiaopeng Zhang
Institute of Automation, CAS, China
,
Oscar Kin-Chung Au
City University of Hong Kong
,
Weiming Dong
Institute of Automation, CAS, China

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
VT Committee of the China Society of Image and Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Science & Technology Basic Research Projects of Shenzhen
Foundation of the State Key Lab of Digital Manufacturing Equipment & Technology
National Natural Science Foundation of China

Conference

VRCAI '11

Sponsor:

SIGGRAPH

VRCAI '11: The 10th International Conference on Virtual Reality Continuum and Its Applications in Industry

December 11 - 12, 2011

Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
136
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Quinsat Ylartigue C(2015)Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristicsThe International Journal of Advanced Manufacturing Technology10.1007/s00170-015-7185-081:1-4(411-421)Online publication date: 9-May-2015
https://doi.org/10.1007/s00170-015-7185-0
Chen JWu XYu Wang MLi X(2013)3D shape modeling using a self-developed hand-held 3D laser scanner and an efficient HT-ICP point cloud registration algorithmOptics & Laser Technology10.1016/j.optlastec.2012.06.01545(414-423)Online publication date: Feb-2013
https://doi.org/10.1016/j.optlastec.2012.06.015

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents