3D model search using stochastic attributed relational tree matching

Authors:
Naoto Nakamura;Shigeru Takano;Yoshihiro Okada
Affiliations:
Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan;Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan;Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan
Venue:
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part II
Year:
2011

Citing 7
Cited 0

Parameter-controlled volume thinning

CVGIP: Graphical Models and Image Processing
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Skeleton Based Shape Matching and Retrieval

SMI '03 Proceedings of the Shape Modeling International 2003
Matching 3D Models with Shape Distributions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Similarity Measure Based on Obbtree for 3D Model Search

CGIV '04 Proceedings of the International Conference on Computer Graphics, Imaging and Visualization
Spherical Wavelet Descriptors for Content-based 3D Model Retrieval

SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
3D Multimedia Data Search System Based on Stochastic ARG Matching Method

MMM '09 Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent advances in computer hardware technology enable us to handle 3D multimedia data more easily and many 3D Computer Graphics (CG) contents have been created and stored for various application fields. In this situation, we need any 3D multimedia data search system that allows us to efficiently retrieve our required data. The authors have proposed a 3D multimedia data search system using stochastic Attributed Relational Graph (ARG) matching. However, there is a problem that stochastic ARG matching needs huge calculation cost. To reduce such a cost, the authors propose new matching algorithm, called stochastic Attributed Relational Tree (ART) matching because calculation cost of tree matching is less than that of graph matching. The authors applied stochastic ART matching method for 3D model search and obtained better performance rather than those of the conventional matching methods besides stochastic ARG matching method.