TY - GEN
T1 - 3D model search using stochastic attributed relational tree matching
AU - Nakamura, Naoto
AU - Takano, Shigeru
AU - Okada, Yoshihiro
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78751669332&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78751669332&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-17829-0_33
DO - 10.1007/978-3-642-17829-0_33
M3 - Conference contribution
AN - SCOPUS:78751669332
SN - 3642178286
SN - 9783642178283
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 348
EP - 358
BT - Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings
T2 - 17th Multimedia Modeling Conference, MMM 2011
Y2 - 5 January 2011 through 7 January 2011
ER -