Conference paper
Rate-distortion-complexity optimization of Fast Motion Estimation in H.264/MPEG-4 AVC
This paper presents an operational method for optimizing integer motion estimation in real-time H.264 encoding with respect to the trade-off between rate-distortion and complexity. This three-parameter problem is converted into a more tractable two-parameter problem by a simple approximative elimination of either the rate or the distortion term by converting small differences in the term to be eliminated.
This paper also presents an H.264-enhanced implementation of the fast EPZS motion estimation algorithm, which adds three early-stop criteria controlled by predefined thresholds allowing it to stop after 16 16 and 8 8 block types and for each additional reference frame. Results for interlaced SDTV material are presented with indications of the applicability of the operational method when applied to the presented motion estimation procedure.
For example, a speed-up by a factor of 4 compared to a basic H.264-adapted EPZS implementation is achieved at only 1% increase in rate.
Language: | English |
---|---|
Year: | 2004 |
Pages: | 111,112,113,114 |
Proceedings: | 2004 International Conference on Image Processing |
ISBN: | 0780385543 and 9780780385542 |
ISSN: | 23818549 and 15224880 |
Types: | Conference paper |
DOI: | 10.1109/ICIP.2004.1418702 |
ORCIDs: | Forchhammer, Søren |
Automatic voltage control EPZS motion estimation algorithm Encoding H.264/MPEG-4 AVC MPEG 4 Standard Motion estimation Optimization methods Rate distortion theory Rate-distortion Real time systems Standards development Video coding code standards computational complexity data compression early-stop criteria fast motion estimation integer motion estimation interlaced SDTV material motion estimation optimisation rate distortion theory rate-distortion-complexity optimization real-time H.264 encoding real-time systems speed-up video coding