skip to main content
10.1145/1460096.1460162acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Multiresolution wavelet analysis of shape orientation for 3d shape retrieval

Published:30 October 2008Publication History

ABSTRACT

In the present paper, we propose a novel 3D shape descriptor by performing multiresolution wavelet analysis on shape orientation. We consider the spatial orientation of the polygon surfaces of a shape as important information and characterize this information by setting view planes. We then analyze these view planes by multiresolution wavelet analysis, a powerful tool used in signal processing, and lower the high resolution to low frequency domains because the high resolution contains too much information, which must be reduced in order to capture the main components. We compare the proposed descriptor to two of the best-performing descriptors on the Princeton Shape Benchmark, Spherical Harmonics Descriptor and Light Field Descriptor, and analyze the performance of the proposed descriptor from several aspects. We also compare the proposed descriptor to the Spherical Wavelet Descriptor, which won the best paper award at SMI06, a near method to our descriptor. The proposed descriptor improves the retrieval performance.

References

  1. Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T: The princeton shape benchmark. IEEE International Conference on Shape Modeling and Applications, (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonics representation of 3D shape descriptors. Eurographics Symposium on Geometry Processing, (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Laga,H., Takahashi H., and Nakajima, M.: Spherical wavelet descriptors for content-based 3D model retrieval. IEEE International Conference on Shape Modeling and Applications, (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D.-Y.Chen, M. Ouhyoung, X.-P. Tian, and Y.-T.Shen: On visual similarity based on 3D model retrieval. Computer Graphics Forum (EUROGRAPHICS 03), Vol. 22, No. 3, pp. 223--232, (2003).Google ScholarGoogle Scholar
  5. Tangelder, J.-W.H. and Veltkamp, R.-C.: A Survey of content based 3D shape retrieval methods. IEEE International Conference on Shape Modeling and Applications, (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Tangelder, J.-W.H. and Veltkamp, R.-C. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, DOI 10.1007/s11042--007--0181--0, (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Vranic, D. V., Saupe, D., and Richter, J.: Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmomics. IEEE Workshop on Multimedia Signal Processing, (2001).Google ScholarGoogle ScholarCross RefCross Ref
  8. Vranic, D. V.: An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. IEEE International Conference on Image Processing, Vol.3, pp.757---760. (2003).Google ScholarGoogle ScholarCross RefCross Ref
  9. Shum H.: On 3D shape similarity. International Conference on computer vision and pattern recognition, (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Novotni, M. and Klein, R.: 3D Zernike descriptors and content based shape retrieval. 8th ACM Symposium on Solid Modeling and Applications, (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ankerst, M., Kastenmüller, G., Kriegel, H. P., and Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases, 6th International Symposium on Spatial Databases (SSD 99), (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D.: Shape distributions, ACM Transactions on Graphics, Vol.21, No.4, (2002). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Liu, Y., Zha, H. and Qin, H.: The generalized shape distributions for shape matching and analysis, IEEE International Conference on Shape Modeling and Applications, (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Tung, T., and Schmitt, F.: The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes. International Journal of Shape Modeling, Vol.11, No.1, (2005).Google ScholarGoogle ScholarCross RefCross Ref
  15. Jain V., and Zhang H.: A spectral approach to shape--based retrieval of articulated 3D models. Computer Aided Design, 39, 398--407, (2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ben-Chen M., and Gotsman C.: Characterizing shape using conformal factors. Eurographics Workshop on 3D Object Retrieval, (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. McGill 3D shape benchmark http://www.cim.mcgill.ca/~shape/benchMark/Google ScholarGoogle Scholar
  18. Paquet, E., Rioux, M., Murching, A., Naveen, T., and Tabatabai, A.: Description of shape information for 2--D and 3--D objects. Signal Processing: Image Communication, Vol.16, No.1--2, (2000).Google ScholarGoogle Scholar
  19. Chen, D. Y. and Ouhyoung, M.: A 3D model alignment and retrieval system. Proc. of International Computer Symposium, (2002).Google ScholarGoogle Scholar
  20. Jolliffe, I. T.: Principal component analysis. Springer, (1986).Google ScholarGoogle ScholarCross RefCross Ref
  21. Gonzalez, R. C., Woods, R. E.: Digital image processing, third edition. Prentice Hall, (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multiresolution wavelet analysis of shape orientation for 3d shape retrieval

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              MIR '08: Proceedings of the 1st ACM international conference on Multimedia information retrieval
              October 2008
              506 pages
              ISBN:9781605583129
              DOI:10.1145/1460096

              Copyright © 2008 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 30 October 2008

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Upcoming Conference

              MM '24
              MM '24: The 32nd ACM International Conference on Multimedia
              October 28 - November 1, 2024
              Melbourne , VIC , Australia

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader