Title
A fast algorithm for macroblock mode selection in h.264 video coding
Abstract
To improve coding efficiency, the H.264 video coding standard uses new coding tools, such as variable block size, quarter-pixel-accuracy motion estimation, multiple reference frames, intra prediction and a loop filter. Using these coding tools, H.264 achieves significant improvement in coding efficiency compared with existing standards. However, encoder complexity also increases tremendously. Among the tools, macroblock mode selection and motion estimation contribute most to total encoder complexity. This paper focuses on complexity reduction in macroblock mode selection. Of the macroblock modes which can be selected, inter8×8 and intra4×4 have the highest complexity. We propose two methods for complexity reduction of inter8×8 and intra4×4 by using the costs of the other macroblock modes. Simulation results show that the proposed methods save about 53% of total encoding time compared with the H.264 reference implementation, whereas the average PSNR decreases less than 0.05 dB.
Year
DOI
Venue
2006
10.1007/11867586_43
ICIAR
Keywords
Field
DocType
highest complexity,coding efficiency,complexity reduction,new coding tool,video coding,h.264 reference implementation,encoder complexity,macroblock mode selection,fast algorithm,h.264 video,coding tool,macroblock mode,reference frame,motion estimation
Reference frame,Computer science,Coding (social sciences),Artificial intelligence,Motion estimation,Macroblock,Block size,Computer vision,Algorithmic efficiency,Coding tree unit,Pattern recognition,Algorithm,Reduction (complexity)
Conference
Volume
ISSN
ISBN
4141
0302-9743
3-540-44891-8
Citations 
PageRank 
References 
0
0.34
3
Authors
4
Name
Order
Citations
PageRank
Dong-Hyung Kim113014.38
Jongho Kim2294.92
Seungjong Kim3226.91
Jechang Jeong41002141.22