文献

J-GLOBAL ID：200902238719397733   整理番号：08A0799720

適応的な画素間引きと計算予測打切りによる超低計算量動き検出アルゴリズム

著者 (4件)： 平塚誠一郎 (福岡県産業・科学技術振興財団) ,  平塚誠一郎 (早稲田大 理工研 九州研) ,  後藤敏 (早稲田大 大学院情報生産システム研究科) ,  池永剛 (早稲田大 大学院情報生産システム研究科)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J91-D  号： 8  ページ： 2080-2088  発行年： 2008年08月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 動き検出は,時間方向の冗長性を除去する手法としてあらゆる動画圧縮システムのキーテクノロジーとなっているが,多くの差分絶対値和(SAD:Sum of Absolute Difference)演算を必要とし,極めて計算量が多い。このため,従来から多くのアルゴリズムが提案されてきているが,電池駆動のビデオアプリケーションには更なる計算量の削減が求められている。本論文では,高画質を保ったまま計算量を大幅に削減可能とする動き検出アルゴリズムとして,テンプレート画素の間引き率を適応的に変える手法,SAD計算を予測を用いて打ち切る手法を提案する。更には,これらを,スクリーニング,再探索など計算量削減や画質改善に有効なあらゆる手法と効果的に組み合わせた統合アルゴリズムを提案する。シミュレーション評価により,本提案アルゴリズムは,従来手法と同等の画質を維持したまま,全探索に比べてSAD計算を1000分の1にまで削減できることを確認した。(著者抄録)

シソーラス用語： 動画像 ,  *画像分析 ,  *動き検出 ,  間引 ,  適応制御 ,  画質 ,  高速アルゴリズム ,  打切 ,  画像圧縮 ,  動き補償 ,  計算量
準シソーラス用語： 値予測

分類 (1件)： 図形・画像処理一般  (JE04010I)

引用文献 (16件)：

• T. Koga, K. Iimura, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion-compensated interframe coding for video conferencing,” Proc. NTC81, pp. C9.6.1-9.6.5, 1981.
• J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol.29, no.6, pp. 1799-1808, Dec.1998.
• L. M. Po and W. C. Ma, “A novel four step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol.6, no.2, pp. 313-317, June 1994.
• J. Y. Tham, S. Ranganath, M. Ranganath, and A. Kassim, “A novel unrestricted center-biased diamond search algorithm for block motiom estimation,” IEEE Trans. Circuits Syst. Video Technol., vol.8, no.6, pp. 369-377, Aug.1998.
• L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits Syst. Video Technol., vol.6, no.4, pp. 419-422, June 1996.

タイトルに関連する用語 (9件)： 適応 ,  画素 ,  間引き ,  計算 ,  予測 ,  打切り ,  計算量 ,  動き検出 ,  アルゴリズム