順序付けによる点パターンの高速マッチング・アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
平面上の点集合の間のマッチング問題は,パターン認識において,最も重要な問題の一つである.この問題は,数学的に言えば,グラフのISOMORPHISM問題に属し,NP問題である.これを実用化してパターン認識に利用するためには,計算複雑度のオーダが高いので,高速なアルゴリズムが必要である.本論文では,点パターンを順序付けして高速化するアルゴリズムを提案するまず,マッチングの度合いを評価するために,二つの点パターン間の誤差の尺度を定義する次に,順序付けした点の概念を導入して,マッチングを高速化する.このマッチング・アルゴリズムは点パターンの幾何学的な位置関係などの情報を利用するもので,実験の結果,効率のよいマッチングが行えることを確認した.また実際の応用におけるいくつかの問題,負についても考察する.
- 一般社団法人情報処理学会の論文
- 1990-07-15
著者
関連論文
- IPのためのATMシグナリングプロトコルIP-SVC
- ネットワーク仮想記憶を利用した連続メディアの伝送方式
- 仮想服飾環境PARTY : 衣服形状計算における,衣服と人体との衝突計算方法
- 制約充足型画像処理
- 逐次的ファジークラスタ抽出法とそのノイズに対するロバスト性
- 全文検索可能な文書画像データベースシステムの構築
- 首振りカメラによる板書文字記録システム
- 音声情報を用いた講義の構造理解と話題の類似度検出
- 高速な大規模マルチテンプレート手書き文字認識
- PLS: ポリモーフィック・ラーニング・スペースの構想
- 階層的な色分類によるカラー画像からの文字パタン抽出法
- 類似度行列の固有ベクトルを用いるクラスタ抽出法
- 文字列の単色性に着目したカラー画像からの文字パタン抽出法
- 共起行列の固有ベクトルを用いる単語クラスタリング法 : 文書データベースの概要を表す単語クラスタの抽出
- 自動作成された単語間リンクによる検索質間作成支援
- カラー文書画像からの写真領域抽出手法
- 文書画像を対象とした未知単語の抽出法
- カラー画像からの文字パタン抽出法
- 書式のない文書画像からの文字パターン列の抽出
- 文字認識に必要な解像度の条件についての一検討
- 分散並列処理による文書画像データベースシステムの設計
- 文書画像理解のための分散処理方式
- 5D-3 描画の複雑さと時間的性質に基づく手描き線画のゆらぎ評価モデル
- 1D-4 濃淡画像中の指定領域を視覚強調するための濃度変換法
- 情報処理学会論文誌の出版電子化
- 情報ハイウェイ
- 教育,基礎研究 : 国家百年の計
- 6)ATMネットワークを用いた遠隔講義システム構成法の検討(ネットワーク映像メディア研究会)
- ATMネットワークを用いた遠隔講義システム構成法の検討
- ATMネットワークを用いた遠隔講義システム構成法の検討
- ATMネットワークを用いた遠隔講義システム構成法の検討
- マルチメディアを考える
- 1-2 情報スーパハイウェイの展開( 情報ハイウェイの展開と利用)
- モラル, ゆとり, 独創性
- MULTICS における番地空間の構成と実現
- MITプロジェクトMACにて
- 京都大学大型電子計算機センターにおける 大型電子計算機システムの効率測定と循環待ち行列の理論による解析
- 手書き図面の認識・理解処理における対話修正の評価 : 高次イメージインターフェイスに関する研究
- ステレオ対応探索アルゴリズムの統合による視差画像の生成
- 2.映像情報メディアに期待する(映像情報メディアの時代へ)
- 文書検索のための自己組織化セマンティックマップの階層化
- 順序付けによる点パターンの高速マッチング・アルゴリズム
- 順序付けによる点パターンの高速マッチング・アルゴリズム
- 3次元人体形状モデルの作成
- 知的映像メディア検索技術の動向
- 文書画像処理の現状と動向
- 図面の論理構造マッチング手法
- 色再現を考慮した擬似フルカラー表現方式
- 画像特徴を利用した文書画像の蓄積・検索方式
- ATM上での階層符号化によるQoS選択可能な資源予約方法
- 自由書式文書画像からの"限定キーワード"の抽出処理の検討
- 柔軟な対話処理を実現する知的マン-マシンインターフェースの一構築法
- 接線ベクトル列を用いたオンライン手書き文字の認識
- 自己拡張言語プロセッサSELP
- ミニコンのためのコンパイラの作成
- コンパクトな文字発生方式について : ひらがなの発生
- 仮名を用いた匿名電子会議システムの設計と実装
- 離散対数問題に基づいた会議鍵配布のためのスター型システム
- 伝達基準を満たすプール関数のユネイト性,対称性,自己双対性
- マン・マシンコミュニケーションにおける文脈の追跡
- 完全非線形ブール関数の計算複雑さについて
- ブール関数2非線形性2尺度の関係
- コンピュータメタファ : ヒストリを利用したアダプティブな入力支援
- マンマシンコミュニケーションにおける話題の追跡
- 仮想服飾環境PARTY : 人体が動く場合の衣服形状計算法
- 仮想織布を操作するための高速衝突検出法
- 再帰的分割を用いた適応格子による距離画像からの3次元形状モデルの生成
- 仮想服飾環境PARTY : 人体と型紙のための幾何学的制約充足型格子形成法
- 仮想服飾環境PARTY : 動的変形可能な布のための数値計算法
- サンプル輪郭モデルを利用したSnakes
- ニューラルネットワークによる濃淡対象物の識別
- A-16-5 音声による調理法教示のための対象食材の呼称の決定(A-16.マルチメディア・仮想環境基礎,一般講演)
- 航空高専におけるディジタル衛星通信高度共同利用研究計画
- テンプレートマッチングによる動画像からの受講者の顔画像抽出
- 視覚的特徴に基づく図面からのシンボル候補の抽出と分類
- 一般化コマンドラインを用いたコマンドラインの予測
- テキストにおける過去の変更の位置に基づく参照の実現
- 対象物の属性特徴による画像検索法 : 風景画像中の山を例として
- 対象物スケッチによる風景画像検索における候補画像の選択法の検討
- 対象物スケッチによる風景画像検索とインデックスの自動生成
- アルゴリズムに関する知識表現についての考察 : ベクトル化手法を例として
- VSAT局によるコンピュータネットワークの基礎実験 : FTPを用いたファイル転送
- 顔画像特徴, 歩行画像特徴および音声特徴の統合による個人識別
- ユーザモデルの利用及び対象システムの視覚化による学習支援
- 類似度表現を用いた三次元物体の識別
- 検索者の意図を的確にくみとる画像検索システム
- コマンド予測シェル使用時のユーザのキー入力の負担
- undo機能によるコマンド予測候補系列の先行実行
- 合法パターン頻度分布に基づく9か国文字の類別
- 二値線図形に対する画質判定と雑音除去法
- 画像生成モデルを利用した屋外画像の解析
- 言語的指示も併用した3次元モデル作成法
- 版下図面における単純閉図形の重畳,隣接関係の解析
- 描画の時間的性質に基づく手書き線画の分割
- 文字写真混在画像からの文字エッジ点候補抽出法
- 講義の情報メディアによる支援 : 遠隔講義システムの要件
- シルエット画像からの関節物体の姿勢推定法
- モデルを用いた人体の動作推定法 : 慣性の導入
- 帰納学習を用いた図面部品の抽出と分類のための規則の形成
- シルエット画像を用いた人体の動作推定