3D model search using stochastic attributed relational tree matching

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

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.

Original languageEnglish
Title of host publicationAdvances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings
Pages348-358
Number of pages11
EditionPART 2
DOIs
Publication statusPublished - Jan 26 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

Other

Other17th Multimedia Modeling Conference, MMM 2011
CountryTaiwan, Province of China
CityTaipei
Period1/5/111/7/11

Fingerprint

Graph Matching
Stochastic Search
3D Model
Multimedia
Costs
Trees (mathematics)
Computer graphics
Computer hardware
Stochastic Methods
Matching Algorithm
Stochastic Systems
Hardware

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nakamura, N., Takano, S., & Okada, Y. (2011). 3D model search using stochastic attributed relational tree matching. In Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings (PART 2 ed., pp. 348-358). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6524 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-17829-0_33

3D model search using stochastic attributed relational tree matching. / Nakamura, Naoto; Takano, Shigeru; Okada, Yoshihiro.

Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings. PART 2. ed. 2011. p. 348-358 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6524 LNCS, No. PART 2).

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

Nakamura, N, Takano, S & Okada, Y 2011, 3D model search using stochastic attributed relational tree matching. in Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6524 LNCS, pp. 348-358, 17th Multimedia Modeling Conference, MMM 2011, Taipei, Taiwan, Province of China, 1/5/11. https://doi.org/10.1007/978-3-642-17829-0_33
Nakamura N, Takano S, Okada Y. 3D model search using stochastic attributed relational tree matching. In Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings. PART 2 ed. 2011. p. 348-358. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-17829-0_33
Nakamura, Naoto ; Takano, Shigeru ; Okada, Yoshihiro. / 3D model search using stochastic attributed relational tree matching. Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings. PART 2. ed. 2011. pp. 348-358 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{e4c9c30e8abd4f2fb4feac5b807e25df,
title = "3D model search using stochastic attributed relational tree matching",
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.",
author = "Naoto Nakamura and Shigeru Takano and Yoshihiro Okada",
year = "2011",
month = "1",
day = "26",
doi = "10.1007/978-3-642-17829-0_33",
language = "English",
isbn = "3642178286",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "348--358",
booktitle = "Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings",
edition = "PART 2",

}

TY - GEN

T1 - 3D model search using stochastic attributed relational tree matching

AU - Nakamura, Naoto

AU - Takano, Shigeru

AU - Okada, Yoshihiro

PY - 2011/1/26

Y1 - 2011/1/26

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

ER -