講演名 2010-10-06
帯状探索窓を採用して探索点を削減した超高速動きベクトル検出アルゴリズム(Digital Harmonyを支えるプロセッサとDSP,画像処理の最先端)
小林 伸彰, 榎本 忠儀,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) SHV向けに動きベクトル検出処理速度を超高速化した帯状探索窓ブロックマッチング(BM)アルゴリズムを開発した。本アルゴリズムは1次~3次探索で構成される。1次探索は探索方向を限定した帯状探索窓を用いたサブサンプリングBM、2次探索は8方向帯状探索窓を用いた繰り返しサブサンプリングBM、3次探索は繰り返し3点探索BMである。本アルゴリズムをH.264/AVCに準拠したソフトウェアエンコーダに実装し、4種類のHDTV画像("Riverbed"、"Inter-section"、"Whale Show"、"Tractor")に適用し、画質、探索速度をそれぞれ評価した。その結果、全探索法の画質を維持したまま、探索速度を全探索法の約1,038倍("Riverbed")~2,716倍("Inter-section")、従来の高速BMアルゴリズムであるS-UMHSの約3.16倍("Inter-section")~7.87倍("Whale Show")、高速化できた。
抄録(英) To significantly reduce the number of block-matching (BM) processes in motion vector estimation for SHV, we have developed an extremely fast block matching (BM) algorithm that we call a "Stick-Shaped Window Search (SSWS)" BM algorithm for H.264/AVC. The algorithm consists of three steps: (1) sub-sampling BM in a reduced number of stick-shaped windows, (2) alternate eight-direction sub-sampling BM, and (3) cyclic three-point BM. For HDTV the algorithm not only improves full search (FS) processing speed by a factor of up to 2,716, but also that of a simplified unsymmetrical-cross multi-hexagon-grid search (S-UMHS) by a factor of up to 7.87, while achieving the same visual quality as that of FS.
キーワード(和) SHV / HDTV / H.264/AVC / 動きベクトル検出 / サブサンプリング
キーワード(英) SHV / HDTV / H.264/AVC / motion vector estimation / sub-sampling
資料番号 SIP2010-63,ICD2010-77,IE2010-81
発行日

研究会情報
研究会 ICD
開催期間 2010/9/28(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) 帯状探索窓を採用して探索点を削減した超高速動きベクトル検出アルゴリズム(Digital Harmonyを支えるプロセッサとDSP,画像処理の最先端)
サブタイトル(和)
タイトル(英) Stick-Shaped Window Search (SSWS)
サブタイトル(和)
キーワード(1)(和/英) SHV / SHV
キーワード(2)(和/英) HDTV / HDTV
キーワード(3)(和/英) H.264/AVC / H.264/AVC
キーワード(4)(和/英) 動きベクトル検出 / motion vector estimation
キーワード(5)(和/英) サブサンプリング / sub-sampling
第 1 著者 氏名(和/英) 小林 伸彰 / Nobuaki Kobayashi
第 1 著者 所属(和/英) 中央大学大学院理工学研究科情報工学専攻
Graduate School of Science and Engineering, Chuo University
第 2 著者 氏名(和/英) 榎本 忠儀 / Tadayoshi Enomoto
第 2 著者 所属(和/英) 中央大学大学院理工学研究科情報工学専攻
Graduate School of Science and Engineering, Chuo University
発表年月日 2010-10-06
資料番号 SIP2010-63,ICD2010-77,IE2010-81
巻番号(vol) vol.110
号番号(no) 216
ページ範囲 pp.-
ページ数 6
発行日