Title
A novel fast predictive mode decision algorithm for H.264
Abstract
H.264 video coding standard achieves significant improvement on coding efficiency due to its variable-block-size motion estimation (ME). However, it also leads to much higher computational complexity. This paper presents a novel fast predictive mode decision algorithm to accelerate the ME process for H.264 encoder. Firstly, an early-termination mechanism is introduced to determine the stationary and motion-followed macroblocks (several surrounding blocks have identical motion vectors (MVs)) with adaptive threshold. Secondly, in order to predict the MVs of up-layer blocks, we apply a fast predictive MV search on the 4×4 blocks in non-determined macroblocks which are not early-determined in step 1. Finally, with these predictive MVs, a bottom-up merging method is performed to finish mode decision procedure. Experimental results show that our proposed algorithm can reduce the encoding computational complexity to about 70% of JM8.5 encoder, with negligible average PSNR drop and small bitrate increase. © 2005 IEEE.
Year
DOI
Venue
2005
10.1109/ISSPA.2005.1580241
ISSPA
Keywords
Field
DocType
prediction algorithms,psnr,computational complexity,merging,motion estimation,encoding
Computer vision,Pattern recognition,Computer science,Algorithm,Bit rate,Prediction algorithms,Artificial intelligence,Motion estimation,Merge (version control),Discrete cosine transforms,Encoding (memory),Computational complexity theory
Conference
Volume
Issue
ISBN
1
null
0-7803-9243-4
Citations 
PageRank 
References 
4
0.89
4
Authors
5
Name
Order
Citations
PageRank
Chun Chen14727246.28
Linjian Mo273.33
Jiajun Bu34106211.52
Shuiyong Lou4101.82
Zhi Yang5225.56