Abstract
A fast and robust 3D retrieval method is proposed based on a novel weighted structural histogram representation. Our method has the following steps: 1) adaptively segment any 3D shape into a group of meaningful parts to generate local distribution matrixes, 2) integrate all the local distribution matrixes into a global distribution matrix, simultaneously considering their weight factors, and 3) retrieve 3D shapes by calculating the distance between their global distribution matrixes. Experimental results show that our method is effective and efficient for 3D shape retrieval and robust to translation, scaling or rotation transformations.
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
Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications 39(3), 441–471 (2007)
AkgÜl, C.B., Sankur, B., Yemez, Y., Schmitt, F.: 3D model retrieval using probability density-based shape descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(6), 1117–1133 (2009)
Min, P., Kazhdan, M., Funkhouser, T.: A comparison of text and shape matching for retrieval of online 3D models. In: Proc. European conference on digital libraries, pp. 209–220 (2004)
Hang, X., Xiubin, Z.: A method for content-based 3D model retrieval by 2D projection views. WSEAS Transactions on Circuits and System 7(5), 445–449 (2008)
El-Mehalawi, M., Miller, R.A.: A database system of mechanical components based on geometric and topologic similarity, Part I: representation. Computer-Aided Design 35(1), 83–94 (2003)
Hilaga, M., Shinagawa, Y., et al.: Topology matching for fully automatic similarity estimation of 3D shapes. ACM SIGGRAPH, 203–212 (2001)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proceedings of Shape Modeling and Applications, pp. 130–139 (2003)
Sadjadi, F.A., Hall, E.L.: Three-dimensional moment invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence 2(2), 127–136 (1980)
Novotni, M., Klein, R.: 3D Zernike descriptors for content based shape retrieval. In: Proceedings of ACM Symposium on Solid Modeling and Applications, Washington, USA, pp. 216–225 (2003)
Osada, R., Funkhouse, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)
Ip, C.Y., Lapadat, D., Sieger, L., Regli, W.C.: Using shape distributions to compare solid models. In: Proceedings of ACM Symposium on Solid Modeling and Applications, pp. 273–280 (2002)
Saupe, D., Vranic, D.: 3D retrieval with spherical harmonics and moments. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 392–397. Springer, Heidelberg (2001)
Hou, S., Ramani, K.: Classifier combination for sketch-based 3D part retrieval. Computer & Graphics 31(4), 1–12 (2007)
Yang, Y.B., Lin, J.J., Lu, T.: Saliency regions for 3D mesh abstraction. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds.) PCM 2009. LNCS, vol. 5879, pp. 292–299. Springer, Heidelberg (2009)
Yang, Y. B., Wei, W., Lu, T., Gao, Y.: 3D scene analysis using UIMA framework. In: Chien, B.-C., Hong, T.-P., Chen, S.-M., Ali, M. (eds.) IEA/AIE 2009. LNCS, vol. 5579, pp. 369–378. Springer, Heidelberg (2009)
Wang, Y.M., Lu, T., Gao, R.J., Liu, W.Y.: 3D model comparison through kernel density matching. In: International Conference on Pattern Recognition (ICPR 2010), Istanbul, Turkey (to appear, 2010)
Ankerst, M., Kastenmuller, 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–228. Springer, Heidelberg (1999)
Cheng, S.C., Kuo, C.T., Lai, W.M.: A patch-growing approach to 3D model segmentation using a shortest-path labeling technique. Journal of the Chinese Institute of Engineers. Series A 30(4) (2007)
Chen, D.Y., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3D model retrieval. Computer Graphics Forum 22(3), 223–232 (2003)
Shilane, P., Min, P., et al.: The Princeton shape benchmark. In: Proceedings of the Shape Modeling International, pp. 167–178 (2004)
Wahl, E., Hillenbrand, U., Hirzinger, G.: Surflet-Pair-Relation Histograms: A statistical 3D-shape representation for rapid classification. In: Proc. 3DIM 2003, pp. 474–481. IEEE Press, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, T., Gao, R., Wang, T., Yang, Y. (2010). 3D Similarity Search Using a Weighted Structural Histogram Representation. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15702-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-15702-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15701-1
Online ISBN: 978-3-642-15702-8
eBook Packages: Computer ScienceComputer Science (R0)