講演名 | 2001/1/12 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング 鈴木 修人, 東海林 健二, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 与えられた二つの画像間の最適なマッチングを見つけることは、コンピュータビジョンや画像解析において最も重要な課題の一つである。その中でも、平面上の点パターンのマッチング問題は重要な役割を果たしている。そこで本研究では、従来のアルゴリズムに対して点パターンマッチングの高速アルゴリズムを提案する。まず、点パターン対から相似三角形を見つけ出してそれまでに見つけた相似三角形と共有辺を持つ相似三角形対の集合を作る。次に、最も大きい相似三角形対集合を求めて、その集合の辺と辺の対応を求める。提案アルゴリズムをランダムドットパターンに適用して、従来のアルゴリズムと比較した実験結果を報告する。 |
抄録(英) | It is important problem to find matching two images in computer vision and image analysis. And two dimensional point pattern matching is one of the most important problems. This paper proposes a method for point pattern matching faster than the previous one. The proposed method is based on finding largest group of similar triangles having shared side. Applied to several of random dot patterns, the proposed method is compared to previous method. |
キーワード(和) | パターンマッチング / 点パターン / 相似三角形対 |
キーワード(英) | pattern matching / point pattern / similar triangle pair |
資料番号 | PRMU2000-172 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2001/1/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング |
サブタイトル(和) | |
タイトル(英) | Point Pattern Matching by Finding Largest Group of Similar Triangles Having Shared Side |
サブタイトル(和) | |
キーワード(1)(和/英) | パターンマッチング / pattern matching |
キーワード(2)(和/英) | 点パターン / point pattern |
キーワード(3)(和/英) | 相似三角形対 / similar triangle pair |
第 1 著者 氏名(和/英) | 鈴木 修人 / Nobuhito SUZUKI |
第 1 著者 所属(和/英) | 宇都宮大学工学部 Faculty of Engineering, Utsunomiya University |
第 2 著者 氏名(和/英) | 東海林 健二 / Kenji SHOJI |
第 2 著者 所属(和/英) | 宇都宮大学工学部 Faculty of Engineering, Utsunomiya University |
発表年月日 | 2001/1/12 |
資料番号 | PRMU2000-172 |
巻番号(vol) | vol.100 |
号番号(no) | 566 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |