部分形状による３次元形状モデルの検索

按部分形状搜索 3D 形状模型

• 批准号: 15J06319
• 负责人: 古屋 貴彦
• 金额: $ 0.58万
• 依托单位: University of Yamanashi
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-24 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15J06319/
• 关键词: 3Dモデルの部分検索; 評価用ベンチマーク; スケーラビリティ; アルゴリズム開発

3D形状モデルの部分検索は，工業製品の設計再利用や故障解析の為の形状マイニング等に必要な技術である．部分検索の課題は，3D空間における位置，スケール，回転に対して頑強に，かつ，効率良く，検索要求と類似した部分形状を探索することである．本研究では高精度かつ高速な部分検索をねらい，以下の2点について研究を実施した．1.大規模ベンチマークの作成：部分検索の手法を評価するための大規模ベンチマークを作成した．具体的には，既存ベンチマークに含まれる全体3D形状モデルから部分3D形状を切り出すことで検索要求を作成した．また，既存ベンチマークに含まれる全体3D形状モデル群に対してランダム変形を適用して多数の全体3D形状モデルを作成し，これらを検索対象として用いた．2. 高精度かつ高速な部分検索アルゴリズムの開発：Randomized Sub-Volume Partitioning (RSVP)法を開発した．RSVP法は，ランダムな間隔と向きを持つ3D格子を用いて，検索対象の全体3D形状を複数の部分体積に分割し，各部分体積をスケール変化と回転に対して頑強な特徴量で記述する．さらに検索の高速化のために，部分体積の特徴量をコンパクトなバイナリ特徴量に圧縮した．評価実験の結果，RSVP法は既存手法よりも有意に高い検索精度を示した．またRSVP法の計算効率は高く，5万個の全体3D形状を検索対象とした部分検索を，検索1回当たり数秒以内で実現した．本研究を実施して得られた成果を論文にまとめ，2015年5月の国際会議EG3DOR 2015にて発表した．この研究成果は，本研究の目的である高精度かつ高速な部分検索手法の開発をある程度達成したが，一方で未解決の課題も残る．例えば，部分検索の実用化を考慮すると，RSVP法の検索精度は未だ不十分である．また，部分検索の応用に関しては未着手であり，例えば機械設計や医療診断を含む複数分野への応用を検討する必要がある．

3D shape, part of the model, industrial product design reuse, fault analysis for the shape of the necessary technology. Part of the search for the problem, 3D space, location, location. This study is aimed at high-precision high-speed partial search, the following two points of research implementation. 1. Large-scale search and development: partial search and development methods evaluation. Specifically, the existing 3D shapes include all the 3D shapes, and the 3D shapes are cut out. For example, the existing 3D shapes include all 3D shapes, and most of the 3D shapes are created using the existing 3D shapes. The development of high precision high speed partial detection: Randomized Sub-Volume Partitioning (RSVP) method.RSVP method is used to maintain 3D lattice at intervals and directions. The whole 3D shape of the search object is divided into a plurality of partial volumes, and each partial volume is divided into a plurality of partial volumes. The characteristic quantity of partial volume is reduced. The RSVP method was used to evaluate the results of the test. RSVP method calculation rate is high, 50,000 3D shapes are searched for, and the search is completed within seconds. This study was presented at the EG3DOR 2015 International Conference in May 2015. This research achievement is opposite, the goal of this research is high precision, high speed, partial search method development degree is achieved, one side has not solved the problem. For example, the application of some search methods is considered, and the search accuracy of RSVP method is not very high. Some of the research work has not been done yet, such as mechanical design and medical diagnosis.

项目成果

Diffusion-on-Manifold Aggregation of Local Features for Shape-based 3D Model Retrieval

• DOI: 10.1145/2671188.2749380
• 发表时间: 2015-06
• 期刊: Proceedings of the 5th ACM on International Conference on Multimedia Retrieval
• 作者: T. Furuya;Ryutarou Ohbuchi

Randomized Sub-Volume Partitioning for Part-Based 3D Model Retrieval

• DOI: 10.2312/3dor.20151050
• 发表时间: 2015-05
• 作者: T. Furuya;Seiya Kurabe;Ryutarou Ohbuchi

An Unsupervised Approach for Comparing Styles of Illustrations

比较插图风格的无监督方法

• 发表时间: 2015
• 作者: Takahiko Furuya;Shigeru Kuriyama;Ryutarou Ohbuchi
• 通讯作者: Ryutarou Ohbuchi