Combining topological and view-based features for 3D model retrieval

With the rapidly increasing of 3D models, the 3D model retrieval methods have been paid significant research attention. Most of the existing methods focus on taking advantage of one kind of feature. These methods can not achieve ideal retrieval results for different classes of 3D models. In this pap...

Full description

Saved in:
Bibliographic Details
Published in:Multimedia tools and applications 2013-08, Vol.65 (3), p.335-361
Main Authors: Li, Pengjie, Ma, Huadong, Ming, Anlong
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Artificial intelligence
Basic converters
Benchmarks
Computer aided design
Computer based modeling
Computer Communication Networks
Computer Science
Computer science
control theory
systems
Data Structures and Information Theory
Exact sciences and technology
Information management
Information systems. Data bases
Memory organisation. Data processing
Methods
Multimedia
Multimedia Information Systems
Pattern recognition. Digital image processing. Computational geometry
Preserves
Retrieval
Similarity
Software
Special Purpose and Application-Based Systems
Studies
Theoretical computing
Three dimensional imaging
Three dimensional models
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the rapidly increasing of 3D models, the 3D model retrieval methods have been paid significant research attention. Most of the existing methods focus on taking advantage of one kind of feature. These methods can not achieve ideal retrieval results for different classes of 3D models. In this paper, we propose a novel 3D model retrieval algorithm by combining topological and view-based features. To preserve the topological structure of the 3D model, a multiresolutional reeb graph (MRG) is constructed according to the salient topological points. The view-based features are extracted from the images, which are rendered at each of the topological points. To preserve the spatial structure information of the images, we modify the bag-of-features (BOF) method by using the combined shell-sector model. We take the view-based features as the attribute information of the corresponding MRG nodes. The comparison between two 3D models is transformed to the problem of computing the similarity of the corresponding MRGs. Finally, we calculate the similarity between the query model and the models in the databases by adapting the earth mover distance method. Experimental results on two standard benchmarks show that our algorithm can achieve satisfactory retrieval performance.
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-012-1000-9