Article

3D model metrieval based on volumetric extended gaussian image and hierarchical self organizing map

Authors:

Zhiwen YuAuthors Info & Claims

MM '06: Proceedings of the 14th ACM international conference on Multimedia

Pages 121 - 124

https://doi.org/10.1145/1180639.1180675

Published: 23 October 2006 Publication History

Abstract

In this paper, we introduce a novel shape signature, called Volumetric Extended Gaussian Image (VEGI). It captures the volumetric distribution of a 3D mesh model along the latitude-longitude direction without conventional pose normalization and is translation and scaling invariant. Rotation invariance is accomplished by further calculating the spherical harmonic transform of this directional distribution. Due to the completeness and orthonormality properties of spherical harmonics, the VEGI also provides multi-resolution description of a model so that a multi-level indexing scheme based on Hierarchical Self Organizing Map (HSOM) can be established to improve retrieval efficiency. Experimental results show that our retrieval architecture has high discriminative power and outperforms many existing methods.

References

[1]

B. Horn. Extended Gaussian images. Proc. of the IEEE. 72(12) (1984), 1671--1686.

[2]

D.Y. Chen, X.P. Tian, Y.T. Shen and M. Ouhyoung. On visual similarity based 3d model retrieval. In Computer Graphics Forum (EUROGRAPHICS'03)(Sept. 2003), volume 22, 223--232.

[3]

R. Ohbuchi, M. Nakazawa, and T. Takei. Retrieving 3d shapes based on their appearance. In Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval (2003), 39--45.

Digital Library

[4]

M.Elad, A. Tal, and S. Ar. Directed search in a 3d objects database using svm. Technical report, HP Laboratories, Israel, 2000.

[5]

R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Matching 3D models with shape distributions. Shape Modeling International, 21(4) (May 2001), 154--166.

Digital Library

[6]

M. Ankerst, G. Kastenmuller, H.-P. Kriegel, and T. Seidl. Nearest neighbor classification in 3d protein databases. In Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology (1999), 34--43.

Digital Library

[7]

D. V. Vranic and D. Saupe. 3d shape descriptor based on 3d fourier transform. In Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS 2001) (Budapest, Hungary, Sept. 2001), 271--274.

[8]

M. Kazhdan and T. Funkhouser. Harmonic 3D Shape Matching. SIGGRAPH 2002. Technical Sketch, 2002.

Digital Library

[9]

D. Vranc, D. Saupe, and J. Richter. Tools for 3D object retrieval: Karhunen-Loeve transform and spherical harmonics. In Proc. of the IEEE 2001 Workshop on Multimedia Signal Processing(Cannes, France, Oct. 2001), 293--298.

[10]

M. Kazhdan, T. Funkhouser, S. Rusinkiewicz. Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. Symposium on Geometry Processing 2003, 156--165.

Digital Library

[11]

B. Chazelle. Triangulating a simple polygon in linear time. Discrete and Computational Geometry, 6(5), 485--524, 1991.

Digital Library

[12]

Fournier, A. and Montuno, D. Y. Triangulating Simple Polygons and Equivalent Problems. ACM Trans. Graphics 3, 1984, 153--174.

Digital Library

[13]

C. Zhang and T. Chen. Efficient feature extraction for 2d/3d objects in mesh representation. In Proceedings of the International Conference on Image Processing, (Oct.2001), 935--938.

[14]

J. Lampinen and E. Oja. Clustering properties of hierarchical self-organizing maps. Journal of Mathematical Imaging and Vision, vol. 2, no. 2-3, 261--272, 1992.

[15]

M.N. Jones. Spherical harmonics and tensors for classical field theory. New York: Wiley, 1985.

[16]

Hau-San Wong, Kent K. T. Cheung, Yang Sha, and Horace Ho-Sing Ip. Indexing and Retrieval of 3D Models by Unsupervised Clustering with Hierarchical SOM. ICPR(04), 2004, 613--616.

Digital Library

[17]

R.D. Pascual-Marqui, A.D. Pascual-Montano, K. Kochi and J.M. Carazo. Smoothly distributed fuzzy c-means: a new self-organizing map.Pattern Recognition. Prentice Hall, vol. 34, 2001, 2395--2402.

Digital Library

Cited By

Cantoni VGaggia AGatti RLombardi L(2014)Structural representation of data structuresThe European Physical Journal Plus10.1140/epjp/i2014-14133-0129:6Online publication date: 24-Jun-2014
https://doi.org/10.1140/epjp/i2014-14133-0
Liu ZWang ZMa CZhang CMitani JFukui Y(2010)Shape alignment and shape orientation analysis-based 3D shape retrieval systemMultimedia Systems10.1007/s00530-010-0193-x16:4-5(319-333)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s00530-010-0193-x
Zhang JWang DWong HSebe NWorring M(2007)3D model representation using adaptive volumetric extended Gaussian imageProceedings of the 6th ACM international conference on Image and video retrieval10.1145/1282280.1282350(480-485)Online publication date: 9-Jul-2007
https://dl.acm.org/doi/10.1145/1282280.1282350
Show More Cited By

Index Terms

3D model metrieval based on volumetric extended gaussian image and hierarchical self organizing map

Recommendations

3D model representation using adaptive volumetric extended Gaussian image
CIVR '07: Proceedings of the 6th ACM international conference on Image and video retrieval

One of the most challenging issues in object based 3D model retrieval research is how to extract efficient feature vector from the original model with translation, scaling and rotation independence. Spherical harmonic transform based methods can ...
3D model retrieval based on multi-shell extended Gaussian image
VISUAL'07: Proceedings of the 9th international conference on Advances in visual information systems

In this paper, we consider a new shape representation for 3D object, called multi-resolution Multi-Shell Extended Gaussian Image (MSEGI) which eliminates the major drawback of EGI for not containing any direct distance information. MSEGI decomposes a 3D ...
Conformal self-organizing map on curved seamless surface

This paper presents a new mapping to construct the self-organizing map on the curved seamless surface. This mapping is developed for the planar triangle surface derived from the conformal self-organizing map [C.-Y. Liou, Y.-T. Kuo, Conformal self-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MM '06: Proceedings of the 14th ACM international conference on Multimedia

October 2006

1072 pages

ISBN:1595934472

DOI:10.1145/1180639

General Chairs:
Klara Nahrstedt
UIUC
,
Matthew Turk
UCSB
,
Program Chairs:
Yong Rui
Microsoft Research
,
Wolfgang Klas
Universität Wien
,
Ketan Mayer-Patel
UNC

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM06

Sponsor:

MM06: The 14th ACM International Conference on Multimedia 2006

October 23 - 27, 2006

CA, Santa Barbara, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
343
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cantoni VGaggia AGatti RLombardi L(2014)Structural representation of data structuresThe European Physical Journal Plus10.1140/epjp/i2014-14133-0129:6Online publication date: 24-Jun-2014
https://doi.org/10.1140/epjp/i2014-14133-0
Liu ZWang ZMa CZhang CMitani JFukui Y(2010)Shape alignment and shape orientation analysis-based 3D shape retrieval systemMultimedia Systems10.1007/s00530-010-0193-x16:4-5(319-333)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s00530-010-0193-x
Zhang JWang DWong HSebe NWorring M(2007)3D model representation using adaptive volumetric extended Gaussian imageProceedings of the 6th ACM international conference on Image and video retrieval10.1145/1282280.1282350(480-485)Online publication date: 9-Jul-2007
https://dl.acm.org/doi/10.1145/1282280.1282350
Yu ZZhang SWong HZhang J(2007)A Filter-Refinement Scheme for 3D Model Retrieval Based on Sorted Extended Gaussian Image HistogramProceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition10.1007/978-3-540-73499-4_48(643-652)Online publication date: 18-Jul-2007
https://dl.acm.org/doi/10.1007/978-3-540-73499-4_48

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten