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

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.

[1]  Zhiwen Yu,et al.  3D model metrieval based on volumetric extended gaussian image and hierarchical self organizing map , 2006, MM '06.

[2]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[3]  Ali Shokoufandeh,et al.  REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD , 2003 .

[4]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[5]  José María Carazo,et al.  Spin Images and Neural Networks for Efficient Content-Based Retrieval in 3D Object Databases , 2002, CIVR.

[6]  Alain Fournier,et al.  Triangulating Simple Polygons and Equivalent Problems , 1984, TOGS.

[7]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[8]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[9]  Michael Elad,et al.  Directed Search In A 3D Objects Database Using SVM , 2000 .

[10]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  Hau-San Wong,et al.  3D head model classification by evolutionary optimization of the Extended Gaussian Image representation , 2004, Pattern Recognit..

[12]  Hans-Peter Kriegel,et al.  Using sets of feature vectors for similarity search on voxelized CAD objects , 2003, SIGMOD '03.

[13]  Wei-Ying Ma,et al.  Image and Video Retrieval , 2003, Lecture Notes in Computer Science.

[14]  Thomas A. Funkhouser,et al.  Harmonic 3D shape matching , 2002, SIGGRAPH '02.