skip to main content
10.1145/3007669.3007681acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
short-paper

An Improvement of Affine Iterative Closest Point Algorithm for Partial Registration

Published: 19 August 2016 Publication History

Abstract

In this paper, partial registration problem with outliers and missing data in the affine case is discussed. To solve this problem, a novel objective function is proposed based on bidirectional distance and trimmed strategy. Firstly, when bidirectional distance measurement applied, the ill-posed partial registration problem in the affine case is prevented. Secondly, the overlapping percentage is solved by using trimmed strategy which uses as many correct overlapping points as possible. Our method can compute the affine transformation, correspondence and overlapping percentage automatically at each iterative step. In this way, it can handle partially overlapping registration with outliers and missing data in the affine case well. Experimental results demonstrate that our method is more robust and precise than the state-of-the-art algorithms.

References

[1]
Z. Megyesi, G. Kos, and D. Chetverikov. Dense 3D reconstruction from images by normal aided matching. Machine Graphics Vision, 15:3--28, 2016.
[2]
S. Y. Du, Y. R. Guo, and S. Gerard, et al. Building dynamic population graph for accurate correspondence detection. Med. Image Anal., 26:256--267, 2015.
[3]
P. J. Besl, and N. D. McKay. A Method for Registration of 3D Shapes. IEEE Trans. Pat. Anal. and Mach. Intell, 14:239--256, 1992.
[4]
Y. Chen, and M. Gerard. Object modelling by registration of multiple range images. Image Vision Comput., 10:145--155, 1992.
[5]
Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. Internat. J. Comput. Vision, 13:119--152, 1994.
[6]
S. H. Ying, J. G. Peng and S. Y. Du, et al. A Scale Stretch Method Based on ICP for 3D Data Registration. IEEE Transactions on Automation Science and Engineering, 6(3):559--565, 2009.
[7]
S. Y. Du, N. N. Zheng and S. H. Ying, et al. Affine Iterative Closest Point Algorithm for Point Set Registration. Pattern Recognition Letters, 31(9): 791--799, 2010.
[8]
J. Ho, M. Yang, and A. Rangarajan, et al. A new affine registration algorithm for matching 2D point sets. In: Proc. IEEE Workshop on Applications of Computer Vision (WACV), 25--30, 2007.
[9]
D. Chetverikov, D. Stepanov, and P. Krsek. Robust Euclidean alignment of 3D point set: the trimmed iterative closet point algorithm. Image Vis. Comput., 23: 299--309, 2005.
[10]
S. Y. Du, J. H. Zhu, and N. N. Zheng, et al. Isotropic Scaling Iterative Closest Point Algorithm for Partial Registration. Electronics Letters, 47:799--800, 2011.
[11]
A. Nuchter, K. Lingemann, and J. Hertzberg. Cached k-d tree search for ICP algorithms. In: Proc. Sixth Internat. Conf. on 3-D Digital Imaging and Modeling (3DIM), 419--426, 2007.
[12]
L. J. Latecki, R. Lakamper, and T. Eckhardt. Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), 424--429, 2000.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIMCS'16: Proceedings of the International Conference on Internet Multimedia Computing and Service
August 2016
360 pages
ISBN:9781450348508
DOI:10.1145/3007669
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]

In-Cooperation

  • Xidian University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Iterative closest point(ICP)
  2. affine registration
  3. bidirectional distance
  4. trimmed strategy

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

Conference

ICIMCS'16

Acceptance Rates

ICIMCS'16 Paper Acceptance Rate 77 of 118 submissions, 65%;
Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media