Point fingerprint: A new 3-D object representation scheme

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 4, 2003, Pages 712-717

  Sun, Yiyong ^a   Paik, Joonki ^a   Koschan, Andreas ^a   Page, David L ^a   Abidi, Mongi A ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Exponential map; Geodesic distance; Pose estimation; Surface matching; Surface registration; Triangle mesh

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONFORMAL MAPPING; DATABASE SYSTEMS; IMAGE ANALYSIS; OBJECT RECOGNITION; PATTERN MATCHING; VECTORS;

EXPONENTIAL MAP; GEODESIC DISTANCE; OBJECT REPRESENTATION; POINT FINGERPRINT; POSE ESTIMATION; SURFACE MATCHING; SURFACE REGISTRATION; TRIANGLE MESH;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0041765086     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.814295     Document Type: Letter

References (25)

1. A.E. Johnson and M. Hebert, "Surface registration by matching oriented points," in Proc. Int. Conf. Recent Advances 3-D Digital Imaging Modeling, May 1997, pp. 12-15.
2. S. M. Yamany and A. A. Farag, "Free-form surface registration using surface signatures," in Proc. IEEE Int. Conf. Computer Vision, Sept. 1999, pp. 1098-1104.
3. D. Zhang and M. Hebert, "Harmonic maps and their applications in surface matching," Proc. IEEE Computer Society Conf. Computer Vision Pattern Recognition, vol. II, pp. 524-530, 1999.
4. E. Guest, E. Berry, R. A. Baldock, M. Fidrich, and M. A. Smith, "Robust point correspondence applied to two- and three-dimensional image registration," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 165-179, Feb. 2001.
5. B. Horn, H. Hilden, and S. Negahdaripour, "Closed-form solution of absolute orientation using orthonormal matrices," J. Opt. Soc. Amer. A Opt. Image Sci., vol. 5, no. 7, pp. 1127-1135, July 1988.
6. F. Stein and G. Medioni, "Structural indexing: Efficient 3-D object recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 125-145, Feb. 1992.
7. C. Chua and R. Jarvis, "Point signatures: A new representation for 3-D object recognition," Int. J. Comput. Vis., vol. 25, no.1, pp. 63-85, 1997.
8. C. Dorai and A. K. Jain, "COSMOS - A representation scheme for 3-D free-form objects," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 1115-1130, Oct. 1997.
9. D. Zhang, "Harmonic Shape Images: A 3-D Free-Form Surface Representation and Its Application in Surface Matching," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1999.
10. R. Campbell and P. Flynn, "A survey of free-form object representation and recognition techniques," Comput. Vis. Image Understand., vol. 81, no. 2, pp. 166-210, 2001.
11. A. P. Ashbrook, R. B. Fisher, C. Robertson, and N. Werghi, "Finding surface correspondences for object recognition and registration using pairwise geometric histograms," in Proc. Eur. Conf. Computer Vision, vol. II, 1998, pp. 674-680.
12. M. Hebert, K. Ikeuchi, and H. Delingette, "A spherical representation for recognition of free-form surfaces," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 681-690, July 1995.
13. Y. Sun and M. Abidi, "Surface matching by 3-D point's fingerprint," Proc. IEEE Int. Conf. Computer Vision, vol. II, pp. 263-269, 2001.
14. M. P. Carno, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
15. M. P. Carmo, Riemannian Geometry. Cambridge, MA: Birkhauser, 1992.
16. C. A. Shaffer, A Practical Introduction to Data Structure and Algorithm Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1997.
17. R. Kimmel and J. A. Sethian, "Computing geodesic paths on manifolds," in Proc. Nat. Acad. Sci., July 1998, pp. 8431-8435.
18. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science, Cambridge, U.K.: Cambridge Univ. Press, 1999.
19. Y. Sun, D. L. Page, J. K. Paik, A. Koschan, and M. A. Abidi, "Triangle mesh-based surface modeling using adaptive smoothing and implicit texture integration," in Proc. 1st Int. Symp. 3-D Data Processing Visualization Transmission, 2002, pp. 588-597.
20. P. Besl and N. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 2, pp. 239-256, 1992.
21. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images," Proc. IEEE Int. Conf. Robotics Automation, pp. 2724-2729, 1991.
22. G. Turk and M. Levoy, "Zippered polygon meshes from range images," in Proc. SIGGRAPH, 1994, pp. 311-318.
23. E. Trucco, A. Fusiello, and V. Roberto, "Robust motion and correspondence of noisy 3-D point sets with missing data," Pattern Recognit. Lett., vol. 20, no. 9, pp. 889-898, Sept. 1999.
24. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm," in Proc. Int. Conf. Recent Advances 3-D Digital Imaging Modeling, 2001, pp. 145-152.
25. R. Campbell and P. Flynn, "A WWW-accessible 3-D image and model database for computer vision research," in Proc. IEEE Computer Society Workshop Empirical Evaluation Methods Computer Vision, 1998, pp. 148-154.