Model-based multiple rigid object detection and registration in unstructured range data

International Journal of Computer Vision

Volumn 92, Issue 1, 2011, Pages 32-52

  Breitenreicher, Dirk ^a   Schnörr, Christoph ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Geometric optimization; Multiple object detection; Point set registration; Range data; Sparse convex programming

Indexed keywords

GEOMETRIC OPTIMIZATION; MULTIPLE OBJECTS; POINT SET; RANGE DATA; SPARSE CONVEX PROGRAMMING;

DESIGN; GEOMETRY; INDUSTRIAL APPLICATIONS; OBJECT RECOGNITION; OPTIMIZATION; THREE DIMENSIONAL;

CONVEX OPTIMIZATION;

EID: 79952194406     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0401-3     Document Type: Article

References (59)

1. R. L. Adler J.-P. Dedieu J. Y. Margulies M. Martens M. Shub 2002 Newton's method on Riemannian manifolds and a geometric model for the human spine IMA Journal of Numerical Analysis 22 3 359 390 1918655 1056.92002 10.1093/imanum/22.3.359 (Pubitemid 37445902)
2. D. H. Ballard 1981 Generalizing the Hough transform to detect arbitrary shapes Pattern Recognition 13 111 122 0454.68112 10.1016/0031-3203(81)90009-1 (Pubitemid 11504608)
3. S. Belongie J. Malik J. Puzicha 2002 Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 509 522 10.1109/34.993558 (Pubitemid 34448769)
4. Benhimane, S., Malis, E. (2006). A new approach to vision-based robot control with omni-directional cameras. In Proc. of IEEE int. conf. on robotics and automation (pp. 526-531). (Pubitemid 44940127)
5. K. Bennett E. Parrado-Hernández 2006 The interplay of optimization and machine learning research Journal of Machine Learning Research 7 1265 1281 (Pubitemid 44024600)
6. Bertsimas, D., Weismantel, R. (2005). Optimization over Integers. Dynamic Ideas. ISBN-13: 978-0975914625
7. P. J. Besl R. C. Jain 1985 Three-dimensional object recognition ACM Computing Surveys 17 1 75 145 10.1145/4078.4081
8. P. J. Besl N. D. McKay 1992 A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 239 256 10.1109/34.121791
9. E. G. Birgin J. M. Martínez M. Raydan 2000 Nonmonotone spectral projected gradient methods on convex sets SIAM Journal of Optimization 10 1196 1211 1047.90077 10.1137/S1052623497330963
10. Y. Boykov G. Funka-Lea 2006 Graph cuts and efficient n-d image segmentation International Journal of Computer Vision 70 2 109 131 10.1007/s11263-006-7934-5 (Pubitemid 44127252)
11. Breitenreicher, D., Schnörr, C. (2009). Intrinsic second-order geometric optimization for robust point set registration without correspondence. In 7th int. workshop on energy minimization methods in comp. vision and pattern recogn.
12. D. Breitenreicher C. Schnörr 2009 Robust 3D object registration without explicit correspondence using geometric integration Machine Vision and Applications 10.1007/s00138-009-0227-6
13. T. Chan S. Esedoglu M. Nikolova 2006 Algorithms for finding global minimizers of image segmentation and denoising models SIAM Journal on Applied Mathematics 66 5 1632 1648 2246072 1117.94002 10.1137/040615286 (Pubitemid 44599935)
14. S. Chen D. Donoho M. Saunders 2001 Atomic decomposition by basis pursuit SIAM Review 43 1 129 159 1854649 0979.94010 10.1137/S003614450037906X (Pubitemid 32406896)
15. R. T. Chin C. R. Dyer 1986 Model-based recognition in robot vision ACM Computing Surveys 18 1 67 108 10.1145/6462.6464
16. C. S. Chua R. Jarvis 1997 Point signatures: A new representation for 3D object recognition International Journal of Computer Vision 25 1 63 85 10.1023/A:1007981719186 (Pubitemid 127506561)
17. Chui, H., Rangarajan, A. (2000). A feature registration framework using mixture models. In IEEE workshop math. methods in biomed. image anal. (pp. 190-197).
18. Cover, T., Thomas, J. (1991). Elements of information theory. New York: Wiley.
19. do Carmo, M. P. (1992). Riemannian geometry. Cambridge: Birkhäuser Boston.
20. D. Donoho 2006 Compressed sensing IEEE Transactions on Information Theory 52 1289 1306 2241189 10.1109/TIT.2006.871582
21. D. L. Donoho M. Elad V. N. Temlyakov 2006 Stable recovery of sparse overcomplete representations in the presence of noise IEEE Transactions on Information Theory 52 6 18 2237332 10.1109/TIT.2005.860430 (Pubitemid 43263116)
22. T. Drummond R. Cipolla 2002 Real-time tracking of complex structures with on-line camera calibration Image Vision Computing 20 5-6 427 433 10.1016/S0262-8856(02)00013-6 (Pubitemid 34247977)
23. A. Edelman T. A. Arias S. T. Smith 1999 The geometry of algorithms with orthogonality constraints SIAM Journal on Matrix Analysis and Applications 20 303 353 1646856 10.1137/S0895479895290954 (Pubitemid 129333771)
24. M. A. Fischler R. C. Bolles 1981 Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 381 395 618158 10.1145/358669.358692 (Pubitemid 12444102)
25. A. W. Fitzgibbon 2003 Robust registration of 2D and 3D point sets Image Vision Computing 21 13-14 1145 1153 10.1016/j.imavis.2003.09.004
26. Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J. (2004). Recognizing objects in range data using regional point descriptors. In Proc. Europ. conf. comp. vision.
27. Gelfand, N., Mitra, N. J., Guibas, L. J., Pottmann, H. (2005). Robust global registration. In Proc. symp. geom. processing.
28. Golub, G., Van Loan, C. (1996). Matrix computations (3rd edn.). Baltimore: The John Hopkins University Press.
29. M. Greenspan 2002 Geometric probing of dense range data IEEE Transactions on Pattern Analysis and Machine Intelligence 24 495 508 10.1109/34.993557 (Pubitemid 34448768)
30. R. I. Hartley F. Kahl 2009 Global optimization through rotation space search International Journal of Computer Vision 82 1 64 79 10.1007/s11263-008- 0186-9
31. Jian, B., Vemuri, B. C. (2005). A robust algorithm for point set registration using mixture of Gaussians. In Proc. int. conf. comp. vision.
32. A. Johnson M. Hebert 1999 Using spin images for efficient object recognition in cluttered 3D scenes IEEE Transactions on Pattern Analysis and Machine Intelligence 21 433 449 10.1109/34.765655
33. S. Krishnan P. Y. Lee J. B. Moore S. Venkatasubramanian 2007 Optimisation-on-a-manifold for global registration of multiple 3D point sets International Journal of Intelligent Systems Technologies and Applications 3 3/4 319 340 10.1504/IJISTA.2007.014267
34. I. Lavva E. Hameiri I. Shimshoni 2008 Robust methods for geometric primitive recovery and estimation from range images IEEE Transactions on Systems, Man and Cybernetics, Part B, Cybernetics 38 3 826 845 10.1109/TSMCB.2008.918567 (Pubitemid 351796159)
35. Li, H., Hartley, R. (2007). The 3D-3D registration problem revisited. In Proc. int. conf. comp. vision.
36. Matsushima, Y. (1972). Differentiable manifolds. New York: Dekker.
37. Mitra, N. J., Gelfand, N., Pottmann, H., Guibas, L. (2004). Registration of point cloud data from a geometric optimization perspective. In Proc. sym. geom. process.
38. K. Natarajan 1995 Sparse approximate solutions to linear systems SIAM Journal on Computing 24 227 234 1320206 0827.68054 10.1137/S0097539792240406
39. Y. Nesterov 2005 Smooth minimization of non-smooth functions Mathematical Programming 103 1 127 152 2166537 1079.90102 10.1007/s10107-004-0552-5 (Pubitemid 40537674)
40. C. Olson 1997 Efficient pose clustering using a randomized algorithm International Journal of Computer Vision 23 2 131 147 10.1023/A:1007906812782 (Pubitemid 127507401)
41. C. Olsson F. Kahl M. Oskarsson 2009 Branch-and-bound methods for Euclidean registration problems IEEE Transactions on Pattern Analysis and Machine Intelligence 31 5 783 794 10.1109/TPAMI.2008.131
42. H. Pottmann Q.-X. Huang Y.-L. Yang S.-M. Hu 2006 Geometry and convergence analysis of algorithms for registration of 3D shapes International Journal of Computer Vision 67 3 277 296 10.1007/s11263-006-5167-2 (Pubitemid 43741484)
43. Rangarajan, A., Chui, H., Bookstein, F. L. (1997). The softassign procrustes matching algorithm. In Proc. int. conf. inf. process. med. imaging.
44. L. Reyes G. Medioni E. Bayro 2007 Registration of 3D points using geometric algebra and tensor voting International Journal of Computer Vision 75 3 351 369 10.1007/s11263-007-0038-z (Pubitemid 47383855)
45. Rockafellar, R., Wets, R.-B. (1998). Grundlehren der math. Wissenschaften : Vol. 317. Variational analysis. Berlin: Springer.
46. Rusinkiewicz, S., Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proc. 3rd int. conf. on 3D digital imaging and modeling (pp. 145-152).
47. J. Salvi C. Matabosch D. Fofi J. Forest 2007 A review of recent range image registration methods with accuracy evaluation Image and Vision Computing 25 578 596 10.1016/j.imavis.2006.05.012 (Pubitemid 46275171)
48. Shang, L., Greenspan, M. (2007). Pose determination by potential well space embedding. In Proc. 6th int. conf. 3-D digital imaging and modeling (pp. 297-304). Los Alamitos: IEEE Comput. Soc.
49. Shi, Q., Xi, N., Chen, Y., Sheng, W. (2006). Registration of point clouds for 3D shape inspection. In Int. conf. intell. robots syst.
50. R. Subbarao P. Meer 2009 Nonlinear mean shift over Riemannian manifolds International Journal of Computer Vision 84 1 20 10.1007/s11263-008-0195-8
51. Taylor, C. J., Kriegman, D. J. (1994). Minimization on the Lie group SO(3) and related manifolds. Technical Report 9405, Center for Systems Science, Dept. of Electrical Engineering, Yale University.
52. M. Teboulle 2007 A unified continuous optimization framework for center-based clustering methods The Journal of Machine Learning Research 8 65 102 2280215 (Pubitemid 46168467)
53. J. A. Tropp 2006 Just relax: Convex programming methods for identifying sparse signals in noise IEEE Transactions on Information Theory 52 1030 1051 2238069 10.1109/TIT.2005.864420 (Pubitemid 46444890)
54. Tsin, Y., Kanade, T. (2004). A correlation-based approach to robust point set registration. In Proc. Europ. conf. comp. vision (Vol. III, pp. 558-569).
55. M. Wainwright M. Jordan 2008 Graphical models, exponential families, and variational inference Foundations and Trends in Machine Learning 1 1-2 1 305 1193.62107
56. Wang, F., Vemuri, B. C., Rangarajan, A., Schmalfuss, I. M., Eisenschenk, S. J. (2006). Simultaneous nonrigid registration of multiple point sets and atlas construction. In Proc. Europ. conf. comp. vision.
57. Wiedemann, C., Ulrich, M., Steger, C. (2008). Recognition and tracking of 3D objects. In Pattern recogn.
58. H. J. Wolfson I. Rigoutsos 1997 Geometric hashing: An overview Computing in Science and Engineering 4 10 21
59. L. Zhu J. Barhak V. Shrivatsan R. Katz 2007 Efficient registration for precision inspection of free-form surfaces International Journal of Advanced Manufacturing Technology 32 505 515 10.1007/s00170-005-0370-9 (Pubitemid 46375264)