Fast and accurate surface alignment through an isometry-enforcing game

Pattern Recognition

Volumn 48, Issue 7, 2015, Pages 2209-2226

  Albarelli, Andrea ^a   Rodolà, Emanuele ^b   Torsello, Andrea ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

3D scanning; Feature detection; Game theory; Surface registration

Indexed keywords

MOTION ESTIMATION;

3D-SCANNING; FEATURE DETECTION; NATURAL SELECTION PROCESS; OPTIMAL REGISTRATION; RIGIDITY CONSTRAINT; STATE-OF-THE-ART TECHNIQUES; SURFACE ALIGNMENT; SURFACE REGISTRATION;

GAME THEORY;

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

References (49)

1. T.S. Newman, and A.K. Jain A system for 3d cad-based inspection using range images Pattern Recognit. 28 10 1995 1555 1574
2. A.S. Mian, M. Bennamoun, and R. Owens Three-dimensional model-based object recognition and segmentation in cluttered scenes IEEE Trans. Pattern Anal. Mach. Intell. 28 October 2006 1584 1601
3. Y.-K. Ahn, Y.-C. Park, K.-S. Choi, W.-C. Park, H.-M. Seo, and K.-M. Jung 3d spatial touch system based on time-of-flight camera WSEAS Trans. Info. Sci. Appl. 6 2009 1433 1442
4. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg Globally consistent 3d mapping with scan matching Robot. Auton. Syst. 56 February 2008 130 142
5. Z. Zhang Iterative point matching for registration of free-form curves and surfaces Intl. J. Comput. Vis. 13 2 1994 119 152
6. P.J. Besl, and N.D. McKay A method for registration of 3-d shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 2 1992 239 256
7. S. Rusinkiewicz, M. Levoy, Efficient variants of the icp algorithm, in: Proceedings of the Third International Conference on 3D Digital Imaging and Modeling, 2001, pp. 145-152.
8. Y. Liu Replicator dynamics in the iterative process for accurate range image matching Int. J. Comput. Vis. 83 1 2009 30 56
9. S. Granger, X. Pennec, A. Roche, Rigid point-surface registration using an em variant of icp for computer guided oral implantology, in: Proceedings of the 4th International Conference on Medical Image Comput. and Computer-Assisted Intervention, Springer-Verlag, London, UK, 2001, pp. 752-761.
10. Y. Chen, G. Medioni, Object modeling by registration of multiple range images, in: Proceedings of 1991 IEEE International Conference on Robotics and Automation, vol. 3, 1991, pp. 2724-2729.
11. T. Masuda Registration and integration of multiple range images by matching signed distance fields for object shape modeling Comput. Vis. Image Underst. 87 1-3 2002 51 65
12. 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 6 1981 381 395
13. O. Chum, J. Matas, Matching with PROSAC - progressive sample consensus, in: CVPR, IEEE Computer Society, Washington, DC, USA, 2005, pp. 220-226.
14. D.H. Chung, I.D. Yun, and S.U. Lee Registration of multiple-range views using the reverse-calibration technique Pattern Recognit. 31 4 1998 457 464
15. J.-P. Tarel, H. Civi, D.B. Cooper, Pose estimation of free-form 3d objects without point matching using algebraic surface models, in: Proceedings of IEEE Workshop Model Based 3D Image Analysis, Mumbai, India, 1998, pp. 13-21.
16. 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 Trans. Pattern Anal. Mach. Intell. 21 11 1999 1229 1234
17. D. Aiger, N.J. Mitra, D. Cohen-Or, 4-points congruent sets for robust surface registration, ACM Trans. Graph. 27 (3) (2008) 85, 1-10.
18. N. Mellado, D. Aiger, and N.J. Mitra Super 4PCS fast global pointcloud registration via smart indexing Comput. Graph. Forum 33 5 2014 205 215
19. J. Salvi, C. Matabosch, D. Fofi, and J. Forest A review of recent range image registration methods with accuracy evaluation Image Vis. Comput. 25 5 2007 578 596
20. B.K.P. Horn Closed-form solution of absolute orientation using unit quaternions J. Opt. Soc. Am. A 4 April (4) 1987 629 642
21. C. Harris, M. Stephens, A combined corner and edge detector, in: Proceedings of Fourth Alvey Vision Conference, 1988, pp. 147-151.
22. D. Marr, and E. Hildreth Theory of edge detection Royal Soc. Lond. Proc. Ser. B 207 February 1980 187 217
23. J. Matas, O. Chum, M. Urban, and T. Pajdla Robust wide-baseline stereo from maximally stable extremal regions Image Vis. Comput. 22 10 2004 761 767 British Machine Vision Computing 2002
24. K. Mikolajczyk, C. Schmid, An affine invariant interest point detector, in: ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part I, Springer-Verlag, London, UK, 2002, pp. 128-142.
25. D. Lowe, Distinctive image features from scale-invariant keypoints, Int. J. Comput. Vis. 20 (2003) 91-110.
26. T.T. Herbert Bay, L. Van Gool, Surf: speeded up robust features, in: 9th European Conference on Computer Vision, vol. 3951, 2006, pp. 404-417.
27. K. Mikolajczyk, and C. Schmid A performance evaluation of local descriptors IEEE Trans. Patt. Anal. Mach. Intell. 27 10 2005 1615 1630
28. C.S. Chua, and R. Jarvis Point signatures a new representation for 3d object recognition Int. J. Comput. Vis. 25 October (1) 1997 63 85
29. A.E. Johnson, and M. Hebert Using spin images for efficient object recognition in cluttered 3d scenes IEEE Trans. Pattern Anal. Mach. Intell. 21 5 1999 433 449
30. H. Pottmann, J. Wallner, Q.-X. Huang, and Y.-L. Yang Integral invariants for robust geometry processing Comput. Aided Geom. Des. 26 1 2009 37 60
31. A. Zaharescu, E. Boyer, K. Varanasi, R.P. Horaud, Surface feature detection and description with applications to mesh matching, in: Proceedings of the IEEE Conference on Computing Visual and Pattern Recognition, Miami Beach, Florida, June 2009.
32. F. Tombari, S. Salti, L. Di Stefano, Unique signatures of histograms for local surface description, in: ECCV 2010 - -11th European Conference on Computer Vision, 2010, pp. 356-369.
33. Y. Guo, M. Bennamoun, F. Sohel, M. Lu, J. Wan, 3D object recognition in cluttered scenes with local surface features: a survey, in: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, pp. 2270-2287.
34. A. Albarelli, S. Rota Bulò, A. Torsello, M. Pelillo, Matching as a non-cooperative game, in: Proceedings of the IEEE International Conference on Computer Vision, IEEE Computer Society, 2009.
35. A. Albarelli, E. Rodolà, and A. Torsello Imposing semi-local geometric constraints for accurate correspondences selection in structure from motion a game-theoretic perspective Int. J. Comput. Vis. March 2012 36 53
36. E. Rodolà, A. Albarelli, F. Bergamasco, and A. Torsello A scale independent selection process for 3D object recognition in cluttered scenes Int. J. Comput. Vis. March 2013 129 145
37. A. Albarelli, E. Rodolà, A. Cavallarin, A. Torsello, Robust figure extraction on textured background: a game-theoretic approach, in: Proceedings - International Conference on Pattern Recognition, ser. ICPR '10, IEEE Computer Society, Washington, DC, USA, 2010, pp. 360-363.
38. E. Rodolà, A.M. Bronstein, A. Albarelli, F. Bergamasco, A. Torsello, A game-theoretic approach to deformable shape matching, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, 2012.
39. J. Weibull Evolutionary Game Theory 1995 MIT Press Cambridge, Massachusetts
40. P. Taylor, and L. Jonker Evolutionarily stable strategies and game dynamics Math. Biosci. 40 1978 145 156
41. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Proceedings of SIGGRAPH 94, ACM, New York, NY, USA, 1994, pp. 311-318.
42. V. Krishnamurthy, M. Levoy, Fitting smooth surfaces to dense polygon meshes, in: Proceedings of SIGGRAPH 96, 1996, pp. 313-324.
43. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proceedings of SIGGRAPH 96. ACM, New York, NY, USA, 1996, pp. 303-312.
44. O.T. Carmichael, D.F. Huber, M. Hebert, Large data sets and confusing scenes in 3-d surface matching and recognition, in: 3DIM, 1999, pp. 358-367.
45. M. Kazhdan, M. Bolitho, H. Hoppe, Poisson surface reconstruction, in: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, ser. SGP '06, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 2006, pp. 61-70.
46. A. Albarelli, E. Rodolà, F. Bergamasco, A. Torsello, 2011. A non-cooperative game for 3D object recognition in cluttered scenes. In: Proceedings of the 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, 3DIMPVT 2011, art. no. 5955368, pp. 252-259. 10.1109/3DIMPVT.2011.39
47. A. Torsello, E. Rodolà, A. Albarelli, 2011. Sampling Relevant Points for Surface Registration. In: Proceedings of the 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), vol., no., pp. 290-295, 16-19 May 2011. 10.1109/3DIMPVT.2011.43
48. S. Balsamo, 2007. A. Marin: queueing networks, LNCS 4486. In: Proceedings of the 7th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, pp. 34-82, 2007. 10.1007/978-3-540-72522-0-2
49. Simonetta Balsamo, Andrea Marin. 2011. Performance engineering with product-form models: efficient solutions and applications. In: Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering (ICPE '11). ACM, New York, NY, USA, pp. 437-448. 10.1145/1958746.1958812, http://doi.acm.org/10.1145/1958746.1958812