多重解像度スケルトンを用いた輪郭線図形の分割手法

• Item type: Journal(1)
• 公開日: 1999-07-15
• タイトル: 多重解像度スケルトンを用いた輪郭線図形の分割手法
• タイトル / 言語: en
• タイトル: Contour Figure Segmentation Using Multi - resolution Skeletons
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像・図形認識
• 著者所属: 東京大学工学部計数工学科
• 著者所属: 東京大学工学部計数工学科／現在，富士通研究所
• 著者所属: 東京大学工学部計数工学科／現在，東北大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Mathematical Engineering and Information Physics, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Mathematical Engineering and Information Physics, University of Tokyo/Presently with Fujitsu Corporation
• 著者所属(英): en
• 著者所属(英): Faculty of Mathematical Engineering and Information Physics, University of Tokyo/Presently with Graduate School of Information Science, Tohoku University
• 著者名: 本谷秀堅; 中尾, 学; 出口, 光一郎
• 著者名(英): Hidekata, Hontani; Manabu, Nakao; Koichiro, Deguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 輪郭線図形を分割し 分割結果を構造の大きさを基に階層化する手法を提案する.従来の図形分割手法の多くは 輪郭線上の曲率極小点2点を結ぶ線分により 輪郭線を分割していた.このため2つ以上の構造要素からなると見なせる図形でも 曲率極小点を2点持たない凸状構造を分割することができなかった.また 曲率極小点のみを手がかりに分割することが 必ずしも適当でない図形も多くある.本稿では与えられた図形のスケルトンを抽出し 図形を分割することを提案する.さらに 分割結果を階層化するために 分割と同時に多重解像度スケルトン解析を行う.多重解像度スケルトン解析においては 対象図形を様々な解像度で観測し 各解像度においてスケルトンを抽出する.解像度を次第に低くしていくと スケルトンの本数が減っていく.提案手法により求められる図形の分割線はすべて スケルトンに対応している.そこで 元図形を分割する線のうち より低い解像度まで消えなかったスケルトンに対応しているものを より大きな構造を分割するものであると見なす.スケルトンが消滅する解像度を求めるためには ある解像度におけるスケルトンと元図形におけるスケルトンとの対応づけを行う必要がある.本稿では スケールスペースと呼ばれる空間を利用したスケルトンの対応づけを行う手法を提案する.様々な輪郭線図形に対して実験を行い 本手法が形状解析に有用であることを確認した.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a contour figure splitting method. The purpose is to split the given figure into shape components, and to represent the split components hierarchically. Most of conventional methods fail to split off some protrude components which have not two contour curvature negative minimal points at their necks. In this paper, we propose to split the given figure at the ligature and the semi-ligature parts of skeletons. At the same time of the splitting, in order to represent the split components hierarchically, a technique of the multi-resolution analysis is introduced. The given figure is observed at various resolutions. At every resolution the given figure is split by lines into components. As the resolution becomes lower, the number of the components decreases. The splitting lines which exist at the lower resolutions are considered stronger. We make a hierarchical representation of split components based on the strength of the splitting lines. To measure the strength, we must make correspondences between splitting lines obtained at different resolutions. We developed a method to make these correspondences by the scale-space analysis. Some experimental results show that the proposed method is applicable for many types of figure analyses.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 7, p. 2967-2977, 発行日 1999-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764