3D model search using stochastic attributed relational tree matching

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルAdvances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings
ページ348-358
ページ数11
エディションPART 2
DOI
出版物ステータス出版済み - 1 26 2011
イベント17th Multimedia Modeling Conference, MMM 2011 - Taipei, 台湾省、中華民国
継続期間: 1 5 20111 7 2011

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 2
6524 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他17th Multimedia Modeling Conference, MMM 2011
台湾省、中華民国
Taipei
期間1/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)

これを引用

Nakamura, N., Takano, S., & Okada, Y. (2011). 3D model search using stochastic attributed relational tree matching. : Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings (PART 2 版, pp. 348-358). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 6524 LNCS, 番号 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. 編 2011. p. 348-358 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 6524 LNCS, 番号 PART 2).

研究成果: 著書/レポートタイプへの貢献会議での発言

Nakamura, N, Takano, S & Okada, Y 2011, 3D model search using stochastic attributed relational tree matching. : 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), 番号 PART 2, 巻. 6524 LNCS, pp. 348-358, 17th Multimedia Modeling Conference, MMM 2011, Taipei, 台湾省、中華民国, 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. : Advances in Multimedia Modeling - 17th International Multimedia Modeling Conference, MMM 2011, Proceedings. PART 2 版 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. 版 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 -