Automatic correspondence for 3D modeling: An extensive review

International Journal of Shape Modeling

Volumn 11, Issue 2, 2005, Pages 253-291

  Mian, A S ^a   Bennamoun, M ^a   Owens, R A ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

3D modeling; 3D shape representation; Correspondence; Free form object; Range image; Registration

Indexed keywords

ERROR ANALYSIS; GEOMETRY; INFORMATION THEORY; OBJECT RECOGNITION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

3D MODELING; 3D SHAPE REPRESENTATION; CORRESPONDENCE; FREE-FORM OBJECT; RANGE IMAGE; REGISTRATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33144461344     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654305000797     Document Type: Review

References (47)

1. A. P. Ashbrook, R. B. Fisher, C. Robertson, and N. Werghi. Finding Surface Correspondence for Object Recognition and Registration Using Pairwise Geometric Histograms. European Conference on Computer Vision, 2:674-686, 1998.
2. R. Benjemma and F. Schmitt. Fast Global Registration of 3D Sampled Surfaces Using a Multi-Z-Buffer Technique. In Internation Conference on Recent Advances in 3D Digital Imaging, pages 113-120, 1997.
3. P. Besl. Machine Vision for Three-dimensional Scenes. Academic Press, 1990.
4. P. J. Besl and N. D. McKay. Reconstruction of Real-world Objects via Simultaneous Registration and Robust Combination of Multiple Range Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256, February 1992.
5. N. A. Borghese and S. Ferrari. A Portable Modular System for Automatic Acquisition of 3D Ojbects. IEEE Transactions on Instrumentation and Measurement, 49(5):1128-1136, 2000.
6. C. Chen, Y. Hung, and J. Cheng. RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11):1229-1234, November 1991.
7. Y. Chen and G. Medioni. Object Modeling by Registration of Multiple Range Images. In IEEE International Conference on Robotics and Automation, pages 2724-2729, April 1991.
8. J. Cheng and H. Don. A Graph Matching Approach to 3-D Point Correspondences. International Journal of Pattern Recognition and Artificial Intelligence, 5(3):399-412, 1991.
9. C. S. Chua and R. Jarvis. 3D Free-Form Surface Registration and Object Recognition. International Journal of Computer Vision, 17:77-99, 1996.
10. C. S. Chua and R. Jarvis. Point Signatures: A New Representation for 3D Object Recognition. International Journal of Computer Vision, 25(1):63-85, 1997.
11. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. MIT Press, 1990.
12. B. Curless and M. Levoy. A Volumetric Method for Building Complex Models from Range Images. In Computer Graphics, SIGGRAPH, 1996.
13. H. Delingette, M. Hebert, and K. Ikeuchi. A Spherical Representation for the Recognition of Curved Objects. In IEEE International Conference on Computer Vision, pages 103-112, 1993.
14. Department Image Understanding. Stuttgart Range Image Database. http://range.informatik.uni-stuttgart.de/htdocs/html/.
15. H. Q. Dinh, G. Turk, and G. Slabaugh. A General Surface Approach to the Integration of a Set of Range Views. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(10):1358-1371, 2002.
16. C. Dorai, G. Wang, A. K. Jain, and C. Mercer. Registration and Integration of Multiple Object Views for 3D Model Construction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1):83-89, 1998.
17. M. Garland and P. S. Heckbert. Surface Simplification using Quadric Error Metrics. In SIGGRAPH, pages 209-216, 1997.
18. G. Godin, D. Laurendeau, and R. Bergevin. A Method for the Registration of Attributed Range Images. In International Conference on 3D Digital Imaging and Modeling, pages 179-186, 2001.
19. M. Hebert, K. Ikeuchi, and H. Delingette. A Spherical Representation for Recognition of Free-Form Surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(7):681-690, July 1995.
20. K. Higuchi, M. Hebert, and K. Ikeuchi. Building 3-D Models from Unregistered Range Images. In IEEE International Conference on Robotics and Automation, volume 3, pages 2248-2253, May 1994.
21. A. Hilton, A. J. Stoddart, J. Illingworth, and T. Windeatt. Marching Triangles: Range Image Fusion for Complex Object Modeling. In IEEE International Conference on Image Processing, pages 381-384, 1996.
22. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald J. Schweitzer, and W. Stuetzl. Piecewise Smooth Surface Reconstruction. In International Symposium on 3D Data Processing Visualization and Transmission, pages 295-302, 1994.
23. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface Reconstruction from Unorganized Points. Computer Graphics, 26(2):71-78, 1992.
24. D. Huber and M. Hebert. 3D Modeling Using a Statistical Sensor Model and Stochas tic Search. In IEEE Conference on Computer Vision and Pattern Recognition, pages 858-865, June 2003.
25. D. F. Huber. Automatic Three-dimensional Modeling from Reality. PhD thesis, The Robotics Institute, Carnegie Mellon University, USA, July 2002. available at http://www.ri.cmu.edu/pub_files/pub3/huber_daniel_2002_1/huber_daniel_2002_1. pdf.
26. A. E. Johnson. Spin Images: A Representation for 3-D Surface Matching. PhD thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, August 1997.
27. A. E. Johnson and M. Hebert. Surface Registration by Matching Oriented Points. In International Conference on Recent Advances in 3-D Imaging and Modelling, pages 121-128, 1997.
28. P. Krsek, T. Pajdla, and V. Hlavac. Differenctial Invariants as the Base for Triangulated Surface Registration. Computer Vision and Image Understanding, 87:27-38, 2002.
29. W. E. Lorensen and H. E. Cline. A High Resolution 3D Surface Construction Algorithm. In Computer Graphics, ACM SIGGRAPH, pages 163-169, 1987.
30. A. S. Mian, M. Bennamoun, and R. A. Owens. Automated 3D Model-based Free-form Object Recognition. Sensor Review, 24(2):206-215, April 2004.
31. P. Neugebauer. Reconstruction of Real-world Objects via Simultaneous Registration and Robust Combination of Multiple Range Images. International Journal of Shape Modeling, 3:71-90, 1997.
32. K. Nishino and K. Ikeuchi. Robust Simultaneous Registration of Multiple Range Images. In Assian Conference on Computer Vision, pages 454-461, 2002.
33. T. Oishi, R. Sagawa, A. Nakazawa, R. Kurazume, and K. Ikeuchi. Parallel Alignment of a Large Number of Range Images. In International Conference on 3D Digital Imaging and Modeling, pages 195-202, 2003.
34. A. Rangarajan, H. Chui, and J.S. Duncan. Rigid point feature registration using mutual information. Medical Image Analysis, 3(4):425-440, 1999.
35. C. Rocchini, P. Cignoni, P. Pingi, and R. Scopigo. A Low Cost 3D Scanner Based on Structured Light. In EUROGRAPHICS, volume 20, 2001.
36. G. Roth. Registering Two Overlapping Range Images. In IEEE International Conference on 3-D Digital Imaging and Modeling, pages 191-200, 1999.
37. S. Rusinkiewicz and M. Levoy. Efficient Variants of the ICP Algorithm. In 3DIM, pages 145-152, 2001.
38. G. C. Sharp, S. W. Lee, and D. K. Wehe. Multiview Registration of 3D Scenes by Minimizing Error between Coordinate Frames. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(8):1037-1050, 2004.
39. L. Silva, O. R. P. Bellon, and K. L. Boyer. Robust Range Image Registration Using Genetic Algorithms and the Surface Interpenetration Measure. World Scientific, 2004.
40. S. Smith and J. Brady. Susan - a new approach to low level image processing. International Journal of Computer Vision, pages 45-78, May 1997.
41. M. Soucy and D. Laurendeau. A General Surface Approach to the Integration of a Set of Range Views. Computer Vision and Image Understanding, 17(4):344-358, 1995.
42. R. S. Stephens. A probabilistic approach to the hough transform. In British Machine Vision Conference, pages 55-59, 1990.
43. J. Williams and M. Bennamoun. Simultaneous Registration of Multiple Corresponding Point Sets. Computer Vision and Image Understanding, 81(1):117-142, 2001.
44. J. V. Wyngaerd and L. V. Gool. Combining Testure and Shape for Automatic Crude Patch Registration. In International Conference on 3D Digital Imaging and Modeling, pages 179-186, 2003.
45. J. V. Wyngaerd, L. V. Gool, R. Koth, and M. Proesmans. Invariant-based Registration of Surface Patches. In IEEE International Conference on Computer Vision, volume 1, pages 301-306, 1999.
46. L. Zhang, B. Curless, and S. M. Seitz. Rapid Shape Acquisition Using Color Structured Light and Multi-pass Dynamic Programming. In International Symposium on 3D Data Processing Visualization and Transmission, pages 24-36, June 2002.
47. Z. Zhang. Iterative Point Matching for Registration of Free-form Curves and Surfaces. International Journal of Computer Vision, 13(2):119-152, 1994.