MIRAGE 2007: Computer Vision/Computer Graphics Collaboration Techniques pp 330-340 | Cite as
Improving Efficiency of Density-Based Shape Descriptors for 3D Object Retrieval
Abstract
We consider 3D shape description as a probability modeling problem. The local surface properties are first measured via various features, and then the probability density function (pdf) of the multidimensional feature vector becomes the shape descriptor. Our prior work has shown that, for 3D object retrieval, pdf-based schemes can provide descriptors that are computationally efficient and performance-wise on a par with or better than the state-of-the-art methods. In this paper, we specifically focus on discretization problems in the multidimensional feature space, selection of density evaluation points and dimensionality reduction techniques to further improve the performance of our density-based descriptors.
Keywords
Near Neighbor Direction Component Dimensionality Reduction Technique Descriptor Size Discount Cumulative GainPreview
Unable to display preview. Download preview PDF.
References
- 1.Bustos, B., et al.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37(4), 345–387 (2005), doi:10.1145/1118890.1118893CrossRefGoogle Scholar
- 2.Akgül, C.B., et al.: Density-based 3d shape descriptors. EURASIP Journal on Advances in Signal Processing, Article ID 32503 (2007)Google Scholar
- 3.Härdle, W., et al.: Nonparametric and Semiparametric Models. Springer Series in Statistics. Springer, Heidelberg (2004)MATHGoogle Scholar
- 4.Akgül, C.B., et al.: Density-based shape descriptors for 3D object retrieval. In: Gunsel, B., et al. (eds.) MRCS 2006. LNCS, vol. 4105, Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 5.Akgül, C.B., et al.: A framework for histogram-induced 3D descriptors. In: European Signal Processing Conference (EUSIPCO ’06), Florence, Italy (2006)Google Scholar
- 6.Shilane, P., et al.: The Princeton shape benchmark. In: Proc. of the Shape Modeling International 2004 (SMI ’04), Genoa, Italy, pp. 167–178 (2004)Google Scholar
- 7.Vranić, D.V.: 3D Model Retrieval. PhD thesis, University of Leipzig (2004)Google Scholar
- 8.Tung, T.: Indexation 3D de bases de données d’objets par graphes de Reeb améliorés. PhD thesis, Ecole Nationale Supérieure des Télécommunications (ENST), Paris, France (2005)Google Scholar
- 9.Yang, C., et al.: Improved fast Gauss transform and efficient kernel density estimation. In: ICCV, vol. 1, p. 464 (2003)Google Scholar
- 10.Zaharia, T., Prêteux, F.: Shape-based retrieval of 3D mesh models. In: Proc. of the IEEE International Conference on Multimedia and Expo (ICME’2002), Lausanne, Switzerland, August 2002, IEEE Computer Society Press, Los Alamitos (2002)Google Scholar