| 講演名 | 1997/5/15 単調連続2次元ワープの効率化と拡張 内田 誠一, 迫江 博昭, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 筆者らは以前に,画像のnon-rigidなテンプレートマッチング法である単調連続2次元ワープを提案した.単調連続2次元ワープはパターンの位相を近似的に保存した変形が可能であり,文字認識や対応点検出問題への有効性が期待される.更に動的計画法に基づく手法であるため,求まるワープの最適性が保証されるという特長も持っている.しかし,計算量が画像サイズに対して指数オーダーで増加し,現実的なサイズの画像を取り扱うのは困難であった.本報告では枝刈法により多項式時間で準最適解を求める方法について述べる.また,この効率化による最適解からのずれとワープの自由度に起因した,パターンの極端な変形を避けるために,ペナルティの導入を検討する.これら2点の改善により,現実的なサイズの画像間に精度良くワープが構成可能となることを実験により示す. |
| 抄録(英) | The monotonous and continuous two dimensional-two dimensional warping method, proposed by the authors, is expected to be very useful tool for many pattern analysis/recognition problems. It simulates topology-preserving nonlinear deformation of an image. However, its high computational complexity makes its practical application difficult. In this paper, we introduce a pruning technique to the method by which a sub-optimal warp is obtained in polynomial time. It is demonstrated through several experiments that the warp between practical images is improved both accuracy and efficiency using this pruning technique with penalty. |
| キーワード(和) | 2次元ワープ / パターンマッチング / 動的計画法 / 枝刈法 / 変形モデル |
| キーワード(英) | planar warping / pattern matching / dynamic programming / pruning method / deformable model |
| 資料番号 | PRMU97-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 1997/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単調連続2次元ワープの効率化と拡張 |
| サブタイトル（和） | |
| タイトル（英） | Practical Improvements for Monotonous and Continuous Two Dimensional-Two Dimensional Warping |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2次元ワープ / planar warping |
| キーワード(2)（和/英） | パターンマッチング / pattern matching |
| キーワード(3)（和/英） | 動的計画法 / dynamic programming |
| キーワード(4)（和/英） | 枝刈法 / pruning method |
| キーワード(5)（和/英） | 変形モデル / deformable model |
| 第 1 著者 氏名（和/英） | 内田 誠一 / Seiichi UCHIDA |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学研究科 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 2 著者 氏名（和/英） | 迫江 博昭 / Hiroaki SAKOE |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究科 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 発表年月日 | 1997/5/15 |
| 資料番号 | PRMU97-18 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |