線分の空間的配置関係に基づく線図形の構造マッチング

• Item type: Journal(1)
• 公開日: 1983-11-15
• タイトル: 線分の空間的配置関係に基づく線図形の構造マッチング
• タイトル / 言語: en
• タイトル: A Structural Matching of Line Drawings Using Spatial Relations between Line Segments
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学工学部電気工学第2学科
• 著者所属: 京都大学工学部電気工学第2学科
• 著者所属: 京都大学工学部電気工学第2学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Faculty of Engineering, Kyoto University.
• 著者名: 松山, 隆司; 有田, 英一; 長尾, 真
• 著者名(英): Takashi, Matsuyama; Hidekazu, Arita; Makoto, Nagao
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来 線図形の構造マッチングでは いくつかの線分が交わる分岐点に注目し 分岐点の構造情報を利用して対応づけを行うという方法がよく用いられてきた.本論文では まず線分間の空間的隣接関係を定義し 隣接する線分の空間的配置関係を利用して線図形のマッチングを行う方法を提案する.本方法で用いる線分間の隣接関係は 分岐点のようにトポロジカルに特殊な構造ではなく 空間的に離れた2本の線分に対して定義される一般的な幾何学的関係で どのような線図形においても多くの線分の間にこの関係が成立する.このため 線図形の部分マッチングを考える場合 本方法では 分岐点に注目した方法では処理できない次のような場合にもうまく対処でき より一般的なマッチング法であるといえる.(i)等高線図のように本来分岐点を含まない線図形のマッチングを行う場合 ( )二つの線図形の重複部分に分岐点が存在しない場合 ( )濃淡画像から抽出されたエッジ画像のように線分が各所で不連続になっている場合.本論文では 画像から線要素が抽出され これらが適切な折線で表現されたものを一般に対象としているが ここではとくに上記のような分岐点に注目した方法ではうまくマッチングができない線図形を例にとり マッチングのアルゴリズムを示すとともに本方法の有効性を実験的に示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 24, 号 6, p. 735-744, 発行日 1983-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764