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

内田 誠一  迫江 博昭  

誌名
電子情報通信学会論文誌 D   Vol.J83-D2   No.12   pp.2622-2629
発行日: 2000/12/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: 画像処理,画像パターン認識
キーワード: 
2次元ワープ,  弾性マッチング,  動的計画法,  変形,  

本文: PDF(944.4KB)>>
論文を購入




あらまし: 
2画像の最大一致を与える2次元-2次元写像を2次元ワープと呼ぶ.パターン認識の立場から見れば,2次元ワープは画像の弾性マッチング処理であり,同時に画素をプリミティブとする 構造解析処理でもある.筆者らは単調連続性の条件下で純粋に非線形な2次元ワープを探索する動的計画アルゴリズムを検討してきたが,計算量が画像サイズの指数オーダとなる問題があった.その改善を目指し,本論文では区分線形2次元ワープ法を提案する.本手法では画像の各行のワープによる像は折れ線となる.ワープの最適化はこの折れ線の屈曲点の位置に関して行われる.最適ワー プを求めるための計算量は単調連続2次元ワープの場合に比べ大幅に低減される.計算機実験を通じて,本手法の有効性及び問題点を考察する.