US 2007/0165717 A1 · System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model

Abstract

A system and method are disclosed that provide a simple and efficient layered video coding technique using a parametric rate-distortion (RD) model. The video coding system may include an rate-distortion optimized data partitioning encoder and decoder. The generalized RD-DP encoder adapts the partition point block-by-block which greatly improves the coding efficiency of the base layer bit stream without explicit transmission thereby saving the bandwidth significantly. Furthermore, even for the non-parametric rate-distortion curves, the parameteric rate-distortion model prevents the underpartitioning of the base-layer from happening, and the parametric model is simultaneously being updated at the encoder and decoder for synchronization.

Claims26

Dependent claims

A method for partitioning data for a scalable video encoder, the method comprising the steps of:

receiving video data;
determining DCT coefficients for a plurality of macroblocks of a video frame;
quantizing the DCT coefficients;
converting the quantized DCT coefficients into (run, length) pairs;
and
for each the plurality of macroblocks in the video frame, determining a ratio

∂
D
i
⁡
(
R
i
⁡
(
k
)
;
θ
i
⁡
(
k
)
)
∂
R
i
⁡
(
k
)

,
where a Di (R;
θ) represents a distortion model for an i-th block, Ri (k) represents a rate for a k-(run, level) pair, and θi (k) represents an estimated parameter for the i-th block using a k-(run, level) pair, and if

∂
D
i
⁡
(
R
i
⁡
(
k
)
;
θ
i
⁡
(
k
)
)
∂
R
i
⁡
(
k
)

is less than λ or if

∂
D
i
⁡
(
R
i
⁡
(
k
)
;
θ
i
⁡
(
k
)
)
∂
R
i
⁡
(
k
)

is a first ration that is not less than λ, putting the k-th (run, length) pair into a base layer, otherwise if

∂
D
i
⁡
(
R
i
⁡
(
k
)
;
θ
i
⁡
(
k
)
)
∂
R
i
⁡
(
k
)

is greater than λ, putting the k-th (run, length) pair into an enhancement layer, where λ is determined in accordance with a Lagrangian calculation.

121 more elements

Dependencies are inferred from the claim text.

System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model

Life of this patent

System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model

Life of this patent

Abstract

Claims26