Automatic registration for 3D shapes using hybrid dimensionality-reduction shape descriptions

Pattern Recognition

Volumn 44, Issue 12, 2011, Pages 2926-2943

  Li, Wen Long ^a   Yin, Zhou Ping ^a   Huang, Yong An ^a   Xiong, You Lun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Angle preserving parameterization; Dimensionality reduction shape descriptions; Registration; Surface representation; Transformation

Indexed keywords

ANGLE-PRESERVING PARAMETERIZATION; REGISTRATION; SHAPE DESCRIPTION; SURFACE REPRESENTATION; TRANSFORMATION;

ALGORITHMS; COMPUTER VISION;

THREE DIMENSIONAL;

EID: 79959364472     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.02.005     Document Type: Article

References (41)

1. P. Krsek, T. Pajdla, and V. Hlavc Differential invariants as the base of triangulated surface registration Computer Vision and Image Understanding 87 13 2002 27 38
2. I. Stamos, M. Leordeanu, Automated feature-based range registration of urban scenes of large scale, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003, pp. 555561.
3. J.V. Wyngaerd, and L.V. Gool Automatic crude patch registration: toward automatic 3D model building Computer Vision and Image Understanding 87 1-3 2002 8 26
4. G. Xiao, S.H. Ong, and K.W.C. Foong 3D registration of partially overlapping surfaces using a volumetric approach Image and Vision Computing 25 6 2007 934 944 (Pubitemid 46528590)
5. N. Gelfand, N.J. Mitra, L.J. Guibas, H. Pottmann, Robust global registration, in: Proceedings of the Symposium on Geometry Processing, 2005.
6. X. Li, I. Guskow, Multi-scale features for approximate alignment of point-based surfaces, in: Proceedings of the Symposium on Geometry Processing, 2005.
7. P.J. Besl, and N.D. McKay A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 1992 239 256
8. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 145152.
9. Y. Liu Improving ICP with easy implementation for free-form surface matching Pattern Recognition 37 2 2004 211 226 (Pubitemid 37425407)
10. C.K. Chow, H.T. Tsui, and T. Lee Surface registration using a dynamic genetic algorithm Pattern Recognition 37 1 2004 105 117 (Pubitemid 37418421)
11. L. Silva, O.R.P. Bellon, and K.L. Boyer Multiview range image registration using the surface interpenetration measure Image and Vision Computing 25 1 2007 114 125 (Pubitemid 44696292)
12. A.E. Johnson, and M. Hebert Surface matching for object recognition in complex three-dimensional scenes Image and Vision Computing 16 9-10 1998 635 651 (Pubitemid 128425133)
13. A. Makadia, A. Patterson IV, K. Daniilidis, Fully automatic registration of 3D point clouds, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006, pp. 12971304. (Pubitemid 44931470)
14. C.S. Chua, and R. Jarvis 3D free-form surface registration and object recognition International Journal of Computer Vision 17 1 1996 77 99 (Pubitemid 126713121)
15. C.S. Chua, and R. Jarvis Point signatures: a new representation for 3D object recognition International Journal of Computer Vision 25 1 1997 63 85 (Pubitemid 127506561)
16. Y.L. Lee, and R.H. Park A surface-based approach to 3-D object recognition using a mean field annealing neural network Pattern Recognition 35 2 2002 299 316
17. S.M. Yamany, and A.A. Farag Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 2002 1105 1120
18. M. Hebert, K. Ikeuchi, and H. Delingette A spherical representation for recognition of free-form surfaces IEEE Transactions on Pattern Analysis and Machine Intelligence 17 7 1995 681 690
19. P. Panagiotis, P. Loannis, P. Stavros, and T. Theoharis Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation Pattern Recognition 40 9 2007 2437 2452 (Pubitemid 46669587)
20. D. Keren, D. Cooper, and J. Subrahmonia Describing complicated objects by implicit polynomials IEEE Transactions on Pattern Analysis and Machine Intelligence 16 1 1994 38 53
21. N.J. Mitra, L. Guibas, J. Giesen, M. Pauly, Probabilistic fingerprints for shapes, in: Proceedings of the Symposium on Geometry Processing, 2006, pp. 121130.
22. A.S. Mian, M. Bennamoun, and R.A. Owens A novel representation and feature matching algorithm for automatic pairwise registration of range images International Journal of Computer Vision 66 1 2006 19 40 (Pubitemid 43004670)
23. J. Zhang, Y. Ge, S.H. Ong, C.K. Chui, S.H. Teoh, and C.H. Yan Rapid surface registration of 3D volumes using a neural network approach Image and Vision Computing 26 2 2008 201 210 (Pubitemid 350081055)
24. R.J. Campbell, and P.J. Flynn A survey of free-form object representation and recognition techniques Computer Vision and Image Understanding 81 2 2001 166 210 (Pubitemid 32271703)
25. J. Salvi, C. Matabosch, D. Fofi, and J. Forest A review of recent range image registration methods with accuracy evaluation Image and Vision Computing 25 5 2007 578 596 (Pubitemid 46275171)
26. K. Hormann, B. Levy, A. Sheffer, Mesh parameterization: theory and practice, Siggraph Asia Course Notes, 2007.
27. D. Zhang, M. Hebert, Experimental analysis of Harmonic shape images, in: Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling, 1999, pp. 209218.
28. S. Wang, Y. Wang, M. Jin, X.D. Gu, and D. Samaras Conformal geometry and its applications on 3D shape matching, recognition, and stitching IEEE Transactions on Pattern Analysis and Machine Intelligence 29 7 2007 1209 1220 (Pubitemid 46825070)
29. M.S. Floater, and K. Hormann Surface parameterization: a tutorial and survey N.A. Dodgson, M.S. Floater, M.A. Sabin, Advances in Multiresolution for Geometric Modeling, Mathematics and Visualization 2005 Springer Berlin, Heidelberg pp. 157186
30. D. Zhang, Harmonic shape images: a 3D free-form surface representation and its applications in surface matching, PhD Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, 1999.
31. A. Sheffer, and A.S.E. de Sturler Parameterization of faceted surfaces for meshing using angle-based flattening Engineering with Computers 17 3 2001 326 337 (Pubitemid 33074059)
32. A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov ABF: fast and robust angle based flattening ACM Transactions on Graphics 24 2 2005 311 330
33. A. Johnson, Surface landmark selection and matching in natural terrain, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2000, pp. 413420.
34. C.S. Chen, Y.P. Hung, and J.B. Cheng RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images IEEE Transactions on Pattern Analysis and Machine Intelligence 21 11 1999 1229 1234
35. D. Cohen-Steiner, J.M. Morvan, Restricted delaunay triangulations and normal cycle, in: Proceedings of the Annual Symposium on Computational Geometry, 2003, pp. 312321.
36. M.S. Floater Mean value coordinates Computer Aided Geometric Design 20 1 2003 19 27
37. A.E. Johnson Spin-Images: a representation for 3-D surface matching, PhD Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, 1997.
38. A. Averbuch, R.R. Coifman, D.L. Donoho, M. Elad, and M. Israeli Fast and accurate Polar Fourier transform Applied and Computational Harmonic Analysis 21 2 2006 145 167 (Pubitemid 44311044)
39. P. Koehl Protein structure similarities Current Opinion in Structural Biology 11 3 2001 348 353 (Pubitemid 32568277)
40. D.F. Huber, and M. Hebert Fully automatic registration of multiple 3D data sets Image and Vision Computing 21 7 2003 637 650
41. C.F. Gauss, Disquisitiones generales circa superficies curvas, Typis Dieterichianis, 1828.