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

^*Corresponding author for this work

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007
Publisher	IEEE Computer Society
Pages	376-379
Number of pages	4
ISBN (Print)	1424410177, 9781424410170
DOIs	https://doi.org/10.1109/icme.2007.4284665
Publication status	Published - 2007 Jan 1
Event	IEEE International Conference onMultimedia and Expo, ICME 2007 - Beijing, China Duration: 2007 Jul 2 → 2007 Jul 5

Publication series

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

Conference

Conference	IEEE International Conference onMultimedia and Expo, ICME 2007
Country/Territory	China
City	Beijing
Period	07/7/2 → 07/7/5

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Software

Access to Document

10.1109/icme.2007.4284665

Cite this

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 et al.
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).

Research output: Chapter in Book/Report/Conference proceeding › 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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this