City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/5258

Title: Content-based 3D model retrieval based on volumetric extended Gaussian image shape representation
Other Titles: Li yong ti ji kuo zhan Gaosi tu xiang ying she suan fa jin xing ji yu nei rong de san wei mo xing jian suo
利用體積擴展高斯圖像映射演算法進行基於內容的三維模型檢索
Authors: Zhang, Jiqi (張吉其)
Department: Department of Computer Science
Degree: Master of Philosophy
Issue Date: 2007
Publisher: City University of Hong Kong
Subjects: Image processing -- Digital techniques.
Three-dimensional imaging.
Notes: xiii, 129 leaves : ill. 30 cm.
Thesis (M.Phil.)--City University of Hong Kong, 2007.
Includes bibliographical references (leaves 122-129)
CityU Call Number: TA1637 .Z429 2007
Type: thesis
Abstract: With the large collections of 3D models in the Internet, there is an increasing need to develop effective retrieval techniques for these models. Since traditional textual based retrieval methods lost their effectiveness when the models are not well annotated, many researchers have proposed a number of shape representations to describe the 3D models based on the 3D models’ content. One of the most challenging issues in content-based 3D model retrieval research is how to extract effcient feature vector from the original model with translation, scaling and rotation independence. In this thesis, I introduce a novel shape signature, called Volumetric Extended Gaussian Image (VEGI) for content-based 3D model retrieval. It directly captures the volumetric distribution of a 3D mesh model along the latitude-longitude direction without conventional pose normalization and guarantees translation and scaling invariance. Rotation invariance is accomplished by further calculating the spherical harmonic transform of this directional distribution, exploiting the norm of its spherical harmonic coeffcients as the shape descriptor. Due to the completeness and orthonormality properties of spherical harmonics, the VEGI descriptor also supports multi-resolution description of a 3D model, providing coarse to detailed reconstruction. Although spherical harmonic transform based methods can maintain the property of rotation independence, there is a pre-requisite for performing spherical harmonic transform: the surface sphere should be uniformly sampled. However, spherical harmonic transform based methods divide the spherical surface by sam¬pling the latitude and longitude direction uniformly which causes singularities in the two poles. In other words, the poles are over-sampled while the equator parts are under-sampled. Hence, I further proposed an improvement approach to fix this problem through incorporating a variant principal component analysis into the Volumetric Extended Gaussian Image (VEGI) to get Adaptive Volumetric Extended Gaussian Image (A-VEGI) shape representation. In order to reduce the search time, an indexing scheme based on Hierarchical Self Organizing Map (HSOM) will be established to improve retrieval effciency through hierarchical searching. We evaluate VEGI shape descriptor on a combined 3D head model database and public Princeton Shape Benchmark (PSB) database regarding computational aspects and shape retrieval performance. The experimental results show that our retrieval architecture not only has high descriptive and discriminative power, but also outperforms many existing methods which are dependent on the canonical alignment. Thanks to the excellent performance of Adaptive Volumetric Extended Gaussian Image (A-VEGI) shape representation, we developed a public online 3D model retrieval system for users to find the most similar 3D models to their queries.
Online Catalog Link: http://lib.cityu.edu.hk/record=b2268805
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
abstract.html134 BHTMLView/Open
fulltext.html134 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer