Abstract
With the rapid increase of available 3D models, content-based 3D retrieval is attracting more and more research interests. One of the key problems in content-based 3D retrieval is to extract discriminative features for measuring the similarity and dissimilarity between different shapes. In this paper, we define 3D Krawtchouk moments for 3D shape analysis and retrieval. Differing with 3D Zernike moments deduced from continuous orthogonal polynomials, the basis of 3D Krawtchouk moments is discrete orthogonal polynomial. It has some interesting property for describing shape information and retrieving 3D models, such as multi-resolution, high-computation, simplification and so on. To verify the advantage of 3D Krawtchouk moments, experiments are carried out to compare the retrieving performance based on Krawtchouk moments and Zernike moments. The results have proven that Krawtchouk moments can achieve better retrieving accuracy and efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Funkhouser, T., Min, P., Kazhdan, M., et al.: A Search Engine for 3D Models. ACM Transactions on Graphics (1), 83–105 (2003)
Yap, P.T., Paramesran, R., Huat, O.S.: Image Analysis by Kraw-tchouk Moments. IEEE Trans. on Image Processing 12(11), 1367–1377 (2003)
Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 207–226. Springer, Heidelberg (1999)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: International Conference on Shape Modeling and Applications, pp. 154–166 (2001)
Tangelder, J.W.H., Veltkamp, R.C.: Polyhedral Model Retrieval Using Weighted Point Sets. Journal of Image and Graphics 3(1), 209–229 (2003)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In: Eurographics Symposium on Geometry Processing, Aachen, Germany (2003)
Novotni, M., Klein, R.: Shape retrieval using 3D Zernike Descriptors. Computer-Aided Design 36(11), 1047–1062 (2004)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proceedings of ACM SIGGRAPH, Los Angeles, USA, pp. 203–212 (2001)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.J.: Skeleton Based Shape Matching and Retrieval. In: International Conference on Shape Modeling, pp. 130–142 (2003)
Dey, T.K., Giesen, J., Goswami, S.: Shape segmentation and matching with flow discretization. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol. 2748, pp. 25–36. Springer, Heidelberg (2003)
Shilane, P., Kazhdan, M., Min, P., Funkhouser, T.: The Princeton Shape Benchmark. In: International Conference on Shape Modeling, pp. 167–178 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang, P., Qihua, C., Zhi, L. (2006). Content-Based 3D Retrieval by Krawtchouk Moments. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867661_20
Download citation
DOI: https://doi.org/10.1007/11867661_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44894-5
Online ISBN: 978-3-540-44896-9
eBook Packages: Computer ScienceComputer Science (R0)