3D model search using stochastic attributed relational tree matching

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publicationAdvances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings
Number of pages11
EditionPART 2
Publication statusPublished - 2011
Event17th Multimedia Modeling Conference, MMM 2011 - Taipei, Taiwan, Province of China
Duration: Jan 5 2011Jan 7 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6524 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other17th Multimedia Modeling Conference, MMM 2011
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of '3D model search using stochastic attributed relational tree matching'. Together they form a unique fingerprint.

Cite this