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).

A novel early mode decision algorithm for 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

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

Fast Motion Estimation with Mode Decision

Novel Intermode Decision Algorithm in H.264/AVC

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

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

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

A Novel Fast Predictive Mode Decision Algorithm for H.264

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

A Fast Inter Mode Decision Algorithm Based on AVS Video Coding

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

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

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

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

Low-Complexity Mode Decision for MVC

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

A Novel Fast Approach For H.264 Inter Mode Decision

An Efficient Mode Decision Algorithm for Real-Time High-Definition H.264/AVC Transcoding

A novel fast intra mode decision algorithm using histogram for H.264 video coding