Hierarchical Normal Space Sampling to speed up point cloud coarse matching

Pattern Recognition Letters

Volumn 33, Issue 16, 2012, Pages 2127-2133

  Diez, Yago ^a   Martí, Joan ^a   Salvi, Joaquim ^a  

^a UNIVERSITY OF GIRONA   (Spain)

Author keywords

Coarse point cloud matching; Data Structures; Hierarchical algorithms; Normal space sampling

Indexed keywords

CENTRAL PROBLEMS; COMPUTATION TIME; GEOMETRIC INFORMATION; HIERARCHICAL ALGORITHM; INITIAL ESTIMATE; MATCHING ALGORITHM; NORMAL VECTOR; NOVEL TECHNIQUES; OBJECT MODELING; POINT CLOUD; POINT CLOUD MATCHING; PRIORI KNOWLEDGE; RELATIVE POSE; SEARCH SPACES; SEARCHING STRATEGY; SHAPE DESCRIPTORS; SPACE SAMPLING; SYNTHETIC AND REAL DATA; USER INTERVENTION;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER VISION; DATA STRUCTURES; VECTOR SPACES;

NORMAL DISTRIBUTION;

EID: 84866559864     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2012.07.006     Document Type: Article

References (28)

1. D. Aiger, N.J. Mitra, and D. Cohen-Or 4-Points congruent sets for robust surface registration ACM Trans. Graphics 27 3 2008 1 10
2. Dr. AJMAL, S. MIAN's Home Page. http://www.csse.uwa.edu.au/ajmal/
3. Paul E. Black Algorithms and Theory of Computation Handbook 1999 CRC Press Monte Carlo algorithm, in Dictionary of Algorithms and Data Structures [online], ed.; U.S. National Institute of Standards and Technology. 17 December 2007. Available from: http://xw2k.nist.gov/dads/HTML/monteCarlo.html
4. P. Besl, and N. McKay A method for registration of 3-d shapes IEEE Trans. Pattern Anal. Machine Intell. 14 2 1992 239 256
5. K. Brunnström, A. Stoddart, 1996. Genetic algorithms for free-form surface matching. In: International Conference of Pattern Recognition, Vienna, pp. 689-693.
6. C.J.R. Chua Point signatures: a new representation for 3D object recognition Internat. J. Comput. Vision 25 1 1997 63 85
7. D. Chung, and Y.D.S. Lee Registration of multiple-range views using the reverse-calibration technique Pattern Recognition 31 4 1998 457 464 (Pubitemid 128402125)
8. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 1981 381 395
9. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle Surface reconstruction from unorganized points Comput. Graphics 26 2 1992 71 78 (Pubitemid 23614139)
10. Johnson, A.; 1997. Spin-images: a representation for 3-D surface matching, Ph.D. thesis, Carnegie Mellon University, USA.
11. Johnson, D.S.; 2002. A Theoretician's Guide to the Experimental Analysis of Algorithms. In: Goldwasser, M, Johnson, D.S.; McGeoch, C.C. (Eds.), Proceedings of the fifth and sixth DIMACS implementation challenges, American Mathematical Society, Providence, RI, pp. 215-250.
12. Jost, T, Hügli, H, 2002. A Multi-Resolution Scheme ICP Algorithm for Fast Shape Registration. In: Proceedings 3DPVT2002, pp. 540-543.
13. Ajmal S. Mian, M. Bennamoun, and R. Owens A novel representation and feature matching algorithm for automatic pairwise registration of range images Internat. J. Comput. Vision (IJCV) 66 1 2006 19 40 (Pubitemid 43004670)
14. Ajmal Mian, M. Bennamoun, and R. Owens 3D model-based object recognition and segmentation in cluttered scenes IEEE Trans. Pattern Anal. Machine Intell. (IEEE TPAMI) 28 10 2006 1584 1601 (Pubitemid 46405079)
15. C. Matabosch, D. Fofi, J. Salvi, and E. Batlle Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner Pattern Recognition 41 6 2008 2055 2067 (Pubitemid 351191975)
16. N.J. Mitra, A. Nguyen, and L. Guibas Estimating Surface Normals in Noisy Point Cloud Data, Special issue of Int J. Comput. Geometry Appl. 14 4-5 2004 261 276 (Pubitemid 39383759)
17. Motwani Rajeev, and Raghavan Prabhakar Randomized Algorithms 1995 Cambridge University Press New York 0521474655
18. Takeshi Masuda, and Naokazu Yokoya A robust method for registration and segmentation of multiple range images CVIU 61 3 1995 295 307
19. Rusinkiewicz, Szymon, Levoy, Marc, 2001. Efficient Variants of the ICP Algorithm. In: Third International Conference on 3D Digital Imaging and Modeling (3DIM 2001) pp. 145-152.
20. J. Salvi, C. Matabosch, D. Fofi, and J. Forest A review of recent range image registration methods with accuracy evaluation Image Vision Comput. 25 2007 578 596 (Pubitemid 46275171)
21. Sorkine, O.; 2007. Least-Squares Rigid Motion Using SVD. ARAP project technical note. .
22. J. Salvi, B. Batlle, C. Matabosch, and X. Llado Overview of surface registration techniques including loop minimization for 3D modelling and visual inspection J. Electron. Imaging 17 3 2008 031103
23. E. Trucco, A. Fusiello, and V. Roberto Robust motion and correspondences of noisy 3-D point sets with missing data Pattern Recognition Lett. 20 9 1999 889 898
24. Turk, G.; Levoy, M.; 1994. Zippered Polygon Meshes from Range Images. In: Proceedings SIGGRAPH94, pp. 311-318.
25. P.B. Van Wamelen, Z. Li, and S.S. Iyengar A fast expected time algorithm for the 2-D point pattern matching problem Pattern Recognition 37 8 2004 1699 1711 (Pubitemid 38728583)
26. H. Wei, L. Zhang, S. Liu, and C. Shi An algorithm on registration of multi-view range images based on SIFT feature matching Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/J. Computer-Aided Design Comput. Graphics 22 4 2010 654 661
27. Z. Xie, S. Xu, and X. Li A high-accuracy method for fine registration of overlapping point clouds Image Vision Comput. 28 4 April 2010 563 570
28. T. Zinsser, H. Schnidt, and J. Niermann A refined ICP algorithm for robust 3-D correspondences estimation Internat. Conf. Image Process. 2003 695 698