Skip to main content
SpringerLink
Log in

PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Ricard, J., Coeurjolly, D., & Baskurt, A. (2005). Generalization of angular radial transform for 2D and 3D shape retrieval. Pattern Recognition Letters, 26, 2174–2186.

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ruthven, I., & Lalmas, M. (2003). A survey on the use of relevance feedback for information access systems. Knowl. Eng. Rev., 18(2), 95–145.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

  1. Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Center for Scientific Research “Demokritos”, Athens, Greece

    Panagiotis Papadakis, Ioannis Pratikakis & Stavros Perantonis

  2. Computer Graphics Laboratory, Department of Informatics and Telecommunications, University of Athens, Athens, Greece

    Theoharis Theoharis

Authors
  1. Panagiotis Papadakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ioannis Pratikakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Theoharis Theoharis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stavros Perantonis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Panagiotis Papadakis.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-009-0281-6

Keywords

Search

Navigation