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.
- Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T: The princeton shape benchmark. IEEE International Conference on Shape Modeling and Applications, (2004). Google ScholarDigital Library
- Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonics representation of 3D shape descriptors. Eurographics Symposium on Geometry Processing, (2003). Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- Shum H.: On 3D shape similarity. International Conference on computer vision and pattern recognition, (1996). Google ScholarDigital Library
- Novotni, M. and Klein, R.: 3D Zernike descriptors and content based shape retrieval. 8th ACM Symposium on Solid Modeling and Applications, (2003). Google ScholarDigital Library
- 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 ScholarDigital Library
- Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D.: Shape distributions, ACM Transactions on Graphics, Vol.21, No.4, (2002). Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Jain V., and Zhang H.: A spectral approach to shape--based retrieval of articulated 3D models. Computer Aided Design, 39, 398--407, (2007). Google ScholarDigital Library
- Ben-Chen M., and Gotsman C.: Characterizing shape using conformal factors. Eurographics Workshop on 3D Object Retrieval, (2008). Google ScholarDigital Library
- McGill 3D shape benchmark http://www.cim.mcgill.ca/~shape/benchMark/Google Scholar
- 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 Scholar
- Chen, D. Y. and Ouhyoung, M.: A 3D model alignment and retrieval system. Proc. of International Computer Symposium, (2002).Google Scholar
- Jolliffe, I. T.: Principal component analysis. Springer, (1986).Google ScholarCross Ref
- Gonzalez, R. C., Woods, R. E.: Digital image processing, third edition. Prentice Hall, (2008). Google ScholarDigital Library
Index Terms
- Multiresolution wavelet analysis of shape orientation for 3d shape retrieval
Recommendations
Progressive Shape-Distribution-Encoder for 3D Shape Retrieval
MM '15: Proceedings of the 23rd ACM international conference on MultimediaIn this paper, we propose a deep shape descriptor by learning the shape distributions at different diffusion time via a progressive deep shape-distribution-encoder. First, we develop a shape distribution representation with the kernel density estimator ...
3D shape retrieval by Poisson histogram
Defining a compact and robust shape descriptor is the most important issue in 3D shape retrieval. This paper proposes a new shape descriptor called Poisson histogram, which can capture shape structure feature very well. Moreover, it is robust under ...
Orthogonal moment-based descriptors for pose shape query on 3D point cloud patches
When 3D sensors such as Light Detection and Ranging (LIDAR) are employed in targeting and recognition of human actions from both ground and aerial platforms, the corresponding point clouds of body shape often comprise low-resolution, disjoint, and ...
Comments