共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング
スポンサーリンク
概要
- 論文の詳細を見る
与えられた二つの画像間の最適なマッチングを見つけることは、コンピュータビジョンや画像解析において最も重要な課題の一つである。その中でも、平面上の点パターンのマッチング問題は重要な役割を果たしている。そこで本研究では、従来のアルゴリズムに対して点パターンマッチングの高速アルゴリズムを提案する。まず、点パターン対から相似三角形を見つけ出してそれまでに見つけた相似三角形と共有辺を持つ相似三角形対の集合を作る。次に、最も大きい相似三角形対集合を求めて、その集合の辺と辺の対応を求める。提案アルゴリズムをランダムドットパターンに適用して、従来のアルゴリズムと比較した実験結果を報告する。
- 社団法人電子情報通信学会の論文
- 2001-01-12
著者
関連論文
- 記号の接触を考慮した印刷五線譜の記号認識
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法
- バイナリー2次計画問題に対する反復貪欲法
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置
- 記号の接触を考慮した印刷五線譜の記号認識
- バイナリー2次計画問題に対する反復貪欲法
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(情報・システム基礎)
- 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法
- D-1-7 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(D-1. コンピュテーション,一般セッション)
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法(一般セッション2)
- GAを用いた方形ピースジグソーパズルの組立て(画像認識,コンピュータビジョン)
- D-12-89 マンガ画像のコマ割り構造解析(D-12.パターン認識・メディア理解,一般講演)
- A-15-22 線画の3次元的見えについての評価(A-15.ヒューマン情報処理,一般講演)
- I-049 消失点の検出による建築写真の生成(I分野:画像認識・メディア理解)
- H-033 遺伝的アルゴリズムを用いたDNAチップによる配置決定(H分野:生体情報科学)
- 視体積交差におけるカメラパラメータの最適化
- I-052 視体積交差のためのシルエット分割(I.画像認識・メディア理解)
- F-021 ACOによる系統信号制御パラメータの最適化(F.人工知能)
- 工学と医学の連携で次世代医療技術に挑む
- 遺伝的アルゴリズムを用いたメロディー進行とリズムの組合わせによる自動作曲
- ラン情報を用いた高速連結成分ラベリング
- GAを用いた線画からの3次元形状復元
- 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング
- 記号の接触を考慮した印刷五線譜の記号認識
- D-12-52 特徴量の変動するテクスチャ画像の領域分割
- 2値画像回転のための2パス法と3パス法での誤差の検討
- ラン形式で格納された2値画像の輪郭追跡と復元
- Analyzing Space-Variant Textures Using Gabor Wavelets
- F-003 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法(人工知能・ゲーム,一般論文)
- 遺伝的アルゴリズムを用いたパズルの組み立て
- DP法を用いた3次元物体と2次元輪郭線との照合
- 運動図形の立体視における多義性
- 運動立体視における反転現象--知覚交替の時系列について
- H-1 人工言語を用いた第二言語の学習法に関する実験的研究
- C-1 言語の能動的学習・認識についての人工言語を用いた情報工学的研究
- 運動立体視の不安定性についての実験的解析
- 1)DPを用いたテクスチャ画像のパッチワーク生成(〔画像情報記録研究会 コンシューマエレクトロニクス研究会 画像通信システム研究会〕合同)
- 4)視覚実験のための運動図形表示について(視覚情報研究会(第56回))
- ラン単位の輪郭追跡による2値画像の連結成分ラベリング
- 多視方向画像間の類似性と姿勢推定への応用
- 遺伝的アルゴリズムを用いた図形検出のための適応度関数の提案
- 24-1 GAでの姿勢推定における方向性フィルタを用いたマッチング率の検討
- 遺伝的アルゴリズムを用いた線画からの物体の位置・姿勢推定
- ガボールフィルタを用いた連続的に変化するテクスチャ画像の領域分割
- GAを用いたシルエット画像からの関節物体の姿勢推定
- ラン表現された3次元2値画像のトポロジカル構造解析
- ラン形式で格納された3次元物体のアフィン変換アルゴリズム
- 遺伝的アルゴリズムを用いた物体の位置・姿勢推定
- pxy表の上での任意の構造要素による2値画像のdilationとerosion
- 2値画像のpxy表現と輪郭線表現との双方向変換アルゴリズム
- テクスチャの自己模倣的合成
- pxyz 表にラン形式で格納された3次元物体のアフイン変換アルゴリズム
- 文書認識 印刷ピアノ楽譜の記号認識
- マンガ画像の吹き出し検出と分類
- 部分形状認識の一手法
- 構成要素のランレングス表現による数理形態学演算の高速化
- DPを用いたカラーテクスチャ画像のパッチワーク生成
- 2次元図形間の包含関係に基づいた部分認識
- 輪郭線の粗密解析による部分図形認識
- テクスチャ画像上における白抜き文字の配置について
- DP法を用いたテクスチャ画像欠損部修復法の検討
- 多眼ステレオ画像を用いた3次元計測法
- D-11-20 視体積交差を利用した物体抽出のSAによる最適化(D-11.画像工学,一般セッション)
- A-17-11 道路画像からの所定の幅の領域抽出による白線検出手法の改善(A-17.ITS,一般セッション)
- pxy 表にラン形式で格納された2値画像のモルフォロジー演算アルゴリズム
- pxy表にラン形式で格納された2値画像のアフィン変換アルゴリズム
- 個人の特徴を取り入れた手書き風漢字パターンの生成
- pxyz表にラン形式で格納された3次元物体のアフィン変換アルゴリズム
- pxy表にラン形式で格納された2値画像の回転と拡大縮小アルゴリズム
- DPを用いたテクスチャ画像のパッチワーク生成
- 視覚実験のための運動図形表示について
- 道路画像からの所定の幅の領域抽出による白線検出
- 参照画像を利用した手描き線画への彩色(表現手法,映像表現・芸術科学フォーラム2013)
- 25-4 漫画画像からの手書き擬音文字抽出(第25部門画像・映像処理(2))
- 25-3 ドロネー三角形分割を用いた幅一定領域の抽出(第25部門画像・映像処理(2))
- 23-5 手書き線画への自動彩色(第23部門画像・映像処理(1))
- H-021 消失点検出における四面体体積最小化法の提案(3次元処理,H分野:画像認識・メディア理解)
- G-021 大規模ゲノム復元のためのde novoアセンブリアルゴリズムの開発(バイオ情報学,G分野:生体情報科学)
- H-017 視体積交差におけるカメラ位置ずれが復元形状に及ぼす影響(3次元処理,H分野:画像認識・メディア理解)
- H-016 視体積交差におけるカメラ配置の最適化(3次元処理・ステレオ,H分野:画像認識・メディア理解)
- 8-2 高品質大画面画像コンテンツの感性評価(第8部門ヒューマンインフォメーション)
- A-030 2 次割当問題に対する遺伝的反復貪欲法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)
- H-071 動きベクトルに基づく映像の短縮(映像解析,H分野:画像認識・メディア理解)
- ドロネー四面体分割を用いた三次元点群からの凸物体の形状認識と復元に関する基礎研究
- 制約付きドロネー三角形分割を用いた平面凸物体の形状認識