突起形状に着目した3次元モデルのセグメンテーション

摘要

3D shape models have been used in many fields. Segmentation of 3D model is a technology that allows us to splitrnthe model into multiple semantically meaningful parts, for reuse and partial retrieval. Our proposed method hypothesizes that 3D shape models consist of a collection of "protuded" parts and remaining body. In this paper, we propose a new segmentation method based on a new approximation algorithm to computing geodesic distance, as well as a new method for computing boundaries between segments. We have used a segmentation benchmark data to evaluate the validity of our methods. The results we have obtained so far are very encouraging.%近年，3次元モデルに関する技術が広く研究されている．その技術の中でも，既存の3次元モデルから意味のある部分形状を自動的に取り出すセグメンテーションは重要な技術である．本手法は，3次元モデルは突起形状と中心形状から構成されるという仮説を基とする．流れは，初めにモデルが持つ突起形状それぞれの先端を検出，次にそれら先端からモデル中心へ向かって境界部分を算出する．最後に境界で突起形状を切り取りそれぞれの突起形状をセグメント化し，また，残った形状を中心形状としてセグメント化する.この操作を得たいセグメント数になるまで繰り返す．本手法の有効性について実験を行い，突起を持つ数種類のモデルにおいて過去の手法と同等か優位な性能を得た．