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

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

Xin Lu, Student Member, IEEEGraham R. Martin, Member, IEEE

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 23, NO. 5, MAY 2013

OutlineIntroductionObservations and AnalysisProposed methodsExperimental Results

Introduction #18 modes

Introduction #2Three new prediction methods

◦Interlayer motion prediction◦Interlayer residual prediction◦Interlayer intra prediction

Two layer◦Base layer◦Enhancement layer

Observations and Analysis #1In the spatial enhancement layer, the

reference index of a macroblock is more likely to be the same as that of the corresponding block in the base layer.

Observations and Analysis #2Analyze the probability of macroblocks in

the enhancement layer being encoded as MODE−SKIP when the mode of the colocated macroblock in the base layer is also MODE−SKIP.

Observations and Analysis #3

Observations and Analysis #4There is also a significant dependency

between neighboring macroblocks in the enhancement layer.

Observations and Analysis #5

Observations and Analysis #6

Flow Chart

Observations and Analysis #7The energy distribution property of the

DCT coefficients is employed to evaluate the homogeneity of a macroblock.

Observations and Analysis #8In a smooth region of an image, the DCT

energy generally tends to be concentrated in the low frequency components.

Observations and Analysis #9A threshold value of less than optimal

makes the prediction accuracy increase, but the computational cost is increased.

A threshold value larger than optimal reduces the computational cost, but the picture quality is degraded.

Observations and Analysis #10

Flow Chart

Observations and Analysis #11Not all lower layer up-sampling data is

suitable for interlayer prediction, especially when the video sequence contains slow motion and high spatial detail.

Observations and Analysis #12MVD (motion vector difference) from the

colocated macroblock in the base layer is chosen as the measure.

Observations and Analysis #13Exclude unnecessary mode candidates as

much as possible, thus maximizing the time saving.

Maintain a prediction accuracy as high as that of an exhaustive evaluation, thus minimizing picture quality degradation.

Observations and Analysis #14

Flow Chart

Proposed Methods

Experimental Result #1

Experimental Result #2

Experimental Result #3

Experimental Result #4

Experimental Result #5

Experimental Result #6

Experimental Result #7

Experimental Result #8