Shape spectrum based view grouping and matching of 3D free-form objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 10, 1997, Pages 1139-1146

  Dorai, Chitra ^a   Jain, Anil K ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

3d object representation; Clustering; COSMOS; Free form objects; Sculpted surfaces; Shape spectrum; View matching

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER VISION; IMAGE PROCESSING; KNOWLEDGE REPRESENTATION; THREE DIMENSIONAL;

CLUSTERING; FREE FORM OBJECTS; SCULPTED SURFACES; SHAPE SPECTRUM; VIEW MATCHING;

OBJECT RECOGNITION;

EID: 0031246133     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.625116     Document Type: Article

References (18)

1. PJ. 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 FreeForm 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 Doom, "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. Hansen and T. Henderson, "CAGD-Based Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1,181-1,193, Nov. 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, "3-D 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 LJ. 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.