Abstract:This paper presents a novel low-complexity motion estimation and mode decision algorithm for encoding multiple quality layers following the H.264/SVC standard, considering both coarse grain scalability (CGS) and medium grain scalability (MGS). The proposed algorithm conducts motion estimation and mode decision only at the base layer (BL), and enforces the higher layers to inherit the motion and mode decisions of the base layer. In order for the decision made at the BL to be nearly optimal for all layers, we use the highest layer reconstructed frame as the reference frame for motion estimation and set the Lagrangian multipliers according to the QP of the current and higher layers. We also propose a simple early Skip/Direct decision to further boost the encoding speed. Mode decision and motion estimation is conducted at a higher layer only if the layer below uses the Skip/Direct mode for a block. Significant complexity reduction can be achieved because mode and motion estimation is performed at most once for each macroblock. Because the mode and motion information only needs to be transmitted once, we also achieve slightly better rate-distortion (R-D) performance for typical videos. Experiments have shown more than 2 (up-to 5) speedup for a three-layer encoder against the conventional R-D optimized reference software JSVM on both CIF and HD sequences, and for both CGS and MGS scalability, with the trade-off of the coding efficiency measured by the Bjontegaard Delta Rate (BD-Rate).

An Early Mode Decision Algorithm for the Enhancement Layers in H.264 Scalable Video Coding

A early mode decision algorithm based on statistics and machine learning for enhancement layers in H.264 Scalable Video Coding

A novel early mode decision algorithm for enhancement layers in H.264 scalable video coding

Fast Motion Estimation with Mode Decision

Fast Mode Decision for Scalable Video Coding Utilizing Spatial and Interlayer Correlation.

An adaptive early termination of mode decision using inter-layer correlation in scalable video coding

Fast mode decision algorithm for enhancement layer of spatial and CGS scalable video coding

An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC

Novel Intermode Decision Algorithm in H.264/AVC

A Fast Inter Mode Decision Algorithm Based on AVS Video Coding

A Novel Fast Predictive Mode Decision Algorithm for H.264

Fast Mode Decision Algorithm for the H.264/AVC Scalable Video Coding Extension.

A novel fast mode decision algorithm for H.264/AVC based on probabilistic learning

Early SKIP mode decision for MVC using inter-view correlation

One-pass Mode and Motion Decision for Multilayer Quality Scalable Video Coding

Efficient Probability Based Macroblock Mode Selection In H.264/Avc

A Novel Algorithm To Fast Mode Decision With Consideration About Video Texture

Fast Mode Decision Algorithm for Spatial and Coarse Grain Quality Scalable Video Coding

Low-Complexity Mode Decision for MVC

A Predictive Block-Size Mode Selection for Inter Frame in H.264