A Filter-Refinement Scheme for 3D Model Retrieval Based on Sorted Extended Gaussian Image Histogram

  • Zhiwen Yu
  • Shaohong Zhang
  • Hau-San Wong
  • Jiqi Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4571)


In this paper, we propose a filter-refinement scheme based on a new approach called Sorted Extended Gaussian Image histogram approach (SEGI) to address the problems of traditional EGI. Specifically, SEGI first constructs a 2D histogram based on the EGI histogram and the shell histogram. Then, SEGI extracts two kinds of descriptors from each 3D model: (i) the descriptor from the sorted histogram bins is used to perform approximate 3D model retrieval in the filter step, and (ii) the descriptor which records the relations between the histogram bins is used to refine the approximate results and obtain the final query results. The experiments show that SEGI outperforms most of state-of-art approaches (e.g., EGI, shell histogram) on the public Princeton Shape Benchmark.


Filter-refinement Extended Gaussian Image 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)CrossRefGoogle Scholar
  2. 2.
    Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3D models. ACM Transactions on Graphics 22(1), 83105 (2003)CrossRefGoogle Scholar
  3. 3.
    Zhang, J., Wong, H.-S., Yu, Z.: 3D model retrieval based on volumetric extended gaussian image and hierarchical self organizing map, ACM Multimedia 2006, Santa Barbara, Califonia, pp. 121–124 (2006)Google Scholar
  4. 4.
    Wong, H.-S., Cheung, K.K.T., Ip, H.H.-S.: 3D head model classification by evolutionary optimization of the Extended Gaussian Image representation. Pattern Recognition 37(12), 2307–2322 (2004)zbMATHCrossRefGoogle Scholar
  5. 5.
    Kazhdan, M., Funkhouser, T.: Harmonic 3D Shape Matching. SIGGRAPH 2002. Technical Sketch (2002)Google Scholar
  6. 6.
    Kriegel, H.-P., Brecheisen, S., Kroger, P., Pfeile, M., Schubert, M.: Using sets of feature vectors for similarity search on voxelized CAD objects. In: SIGMOD 2003 (2003)Google Scholar
  7. 7.
    Elad, M., Tal, A., Ar, S.: Directed search in a 3d objects database using svm. Technical report, HP Laboratories, Israel (2000)Google Scholar
  8. 8.
    Bespalov, D., Shokoufandeh, A., Regli, W.C.: Reeb graph based shape retrieval for CAD. In: DETC-03 (2003)Google Scholar
  9. 9.
    De Alarcon, Pascual Montano, P.A., Carazo, J.M.: Spin images and neural networks for efficient content-based retrieval in 3d object databses. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds.) CIVR 2002. LNCS, vol. 2383, Springer, Heidelberg (2002)Google Scholar
  10. 10.
    Chen, D.Y., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3d model retrieval. In: EUROGRAPHICS 2003. Computer Graphics Forum, September 2003, vol. 22, pp. 223–232 (2003)Google Scholar
  11. 11.
    Hilaga, M., Shinagawa, Y., Kohmura, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, pp. 203–212 (2001)Google Scholar
  12. 12.
    Cyr, C.M., Kimia, B.: 3D object recognition using shape similiarity-based aspect graph. In: ICCV 2001, vol. I, pp. 254–261 (2001)Google Scholar
  13. 13.
    Fournier, A., Montuno, D.Y.: Triangulating Simple Polygons and Equivalent Problems. ACM Trans. Graphics 3, 153–174 (1984)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Zhiwen Yu
    • 1
  • Shaohong Zhang
    • 1
  • Hau-San Wong
    • 1
  • Jiqi Zhang
    • 1
  1. 1.Department of Computer Science, City University ofHong Kong

Personalised recommendations