CN102137260A - Video coding 4*4 integral number transformation method - Google Patents

Abstract

The invention discloses a video coding 4*4 integral number transformation method, comprising the following steps of: receiving residual data X of a 4*4 image output by a predication module in a coder, and selecting different integral number transform bases (selecting one from (1, 9, 4), (1, 7, 3) and (1, 8, 3)) to construct a transformation matrix P; according to the transformation matrix P, constructing a scaling matrix PF (PF=ZT*Z); carrying out forward transformation (Y=PXPT) on the image residual data X, and adopting a corresponding integral number transformation computing method according to different integral number transformation bases; and scaling the data Y obtained by 4*4 forward transformation. The transformation method disclosed by the invention has excellent energy concentration performance, the energy concentration ratio is close to 4*4DCT (discrete cosine transformation), and the correlation of video data in a transformation space can be eliminated; the computational complexity is low, the transformation method can be realized by addition and shifting and is easy to realize by hardware, the operational precision is high, and the defect that the forward transformation and a backward transformation are not matched can be avoided.

Description

A kind of video coding 4x4 integer transform method

Technical field

The present invention relates to technical field of video coding, relate in particular to a kind of video coding 4x4 integer transform method.

Background technology

The complete video coding system of one cover is made up of series of algorithms modules such as prediction, conversion, quantification, entropy codings.Wherein inter prediction is to utilize the correlation packed data of video data on room and time in the frame.Conversion module be image residual error data with prediction module output by spatial transform to another space, make data concentration of energy on transformation space of flat distribution on the time domain, the energy major part of data is concentrated in the low frequency region in space.In quantification and entropy coding module subsequently, can effectively utilize the data distribution characteristics after the conversion, further packed data.Obviously, conversion module is a part important in the video coding system, and the performance of conversion directly influences the performance of video coding system.

In existing video coding system, dct transform has obtained using widely, and the concentration of energy of its conversion is fine, can greatly eliminate the correlation of video data on transformation space.But this algorithm exists not enough, and the dct transform matrix is a floating point representation, uses a large amount of floating-point multiplication and addition in the computational process, and it is many to take hardware resource, calculation of complex big.Because the processor calculating figure place influences, and there is truncated error in floating-point operation, and the Floating-point Computation precision is not high, and the positive inverse transformation of DCT can not be mated fully, conversion is irreversible simultaneously.

Summary of the invention

The purpose of the embodiment of the invention is to propose a kind of video coding 4x4 integer transform method, be intended to solve prior art dct transform matrix and adopt floating-point multiplication and addition, it is many to take hardware resource, calculation of complex big, computational accuracy is not high, the positive inverse transformation of DCT can not be mated fully, the irreversible problem of conversion.

The method of the embodiment of the invention is achieved in that a kind of video coding 4x4 integer transform method, comprises

Step 1, the image residual error data X of the 4x4 of prediction module output in the received code device;

Step 2 is chosen integer translation base, makes up transformation matrix,

The general purpose integer transformation matrix of 4x4 is:

$C=\left[\begin{array}{cccc}k0& k0& k0& k0\\ k1& k2& -k2& -k1\\ k0& -k0& -k0& k0\\ k2& -k1& k1& -k2\end{array}\right]$

In the Matrix C, integer translation base is [k0k1k1];

Step 3 according to transformation matrix P, makes up scaled matrix PF,

PF＝Z ^T*Z

Wherein, Z ^T=[1/||m1||1/||m2||1/||m3||1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

Step 4, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data;

Step 5 is handled carrying out convergent-divergent through the data Y after the 4x4 direct transform,

$Y^{\′}=Y\⊗\mathrm{PF}$

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain;

Described integer translation base is in the following numerical value:

[1，9，4]，[1，7，3]，[1，8，3]。

Wherein, the elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px in the step 4] ^T, the y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform;

When described integer translation base value is [1,9,4]:

Described transformation matrix $P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 9& 4& -4& -9\\ 1& -1& -1& 1\\ 4& -9& 9& -4\end{array}\right]$

Z ^T＝[0.5，0.071796，0.5，0.071796]

$\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.035898& 0.25& 0.035898\\ 0.035898& 0.0051546& 0.035898& 0.0051546\\ 0.25& 0.035898& 0.25& 0.035898\\ 0.035898& 0.0051546& 0.035898& 0.0051546\end{array}\right]$

" the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；y2＝b4＜＜3+b4+b3＜＜2；y4＝-b3＜＜3-b3+b4＜＜2；

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

When described integer translation base value is [1,7,3]:

Described transformation matrix $P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 4& 3& -3& -7\\ 1& -1& -1& 1\\ 3& -7& 7& -3\end{array}\right]$

Z ^T＝[0.5，0.0928480.5，0.092848]

$\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.046424& 0.25& 0.046424\\ 0.046424& 0.0086207& 0.046424& 0.0086207\\ 0.25& 0.046424& 0.25& 0.046424\\ 0.046424& 0.0086207& 0.046424& 0.0086207\end{array}\right]$

" the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4＜＜3-b4+b3＜＜2-b3；Y4＝-b3＜＜3+b3+b4＜＜2-b4；

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 12 additions and 4 displacements altogether.

When described integer translation base value is [1,8,3]:

Described transformation matrix $P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 8& 3& -3& -8\\ 1& -1& -1& 1\\ 3& -8& 8& -3\end{array}\right]$

Z ^T＝[0.5，0.082761，0.5，0.082761]

Scaled matrix $\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.04138& 0.25& 0.04138\\ 0.04138& 0.0068493& 0.04138& 0.0068493\\ 0.25& 0.04138& 0.25& 0.04138\\ 0.04138& 0.0068493& 0.04138& 0.0068493\end{array}\right]$

" the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4*8+4*b3-b3；Y4＝-b3*8+4*b4-b4；

"＜＜" expression is to left shift operation, and priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

Beneficial effect of the present invention:

The integer transform matrix of three groups the 4x4 that the embodiment of the invention proposes, and provided the fast algorithm of conversion, the transform method concentration of energy performance of the embodiment of the invention is outstanding, and encircled energy can greatly be eliminated the correlation of video data on transformation space near 4x4DCT.Computation complexity is low, can realize by addition and displacement, and be easy to hardware and realize, and the operational precision height, do not deposit the unmatched problem of positive inverse transformation.

Description of drawings

Fig. 1 is 1 one kinds of video coding 4x4 of embodiment of the invention integer transform method flow chart;

Fig. 2 is when integer translation base corresponding integer transform computational methods schematic diagram when choosing [1,9,4] in the embodiment of the invention 1;

Fig. 3 is the computational methods figure of the computing module M1 in the integer transform computational methods schematic diagram among Fig. 2;

Fig. 4 is when integer translation base corresponding integer transform computational methods schematic diagram when choosing [1,7,3] in the embodiment of the invention 1;

Fig. 5 is the computational methods figure of the computing module M2 in the integer transform computational methods schematic diagram among Fig. 4;

Fig. 6 is when integer translation base corresponding integer transform computational methods schematic diagram when choosing [1,8,3] in the embodiment of the invention 1;

Fig. 7 is the computational methods figure of the computing module M3 in the integer transform computational methods schematic diagram among Fig. 6.

Embodiment

In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated, for convenience of explanation, only show the part relevant with the embodiment of the invention.Should be appreciated that the specific embodiment that this place is described, only be used to explain the present invention, not in order to restriction the present invention.

The present invention chooses different integer translation bases by the image residual error data X of the 4x4 of prediction module output in the received code device, makes up transformation matrix P; According to transformation matrix P, make up scaled matrix PF (PF=Z ^T* Z); X carries out direct transform (Y=PXP to the image residual error data ^T), and, adopt corresponding integer transform computational methods according to different integer variation bases; Handle carrying out convergent-divergent through the data Y after the 4x4 direct transform.

Embodiment one

Be illustrated in figure 1 as 1 one kinds of video coding 4x4 of embodiment of the invention integer transform method, said method comprising the steps of:

S101, the image residual error data X of the 4x4 of prediction module output in the received code device;

S102 chooses integer translation base, makes up transformation matrix P;

The general purpose integer transformation matrix of 4x4 is:

$C=\left[\begin{array}{cccc}k0& k0& k0& k0\\ k1& k2& -k2& -k1\\ k0& -k0& -k0& k0\\ k2& -k1& k1& -k2\end{array}\right]$

In the Matrix C, integer translation base is [k0k1k1];

In the embodiment of the invention, integer translation base can be chosen in the following numerical value: [1,9,4], [1,7,3], [1,8,3].

S103 according to transformation matrix P, makes up scaled matrix PF;

PF＝Z ^T*Z

Wherein, Z ^T=[1/||m1||1/||m2||1/||m3||1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

S104, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data;

The elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px] ^T,

The y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents the one dimension direct transform of integer transform

Import four point value; Y1y2y3y4 is 4 output numerical value of direct transform;

Change base according to different integers, adopt corresponding integer transform computational methods.

S105 handles carrying out convergent-divergent through the data Y after the 4x4 direct transform;

$Y^{\′}=Y\⊗\mathrm{PF}$

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain.

The transform method concentration of energy performance of the embodiment of the invention is outstanding, and encircled energy can greatly be eliminated the correlation of video data on transformation space near 4x4DCT; Computation complexity is low, can realize by addition and displacement, and be easy to hardware and realize, and the operational precision height, do not deposit the unmatched problem of positive inverse transformation.

Embodiment two

Below be a kind of video coding 4x4 integer transform method of the embodiment of the invention 2, it is the integer translation base of 4x4 general purpose integer transformation matrix that the embodiment of the invention 2 is chosen [1,9,4], said method comprising the steps of:

S201, the image residual error data X of the 4x4 of prediction module output in the received code device;

S202 chooses integer translation base, makes up transformation matrix P;

The general purpose integer transformation matrix of 4x4 is:

$C=\left[\begin{array}{cccc}k0& k0& k0& k0\\ k1& k2& -k2& -k1\\ k0& -k0& -k0& k0\\ k2& -k1& k1& -k2\end{array}\right]$

In the Matrix C, integer translation base is [k0k1k1];

It is integer translation base that the embodiment of the invention is chosen [1,9,4], is built into transformation matrix P.

When transform-based was [1,9,4], transformation matrix P was:

$P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 9& 4& -4& -9\\ 1& -1& -1& 1\\ 4& -9& 9& -4\end{array}\right]$

S203 according to transformation matrix P, makes up scaled matrix PF;

PF＝Z ^T*Z

Wherein, Z ^T=[1/||m1||1/||m2|| 1/||m3|| 1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

When the transform-based of transformation matrix P is [1,9,4],

Z ^T＝[0.5，0.071796，0.5，0.071796]

$\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.035898& 0.25& 0.035898\\ 0.035898& 0.0051546& 0.035898& 0.0051546\\ 0.25& 0.035898& 0.25& 0.035898\\ 0.035898& 0.0051546& 0.035898& 0.0051546\end{array}\right]$

S204, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data; The elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px] ^T, the y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform;

The computational process of described integer transform is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；y2＝b4＜＜3+b4+b3＜＜2；y4＝-b3＜＜3-b3+b4＜＜2；

Wherein, b1, b2, b3, b4 are the intermediate variable of integer transform;

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

The direct transform quick calculation method of this transform-based as shown in Figure 2, wherein computing module M1 is as shown in Figure 3.Wherein x1 x2 x3 x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform; The data processing direction is from left to right, and the intermediate variable value that intersects at a round dot equals the data addition that round dot left side line is represented; Square expression data are taken advantage of a coefficient; Negative value is got in "-" expression; " 2 " expression takes advantage of 2, promptly moves to left one; " 4 " expression takes advantage of 4, promptly moves to left two; " 8 " expression takes advantage of 8, promptly moves to left 3.The input data 1 of " in1 " expression M1 module link to each other with b3 in the drawings; The input data 2 of " in2 " expression M1 module link to each other with b4 in the drawings.The dateout 1 of " out1 " expression M1 module links to each other with y2 in the drawings; The dateout 2 of " out2 " expression M1 module links to each other with y4 in the drawings.

S205 handles carrying out convergent-divergent through the data Y after the 4x4 direct transform;

$Y^{\′}=Y\⊗\mathrm{PF}$

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain.

The transform method concentration of energy performance of the embodiment of the invention is outstanding, and encircled energy can greatly be eliminated the correlation of video data on transformation space near 4x4DCT; Computation complexity is low, can realize by addition and displacement, and be easy to hardware and realize, and the operational precision height, do not deposit the unmatched problem of positive inverse transformation.

Embodiment three

Below be a kind of video coding 4x4 integer transform method of the embodiment of the invention 3, it is the integer translation base of 4x4 general purpose integer transformation matrix that the embodiment of the invention 3 is chosen [1,7,3], said method comprising the steps of:

S301, the image residual error data X of the 4x4 of prediction module output in the received code device.

S302 chooses integer translation base, makes up transformation matrix P;

The general purpose integer transformation matrix of 4x4 is:

$C=\left[\begin{array}{cccc}k0& k0& k0& k0\\ k1& k2& -k2& -k1\\ k0& -k0& -k0& k0\\ k2& -k1& k1& -k2\end{array}\right]$

In the Matrix C, transform-based is [k0k1k1],

It is integer translation base that the embodiment of the invention is chosen [1,7,3], is built into transformation matrix P.

When transform-based was [1,7,3], transformation matrix P was:

$P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 4& 3& -3& -7\\ 1& -1& -1& 1\\ 3& -7& 7& -3\end{array}\right]$

S303 according to transformation matrix P, makes up scaled matrix PF;

PF＝Z ^T*Z

Wherein, Z ^T=[1/||m1||1/||m2||1/||m3||1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

When the transform-based of transformation matrix P is [1,7,3],

Z ^T＝[0.5，0.0928480.5，0.092848]

Scaled matrix $\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.046424& 0.25& 0.046424\\ 0.046424& 0.0086207& 0.046424& 0.0086207\\ 0.25& 0.046424& 0.25& 0.046424\\ 0.046424& 0.0086207& 0.046424& 0.0086207\end{array}\right]$

S304, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data;

The elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px] ^T, the y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform;

The computational process of described integer transform is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4＜＜3-b4+b3＜＜2-b3；Y4＝-b3＜＜3+b3+b4＜＜2-b4；

Wherein, b1, b2, b3, b4 are the intermediate variable of integer transform;

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 12 additions and 4 displacements altogether.

The direct transform quick calculation method of this transform-based as shown in Figure 4, wherein computing module M2 is as shown in Figure 5.Wherein x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform; The data processing direction is from left to right, and the intermediate variable value that intersects at a round dot equals the data addition that round dot left side line is represented; Square expression data are taken advantage of a coefficient; Negative value is got in "-" expression; " 2 " expression takes advantage of 2, promptly moves to left one; " 4 " expression takes advantage of 4, promptly moves to left two; " 8 " expression takes advantage of 8, promptly moves to left 3.The input data 1 of " in1 " expression M2 module link to each other with b3 in the drawings; The input data 2 of " in2 " expression M2 module link to each other with b4 in the drawings.The dateout 1 of " out1 " expression M2 module links to each other with y2 in the drawings; The dateout 2 of " out2 " expression M2 module links to each other with y4 in the drawings.

S305 handles carrying out convergent-divergent through data Y after the 4x4 direct transform;

$Y^{\′}=Y\⊗\mathrm{PF}$

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain.

The transform method concentration of energy performance of the embodiment of the invention is outstanding, and encircled energy can greatly be eliminated the correlation that video data is asked at the conversion sky near 4x4DCT; Computation complexity is low, can realize by addition and displacement, and be easy to hardware and realize, and the operational precision height, do not deposit the unmatched problem of positive inverse transformation.

Embodiment four

Below be a kind of video coding 4x4 integer transform method of the embodiment of the invention 4, it is the integer translation base of 4x4 general purpose integer transformation matrix that the embodiment of the invention 4 is chosen [1,8,3], said method comprising the steps of:

S401, the image residual error data X of the 4x4 of prediction module output in the received code device.

S402 chooses integer translation base, makes up transformation matrix P;

The general purpose integer transformation matrix of 4x4 is:

$C=\left[\begin{array}{cccc}k0& k0& k0& k0\\ k1& k2& -k2& -k1\\ k0& -k0& -k0& k0\\ k2& -k1& k1& -k2\end{array}\right]$

In the Matrix C, transform-based is [k0k1k1],

It is integer translation base that the embodiment of the invention is chosen [1,8,3], is built into transformation matrix P.

When transform-based was [1,8,3], transformation matrix P was

$P=\left[\begin{array}{cccc}1& 1& 1& 1\\ 8& 3& -3& -8\\ 1& -1& -1& 1\\ 3& -8& 8& -3\end{array}\right]$

S403 according to transformation matrix P, makes up scaled matrix PF;

PF＝Z ^T*Z

Wherein, Z ^T=[1/ //m1||1/||m2||1/||m3||1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

When the transform-based of transformation matrix P is [1,8,3],

Z ^T＝[0.5，0.082761，0.5，0.082761]

Scaled matrix $\mathrm{PF}=\left[\begin{array}{cccc}0.25& 0.04138& 0.25& 0.04138\\ 0.04138& 0.0068493& 0.04138& 0.0068493\\ 0.25& 0.04138& 0.25& 0.04138\\ 0.04138& 0.0068493& 0.04138& 0.0068493\end{array}\right]$

S404, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data;

The elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px] ^T, the y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform;

The computational process of described integer transform is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4*8+4*b3-b3；Y4＝-b3*8+4*b4-b4；

Wherein, b1, b2, b3, b4 are the intermediate variable of integer transform;

"＜＜" expression is to left shift operation, and priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

The direct transform quick calculation method of this transform-based as shown in Figure 6, wherein computing module M3 is as shown in Figure 7.Wherein x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform; The data processing direction is from left to right, and the intermediate variable value that intersects at a round dot equals the data addition that round dot left side line is represented; Square expression data are taken advantage of a coefficient; Negative value is got in "-" expression; " 2 " expression takes advantage of 2, promptly moves to left one; " 4 " expression takes advantage of 4, promptly moves to left two; " 8 " expression takes advantage of 8, promptly moves to left 3.In1 " the input data 1 of expression M3 module, link to each other with b3 in the drawings; The input data 2 of " in2 " expression M3 module link to each other with b4 in the drawings.The dateout 1 of " out1 " expression M3 module links to each other with y2 in the drawings; The dateout 2 of " out2 " expression M3 module links to each other with y4 in the drawings.

S405 handles carrying out convergent-divergent through data Y after the 4x4 direct transform;

$Y^{\′}=Y\⊗\mathrm{PF}$

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain.

The transform method concentration of energy performance of the embodiment of the invention is outstanding, and encircled energy can greatly be eliminated the correlation of video data on transformation space near 4x4DCT; Computation complexity is low, can realize by addition and displacement, and be easy to hardware and realize, and the operational precision height, do not deposit the unmatched problem of positive inverse transformation.

Those having ordinary skill in the art will appreciate that, all or part of step in realization the foregoing description method can be finished by the program command related hardware, described program can be stored in the computer read/write memory medium, and described storage medium can be ROM, RAM, disk, CD etc.

The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.

Claims (8)

1. a video coding 4x4 integer transform method comprises

Step 1, the image residual error data X of the 4x4 of prediction module output in the received code device;

Step 2 is chosen integer translation base, makes up transformation matrix,

The general purpose integer transformation matrix of 4x4 is:

In the Matrix C, integer translation base is [k0k1k1];

Step 3 according to transformation matrix P, makes up scaled matrix PF,

PF＝Z ^T*Z

Wherein, Z ^T=[1//|| m1||1/||m2||1/||m3||1/||m4||]; Z is

m _iBe the row vector of transformation matrix P, the i value is 1-4; || m _i|| be the vectorial m of row _iVector norm;

Step 4, direct transform is carried out integer transform to the image residual error data X of 4x4, and transformation for mula is Y=PXP ^TWherein P is described transformation matrix; X is described image residual error data;

Step 5 is handled carrying out convergent-divergent through the data Y after the 4x4 direct transform,

Be the point multiplication operation of matrix, Y is that PF is a scaled matrix through the data after the 4x4 direct transform, and Y ' is the output valve after this convergent-divergent is handled, and represents video data to transform to information on the frequency domain;

It is characterized in that:

Described integer translation base is in the following numerical value:

[1，9，4]，[1，7，3]，[1，8，3]。

2. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, the elementary cell of conversion is 4 one-dimensional transforms, the wherein x=[x1x2x3x4 of shape such as y=Px in the step 4] ^T, the y=[y1y2y3y4 of output] ^T, x1x2x3x4 represents input four point value of the one dimension direct transform of integer transform; Y1y2y3y4 is 4 output numerical value of direct transform.

3. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, when described integer translation base value is [1,9,4]:

Described transformation matrix

Z ^T＝[0.5，0.071796，0.5，0.071796]

4. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, described when the integer translation base value is [1,9,4], " the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；y2＝b4＜＜3+b4+b3＜＜2；y4＝-b3＜＜3-b3+b4＜＜2；

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

5. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, when described integer translation base value is [1,7,3]:

Described transformation matrix

Z ^T＝[0.5，0.0928480.5，0.092848]

6. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, described when the integer translation base value is [1,7,3], " the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4＜＜3-b4+b3＜＜2-b3；Y4＝-b3＜＜3+b3+b4＜＜2-b4；

Wherein "＜＜" expression is to left shift operation, priority is higher than addition and subtraction, and elementary cell y=Px needs 12 additions and 4 displacements altogether.

7. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, when described integer translation base value is [1,8,3]:

Described transformation matrix

Z ^T＝[0.5，0.082761，0.5，0.082761]

Scaled matrix

8. video coding 4x4 integer transform method as claimed in claim 1 is characterized in that, described when the integer translation base value is [1,8,3], " the image residual error data X to 4x4 carries out integer transform, and transformation for mula is Y=PXP ^T" computational process is as follows:

b1＝x1+x4；b2＝x2+x3；b3＝x2-x3；b4＝x1-x4；

y1＝b1+b2；y3＝b1-b2；Y2＝b4*8+4*b3-b3；Y4＝-b3*8+4*b4-b4；

"＜＜" expression is to left shift operation, and priority is higher than addition and subtraction, and elementary cell y=Px needs 10 additions and 4 displacements altogether.

Images