Stochastic global optimization for robust point set registration

Computer Vision and Image Understanding

Volumn 115, Issue 12, 2011, Pages 1598-1609

  Papazov, Chavdar ^a   Burschka, Darius ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Generalized BSP tree; Hierarchical decomposition of SO(3); Rigid registration; Robust cost function; Stochastic global optimization; Uniform sampling from spherical boxes

Indexed keywords

BSP-TREES; HIERARCHICAL DECOMPOSITIONS; RIGID REGISTRATION; ROBUST COST FUNCTION; STOCHASTIC GLOBAL OPTIMIZATION; UNIFORM SAMPLING;

ALGORITHMS; ALIGNMENT; COST FUNCTIONS; GEOMETRY; OPTIMIZATION; PLANT EXTRACTS; ROTATION; SPHERES; STATISTICS; STOCHASTIC SYSTEMS; TREES (MATHEMATICS);

GLOBAL OPTIMIZATION;

EID: 80455164622     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.05.008     Document Type: Article

References (34)

1. P. Besl, and N. McKay A method for registration of 3-D shapes IEEE Transactions on PAMI 14 1992
2. Y. Hecker, and R. Bolle On geometric hashing and the generalized hough transform IEEE Transactions on Systems, Man, and Cybernetics 24 1994
3. H. Wolfson, and I. Rigoutsos Geometric hashing: an overview IEEE Computational Science & Engineering 4 1997 10 21
4. G. Stockman Object recognition and localization via pose clustering Computer Vision, Graphics, and Image Processing 40 1987 361 387 (Pubitemid 18549609)
5. A. Johnson, and M. Hebert Using spin images for efficient object recognition in cluttered 3D scenes IEEE Transactions on PAMI 21 1999 433 449
6. N. Gelfand, N. Mitra, L. Guibas, and H. Pottmann Robust global registration Eurographics Symposium on Geometry Processing 2005 197 206
7. D. Aiger, N. Mitra, and D. Cohen-Or 4-Points congruent sets for robust pairwise surface registration ACM Transactions on Graphics 27 2008
8. Y. Chen, G. Medioni, Object modeling by registration of multiple range images, in: Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, 1991, pp. 2724-2729. (Pubitemid 21716914)
9. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, 3DIM, 2001, pp. 145-152.
10. S. Granger, X. Pennec, Multi-scale EM-ICP: a fast and robust approach for surface registration, in: Proceedings of ECCV, 2002, pp. 418-432.
11. Y. Tsin, T. Kanade, A correlation-based approach to robust point set registration, in: Proceedings of ECCV, 2004, pp. 558-569.
12. B. Jian, B.C. Vemuri, A robust algorithm for point set registration using mixture of gaussians, in: Proceedings of ICCV, 2005, pp. 1246-1251.
13. T. Tamaki, M. Abe, B. Raytchev, K. Kaneda, Softassign and EM-ICP on GPU, in: Proceedings of the 2nd Workshop on Ultra Performance and Dependable Acceleration Systems (UPDAS), 2010.
14. B. Ma, R.E. Ellis, Surface-based registration with a particle filter, in: Proceedings of MICCAI, 2004, pp. 566-573. (Pubitemid 40787426)
15. M.H. Moghari, and P. Abolmaesumi Point-based rigid-body registration using an unscented Kalman filter IEEE Transactions on Medical Imaging 26 2007 1708 1728 (Pubitemid 350183916)
16. R. Sandhu, S. Dambreville, and A. Tannenbaum Point set registration via particle filtering and stochastic dynamics IEEE Transactions on PAMI 32 2010 1459 1473
17. T.M. Breuel Implementation techniques for geometric branch-and-bound matching methods Computer Vision and Image Understanding 90 2003 258 294
18. C. Olsson, F. Kahl, and M. Oskarsson Branch-and-bound methods for Euclidean registration problems IEEE Transactions on PAMI 31 2009 783 794
19. H. Li, R.I. Hartley, The 3D-3D registration problem revisited, in: Proceedings of ICCV, 2007, pp. 1-8.
20. N. Mitra, N. Gelfand, H. Pottmann, L. Guibas, Registration of point cloud data from a geometric optimization perspective, in: Symposium on Geometry Processing, 2004, pp. 23-32.
21. H. Pottmann, Q.-X. Huang, Y.-L. Yang, and S.-M. Hu Geometry and convergence analysis of algorithms for registration of 3D shapes International Journal of Computer Vision 67 2006 277 296 (Pubitemid 43741484)
22. A.W. Fitzgibbon Robust registration of 2D and 3D point sets Image Vision Computing 21 2003 1145 1153
23. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller Equation of state calculations by fast computing machines The Journal of Chemical Physics 21 1953 1087 1092
24. V. Cerny Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm Journal of Optimization Theory and Applications 45 1985 41 51 (Pubitemid 15462741)
25. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 1983 671 680
26. P. Pardalos, and E. Romeijn Handbook of Global Optimization 2, Nonconvex Optimization and Its Applications 2002 Kluwer Academic Publishers
27. D. Bulger, and G. Wood Hesitant adaptive search for global optimisation Mathematical Programming 81 1998 89 102 (Pubitemid 128383598)
28. G. Bilbro, and W. Snyder Optimization of functions with many minima IEEE Transactions on Systems, Man, and Cybernetics 21 1991 840 849 (Pubitemid 23616564)
29. C. Papazov, D. Burschka, Stochastic optimization for rigid point set registration, in: Proceedings of ISVC, 2009, pp. 1043-1054.
30. H. Samet The Design and Analysis of Spatial Data Structures 1990 Addison-Wesley
31. K. Kanatani Group-Theoretical Methods in Image Understanding Springer Series in Information Sciences 1990 Springer
32. A. Watt, and M. Watt Advanced Animation and Rendering Techniques 1992 Addison-Wesley
33. R.I. Hartley, and F. Kahl Global optimization through rotation space search International Journal of Computer Vision 82 2009 64 79
34. N. Madras Lectures on Monte Carlo Methods 2002 American Mathematical Society