粗密DPによる画像の弾性マッチングの高速化
スポンサーリンク
概要
- 論文の詳細を見る
In image pattern recognition, elastic matching based on dynamic programming (DP) has been used as an effective technique to obtain a deformation-invariant distance between image patterns. A practical problem of elastic matching is its huge computation time. In this report, a fast elastic matching technique based on coarse-to fine DP (CFDP) is proposed. In CFDP, a heuristic search strategy is employed to reduce computation time while keeping the global optimality of matching. The effect of the proposed technique on reducing computation time was indicated by experimental results.
著者
-
宮崎 洋光
九州大学大学院システム情報科学府
-
迫江 博昭
九州大学大学院システム情報科学研究院
-
迫江 博昭
九州大学大学院 システム情報科学研究科 知能システム学
-
内田 誠一
九州大学大学院システム情報科学府
-
内田 誠一
九州大学大学院 システム情報科学研究院
関連論文
- 付加情報の一般的な割当(パターン認識)
- 相互制約付き多数決型アルゴリズムによる時系列パターン認識(研究速報)
- 4.パターン認識・メディア理解の問題分析(パターン認識・メディア理解のグランドチャレンジ)
- 5.パターン認識・メディア理解の10大チャレンジテーマ(パターン認識・メディア理解のグランドチャレンジ)
- データベースおよびクエリの拡張による文書画像検索の精度向上法 (ヒューマン情報処理)
- 逆投影と幾何拘束を用いた2D/3D位置合せ(画像認識,コンピュータビジョン)
- 並列Fast Level Set Methodによる移動体の高速な三次元形状復元(幾何解析と形状復元,画像の認識・理解論文)
- 大局的最適化に基づくトラッキング : DPトラッキング(追跡・位置合わせ,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- ペン先画像からの手書き復元(研究速報)
- 認識が与える情報量 : 認識率100%まであと何ビット?(文書・文字メディアの認識・理解, 一般)
- 検出容易な文字パターン生成に関する検討(テーマセッション1,複合現実感のためのパターン認識・理解)
- ペン先カメラ画像からの手書きパターンの抽出(テーマセッション1,複合現実感のためのパターン認識・理解)
- レイアウトに依らない平面文書画像の射影歪み補正(テーマセッション5,複合現実感のためのパターン認識・理解)
- データ埋め込みペンに関する基礎的検討
- 初期活字印刷本中の文字の形状解析(テーマセッション1,複合現実感のためのパターン認識・理解)
- 中世英文学資料の認識および解析 : 意義・問題点および予備検討結果(テーマセッション6,文字・文書の認識・理解)
- カメラによる文字認識のためのカテゴリー情報の埋込に関する検討(画像認識,コンピュータビジョン)
- 認識が与える情報量 : 認識率100%まであと何ビット?(文書・文字メディアの認識・理解, 一般)
- 画間相互情報を用いた筆順自由オンライン文字認識アルゴリズム
- 筆順・画数自由オンライン文字認識のための画対応決定法 : 多層キューブサーチ
- 筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム
- 解析的DPマッチングを用いた手書き数字認識(テーマセッション,文字・文書の認識・理解)
- データ埋め込みペン実現に向けたデータ抽出精度の検証(テーマセッション2(文字画像処理1),文字・文書の認識・理解)
- 手書きパターンへの情報埋め込みと情報抽出(テーマセッション(2),文字認識・文書理解)
- 手書きパターンへの情報埋め込みと情報抽出(テーマセッション(2), 文字認識・文書理解)
- データベースおよびクエリの拡張による文書画像検索の精度向上法(一般,顔・人物・ジェスチャ・行動)
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア解理・言語理解,ヒューマンインタラクションとパターン認識・メディア解理・言語理解,一般)
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア理解・言語理解)
- 実体を伴うプロアクティブインタフェースによる双方向遠隔コミュニケーション実験(ヒューマンインタラクションとパターン認識・メディア理解・言語理解)
- ペン先カメラ画像と紙面上特徴点を用いた手書きパターンの復元(テーマセッション,文字・文書の認識・理解)
- データベースおよびクエリの拡張による文書画像検索の精度向上法(一般,顔・人物・ジェスチャ・行動)
- Part-based文字認識の試み : 手書き数字認識に大局的構造は必要か?(テーマセッション,文字・文書の認識・理解)
- 環境コンテキスト利用による情景画像中文字検出(テーマセッション,文字・文書の認識・理解)
- 特徴追跡と文書画像検索を用いたカメラペンシステム(テーマセッション(デモ発表特集),文字・文書の認識・理解)
- カテゴリー固有変形の線形結合モデルに基づく弾性マッチング法(画像処理,画像パターン認識)
- ステレオ画像圧縮のための視差補償法に関する検討
- 画素を単位とした視差補償に基づくステレオ画像圧縮の検討
- 論理判定型DPマッチングによる類似区間検出(パターン認識と理解,画像の認識・理解論文)
- 統計的手法を導入した論理判定型DPマッチングによる類似区間検出(一般セッション4(映像処理1),文字・文書の認識・理解)
- 実体を伴うプロアクティブヒューマンインタフェースのためのジェスチャの早期認識・予測に関する検討
- 動作の早期認識およびその予測への応用に関する検討(顔・ジェスチャ認識のためのパターン認識メディア理解,一般)
- 動作の早期認識およびその予測への応用に関する検討(顔・ジェスチャ認識のためのパターン認識メディア理解,一般)
- I-075 プロアクティブヒューマンインタフェースのためのジェスチャの早期認識に関する検討(I.画像認識・メディア理解)
- オンライン手書き文字認識HMMにおける座標情報と方向情報の利用法と効果(一般セッション(1))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 区分線形周波数ワープによる話者正規化の検討
- D-12-13 区分線形周波数ワープによる話者正規化の検討
- フレーム間で連続な時間・周波数ワープによる話者正規化の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- フレーム間単調連続周波数ワープによる不特定話者単語音声認識の検討
- 文脈自由文法モデルを用いた複数の軌跡の同時検出
- 文脈自由文法モデルに基づく複数の軌跡を同時検出するアルゴリズムの検討
- 未知の遅延・位相差を伴う軌跡群の同時検出
- 位相のずれを伴う軌跡群の同時検出
- 雑音画像中の多元信号軌跡の解析
- Rubber Stringマッチングを用いた雑音画像中の輪郭線の検出
- 座標特徴と方向特徴の選択的利用に基づくオンライン文字認識HMM(画像認識,コンピュータビジョン)
- 筆順変動を表現するHMMとそのオンライン文字認識への応用(画像認識,コンピュータビジョン)
- 2004年PRMUアルゴリズムコンテスト「複数の写真からパノラマ写真を作ろう」実施報告とその入賞アルゴリズムの紹介(一般セッション(4))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- オンライン文字認識HMMにおける座標特徴と方向特徴の利用方法の検討(テーマセッション4,文字・文書の認識・理解)
- 解析的DPマッチング(パターン認識と理解,画像の認識・理解論文)
- 座標値予測を導入したDPマッチングによるオンライン文字認識(テーマセッション5(オンライン処理),文字・文書の認識・理解)
- パターンマッチングにおける特徴量の非同期化の影響 : オンライン文字認識を例として(テーマセッション5(オンライン処理),文字・文書の認識・理解)
- 部分空間法とDPマッチングに基づくオンライン文字認識手法(テーマセッション(3),文字認識・文書理解)
- フレーム間マッチングを導入したMosaicing-by-Recognition法の検討(テーマセッション(1),文字認識・文書理解)
- 部分空間法とDPマッチングに基づくオンライン文字認識手法(テーマセッション(3), 文字認識・文書理解)
- フレーム間マッチングを導入したMosaicing-by-Recognition法の検討(テーマセッション(1), 文字認識・文書理解)
- 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解)
- 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解)
- 部首単位標準パターンとキューブサーチに基づく筆順フリーなオンライン文字認識アルゴリズム(画像認識, コンピュータビジョン)
- 動画像中のテキスト認識を目的としたビデオモザイキング手法(文書・文字メディアの認識・理解, 一般)
- DPに基づく構造解析に関するいくつかの試み
- DPに基づく構造解析に関するいくつかの試み
- DPに基づく構造解析に関するいくつかの試み
- モデル当てはめによる書棚画像解析(画像処理,画像パターン認識)
- 動的計画法による書棚画像からの書籍境界検出
- 手書き文字列の非一様な傾き補正法
- 区分線形2次元ワープによる手書き文字認識
- D-15-3 筆順指導機能つき漢字筆記学習システムの試作
- 固有変形を用いたオンライン文字認識手法の改良(文書・文字メディアの認識・理解, 一般)
- 固有変形を用いたオンライン文字認識手法の改良(文書・文字メディアの認識・理解, 一般)
- 弾性マッチングと固有変形を用いたオンライン文字認識(画像情報)(次世代移動体通信システム)
- 固有変形を用いたオンライン文字認識の検討(文字とドキュメントの認識・理解)
- 固有変形を用いたオンライン文字認識の検討(文字とドキュメントの認識・理解))
- 手書き文字認識における字形変動処理に関する一検討 : ダッチロールワープ
- 手書き文字認識における字形変動処理に関する一検討 : ダッチロールワープ
- 区分線形2次元ワープによる手書き文字の変形吸収の試み
- 弾性マッチングに基づく画像パターン認識のための標準パターン設定法に関する検討
- 弾性マッチングを用いた画像パターン認識のためのクラスタリング法に関する基礎的検討
- 弾性マッチングを用いた画像パターン認識のための標準パターン設定法(映像・マルチメディアとパターン認識・理解)
- 弾性マッチングを用いた画像パターン認識のための標準パターン設定法(映像・マルチメディアとパターン認識・理解)
- 弾性マッチングを用いた画像パターン認識のための標準パターン設定法(映像・マルチメディアとパターン認識・理解)
- 動画像中のテキスト認識を目的としたビデオモザイキング手法(文書・文字メディアの認識・理解, 一般)
- 動画像中のテキスト認識を目的としたビデオモザイキング手法
- 動画像中のテキスト認識を目的としたビデオモザイキング手法
- 粗密DPによる画像の弾性マッチングの高速化
- キューブサーチのラジカル単位分解による高速化と高精度化の検討
- 2次元CYK法による線図形画像の直接構造解析アルゴリズムの改良
- 文音声認識を目的としたCYK解析アルゴリズムの効率化
- 手書き文字の固有変形の抽出と認識処理での利用