Abstract
Shape-based retrieval of 3D models has become an important challenge in computer graphics. Object similarity, however, is a subjective matter, dependent on the human viewer, since objects have semantics and are not mere geometric entities. Relevance feedback aims at addressing the subjectivity of similarity. This paper presents a novel relevance feedback algorithm that is based on supervised as well as unsupervised feature extraction techniques. It also proposes a novel signature for 3D models, the sphere projection. A Web search engine that realizes the signature and the relevance feedback algorithm is presented. We show that the proposed approach produces good results and outperforms previous techniques.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Atmosukarto, I., Leow, W., Huang, Z.: Feature combination and relevance feedback for 3D model retrieval. In: MMM, pp. 334–339 (2005)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press (1996)
Bang, H., Chen, T.: Feature space warping: An approach to relevance feedback. In: ICIP (2002)
Bespalov, D., Shokoufandeh, A., Regli, W., Sun, W.: Scale-space representation of 3D models and topological matching. In: ACM Symposium on Solid Modeling and Applications, pp. 208–215 (2003)
Chen, D.Y., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3D model retrieval. Eurographics 22(3), 223–232 (2003)
Delfinado, C., Edelsbrunner, H.: An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design 12, 771–784 (1995)
Duda, R., Hart, P., Stork, D.: Pattern Classification. John Wiley & Sons, New York (2000)
Elad, M., Tal, A., Ar, S.: Content based retrieval of vrml objects – an iterative and interactive approach. EG Multimedia 39, 97–108 (2001)
Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, 2nd edition (1990)
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3D models. ACM Transactions on Graphics 22(1) (2003)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. SIGGRAPH pp. 203–212 (2001)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying databases through multiple examples. In: Proceedings of 24th Int. Conference Very Large Data Bases, pp. 218–227 (1998). http://citeseer.ist.psu.edu/article/ishikawa98mindreader.html
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: A multi-scale hierarchical 3D shape representation for similar shape retrieval. In: TMCE (2004)
Jarvelin, K., Kekalainen, J.: IR evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2000)
Jolliffe, I.: Principal Component Analysis. Springer (1986)
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T.: A reflective symmetry descriptor for 3D models. Algorithmica 38(2) (2003)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Symposium on Geometry Processing (2003)
Konke, S., Moran, P., Hamann, B., Joy, K.: Fast methods for computing isosurface topology with Betti numbers. In: Proceedings of Dagstuhl Seminar on Scientific Visualization, pp. 14–18 (2002). Data Visualization: The State of the Art
Korfhage, R.: Information Storage and Retrieval. John Wiley & Sons, New York (1997)
Leifman, G.: Georgle. http://www.technion.ac.il/∼gleifman/
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 154–166 (2001)
Paquet, E., Murching, A., Naveen, T., Tabatabai, A., Rioux, M.: Description of shape information for 2-d and 3-d objects. Signal Processing: Image Communication pp. 103–122 (2000)
Peng, J., Bhanu, B., Qing, S.: Probabilistic feature relevance learning for content-based image retrieval. Computer Vision and Image Understanding 75, 150–164 (1999)
van Rijsbergen, C.: Information retrieval, 2 edn. Butterworth, London (1979)
Rui, Y., Huang, T., Mehrotra, S.: Relevance feedback techniques in interactive content-based image retrieval. In: Storage and Retrieval for Image and Video Databases (SPIE), pp. 25–36 (1998). http://citeseer.ist.psu.edu/article/rui98relevance.html
Santini, S., Jain, R.: Integrated browsing and querying for image database. IEEE Multimedia 7, 26–39 (2000)
Scholkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge, MA (2002)
Scholkopf, B., Smola, A., Muller, K.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 10, 1299–1319 (1998)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Shape Modeling International (2004)
Tieu, K., Viola, P.: Boosting image retrieval. In: Proceedings of IEEE Conference Computer Vision and Pattern Recognition, pp. 228–235 (2000). http://citeseer.ist.psu.edu/tieu00boosting.html
Veltkamp, R.: Shape matching: Similarity measures and algorithms. In: Shape Modelling International, pp. 188–197 (2001)
Vranic, D.: An improvement of rotation invariant 3D-shape descriptor based on functions on concentric spheres. In: ICIP, vol. 3, pp. 757–760 (2003)
Vranic, D., Saupe, D.: Description of 3D-shape using a complex function on the sphere. In: Proceedings IEEE International Conference on Multimedia and Expo, pp. 177–180 (2002)
Zhou, X., Hunag, T.: Small sample learning during multimedia retrieval using biasmap. In: Proceedings of IEEE Computer Vision and Pattern Recognition Conference. Hawaii (2001)
Zuckerberger, E., Tal, A., Shlafman, S.: Polyhedral surface decomposition with applications. Computers & Graphics 26(5), 733–743 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Leifman, G., Meir, R. & Tal, A. Semantic-oriented 3d shape retrieval using relevance feedback. Visual Comput 21, 865–875 (2005). https://doi.org/10.1007/s00371-005-0341-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-005-0341-z