遺伝的アルゴリズムを用いたパターンマッチング法

• Item type: SIG Technical Reports(1)
• 公開日: 1991-12-20
• タイトル: 遺伝的アルゴリズムを用いたパターンマッチング法
• タイトル / 言語: en
• タイトル: A Pattern Matching Method using a Genetic Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学工学部像情報工学研究施設
• 著者所属: 東京工業大学工学部像情報工学研究施設
• 著者所属: 東京工業大学工学部像情報工学研究施設
• 著者所属(英): en
• 著者所属(英): Imaging Science and Engineering Laboratory, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Imaging Science and Engineering Laboratory, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Imaging Science and Engineering Laboratory, Tokyo Institute of Technology
• 著者名: 長尾, 智晴; 安居院, 猛; 長橋, 宏
• 著者名(英): Tomoharu, Nagao; Takeshi, Agui; Hiroshi, Nagahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告では，2値画像から，あらかじめモデルとして与えられた図形に相似で，位置，大きさと回転角度が未知の図形を抽出する処理を遺伝的アルゴリズムを用いて実行する方法を提案している，モデルは任意の複数の点として与えられると仮定している．モデルをさまざまな位置，大きさと回転角度で原画像に重ねたとき，一定値以上の割合で重なる図形を抽出結果とする．この処理は，モデルの重心の座標を (，)，拡大率をM，回転角度をθとするとき，(，Yo，M，θ）の4次元空間において，重なりの大きさを評価値にしたときの最大値探索問題に他ならない．このため，遺伝的アルゴリズムを有効に適用できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An application of Genetic Algorithms to extract a shape similar to a model from a given binary noisy image is described. If position, size and rotation angle of the similar shape in the given image are all unknown, the extraction process equals to a searching process of the maximum point in the four dimensional space composed of these unknown parameters. We show that the Genetic Algorithm is applied to this kind of pattern matching very effectively.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 1991, 号 111(1991-CG-054), p. 33-40, 発行日 1991-12-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会