This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects
October 1997 (vol. 19 no. 10)
pp. 1139-1146

Abstract—We address the problem of constructing view aspects of 3D free-form objects for efficient matching during recognition. We introduce a novel view representation based on "shape spectrum" features, and propose a general and powerful technique for organizing multiple views of objects of complex shape and geometry into compact and homogeneous clusters. Our view grouping technique obviates the need for surface segmentation and edge detection. Experiments on 6,400 synthetically generated views of 20 free-form objects and 100 real range images of 10 sculpted objects demonstrate the good performance of our shape spectrum based model view selection technique.

[1] P.J. Besl, "The Free-Form Surface Matching Problem," Machine Vision for Three-Dimensional Scenes, H. Freeman, ed., pp. 25-71. Academic Press, 1990.
[2] C. Dorai and A.K. Jain, "COSMOS—A Representation Scheme for Free-Form Surfaces," Proc. Fifth Int'l Conf. Computer Vision, pp. 1,024-1,029,Boston, June 1995.
[3] S. Chen and H. Freeman, "Computing Characteristic Views of Quadric-Surfaced Solids," Proc. 10th ICPR, pp. 77-82,Atlantic City, N.J., 1990.
[4] J.J. Koenderink and A.J. van Doorn, "The Internal Representation of Solid Shape with Respect to Vision," Biological Cybernetics, vol. 32, pp. 211-216, 1979.
[5] J.H. Stewman and K.W. Bowyer, "Aspect Graphs for Convex Planar-Face Objects," Proc. IEEE Workshop Computer Vision, pp. 123-130,Miami Beach, 1987.
[6] Z. Gigus, J. Canny, and R. Seidel, "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects," Proc. Second IEEE Int'l Conf. Computer Vision, pp. 30-39,Tarpon Springs, 1988.
[7] D.J. Kriegman and J. Ponce, "Computing Exact Aspect Graphs of Curved Objects: Solids of Revolution," Proc. IEEE Workshop Interpretation of 3D Scenes, pp. 116-122,Austin, 1989.
[8] W.H. Plantinga and C.R. Dyer, "Visibility, Occlusion, and the Aspect Graph," Int'l J. Computer Vision, vol. 5, pp. 137-160, 1990.
[9] D. Eggert and K. Bowyer, "Computing the Perspective Projection Aspect Graph of Solids of Revolution," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 109-128, Feb. 1993.
[10] K. Ikeuchi, "Generating an Interpretation Tree from a CAD Model for 3D-Object Recognition in Bin-Picking Tasks," Int'l J. Computer Vision, vol. 1, pp. 145-165, 1987.
[11] K. Sengupta and K.L. Boyer, “Organizing Large Structural Modelbases,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 321-332, Apr. 1995.
[12] C. Hanson and T. Henderson, "Gagd-Based Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,181-1,193, 1989.
[13] D. Eggert et al., "The Scale Space Aspect Graph," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,114-1,130, Nov. 1993.
[14] S.J. Dickinson, A.P. Pentland, and A. Rosenfeld, "3D Shape Recovery Using Distributed Aspect Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
[15] J.B. Burns and L.J. Kitchen, "Rapid Object Recognition from a Large Model Base Using Prediction Hierarchies," Proc. 1988 DARPA Image Understanding Workshop, pp. 711-719, 1988.
[16] M. Swain, "Object Recognition from a Large Database Using a Decision Tree," Proc. DARPA Image Understanding Workshop, pp. 690-696, 1988.
[17] A.K. Jain and R.C. Dubes, Algorithms for Clustering Data.Englewood Cliffs, N.J.: Prentice Hall, 1988.
[18] C. Dorai, "COSMOS: A Framework for Representation and Recognition of 3D Free-Form Objects," PhD thesis, Dept. of Computer Science, Michigan State Univ., May 1996.

Index Terms:
Free-form objects, sculpted surfaces, 3D object representation, COSMOS, shape spectrum, clustering, view matching.
Citation:
Chitra Dorai, Anil K. Jain, "Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1139-1146, Oct. 1997, doi:10.1109/34.625116
Usage of this product signifies your acceptance of the Terms of Use.