Abstract
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.
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
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)
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)
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)
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)
Kazhdan, M., Funkhouser, T.: Harmonic 3D Shape Matching. SIGGRAPH 2002. Technical Sketch (2002)
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)
Elad, M., Tal, A., Ar, S.: Directed search in a 3d objects database using svm. Technical report, HP Laboratories, Israel (2000)
Bespalov, D., Shokoufandeh, A., Regli, W.C.: Reeb graph based shape retrieval for CAD. In: DETC-03 (2003)
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)
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)
Hilaga, M., Shinagawa, Y., Kohmura, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, pp. 203–212 (2001)
Cyr, C.M., Kimia, B.: 3D object recognition using shape similiarity-based aspect graph. In: ICCV 2001, vol. I, pp. 254–261 (2001)
Fournier, A., Montuno, D.Y.: Triangulating Simple Polygons and Equivalent Problems. ACM Trans. Graphics 3, 153–174 (1984)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Z., Zhang, S., Wong, HS., Zhang, J. (2007). A Filter-Refinement Scheme for 3D Model Retrieval Based on Sorted Extended Gaussian Image Histogram. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2007. Lecture Notes in Computer Science(), vol 4571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73499-4_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-73499-4_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73498-7
Online ISBN: 978-3-540-73499-4
eBook Packages: Computer ScienceComputer Science (R0)