Advertisement

International Journal of Computer Vision

, Volume 89, Issue 2–3, pp 177–192 | Cite as

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

  • Panagiotis Papadakis
  • Ioannis Pratikakis
  • Theoharis Theoharis
  • Stavros Perantonis
Article

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.

Keywords

3D object retrieval Cylindrical projection Panorama Local relevance feedback Unsupervised 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. Google Scholar
  2. Ankerst, M., Kastenmuller, G., Kriegel, H. P., & Seidl, T. (1999). Nearest neighbor classification in 3D protein databases. In ISMB (pp. 34–43) 1999. Google Scholar
  3. 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. Google Scholar
  4. Bang, H., & Chen, T. (2002). Feature space warping: an approach to relevance feedback. In Proceedings of the int. conf. on image processing, 2002. Google Scholar
  5. 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. Google Scholar
  6. 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. CrossRefGoogle Scholar
  7. 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. Google Scholar
  8. 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. Google Scholar
  9. 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. Google Scholar
  10. Crucianu, M., Ferecatu, M., & Boujemaa, N. (2004). Relevance feedback for image retrieval: a short survey (Technical Report). INRIA. Google Scholar
  11. 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. CrossRefGoogle Scholar
  12. 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. Google Scholar
  13. 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. Google Scholar
  14. 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 Scholar
  15. Google SketchUp (2009). http://sketchup.google.com/.
  16. 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. Google Scholar
  17. 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. Google Scholar
  18. Jayanti, S., Kalyanaraman, Y., Iyer, N., & Ramani, K. (2006). Developing an engineering shape benchmark for cad models. Computer-Aided Design, 38, 939–953. CrossRefGoogle Scholar
  19. 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. Google Scholar
  20. 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. Google Scholar
  21. 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. Google Scholar
  22. Leifman, G., Meir, R., & Tal, A. (2005). Semantic-oriented 3d shape retrieval using relevance feedback. Visual Computer, 21(8–10), 865–875. CrossRefGoogle Scholar
  23. 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. Google Scholar
  24. 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. Google Scholar
  25. 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. Google Scholar
  26. 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. Google Scholar
  27. 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. Google Scholar
  28. 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. CrossRefGoogle Scholar
  29. 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. Google Scholar
  30. 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. Google Scholar
  31. Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002). Shape distributions. ACM Transactions on Graphics, 21(4), 807–832. CrossRefGoogle Scholar
  32. 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. zbMATHCrossRefGoogle Scholar
  33. 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. Google Scholar
  34. 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. CrossRefGoogle Scholar
  35. 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. CrossRefGoogle Scholar
  36. Ricard, J., Coeurjolly, D., & Baskurt, A. (2005). Generalization of angular radial transform for 2D and 3D shape retrieval. Pattern Recognition Letters, 26, 2174–2186. CrossRefGoogle Scholar
  37. 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
  38. Ruthven, I., & Lalmas, M. (2003). A survey on the use of relevance feedback for information access systems. Knowl. Eng. Rev., 18(2), 95–145. CrossRefGoogle Scholar
  39. 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. Google Scholar
  40. 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. zbMATHCrossRefGoogle Scholar
  41. Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Shape modeling international (pp. 167–178) 2004. Google Scholar
  42. Song, J., & Golshani, F. (2003). Shape-based 3D model retrieval. In 15th Int. conf. on tools with artificial intelligence (pp. 636–640) 2003. Google Scholar
  43. 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. Google Scholar
  44. 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. Google Scholar
  45. Theoharis, T., Papaioannou, G., Platis, N., & Patrikalakis, N. (2008). Graphics and visualization: principles and algorithms. Wellesley: AK Peters. Google Scholar
  46. Veltkamp, R., & ter Haar, F. (2007). Shrec2007 3d shape retrieval contest (Technical Report). Department of information and computing sciences, Utrecht university, 2007. Google Scholar
  47. Vranic, D. V. (2004). 3D model retrieval. PhD thesis, University of Leipzig (2004). Google Scholar
  48. Vranic, D. (2005). Desire: a composite 3D-shape descriptor. In IEEE international conference on multimedia and expo, 2005. Google Scholar
  49. 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. Google Scholar
  50. Zaharia, T., & Preteux, F. (2002). Shape-based retrieval of 3D mesh models (pp. 437–440). Google Scholar
  51. 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. Google Scholar
  52. 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. Google Scholar
  53. 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. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Panagiotis Papadakis
    • 1
  • Ioannis Pratikakis
    • 1
  • Theoharis Theoharis
    • 2
  • Stavros Perantonis
    • 1
  1. 1.Computational Intelligence Laboratory, Institute of Informatics and TelecommunicationsNational Center for Scientific Research “Demokritos”AthensGreece
  2. 2.Computer Graphics Laboratory, Department of Informatics and TelecommunicationsUniversity of AthensAthensGreece

Personalised recommendations