Overview of surface registration techniques including loop minimization for three-dimensional modeling and visual inspection

Journal of Electronic Imaging

Volumn 17, Issue 3, 2008, Pages

  Salvi, Joaquim ^a   Batlle, Elisabet ^a   Matabosch, Caries ^a   Lladó, Xavier ^a  

^a UNIVERSITY OF GIRONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

3-D MODELING; 3D REGISTRATION; AUTOMATIC QUALITY CONTROL; COLOR ANALYSIS; POTENTIAL APPLICATIONS; RESEARCH TOPICS; ROBOT NAVIGATION; SIMULTANEOUS LOCALIZATION AND MAPPING; SURFACE REGISTRATION; TECHNIQUES USED; THREE-DIMENSIONAL MODELING; VISUAL INSPECTION;

COMPUTER VISION; INSPECTION; QUALITY FUNCTION DEPLOYMENT; ROBOTICS; ROBOTS; TOTAL QUALITY MANAGEMENT; TWO DIMENSIONAL; VISUAL COMMUNICATION;

THREE DIMENSIONAL;

EID: 70350624836     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.2957604     Document Type: Article

References (65)

1. D. Tardos, J. Neira, P. Newman, and J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res. 21(4), 311-330 (2002).
2. A. Nüchter, H. Surmann, K. Lingemann, J. Hertzberg, and S. Thrun, "6D slam with an. application in. autonomous mine mapping," in Proc. IEEE Int. Conf Robotics Automation 2, 1998-2003 (2004).
3. I. Stamos and M. Leordeanu, "Automated feature-based range registration of urban scenes of large scale," in Proc. IEEE Computer Soc. Conf. Computer Vis. Patt. Recog. 2, 555-561 (2003).
4. J. Folkesson and H. Christensen, "Outdoor exploration, and slam using a compressed filter," in Proc. IEEE Int. Conf. Robotics Automation 1, 419-426 (2003).
5. K. Pulli, "Multiview registration for large data sets," in Proc. Int. Conf. 3-D Digital Imaging Modeling, pp. 160-168 (1999).
6. F. Bernardim, I. Martin, J. Mittleman, H. Rushmeier, and G. Taubin, "Building a digital model of Michelangelo's Florentine Pietà," IEEE Comput. Graphics Appl. 22, 59-67 (Nov. 2002).
7. C. J. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vision Conf, pp. 147-151 (1988).
8. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. Int. Conf. Comp. Vis. (ICCV), pp. 1150-1157 (1999).
9. C. S. Chua and R. Jarvis, "Point signatures: A new representation, for 3D object recognition," Int. J. Comput. Vis. 25(1), 63-85 (1997).
10. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge (2000).
11. Z. Zhang and O. D. Faugeras, 3D Dynamic Scene Analysis: A StereoBased Approach, Springer-Verlag, New York (1992).
12. X. Armangué and J. Salvi, "Overall view regarding fundamental matrix estimation," Image Vis. Comput. 21(2), 205-220 (2003).
13. H. Armangué, X. Araújo, and J. Salvi, "A review on egomotion by means of differential epipolar geometry applied to the movement of a mobile robot," Pattern Recogn. 12, 2927-2944 (2003).
14. T. S. Huang and O. D. Faugeras, "Some properties of the E matrix in two-view motion estimation," IEEE Trans. Pattern Anal Mack Intell. 11.(12), 1310-1312 (1989).
15. Z. Zhang, Q.-T. Luong, and O. Faugeras, "Motion of an uncalibrated stereo ring: Self-calibration and metric reconstruction," IEEE Trans. Rob. Autom. 12, 103-113 (1996).
16. A. J. Davison, W. W. Mayol, and D. W. Murray, "Real-time localization and mapping with wearable active vision," in. Proc. 2nd IEEE and ACM Int. Symp. Mixed and Augmented Reality, pp. 18-27 (2003).
17. P. Sturm, "Critical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction," Comp. Vis. Patt. Recog., pp. 1100-1105 (1997).
18. A. Ashbrook, P. Rockett, and N. Thacker, "Multiple shape recognition using pairwise geometric histogram based algorithms," in Image Processing and Its Applications, IEE Conf. Publ. 410, 90-94 (2005).
19. D. Nister, O. Naroditsky, and J. Bergen, "Visual odometry," in Proc. IEEE Comp. Soc. Conf. Comp. Vis. Patt. Recog. 1, 652-659 (July 2004).
20. J. V. Wyngaerd, "Combining texture and shape for automatic crude patch registration," in Proc. Int. Conf. 3-D Digital Imag. Modeling, pp. 179-186 (2003).
21. J. P. Tarel, H. Civi, and D. B. Cooper, "Pose estimation of free-form 3D objects without point matching using algebraic surface models," in Proc. IEEE Workshop Model-Based 3D, pp. 13-21 (1998).
22. J. Feldmar and N. Ayache, "Rigid, affine and locally affine registration of free-form, surfaces," Technical report, INRIA, Sophia Antipolis (1994).
23. 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), 578-596 (2007).
24. A. E. Johnson and M. Hebert, "Using spin images for efficient object recognition, in cluttered 3D scene," IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433-449 (1999).
25. O. Carmichael, D. Huber, and M. Hebert, "Large data sets and confusing scenes in 3-D surface matching and recognition," in Proc. Int. Conf. 3-D Digital Imaging and Modeling, pp. 258-367 (1999).
26. S. H. Kim, J. K. Seo, H. K. Hong, C. W. Jho, and M. H. Choi, "Iterative registration of multiple 3D data sets using covariance matrix," in Proc. 8th Int. Conf. Virtual Syst. Multimedia (2002).
27. M. Umasuthan and A. M. Wallace, "Model indexing and object recognition using 3D viewpoint invariance," Pattern Recogn. 30(9), 1415-1434 (1997).
28. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mack lntell. 14, 239-256 (Feb. 1992).
29. R. Triebel and W. Burgard, "Improving simultaneous mapping and localization in 3D using global constraints," in Proc. Nat. Conf Artif. lntell. 3, 1330-1335 (2005).
30. M. Greenspan and G. Godin, "A nearest neighbor method for efficient ICP," in Proc. 3rd Int. Conf. 3-D Digital Imag. Modeling, pp. 161-168 (2001).
31. T. Jost and H. Hugli, "A multi-resolution scheme ICP algorithm for fast shape registration," in Proc. 1st Int. Symp. 3D Data Process. Visual Transmission, pp. 540-543 (2002).
32. E. Trueco, A. Fusiello, and V. Roberto, "Robust motion and correspondences of noisy 3-D point sets with missing data," Pattern Recogn. Lett. 20(9), 889-898 (1999).
33. N. Gelfand, L. Ikemoto, S. Rusinkiewicz, and M. Levoy, "Geometrically stable sampling for the ICP algorithm," in Proc. Int. Conf. 3-D Digital Imag. Modeling, pp. 260-267 (2003).
34. S. Rusinkiewicz and M. Levoy, "Efficient variant of the ICP algorithm," in Proc. 3rd Int. Conf. 3-D Digital Imag. Modeling, pp. 145-152(2001).
35. C. Matabosch, J. Salvi, X. Pinsach, and R. Garcia, "Surface registration from range image fusion," in Proc. IEEE Int. Conf. Robotics Automation, 1, 678-683 (2004).
36. G. Chen and Y. Medioni, "Object modeling by registration of multiple range images," in Proc. IEEE Int. Conf. Robotics Automation 3, 2724-2729 (1991).
37. H. Gagnon, M. Soucy, R. Bergevin, and D. Laurendeau, "Registration of multiple range views for automatic 3-D model building," Comp. Vis. Patt. Recog., pp. 581-586 (1994).
38. T. Masuda, "Object shape modelling from, multiple range images by matching signed distance fields," in Proc. 1st Int. Symp. 3D Data Process., Visual, Transmission, pp. 439-448 (2002).
39. L. Silva, O. R. P. Bellon, and K. L. Boyen, "Enhanced, robust genetic algorithms for multiview range image registration," in. Pwc. 3DIM03, 4th Int. Conf. 3-D Digital Imag. Modeling, pp. 268-275 (2003).
40. B. Triggs, P. McLauchlan, A. Hartley, and R. Fitzgibbon, "Bundle adjustment-a modern synthesis," in. Proc. Int. Workshop Vis. Algorithms, pp. 298-372 (2000).
41. A. Fitzgibbon, "Robust registration of 2D and 3D point sets," in Proc. Brit. Mach. Vis. Conf, pp. 662-670 (2001).
42. C. Matabosch, E. Batlle, D. Fori, and J. Salvi, "A variant of point-toplane registration including cycle minimization," in Proc. Photogrammetric Comp. Vis., PCV'06, pp. 61-66 (2006).
43. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd, "Generic and real-time structure from motion," in Proc. Brit. Mach. Vis. Conf. (2007).
44. M. Pollefeys, M. R. Koch, M. Vergauwen, and L. Van Gool, "Automated reconstruction of 3D scenes from sequences of images," Photogramm. Eng. Remote Sens. 55, 251-267 (2000).
45. D. Huber and M. Hebert, "Fully automatic registration of multiple 3D data sets," Image Vis. Comput. 21(7), 637-650 (2003).
46. G. Sharp, S. Lee, and D. Wehe, "Multiview registration of 3D scenes by minimizing error between coordinate frames," IEEE Trans. Pattern Anal. Mach lntell. 26(8), 1037-1050 (2004).
47. R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau, "Towards a general multi-view registration technique," IEEE Trans. Pattern, Anal. Mach. lntell. 18(5), 540-547 (1996).
48. P. J. Neugebauer, "Reconstruction of real-world objects via simultaneous registration and robust combination of multiple range images," Int. J. Shape Model. 3, 71-90 (1997).
49. D. Huber, "Automatic three-dimensional modeling from reality," Ph.D. thesis (2002).
50. J. B. Kruskal, "On the shortest spanning subtree and the traveling salesman problem," in. Proc. AMS, 48-50 (1956).
51. J. E. Guivant and E. M. Nebot, "Optimization of the simultaneous localization and map building algorithm, for real time implementation," IEEE Trans. Rob. Autom. 17(3), 242-257 (2000).
52. A. Martinelli, N. Tomatis, and R. Siegwart, "Some results on slam and the closing the loop problem," in Proc. 1EEE/RSJ Int. Conf. lntell. Robots Syst., pp. 2917-2922 (2005).
53. Y. Liu and S. Thrun, "Results for outdoorslam using sparse extended information filters," in Proc. IEEE Int. Conf. Robotics Automation 1, 1227-1233 (2003).
54. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "Fastslam: A factored solution to the simultaneous localization and mapping problem," in Proc. Nat. Conf. Artif. lntell., pp. 593-598 (2002).
55. M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, and S. Teller, "An atlas framework for scalable mapping," in Proc. IEEE Int. Conf. Robotics Automation 2, 1899-1906 (2003).
56. J. Folkesson, P. Jensfelt, and H. I. Christensen, "Graphical slam using vision and the measurement subspace," in Proc. IEEE/RSJ Int. Conf. lntell. Robots Syst., pp. 3383-3390 (2005).
57. C. Estrada, J. Neira, and J. D. Tardos, "Hierarchical slam: Real-time accurate mapping of large environments," IEEE Trans. Rob. Autom. 21(4), 588-596 (2005).
58. 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), 578-596 (2007).
59. INRIA (Institut National de Recherche en Informatique et en Automatique), http://www.c.inria.fr/gamma/download/statue/index0.php (accessed November 21, 2007).
60. P. Kohlhepp, P. Pozzo, M. Walther, and R. Dillmann, "Sequential 3D-slam for mobile action planning," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. 1, 722-729 (2004).
61. D. Burschka and G. D. Hagen, "V-gps(slam): Vision-based inertial system for mobile robots," in Proc. IEEE Int. Conf. Robotics Automation 1, 409-415 (2004).
62. S. Se, D. Lowe, and J. Little, "Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks," int. J. Robot. Res. 21(8), 735-758 (2002).
63. C.-S. Chen, Y.-P. Hung, and J.-B. Cheng, "A fast automatic method for registration of partially overlapping range images," in Proc. Int. Conf. Comp. Vis., pp. 242-248 (1998).
64. G. Guidi, J.-A. Beraldin, and C. Atzeni, "High-accuracy 3-D modeling of cultural heritage: The digitizing of Donatello's maddalena," IEEE Trans. Image Process. 3, 370-380 (2004).
65. S.-Y. Park and M. Subbarao, "A fast point-to-tangent plane technique for multi-view registration," in Proc. Int. Conf. 3-D Digital Imag. Modeling, pp. 276-283 (2003).