3D Similarity Search Using a Weighted Structural Histogram Representation

  • Tong Lu
  • Rongjun Gao
  • Tuantuan Wang
  • Yubin Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6297)


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.


3D comparison local distribution global distribution weighted structural distribution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Hilaga, M., Shinagawa, Y., et al.: Topology matching for fully automatic similarity estimation of 3D shapes. ACM SIGGRAPH, 203–212 (2001)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Sadjadi, F.A., Hall, E.L.: Three-dimensional moment invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence 2(2), 127–136 (1980)zbMATHCrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Osada, R., Funkhouse, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Hou, S., Ramani, K.: Classifier combination for sketch-based 3D part retrieval. Computer & Graphics 31(4), 1–12 (2007)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Shilane, P., Min, P., et al.: The Princeton shape benchmark. In: Proceedings of the Shape Modeling International, pp. 167–178 (2004)Google Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tong Lu
    • 1
    • 2
  • Rongjun Gao
    • 1
  • Tuantuan Wang
    • 1
  • Yubin Yang
    • 1
  1. 1.State Key Lab. for Novel Software TechnologyNanjing UniversityNanjingChina
  2. 2.Jiangyin Institute of Information Technology of Nanjing UniversityChina

Personalised recommendations