順序付けによる点パターンの高速マッチング・アルゴリズム

• Item type: Journal(1)
• 公開日: 1990-07-15
• タイトル: 順序付けによる点パターンの高速マッチング・アルゴリズム
• タイトル / 言語: en
• タイトル: Fast Algorithm for Point Pattern Matching by Using Ordered List
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像・図形情報処理
• 著者所属: 京都大学工学部情報工学科
• 著者所属: 京都大学工学部情報工学科
• 著者所属: 京都大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者名: 張鴻賓; 美濃導彦; 池田, 克夫
• 著者名(英): Hongbin, Zhang; Michihiko, Minoh; Katsuo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 平面上の点集合の間のマッチング問題は パターン認識において 最も重要な問題の一つである.この問題は 数学的に言えば グラフのISOMORPHISM問題に属し NP問題である.これを実用化してパターン認識に利用するためには 計算複雑度のオーダが高いので 高速なアルゴリズムが必要である.本論文では 点パターンを順序付けして高速化するアルゴリズムを提案するまず マッチングの度合いを評価するために 二つの点パターン間の誤差の尺度を定義する次に 順序付けした点の概念を導入して マッチングを高速化する.このマッチング・アルゴリズムは点パターンの幾何学的な位置関係などの情報を利用するもので 実験の結果 効率のよいマッチングが行えることを確認した.また実際の応用におけるいくつかの問題 負についても考察する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 31, 号 7, p. 1-10, 発行日 1990-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764