| 講演名 | 2009-10-15 動きに追随して探索領域のサイズと方向を適応的に決定する高速サブサンプリング動きベクトル検出アルゴリズム(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般) 小林 伸彰, 小林 大介, 榎本 忠儀, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 従来の高速動きベクトル検出(Fast Sub-sampling Block Matching;FSBM)アルゴリズムに新たに3点の改良を加えた。第1の改良点は、1次探索(サブサンプリング探索)の探索窓サイズ決定に際して、探索窓サイズを動きベクトル(の方向)に合わせて狭い範囲に適応的に限定した。第2の改良点は、従来アルゴリズムで必ず実行していた2次探索(ダイヤモンド探索)を条件付きで実行することにした。第3の改良点は、2次探索(ダイヤモンド探索)を実行する場合でも停止条件を緩和し、早期停止を図った。改良アルゴリズムをH.264/AVCに準拠したソフトウェアエンコーダに実装し、SDTVの各種テスト画像に、HDTVの"Riverbed"、"Tractor"に適用し、画質、探索処理量をそれぞれ評価した。その結果、全探索法の画質を維持したまま、SDTV画像の探索速度を全探索法の約210～387倍、従来FSBMの約1.38～1.84倍高速化された。全探索法、従来FSBMと比べ、HDTV画像の"Riverbed"ではそれぞれ1038倍、2.07倍、"Tractor"ではそれぞれ1,515倍、1.74倍高速化された。 |
| 抄録(英) | An improved and simplified high speed motion estimation (ME) algorithm employing a cyclic sub-sampling block matching followed by a four point search employing adaptively assigned search window sizes with restricted both sub-sampling direction and points followed by a four point search was developed for H.264/AVC. Prior to the cyclic sub-sampling block matching, a search window size, a search direction and the block matching stopping conditions for each macro-block for coding are adaptively assigned. Then, hierarchical sub-sampling block matching from the centre to the outer is carried out followed by the four point search. The newly developed block matching algorithm not only improves the processing speed of a full search (FS) algorithm by a factor of up to 1,515, but also that of the conventional Fast Sub-sampling Block Matching (S-UMHS) algorithm for HDTV by a factor of up to 1.74, while achieving the same visual quality as that of FS. |
| キーワード(和) | H.264 / 動きベクトル検出 / 探索窓サイズ / サブサンプリング |
| キーワード(英) | H.264 / motion estimation algorithm / search area sizes / sub-sampling |
| 資料番号 | SIP2009-63,IE2009-88 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IE |
|---|---|
| 開催期間 | 2009/10/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Image Engineering (IE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 動きに追随して探索領域のサイズと方向を適応的に決定する高速サブサンプリング動きベクトル検出アルゴリズム(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Improved and Simplified Fast Sub-Sampling Block Matching Algorithm Employing Adaptively Assigned Window Size with Restricted Sub-Sampling Direction and Points |
| サブタイトル（和） | |
| キーワード(1)（和/英） | H.264 / H.264 |
| キーワード(2)（和/英） | 動きベクトル検出 / motion estimation algorithm |
| キーワード(3)（和/英） | 探索窓サイズ / search area sizes |
| キーワード(4)（和/英） | サブサンプリング / sub-sampling |
| 第 1 著者 氏名（和/英） | 小林 伸彰 / Nobuaki Kobayashi |
| 第 1 著者 所属（和/英） | 中央大学大学院理工学研究科情報工学専攻 Graduate School of Science and Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 小林 大介 / Daisuke Kobayashi |
| 第 2 著者 所属（和/英） | 中央大学大学院理工学研究科情報工学専攻 Graduate School of Science and Engineering, Chuo University |
| 第 3 著者 氏名（和/英） | 榎本 忠儀 / Tadayoshi Enomoto |
| 第 3 著者 所属（和/英） | 中央大学大学院理工学研究科情報工学専攻 Graduate School of Science and Engineering, Chuo University |
| 発表年月日 | 2009-10-15 |
| 資料番号 | SIP2009-63,IE2009-88 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 227 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |