区分線形2次元ワープ法の検討

Translated title of the contribution: Piecewise Linear Two-Dimensional Warping

内田 誠一, 迫江 博昭

Research output: Contribution to journalArticle

Abstract

2画像の最大一致を与える2次元-2次元写像を2次元ワープと呼ぶ.パターン認識の立場から見れば, 2次元ワープは画像の弾性マッチング処理であり, 同時に画素をプリミティブとする構造解析処理でもある.筆者らは単調連続性の条件下で純粋に非線形な2次元ワープを探索する動的計画アルゴリズムを検討してきたが, 計算量が画像サイズの指数オーダとなる問題があった.その改善を目指し, 本論文では区分線形2次元ワープ法を提案する, 本手法では画像の各行のワープによる像は折れ線となる.ワープの最適化はこの折れ線の屈曲点の位置に関して行われる.最適ワープを求めるための計算量は単調連続2次元ワープの場合に比べて大幅に低減される.計算機実験を通じて, 本手法の有効性及び問題点を考察する.
Translated title of the contributionPiecewise Linear Two-Dimensional Warping
Original languageJapanese
Pages (from-to)2622-2629
Number of pages8
Journal電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理
Volume83
Issue number12
Publication statusPublished - Dec 25 2000

Cite this