| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes
May 1999 (vol. 21 no. 5)
pp. 433-449
Abstract—We present a 3D shape-based object recognition system for simultaneous recognition of multiple objects in scenes containing clutter and occlusion. Recognition is based on matching surfaces by matching points using the spin image representation. The spin image is a data level shape descriptor that is used to match surfaces represented as surface meshes. We present a compression scheme for spin images that results in efficient multiple object recognition which we verify with results showing the simultaneous recognition of multiple objects from a library of 20 models. Furthermore, we demonstrate the robust performance of recognition in the presence of clutter and occlusion through analysis of recognition trials on 100 scenes.
[1] F. Arman and J.K. Aggarwal, "CAD-Based Vision: Object Recognition in Cluttered Range Images Using Recognition Strategies," Computer Vision, Graphics and Image Processing, vol. 58, no. 1, pp. 33-48, 1993.[2] P. Besl, "The Triangle as Primary Representation," M. Hebert et al., eds. Object Representation in Computer Vision.Berlin: Springer Verlag, 1995.[3] C. Chua and R. Jarvis, "3-D Free-Form Surface Registration and Object Recognition," Int'l J. Computer Vision, vol. 17, no. 1, pp. 77-99, 1996.[4] C.S. Chua and R. Jarvis, “Point Signatures: A New Representation for 3D Object Recognition,” Int'l J. Computer Vision, vol. 25, no. 1, pp. 63–85, 1997.[5] D. Dion Jr., D. Laurendeau, and R. Bergevin, "Generalized Cylinder Extraction in Range Images," Proc. IEEE Int'l Conf. Recent Advance in 3-D Digital Imaging and Modeling, pp. 141-147, 1997.[6] C. Dorai and A.K. Jain, “Cosmos—A Representation Scheme for 3D Free-Form Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 1115–1130, Oct. 1997.[7] O.D. Faugeras and M. Hebert,“The representation, recognition, and locating of 3D objects,” Int’l J. of Robotics Research, vol. 5, no. 3, pp. 27-52, Fall 1986.[8] K. Fukunaga, Introduction to Statistical Pattern Recognition, second edition. Academic Press, 1990.[9] W.E.L. Grimson and T. Lozano-Perez, “Localizing Overlapping Parts by Searching the Interpretation Tree,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 469-482, Apr. 1987.[10] M. Hebert, K. Ikeuchi, and H. Delingette, “A Spherical Representation for Recognition of Free-Form Surfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 7, p. 681, July 1995.[11] C.-Y. Huang, O. Camps, and T. Kanungo, "Object Recognition Using Appearance-Based Parts and Relations," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 877-883, May 1997.[12] A. Johnson and M. Hebert, "Surface Matching for Object Recognition in Complex Three-Dimensional Scenes," Image and Vision Computing, vol. 16, pp. 635-651, 1998.[13] A. Johnson and S. Kang, "Registration and Integration of Textured 3-D Data," Image and Vision Computing, vol. 17, pp. 135-147, 1999.[14] A. Johnson and M. Hebert, "Efficient Multiple Model Recognition in Cluttered 3-D Scenes," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 671-678, 1998.[15] A. Johnson, Spin-Images: A Representation for 3-D Surface Matching, doctoral dissertation, The Robotics Institute, Carnegie Mellon Univ., 1997.[16] A. Johnson and M. Hebert, "Control of Polygonal Mesh Resolution for 3-D Computer Vision," Graphical Models and Image Processing, vol. 60, pp. 261-285, 1998.[17] S. Kang and K. Ikeuchi, "The Complex EGI: New Representation for 3-D Pose Determination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 707-721, 1997.[18] Y. Lamdan and H.J. Wolfson, "Geometric hashing: A general and efficient model-based recognition scheme," Second Int'l Conf. Computer Vision, pp. 238-249, 1988.[19] H. Murase and S.K. Nayar, “Visual Learning and Recognition of 3-D Objects from Appearance,” Int'l J. Computer Vision, vol. 14, pp. 5-24, 1995.[20] S. Nene and S. Nayar, "Closest Point Search in High Dimensions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 859-865, 1996.[21] K. Ohba and K. Ikeuchi, “Detectability, Uniqueness, and Reliability of Eigen-Windows for Stable Verification of Partially Occluded Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp. 1,043-1,048, Sept. 1997.[22] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press, 1992.[23] N.S. Raja and A.K. Jain,“Recognizing geons from superquadrics fitted to range data,” Imaging and Vision Computing, pp. 179-190, 1992.[24] F. Stein and G. Medioni, “Structural Indexing: Efficient 3-D Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 125–145, 1992.[25] G. Taubin, "A Signal Processing Approach to Fair Surface Design," Computer Graphics Proc., Ann. Conf. Series, ACM Siggraph, ACM Press, New York, 1995, pp.351-358.[26] G. Taubin, "Discrete Surface Signal Processing: The Polygon as the Surface Element," M. Hebert et al., eds. Object Representation in Computer Vision.Berlin: Springer Verlag, 1995.[27] Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
Index Terms:
3D object recognition, surface matching, spin image, clutter, occlusion, oriented point, surface mesh, point correspondence.
Citation:
Andrew E. Johnson, Martial Hebert, "Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999, doi:10.1109/34.765655
