Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC

Yang Song; Zhenyu Liu; Takeshi Ikenaga; Satoshi Goto

doi:10.1109/icme.2007.4284665

Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC

Yang Song^*, Zhenyu Liu, Takeshi Ikenaga, Satoshi Goto

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

大学院情報生産システム研究科

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

Variable block size motion estimation (VBSME) is the most computation consuming part in the newest H.264/AVC video coding standard. To reduce computation, an ultra low-complexity fast VBSME algorithm is proposed in this paper. Different to previous fast algorithms which separately pressed the 7 block modes, in the presented algorithm, all the block modes are simultaneously calculated for most of the search points, and thus the SADs can be reused by all blocks. Moreover, a low-pass filter based pixel decimation is also introduced to decrease the matching cost. Experiments show that the proposed fast VBSME algorithm can reduce the computation to about 0.2% of fast full search (FFS) with robust image quality.

本文言語	English
ホスト出版物のタイトル	Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007
出版社	IEEE Computer Society
ページ	376-379
ページ数	4
ISBN（印刷版）	1424410177, 9781424410170
DOI	https://doi.org/10.1109/icme.2007.4284665
出版ステータス	Published - 2007 1月 1
イベント	IEEE International Conference onMultimedia and Expo, ICME 2007 - Beijing, China 継続期間: 2007 7月 2 → 2007 7月 5

出版物シリーズ

名前	Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

Conference

Conference	IEEE International Conference onMultimedia and Expo, ICME 2007
国/地域	China
City	Beijing
Period	07/7/2 → 07/7/5

ASJC Scopus subject areas

コンピュータグラフィックスおよびコンピュータ支援設計
ソフトウェア

文献へのアクセス

10.1109/icme.2007.4284665

他のファイルとリンク

引用スタイル

Song, Y., Liu, Z., Ikenaga, T., & Goto, S. (2007). Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC. In Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007 (pp. 376-379). [4284665] (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007). IEEE Computer Society. https://doi.org/10.1109/icme.2007.4284665

Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC. / Song, Yang; Liu, Zhenyu; Ikenaga, Takeshi その他.

Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. IEEE Computer Society, 2007. p. 376-379 4284665 (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007).

研究成果: Conference contribution

Song, Y, Liu, Z, Ikenaga, T & Goto, S 2007, Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC. in Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007., 4284665, Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007, IEEE Computer Society, pp. 376-379, IEEE International Conference onMultimedia and Expo, ICME 2007, Beijing, China, 07/7/2. https://doi.org/10.1109/icme.2007.4284665

Song Y, Liu Z, Ikenaga T, Goto S. Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC. In Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. IEEE Computer Society. 2007. p. 376-379. 4284665. (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007). doi: 10.1109/icme.2007.4284665

@inproceedings{5fd4875e18b345bc9d1f85a6d6debda1,

title = "Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC",

abstract = "Variable block size motion estimation (VBSME) is the most computation consuming part in the newest H.264/AVC video coding standard. To reduce computation, an ultra low-complexity fast VBSME algorithm is proposed in this paper. Different to previous fast algorithms which separately pressed the 7 block modes, in the presented algorithm, all the block modes are simultaneously calculated for most of the search points, and thus the SADs can be reused by all blocks. Moreover, a low-pass filter based pixel decimation is also introduced to decrease the matching cost. Experiments show that the proposed fast VBSME algorithm can reduce the computation to about 0.2% of fast full search (FFS) with robust image quality.",

author = "Yang Song and Zhenyu Liu and Takeshi Ikenaga and Satoshi Goto",

year = "2007",

month = jan,

day = "1",

doi = "10.1109/icme.2007.4284665",

language = "English",

isbn = "1424410177",

series = "Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007",

publisher = "IEEE Computer Society",

pages = "376--379",

booktitle = "Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007",

note = "IEEE International Conference onMultimedia and Expo, ICME 2007 ; Conference date: 02-07-2007 Through 05-07-2007",

}

TY - GEN

T1 - Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC

AU - Song, Yang

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2007/1/1

Y1 - 2007/1/1

N2 - Variable block size motion estimation (VBSME) is the most computation consuming part in the newest H.264/AVC video coding standard. To reduce computation, an ultra low-complexity fast VBSME algorithm is proposed in this paper. Different to previous fast algorithms which separately pressed the 7 block modes, in the presented algorithm, all the block modes are simultaneously calculated for most of the search points, and thus the SADs can be reused by all blocks. Moreover, a low-pass filter based pixel decimation is also introduced to decrease the matching cost. Experiments show that the proposed fast VBSME algorithm can reduce the computation to about 0.2% of fast full search (FFS) with robust image quality.

AB - Variable block size motion estimation (VBSME) is the most computation consuming part in the newest H.264/AVC video coding standard. To reduce computation, an ultra low-complexity fast VBSME algorithm is proposed in this paper. Different to previous fast algorithms which separately pressed the 7 block modes, in the presented algorithm, all the block modes are simultaneously calculated for most of the search points, and thus the SADs can be reused by all blocks. Moreover, a low-pass filter based pixel decimation is also introduced to decrease the matching cost. Experiments show that the proposed fast VBSME algorithm can reduce the computation to about 0.2% of fast full search (FFS) with robust image quality.

UR - http://www.scopus.com/inward/record.url?scp=46449102160&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46449102160&partnerID=8YFLogxK

U2 - 10.1109/icme.2007.4284665

DO - 10.1109/icme.2007.4284665

M3 - Conference contribution

AN - SCOPUS:46449102160

SN - 1424410177

SN - 9781424410170

T3 - Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

SP - 376

EP - 379

BT - Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

PB - IEEE Computer Society

T2 - IEEE International Conference onMultimedia and Expo, ICME 2007

Y2 - 2 July 2007 through 5 July 2007

ER -

Ultra low-complexity fast variable block size motion estimation algorithm in H.264/AVC

抄録

出版物シリーズ

Conference

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル