An effective variable block-size early termination algorithm for H.264 video coding

Authors:
Libo Yang;K. Yu;Jiang Li;Shipeng Li
Affiliations:
Dept. of Inf. & Electron. Eng., Zhejiang Univ., Hangzhou, China;-;-;-
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
2005

Citing 0
Cited 16

Flexible triangle search algorithm for block-based motion estimation

EURASIP Journal on Applied Signal Processing
Fast sum of absolute transformed difference based 4×4 intra-mode decision of H.264/AVC video coding standard

Image Communication
A Fast Macroblock Mode Decision Algorithm for the Baseline Profile in the H.264 Video Coding Standard

PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
A search patterns switching algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Adaptive variable block-size early motion estimation termination algorithm for H.264/AVC video coding standard

IEEE Transactions on Circuits and Systems for Video Technology
An efficient mode selection prior to the actual encoding for H.264/AVC encoder

IEEE Transactions on Multimedia
Complexity adaptation in H.264/AVC video coder for static cameras

PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
A novel fast motion estimation algorithm based on SSIM for H.264 video coding

PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Complexity scalable control for H.264 motion estimation and mode decision under energy constraints

Signal Processing
Optimizing the H.264/AVC Video Encoder Application Structure for Reconfigurable and Application-Specific Platforms

Journal of Signal Processing Systems
Classified region algorithm for fast intermode decision in H.264/AVC encoder

EURASIP Journal on Advances in Signal Processing
A scalable architecture for H.264/AVC variable block size motion estimation on FPGAs

WSEAS Transactions on Signal Processing
A new fast motion estimation algorithm based on the loop-epipolar constraint for multiview video coding

Image Communication
A new fast motion estimation for h.264 based on motion continuity hypothesis

PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Efficient intra prediction mode decision for h.264 video

PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
Reduced uneven multi-hexagon-grid search for fast integer pel motion estimation in H.264/AVC

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

The H.264 video coding standard provides considerably higher coding efficiency than previous standards do, whereas its complexity is significantly increased at the same time. In an H.264 encoder, the most time-consuming component is variable block-size motion estimation. To reduce the complexity of motion estimation, an early termination algorithm is proposed in this paper. It predicts the best motion vector by examining only one search point. With the proposed method, some of the motion searches can be stopped early, and then a large number of search points can be skipped. The proposed method can work with any fast motion estimation algorithm. Experiments are carried out with a fast motion estimation algorithm that has been adopted by H.264. Results show that significant complexity reduction is achieved while the degradation in video quality is negligible.