Patent Document ID: 8014447
Application ID: 10570092
Patent Flag: 1

Claim One:
1. Process for encoding video pictures in a video coder, wherein a pre-analysis of pictures is carried out, wherein for at least a part of macroblocks at least one control-parameter which assists the encoding process is determined based on at least one estimated parameter, in a second step the picture is encoded on macroblock level with encoding-parameters calculated based on the control-parameters determined in the pre-analysis step, wherein the macroblock encoding process comprises the following steps given a target quantization parameter QP i *: calculating Lagrangian multipliers used for motion estimation and mode decision of a macroblock i according to: 
 (λ motion,i ) 2 =λ mode,i =0.85· QP i * 2 for H.263,MPEG-4, or 
 (λ motion,i ) 2 =λ mode,i =0.85·2^(( QP* i −12)/3)for H.264/AVC, for all motion-compensated macroblock/block modes determining associated motion vectors m i and a reference index r i by minimizing a Lagrangian functional [ m i , r i ] = arg ⁢ ⁢ min m ⁢ ∈ ⁢ M , r ⁢ ∈ ⁢ R ⁢ { D DFD ⁡ ( i , m , r ) + λ motion , i · R MV ⁡ ( i , m , r ) } , with a distortion term being given as D DFD ⁡ ( i , m , r ) = ∑ ( x , y ) ∈ ⁢ B i ⁢ ⁢  s ⁡ ( x , y , t ) - s ′ ⁡ ( x - m x , y - m y , t r )  , where s(. .. , t) and s′(. .. , t r ) represent an array of luminance samples of an original picture and a decoded reference picture given by a reference index r, respectively, R denotes a set of reference pictures stored in the decoded picture buffer, M specifies a motion vectors search range inside a reference picture, t r is a sampling time of a reference picture referred by the reference index r, B is the area of a corresponding block or macroblock, and R MV (i,m,r) specifies a number of bits needed to transmit all components of a motion vector m=[m x ,m y ] T as well as the reference index r; determining macroblock/block encoding modes p i of a macroblock i by minimizing a Lagrangian cost function p i = arg ⁢ ⁢ min p ⁢ ∈ ⁢ S mod ⁢ ⁢ e ⁢ { D REC ⁡ ( i , p ❘ QP i * ) + λ mod ⁢ ⁢ e · R all ⁡ ( i , p ❘ QP i * ) } where D REC (i,p|QP i *) is defined as D REC ⁡ ( i , p ❘ QP i * ) = ∑ ( x , y ) ⁢ ∈ ⁢ B ⁢ ⁢ ( s ⁡ ( x , y ) - s ′ ⁡ ( x , y ❘ p , QP i * ) ) 2 s(. .. ) and s′(. .. ) represent an array of original macroblock samples and their reconstruction, respectively, B specifies a set of corresponding macroblock/block samples, R all (i,p|QP i *) is a number of bits associated with choosing a mode p and quantization parameter QP i *, including bits for the macroblock/block modes, motion vectors and reference indices as well as quantized transform coefficients of all luminance and chrominance blocks, and S mode is a given set of possible macroblock/block modes.