Fast Multi-Frame Motion Estimation and Mode Decision for H.264 Encoders
Date Issued
2005
Date
2005
Author(s)
Lin, Shu-Fa
DOI
en-US
Abstract
H.264/AVC achieves higher compression efficiency than previous video coding standards such as MPEG-4 and H.263. However, this performance gain comes at the cost of an increased computational complexity due in part to the use of variable block-size motion estimation, multiple reference frames, and rate-distortion mode decision.
This thesis focuses on improving the computational efficiency of two core modules of H.264: motion estimation and mode decision. For motion estimation, we develop a fast algorithm with adaptive search strategy and flexible multi-frame search scheme. Compared with the H.264 reference software JM 8.5, this algorithm achieves, on the average, a 600% reduction of encoding time. For mode decision, we exploit the correlation between neighboring image blocks to predict the best possible mode. Compared with the reference software, this method achieves about 204% reduction of encoding time with negligible PSNR drop and bit rate increase. Integrating these two fast algorithms in the H.264 reference software, this combined method, on the average, is about 12.1 times faster in the total encoding time, at the cost of a slight PSNR drop.
Subjects
H.264
MPEG-4
多重方塊大小
移動估測
模式選擇
多重參考畫面
variable block-size
motion estimation
mode decision
multiple reference frames
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92942088-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):53307db1b1034e32a73d00f6794bf930