Fast motion estimation for H.264/AVC using image edge features

Zhenyu Liu*, Satoshi Goto, Takeshi Ikenaga

*この研究の対応する著者

研究成果: Conference contribution

抄録

The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the inter mode number. The mathematical analysis reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposed the image content based early termination algorithm, which outperforms the method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for the futile reference frames and inter modes can be efficiently discarded. Then the computation saving performance increases with quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369dB coding quality degradation.

本文言語English
ホスト出版物のタイトル2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
ページ57-60
ページ数4
DOI
出版ステータスPublished - 2008 10月 23
イベント2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Hannover, Germany
継続期間: 2008 6月 232008 6月 26

出版物シリーズ

名前2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings

Conference

Conference2008 IEEE International Conference on Multimedia and Expo, ICME 2008
国/地域Germany
CityHannover
Period08/6/2308/6/26

ASJC Scopus subject areas

  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 電子工学および電気工学

フィンガープリント

「Fast motion estimation for H.264/AVC using image edge features」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル