|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, October, 1997. | |||
| BibTex | x | ||
| @article{ 10.1109/34.625116, author = {Chitra Dorai and Anil K. Jain}, title = {Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {19}, number = {10}, issn = {0162-8828}, year = {1997}, pages = {1139-1146}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.625116}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects IS - 10 SN - 0162-8828 SP1139 EP1146 EPD - 1139-1146 A1 - Chitra Dorai, A1 - Anil K. Jain, PY - 1997 KW - Free-form objects KW - sculpted surfaces KW - 3D object representation KW - COSMOS KW - shape spectrum KW - clustering KW - view matching. VL - 19 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.