FFTを用いた全探索SSDブロックマッチングの高速化(ITS画像処理,映像メディア及び一般)

  • 李 禎
    首都大学東京システムデザイン学部情報通信システム工学コース
  • 植村 淳志
    首都大学東京大学院システムデザイン研究科情報通信システム工学専修
  • 貴家 仁志
    首都大学東京システムデザイン学部情報通信システム工学コース

書誌事項

タイトル別名
  • A FFT Based Fast Algorithm for Full Search Block Matching with Sum of Squared Difference Criterion
  • FFTを用いた全探索SSDブロックマッチングの高速化
  • FFT オ モチイタ ゼン タンサク SSD ブロックマッチング ノ コウソクカ

この論文をさがす

抄録

本稿は,FFTを用いた全探索ブロックマッチング法を提案している.提案する方法はブロック間の誤差基準がSSDである.提案法が周期的相互相関とSSDとの関係に着目し,サイズの異なるデータに対する相互相関計算をFFTを利用して実行することにより,高速化を達成した.特に対象ブロックが実数信号の場合では一回の計算で二つの対象ブロックのマッチングができる.動き補償のシミュレーションではSAD基準とする従来法より精度が上がり,SSD基準とする従来法より処理速度が速くなることを確認した.SSD全探索を直接実行する場合に比べ提案法は約10〜700倍高速となることを確認した.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (7)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ