Browse > Article
http://dx.doi.org/10.5909/JBE.2008.13.6.828

Selecting Representative Views of 3D Objects By Affinity Propagation for Retrieval and Classification  

Lee, Soo-Chahn (School of Electrical Engineering and Computer Science, Seoul National University)
Park, Sang-Hyun (School of Electrical Engineering and Computer Science, Seoul National University)
Yun, Il-Dong (School of Digital Information Engineering, Hankuk University of Foreign Studies)
Lee, Sang-Uk (School of Electrical Engineering and Computer Science, Seoul National University)
Publication Information
Journal of Broadcast Engineering / v.13, no.6, 2008 , pp. 828-837 More about this Journal
Abstract
We propose a method to select representative views of single objects and classes of objects for 3D object retrieval and classification. Our method is based on projected 2D shapes, or views, of the 3D objects, where the representative views are selected by applying affinity propagation to cluster uniformly sampled views. Affinity propagation assigns prototypes to each cluster during the clustering process, thereby providing a natural criterion to select views. We recursively apply affinity propagation to the selected views of objects classified as single classes to obtain representative views of classes of objects. By enabling classification as well as retrieval, effective management of large scale databases for retrieval can be enhanced, since we can avoid exhaustive search over all objects by first classifying the object. We demonstrate the effectiveness of the proposed method for both retrieval and classification by experimental results based on the Princeton benchmark database [16].
Keywords
View Clustering; Affinity Propagation; Retrieval and Classification of 3-D Objects;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.-Y. Chen, M. Ouhyoung, X.-P. Tian, Y.-T. Shen, and M. Ouhyoung. On visual similarity based 3d model retrieval. In Eurographics, pages 223-232, 2003
2 T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs. A search engine for 3D models. ACM Transactions on Graphics, 22(1):83-105, January 2003   DOI   ScienceOn
3 D.V. Vranic. An improvement of rotation invariant 3d-shape based on functions on concentric spheres. In International Conference on Image Processing, volume 3, pages 757-760, 2003
4 R.J. Campbell and P.J. Flynn. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding, 81(2):166-210, 2001   DOI   ScienceOn
5 Y. Yubin, L. Hui, and Z. Yao. Content-based 3-d model retrieval: A survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 37(6):1081-1098, Nov. 2007   DOI   ScienceOn
6 F. Mokhtarian and A.K. Mackworth. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transcations on Pattern Analsis and Machine Intelligence, 14(8):789-805, 1992   DOI   ScienceOn
7 B. Manjunath, P. Salembier, and T Sikora. Introduction to MPEG-7. Wiley, 2002
8 J.W.H. Tangelder and R.C. Veltkamp. A survey of content based 3d shape retrieval methods. Proceedings of Shape Modeling Applications, pages 145-156, 2004
9 J. Pearl. Probabilistic Reasoning in Intelligent Systems : Networks of Plausible Inference. Morgan Kaufmann, 1988
10 M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symposium on Geometry Processing, June 2003
11 D. Huber, A. Kapuria, R.R. Donamukkala, and M. Hebert. Parts-based 3d object classification. In Proceedings of Computer Vision and Pattern Recognition, June 2004
12 R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM Transactions on Graphics, 21(4):807-832, October 2002   DOI   ScienceOn
13 Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. The princeton shape benchmark. In Shape Modeling International, June 2004   DOI
14 M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, and S. Rusinkiewicz. A reflective symmetry descriptor for 3D models. Algorithmica, 38(1), October 2003
15 R. Ohbuchi, T. Minamitani, and T. Takei. Shape-similarity search of 3d models by using enhanced shape functions. In International Journal of Computer Applications in Technology, volume 23, pages 70-85, 2005   DOI   ScienceOn
16 S. Lee, S. Yoon, I.D. Yun, D.H. Kim, K.M. Lee, and S.U. Lee. A new 3-d model retrieval system based on spect-transition descriptor. In Proceedings of European Conference on Computer Vision, volume 4, pages 543-554, 2006
17 J. Xiao, J. Wang, P. Tan, and L. Quan. Joint affinity propagation for multiple view segmentation. In Proceedings of International Conference on Computer Vision, 2007
18 R.R. Donamukkala, D. Huber, A. Kapuria, and M. Hebert. Automatic class selection and prototyping for 3-d object classification. In Proceedings of International Conference on 3-D Digital Imaging and Modeling, pages 64-71, June 2005
19 F.J. Brendan and D. Dueck. Clustering by passing messages be tween data points. Science, 315:972-976, February 2007   DOI   ScienceOn
20 C.M. Cyr and B.B. Kimia. A similarity-based aspect-graph approach to 3d object recognition. International Journal of Computer Vision, 57(1):5-22, 2004   DOI