Three-dimensional point-based shape registration algorithm based on adaptive distance function

Author(s): W.L. Li ; Z.P. Yin ; Y.A. Huang ; Y.L. Xiong
DOI: 10.1049/iet-cvi.2009.0032

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Computer Vision — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): W.L. Li ¹ ; Z.P. Yin ¹ ; Y.A. Huang ¹ ; Y.L. Xiong ¹
- Affiliations: 1: State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People's Republic of China
Source: Volume 5, Issue 1, January 2011, p. 68 – 76
DOI: 10.1049/iet-cvi.2009.0032 , Print ISSN 1751-9632, Online ISSN 1751-9640

In this study, the authors propose an iterative registration algorithm with point-based representation. The task is to geometrically transform a mobile object to a stationary object. Without a good initial position for two shapes with high-curvature features, traditional point-based algorithms have many challenges, such as suffering from slow convergence or divergence. For these problems, the authors define a new distance function to describe the point-surface distance, where the point-surface shortest distance is considered. Then, a non-linear optimisation model is established to calculate the optimal transformation. Moreover, the convergence of the proposed algorithm is derived and analysed from the viewpoint of geometrical optimisation. The proposed method does not require surface representation, feature extraction, curvature computation and is more applicable when initial position is rough. Its efficiency and robustness are verified by a series of experiments.

References

1. 1)
  - Y. Liu . Improving ICP with easy implementation for free-form surface matching. Pattern Recognit. , 211 - 226
2. 2)
  - T. Masuda . Registration and integration of multiple range images by matching signed distance fields for object shape modeling. Comput. Vis. Image Underst. , 51 - 65
3. 3)
  - C.S. Chua , R. Jarvis . 3D free-form surface registration and object recognition. Int. J. Comput. Vis. , 1 , 77 - 99
4. 4)
  - S. Gold , A. Rangarajan , C.P. Lu , S. Pappu , E. Mjolsness . New algorithms for 2D and 3D point matching: pose estimation and correspondence. Pattern Recognit. , 8 , 1019 - 1031
5. 5)
  - A. Björck . (1996) Numerical methods for least squares problems.
6. 6)
  - J. Nocedal , S.J. Wright . (1999) Numerical optimization.
7. 7)
  - L. Silva , O.R.P. Bellon , K.L. Boyer . Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Trans. Pattern Anal Mach. Intell. , 5 , 762 - 776
8. 8)
  - Chen, Y., Medioni, G.: `Object modeling by registration of multiple range images', 1991 IEEE Int. Conf. on Robotics and Automation, 4 September–4 November 1991, Sacramento, USA, 3, p. 2724–2729.
9. 9)
  - Rusinkiewicz, S., Levoy, M.: `Efficient variants of the ICP algorithm', Proc. Third Int. Conf. on 3-D Digital Imaging and Modeling, 28 May–1 June 2001, Quebec, Canada, p. 145–152.
10. 10)
  - G. Xiao , S.H. Ong , K.W.C. Foong . 3D registration of partially overlapping surfaces using a volumetric approach. Image Vis. Comput. , 934 - 944
11. 11)
  - G.C. Sharp , S.W. Lee , D.K. Wehe . ICP registration using invariant features. IEEE Trans. Pattern Anal. Mach. Intell. , 1 , 90 - 102
12. 12)
  - H. Pottmann , Q.X. Huang , Y.L. Yang , S.M. Hu . Geometry and convergence analysis of algorithms for registration of 3D shapes. Int. J. Comput. Vis. , 3 , 277 - 296
13. 13)
  - P.J. Besl , N.D. McKay . A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. , 2 , 239 - 256
14. 14)
  - Paragios, N., Rousson, M., Ramesh, V.: `Matching distance functions: a shape-to-area variational approach for global-to-local registration', Seventh European Conf. on Computer Vision, 28–31 May 2001, Berlin, Germany, p. 775–789.
15. 15)
  - H. Chen , B. Bhanu . 3D free-form object recognition in range images using local surface patches. Pattern Recognit. Lett. , 10 , 1252 - 1262
16. 16)
  - W.J. Vanden , G.L. Van . Automatic crude patch registration: toward automatic 3D model building. Comput. Vis. Image Underst. , 8 - 26
17. 17)
  - A.E. Johnson , M. Hebert . Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. , 5 , 433 - 449
18. 18)
  - Li, X., Guskov, I.: `Multi-scale features for approximate alignment of point-based surfaces', Proc. Third ACM Siggraph/Eurographics Symp. on Geometry Processing, July 2005, Vienna, Austria.
19. 19)
  - D.W. Eggert , A.W. Fitzgibbon , R.B. Fisher . Simultaneous registration of multiple range views for use in reverse engineering of CAD models. Comput. Vis. Image Underst. , 3 , 253 - 272
20. 20)
  - Wang, J., Hui, Z.H., Li, L.: `Research on digitizing processing of the terracotta warriors and horses of the Qin dynasty', 2003 Int. Conf. on Geometric Modeling and Graphics, 16–18 July 2003, p. 201–207.
21. 21)
  - J. Salvi , C. Matabosch , D. Fofi , J. Forest . A review of recent range image registration methods with accuracy evaluation. Image Vis. Comput. , 578 - 596
22. 22)
  - W.P. Wang , H. Pottmann , Y. Liu . Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. , 2 , 214 - 238
23. 23)
  - O. Cordon , S. Dama , J. Santamaria . A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm. Pattern Recognit. Lett. , 11 , 1191 - 1200
24. 24)
  - H. Pottmann , S. Leopoldseder , M. Hofer . Registration without ICP. Comput. Vis. Image Underst. , 1 , 54 - 71
25. 25)
  - Stamos, I., Leordeanu, M.: `Automated feature-based range registration of urban scenes of large scale', Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 18–20 June 2003, Madison, USA, p. 555–561.
26. 26)
  - C.K. Chow , H.T. Tsui , T. Lee . Surface registration using a dynamic genetic algorithm. Pattern Recognit. , 1 , 105 - 117
27. 27)
  - C. Matabosch , D. Fofi , J. Salvi , E. Batlle . Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner. Pattern Recognit. , 6 , 2055 - 2067
28. 28)
  - S. Wang , Y. Wang , M. Jin , X.D. Gu , D. Samaras . Conformal geometry and its applications on 3D shape matching, recognition, and stitching. IEEE Trans. Pattern Anal. Mach. Intell. , 7 , 1209 - 1220
29. 29)
  - K. Ikeuchi , A. Nakazawa , K. Nishino , R. Saqawa , T. Oishi , H. Unten . Modeling from reality. Proc. SPIE – Int. Soc. Opt. Eng. , 117 - 124
30. 30)
  - J. Williams , M. Bennamoun . Simultaneous registration of multiple corresponding point sets. Comput. Vis. Image Underst. , 1 , 117 - 142
31. 31)
  - C.S. Chua , R. Jarvis . Point signatures: a new representation for 3D object recognition. Int. J. Comput. Vis. , 1 , 63 - 85
32. 32)
  - Zhang, D., Hebert, M.: `Harmonic maps and their applications in surface matching', Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 23–25 June 1999, Collins, USA, p. 524–530.

Three-dimensional point-based shape registration algorithm based on adaptive distance function

Three-dimensional point-based shape registration algorithm based on adaptive distance function

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content