Abstract
We present a novel 3D shape descriptor that uses a set of panoramic views of a 3D object which describe the position and orientation of the object’s surface in 3D space. We obtain a panoramic view of a 3D object by projecting it to the lateral surface of a cylinder parallel to one of its three principal axes and centered at the centroid of the object. The object is projected to three perpendicular cylinders, each one aligned with one of its principal axes in order to capture the global shape of the object. For each projection we compute the corresponding 2D Discrete Fourier Transform as well as 2D Discrete Wavelet Transform. We further increase the retrieval performance by employing a local (unsupervised) relevance feedback technique that shifts the descriptor of an object closer to its cluster centroid in feature space. The effectiveness of the proposed 3D object retrieval methodology is demonstrated via an extensive consistent evaluation in standard benchmarks that clearly shows better performance against state-of-the-art 3D object retrieval methods.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.References
Akbar, S., Kung, J., Wagner, R., & Prihatmanto, A. S. (2006). Multi-feature integration with relevance feedback on 3D model similarity retrieval. In Proceedings of the international conference on information integration and web-based applications services (pp. 77–86) 2006.
Ankerst, M., Kastenmuller, G., Kriegel, H. P., & Seidl, T. (1999). Nearest neighbor classification in 3D protein databases. In ISMB (pp. 34–43) 1999.
Atmosukarto, I., Kheng, W., & Huang, Z. (2005). Feature combination and relevance feedback for 3D model retrieval. In Proceedings of the 11th int. conf. on multimedia modeling, 2005.
Bang, H., & Chen, T. (2002). Feature space warping: an approach to relevance feedback. In Proceedings of the int. conf. on image processing, 2002.
Bustos, B., Keim, D., Saupe, D., Schreck, T., & Vranic, D. (2004). Automatic selection and combination of descriptors for effective 3D similarity search. In IEEE sixth int. symp. on multimedia software engineering (pp. 514–521) 2004.
Bustos, B., Keim, D., Saupe, D., Schreck, T., & Vranić, D. V. (2005). Feature-based similarity search in 3d object databases. ACM Computing Surveys, 37(4), 345–387.
Chaouch, M., & Verroust-Blondet, A. (2007). 3D model retrieval based on depth line descriptor. In Multimedia and expo, 2007 IEEE international conference on (pp. 599–602) 2007.
Chen, D. Y., Tian, X. P., Shen, Y. T., & Ouhyoung, M. (2003). On visual similarity based 3D model retrieval. In Eurographics, computer graphics forum (pp. 223–232) 2003.
Cornea, N., Demirci, M., Silver, D., Shokoufandeh, A., Dickinson, S., & Kantor, P. (2005). 3D object retrieval using many-to-many matching of curve skeletons. In Proceedings of the international conference on shape modeling and applications (pp. 368–373) 2005.
Crucianu, M., Ferecatu, M., & Boujemaa, N. (2004). Relevance feedback for image retrieval: a short survey (Technical Report). INRIA.
Daras, P., Zarpalas, D., Tzovaras, D., & Strintzis, M. G. (2006). Efficient 3-D model search and retrieval using generalized 3-D radon transforms. IEEE Transactions on Multimedia, 8(1), 101–114.
Elad, M., Tal, A., & Ar, S. (2001). Content based retrieval of vrml objects: an iterative and interactive approach. In Proceedings of the 6th Eurographics workshop on multimedia, 2001.
Fang, R., Godill, A., Li, X., & Wagan, A. (2008). A new shape benchmark for 3D object retrieval. In International symposium on advances in visual computing (pp. 381–392) 2008.
Funkhouser, T., & Shilane, P. (2006). Partial matching of 3D shapes with priority-driven search. In Fourth Eurographics symposium on geometry processing (pp. 131–142) 2006.
Google SketchUp (2009). http://sketchup.google.com/.
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001). Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of the 28th annual conference on computer graphics and interactive techniques (pp. 203–212) 2001.
Igarashi, T., Matsuoka, S., & Tanaka, H. (1999). Teddy: a sketching interface for 3D freeform design. In SIGGRAPH ’99: Proceedings of the 26th annual conference on computer graphics and interactive techniques (pp. 409–416) 1999.
Jayanti, S., Kalyanaraman, Y., Iyer, N., & Ramani, K. (2006). Developing an engineering shape benchmark for cad models. Computer-Aided Design, 38, 939–953.
Kazhdan, M., Funkhouser, T., & Rusinkiewicz, S. (2003). Rotation invariant spherical harmonic representation of 3D shape descriptors. In Eurographics/ACM SIGGRAPH symposium on geometry processing (pp. 156–164) 2003.
Kim, D. H., Park, I. K., Yun, I. D., & Lee, S. U. (2004). A new mpeg-7 standard: perceptual 3-d shape descriptor. In Pacific conference in multimedia (pp. 238–245) 2004.
Kokare, M., Chatterji, B., & Biswas, P. (2003). Comparison of similarity metrics for texture image retrieval. In TENCON 2003. Conference on convergent technologies for Asia-Pacific region (Vol. 2, pp. 571–575) 2003.
Leifman, G., Meir, R., & Tal, A. (2005). Semantic-oriented 3d shape retrieval using relevance feedback. Visual Computer, 21(8–10), 865–875.
Lou, K., Jayanti, S., Iyer, N., Kalyanaraman, Y., & Ramani, K. (2003). A reconfigurable 3D engineering shape search system part II: database indexing, retrieval and clustering. In Proceedings of the 23rd computers and information in engineering conference, 2003.
Novotni, M., & Klein, R. (2003). 3d Zernike descriptors for content based shape retrieval. In 8th ACM symposium on solid modeling and applications (pp. 216–225) 2003.
Novotni, M., Park, G. J., Wessel, R., & Klein, R. (2005). Evaluation of kernel based methods for relevance feedback in 3D shape retrieval. In Proceedings of the 4th int. workshop on content-based multimedia indexing, 2005.
Yu, M., Atmosukarto, I., Leow, W. K., Huang, Z., & Xu, R. (2003). 3D model retrieval with morphing-based geometric and topological feature maps. In 5th ACM SIGMM international workshop on multimedia information retrieval (pp. 656–661) 2003.
Ohbuchi, R., Nakazawa, M., & Takei, T. (2003). Retrieving 3D shapes based on their appearance. In 5th. ACM SIGMM international workshop on multimedia information retrieval (pp. 39–45) 2003.
Ohbuchi, R., Minamitani, T., & Takei, T. (2005). Shape-similarity search of 3D models by using enhanced shape functions. Computer Applications in Technology, 23(2–4), 70–85.
Olsen, L., Samavati, F., Sousa, M. C., & Jorge, J. (1999). A taxonomy of modeling techniques using sketch-based interfaces. In Eurographics (pp. 39–57) 1999.
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2001). Matching 3D models with shape distributions. In Int. conf. on shape modeling and applications (pp. 154–166) 2001.
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002). Shape distributions. ACM Transactions on Graphics, 21(4), 807–832.
Papadakis, P., Pratikakis, I., Perantonis, S., & Theoharis, T. (2007). Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recognition, 40(9), 2437–2452.
Papadakis, P., Pratikakis, I., Theoharis, T., Passalis, G., & Perantonis, S. (2008a). 3D object retrieval using an efficient and compact hybrid shape descriptor. In Eurographics Workshop on 3D object retrieval, 2008.
Papadakis, P., Pratikakis, I., Trafalis, T., Theoharis, T., & Perantonis, S. (2008b). Relevance feedback in content-based 3d object retrieval: a comparative study. Computer-Aided Design and Applications, 5(5), 753–763.
Passalis, G., Theoharis, T., & Kakadiaris, I. A. (2006). Ptk: a novel depth buffer-based shape descriptor for three-dimensional object retrieval. Visual Computer, 23(1), 5–14.
Ricard, J., Coeurjolly, D., & Baskurt, A. (2005). Generalization of angular radial transform for 2D and 3D shape retrieval. Pattern Recognition Letters, 26, 2174–2186.
Rochio, J. (1971). Relevance feedback in information retrieval the SMART retrieval system—experiments in automatic document processing (Vol. 14, pp. 313–323). Englewood Cliffs: Prentice Hall
Ruthven, I., & Lalmas, M. (2003). A survey on the use of relevance feedback for information access systems. Knowl. Eng. Rev., 18(2), 95–145.
Schmidt, R., Wyvill, B., Sousa, M. C., & Jorge, J. A. (2005). Shapeshop: sketch-based solid modeling with blobtrees. In Proceedings of the 2nd Eurographics workshop on sketchbased interfaces and modeling, 2005.
Shih, J. L., Lee, C. H., & Wang, J. (2007). A new 3D model retrieval approach based on the elevation descriptor. Pattern Recognition, 40(1), 283–295.
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Shape modeling international (pp. 167–178) 2004.
Song, J., & Golshani, F. (2003). Shape-based 3D model retrieval. In 15th Int. conf. on tools with artificial intelligence (pp. 636–640) 2003.
Sundar, H., Silver, D., Gagvani, N., & Dickinson, S. (2003a). Skeleton based shape matching and retrieval. In Proceedings of the shape modeling international (pp. 130–139) 2003.
Sundar, H., Silver, D., Gagvani, N., & Dickinson, S. (2003b). 3D shape matching with 3D shape contexts. In Seventh central European seminar on computer graphics, 2003.
Theoharis, T., Papaioannou, G., Platis, N., & Patrikalakis, N. (2008). Graphics and visualization: principles and algorithms. Wellesley: AK Peters.
Veltkamp, R., & ter Haar, F. (2007). Shrec2007 3d shape retrieval contest (Technical Report). Department of information and computing sciences, Utrecht university, 2007.
Vranic, D. V. (2004). 3D model retrieval. PhD thesis, University of Leipzig (2004).
Vranic, D. (2005). Desire: a composite 3D-shape descriptor. In IEEE international conference on multimedia and expo, 2005.
Zaharia, T., & Petreux, F. (2001). 3D shape-based retrieval within the mpeg-7 framework. In SPIE conf. on nonlinear image processing and pattern analysis XII (pp. 133–145) 2001.
Zaharia, T., & Preteux, F. (2002). Shape-based retrieval of 3D mesh models (pp. 437–440).
Zarpalas, D., Daras, P., Axenopoulos, A., Tzovaras, D., & Strintzis, M. G. (2007). 3D model search and retrieval using the spherical trace transform. EURASIP Journal on Advances in Signal Processing Article ID 23912, 14 pages.
Zhang, J., Siddiqi, K., Macrini, D., Shokoufandeh, A., & Dickinson, S. (2005). Retrieving articulated 3-d models using medial surfaces and their graph spectra. In International workshop on energy minimization methods in computer vision and pattern recognition, 2005.
Zhou, X. S., & Huang, T. S. (2001). Exploring the nature and variants of relevance feedback. In Proceedings of the IEEE workshop on content-based access of image and video libraries (pp. 94–101) 2001.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Papadakis, P., Pratikakis, I., Theoharis, T. et al. PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval. Int J Comput Vis 89, 177–192 (2010). https://doi.org/10.1007/s11263-009-0281-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-009-0281-6