CN103327339A - Intra-frame prediction block partition coding method and system - Google Patents

Abstract

The invention provides an intra-frame prediction block partition coding method and system. According to the method, through the analysis of jumping laws of subblock boundary pixels in a macroblock, block partition with small existing probabilities and corresponding prediction modes are deleted, and a fast coding method for block partition and prediction modes in intra-frame prediction is achieved; based on design characteristics of the jumping laws of the subblock boundary pixels, rate-distortion performance stability is achieved except that calculated amount is reduced and coding speed is improved.

Description

Coding method and system for intra-frame prediction block division

Technical Field

The present invention relates to the field of video encoding and decoding, and in particular, to a method and a system for encoding intra-prediction block partitions.

Background

The conventional intra prediction algorithm for encoding a macroblock generally performs 16 × 16 intra prediction (4 prediction modes) on the macroblock, then divides the macroblock into 4 × 4 sub-blocks, performs 4 × 4 intra prediction (9 prediction modes) on each sub-block, and finally performs RDO (Rate-Distortion Optimization) to obtain an optimal intra prediction mode. Although the block division and the traversal operation in the prediction mode can achieve the optimized implementation of the rate-distortion performance, the amount of calculation is huge.

Disclosure of Invention

The embodiment of the invention aims to provide an encoding method for intra-frame prediction block division, and aims to solve the problem that the conventional intra-frame prediction algorithm in the prior art can achieve rate-distortion performance optimization on the encoding block division of a macro block and traversal operation on a prediction mode, and the problem is caused by huge calculation amount.

The embodiment of the invention is realized by a method for coding intra-frame prediction block division, which comprises the following steps:

step 1: calculating a first jump value diffh _1 of a pixel in the horizontal direction in the current coding macro block;

step 2: determine if diffh _1>Thres₁If yes, entering Step2_1, otherwise entering Step 3; step2_ 1: skipping 16 × 16 intra prediction on the current coding macro block, directly performing 4 × 4 intra prediction, and then entering Step 12;

step 3: calculating a second jump value diffh _2 of a pixel in the horizontal direction in the current coding macro block;

step 4: determine if diffh _2>Thres₁If so, go to Step2_1, otherwise go to Step5,

wherein, Thres₁Indicates the first decision threshold value

Step 5: calculating a first jump value diffv _1 of a pixel in the vertical direction in the current coding macro block;

step 6: determine if diffv _1>Thres₁If yes, entering Step2_1, otherwise entering Step 7;

step 7: calculating a second jump value diffv _2 of a pixel in the vertical direction in the current coding macro block;

step 8: determine if diffv _2>Thres₁If yes, entering Step2_1, otherwise entering Step 9;

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

step 9: judging whether diffh _1+ diffh _2+ diffv _1+ diffv _2<Thres₃If yes, skip 4 × 4 intra prediction, directly perform 16 × 16 intra DC prediction on the current coded macroblock, then go to Step12,

wherein,&&represents and; thres₂Indicates a second decision threshold, Thres₃Represents a third decision threshold;

step 12: and performing rate distortion optimization to obtain the partition of the current coding macro block and the optimal intra-frame prediction mode.

Further, the air conditioner is provided with a fan,

$\mathrm{diffh}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(i,9)-y(i,8))$

$\mathrm{diffh}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(i,9)-y(i,8))$

$\mathrm{diffv}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(9,j)-y(8,j))$

$\mathrm{diffv}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(9,j)-y(8,j))$

wherein,

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value, Thres, of the ith row and jth column of the current encoded macroblock₁<590，Thres₂<10，Thres₃<100，Thres₂<Thres₃。

Further, the method may further comprise,

step 9: judging whether to use

If not, go to Step 10;

step 10: judging whether to use $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffh}\_2)/(\mathrm{diffv}\_1+\mathrm{diffv}\_2+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffv}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4,\end{array}$ If not, go to Step 11.

Wherein, | | represents or, Thres₄Denotes a fourth decision threshold, Thres₄>2, const denotes a divisor constant, 0<const<10^-2。

Step 11: judging whether to use $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},$ If yes, skipping intra prediction of 4 × 4, directly performing intra Plane prediction of 16 × 16 on the current coding macro block, and then entering Step 12; if not, the current coded macroblock is subjected to conventional intra prediction, and then Step12 is entered.

Further, the method may further comprise,

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

step 10: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, go to Step10_ 1;

step10_ 1: judging whether (diffh _1+ diffh _2)/(diffv _1+ diffv _2+ const)>Thres₄If yes, skip 4 × 4 intra prediction, directly perform 16 × 16 intra Horizontal prediction on the current coded macroblock, and then go to Step 11.

Further, the method may further comprise,

step10_ 1: judging whether (diffh _1+ diffh _2)/(diffv _1+ diffv _2+ const)>Thres₄If not, go to Step10_ 2.

Step10_ 2: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, skip 4 × 4 intra prediction, directly perform 16 × 16 intra Vertical prediction on the current coding macroblock, and then perform intra Vertical prediction on the current coding macroblockStep 11; if not, go directly to Step 11.

Further, the air conditioner is provided with a fan,

the steps Step1-Step8 can also be replaced by the following steps Step1 '-Step 8',

step 1': calculating a first jump value diffv _1 of a pixel in the vertical direction in the current coding macro block;

step 2': determine if diffv _1>Thres₁If yes, go to Step2_ 1; if not, go to Step 3', Thres₁Represents a first decision threshold;

step2_ 1: skipping 16 × 16 intra prediction on the current coding macro block, directly performing 4 × 4 intra prediction, and then entering Step 12;

step 3': calculating a second jump value diffv _2 of a pixel in the vertical direction in the current coding macro block;

step 4': determine if diffv _2>Thres₁If yes, go to Step2_ 1; if not, entering Step 5';

step 5': calculating a first jump value diffh _1 of a pixel in the horizontal direction in the current coding macro block;

step 6': determine if diffh _1>Thres₁If yes, go to Step2_ 1; if not, entering Step 7';

step 7': calculating a second jump value diffh _2 of a pixel in the horizontal direction in the current coding macro block;

step 8': determine if diffh _2>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 9.

It is another object of an embodiment of the present invention to provide a coding system for intra prediction block partitioning, the system including: a first coding macro block jump value calculating and judging module, a first intra-frame predicting module, a first judging module, a second intra-frame predicting module, an optimal intra-frame predicting mode obtaining module,

the first intra-frame prediction module is used for calculating the intra-frame prediction mode according to the jump value;

the first intra-frame prediction module is used for skipping 16 multiplied by 16 intra-frame prediction on a current coding macro block, directly carrying out 4 multiplied by 4 intra-frame prediction and then entering the best intra-frame prediction mode acquisition module;

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If yes, entering a second intra-frame prediction module;

wherein,

diffh _1 represents a first jump value of a pixel in the horizontal direction in the current coding macro block;

diffh _2 represents a second jump value of a pixel in the horizontal direction in the current coding macro block;

diffv _1 represents a first jump value of a pixel in the vertical direction in the current coding macro block;

diffv _2 represents a second jump value of a pixel in the vertical direction in the current coding macro block;

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value of the ith row and the jth column of the current coding macro block;&&represents and; thres₂Indicates a second decision threshold, Thres₂<10；Thres₃Indicates a third decision threshold, Thres₃<100，Thres₂<Thres₃；

The second intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly carrying out intra-frame DC prediction of 16 multiplied by 16 on a current coding macro block and then entering the best intra-frame prediction mode acquisition module;

and the optimal intra-frame prediction mode acquisition module is used for performing RDO (remote data object) to acquire the partition of the current coding macro block and the optimal intra-frame prediction mode.

Further, the first coding macro block jump value calculating and judging module comprises a horizontal first jump value calculating module, a horizontal first jump value judging module, a horizontal second jump value calculating module, a horizontal second jump value judging module, a vertical first jump value calculating module, a vertical first jump value judging module, a vertical second jump value calculating module and a vertical second jump value judging module,

the horizontal first jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal first jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal second jump value calculation module, wherein Thres₁Denotes a first decision threshold, Thres₁<590；

The horizontal second jump value calculating module is used for calculating a second jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal second jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical first jump value calculation module;

the vertical first jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical first transition value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical second jump value calculation module;

the vertical second jump value calculating module is used for calculating a second jump value of a pixel in the vertical direction in the current coding macro block;

a vertical second jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

Further, the first coding macro block jump value calculating and judging module can be replaced by a second coding macro block jump value calculating and judging module, and the second coding macro block jump value calculating and judging module comprises: a vertical third jump value calculating module, a vertical third jump value judging module, a vertical fourth jump value calculating module, a vertical fourth jump value judging module, a horizontal third jump value calculating module, a horizontal third jump value judging module, a horizontal fourth jump value calculating module and a horizontal fourth jump value judging module,

the vertical third jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical third jump value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical fourth jump value calculation module;

the vertical fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the vertical direction in the current coding macro block;

a vertical fourth jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, if not, entering a second intra-frame prediction moduleEntering a horizontal third jump value calculation module;

the horizontal third jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal third jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal fourth jump value calculation module; wherein, Thres₁Denotes a first decision threshold, Thres₁<590；

The horizontal fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the horizontal direction in the current coding macro block;

a horizontal fourth jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

Further, the coding system for intra-frame prediction block division also comprises a second judging module, a fifth intra-frame predicting module and a conventional intra-frame predicting module,

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If not, entering a second judgment module;

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If not, entering a fifth judgment module;

wherein, | | represents or; thres₄Denotes a fourth decision threshold, Thres₄>2; const denotes a divisor constant, 0<const<10^-2；

A fifth judging module for judging whether to execute the operation

( $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},$ If yes, entering a fifth intra-frame prediction module, and if not, entering a conventional intra-frame prediction module;

a fifth intra-frame prediction module, configured to skip 4 × 4 intra-frame prediction, directly perform 16 × 16 intra-frame Plane prediction on a current coding macroblock, and then enter an optimal intra-frame prediction mode acquisition module;

and the conventional intra-frame prediction module is used for performing conventional intra-frame prediction on the current coding macro block and then entering the optimal intra-frame prediction mode acquisition module.

Further, the coding system for intra-frame prediction block division further comprises a third judging module, a third intra-frame prediction module,

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a third judgment module;

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If yes, entering a third intra-frame prediction module;

the third intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Horizontal prediction of 16 multiplied by 16 on a current coding macro block, and then entering the fifth judgment module;

further, the coding system for intra-prediction block division further comprises a fourth judging module, a fourth intra-prediction module,

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If not, entering a fourth judgment module;

a fourth judging module for judging whether to execute the operation

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a fourth intra-frame prediction module; if not, directly entering a fifth judgment module;

and the fourth intra-frame prediction module is used for skipping 4 × 4 intra-frame prediction, directly performing 16 × 16 intra-frame Vertical prediction on the current coding macro block, and then entering the fifth judgment module.

The invention has the advantages of

The invention provides an intra-frame prediction block division coding method and an intra-frame prediction block division coding system.

Drawings

FIG. 1 is a flow chart of a method for encoding intra prediction block partitions according to a preferred embodiment of the present invention;

FIG. 2 is a block diagram of a coding system for intra-prediction block partitioning according to a preferred embodiment of the present invention;

FIG. 3 is a block diagram of a first encoded macroblock skip value calculation and determination module of the system of FIG. 2;

fig. 4 is a structural diagram of the second encoded macro block skip value calculating and judging module.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings and examples, and for convenience of description, only parts related to the examples of the present invention are shown. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The invention provides an intra-frame prediction block division coding method and an intra-frame prediction block division coding system.

Example one

FIG. 1 is a flow chart of a method for encoding intra prediction block partitions according to a preferred embodiment of the present invention; the method comprises the following steps:

step 1: a first jump value of a pixel in a horizontal direction in a current coding macro block is calculated.

$\mathrm{diffh}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(i,9)-y(i,8))$

Wherein, diffh _1 represents a first jump value of a pixel in the horizontal direction in the current coding macro block;

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value of the ith row and jth column of the current encoded macroblock.

Step 2: determine if diffh _1>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 3.

Wherein, Thres₁Representing a first decision threshold, typically Thres₁<590。

Step2_ 1: the 16 × 16 intra prediction is skipped for the current coded macroblock, the 4 × 4 intra prediction is directly performed (i.e., the current coded macroblock is directly divided into 4 × 4 sub blocks, and the 4 × 4 intra prediction is performed for each sub block), and then Step12 is entered.

Step 3: and calculating a second jump value of the horizontal direction pixel in the current coding macro block.

$\mathrm{diffh}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(i,9)-y(i,8))$

Wherein diffh _2 represents a second skip value of a horizontal pixel in the current coding macroblock.

Step 4: determine if diffh _2>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 5.

Step 5: a first jump value of a pixel in a vertical direction in a current coding macro block is calculated.

$\mathrm{diffv}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(9,j)-y(8,j))$

Wherein diffv _1 represents the first jump value of the vertical direction pixel in the current coding macro block.

Step 6: determine if diffv _1>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 7.

Step 7: and calculating a second jump value of the pixel in the vertical direction in the current coding macro block.

$\mathrm{diffv}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(9,j)-y(8,j))$

Wherein diffv _2 represents the second jump value of the vertical direction pixel in the current coding macro block.

Step 8: determine if diffv _2>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 9.

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

Step 9: judging whether diffh _1+ diffh _2+ diffv _1+ diffv _2<Thres₃If yes, skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame DC prediction of 16 multiplied by 16 on the current coding macro block, and then entering Step 12; if not, go to Step 10.

Wherein,&&represents and; thres₂Representing a second decision threshold, typically Thres₂<10；Thres₃Representing a third decision threshold, typically Thres₃<100，Thres₂<Thres₃。

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

Step 10: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, go to Step10_ 1; if not, go to Step 11.

Wherein, | | represents or; thres₄Representing a fourth decision threshold, typically Thres₄>2; const denotes a divisor constant, typically 0<const<10^-2。

Step10_ 1: judging whether (diffh _1+ diffh _2)/(diffv _1+ diffv _2+ const)>Thres₄If yes, skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Horizontal prediction of 16 multiplied by 16 on the current coding macro block, and then entering Step 11; if not, go to Step10_ 2.

Step10_ 2: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Vertical prediction of 16 multiplied by 16 on the current coding macro block, and then entering Step 11; if not, go directly to Step 11.

Step 11: judging whether to use $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},$ If yes, skipping intra prediction of 4 × 4, directly performing intra Plane prediction of 16 × 16 on the current coding macro block, and then entering Step 12; if not, the current coded macroblock is subjected to conventional intra prediction (i.e., 16 × 16 intra prediction is performed first, and then 4 × 4 intra prediction is performed), and then Step12 is entered.

Step 12: RDO (Rate-Distortion Optimization) is performed to obtain the partition and the optimal intra prediction mode of the current encoded macroblock.

In the above steps, Step1-Step8 can be replaced by the following steps Step1 '-Step 8', as follows:

step 1': a first jump value of a pixel in a vertical direction in a current coding macro block is calculated.

$\mathrm{diffv}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(9,j)-y(8,j))$

Wherein diffv _1 represents the first jump value of the vertical direction pixel in the current coding macro block.

Step 2': determine if diffv _1>Thres₁If yes, go to Step2_ 1; if not, go to Step 3'.

Step2_ 1: the 16 × 16 intra prediction is skipped for the current coded macroblock, the 4 × 4 intra prediction is directly performed (i.e., the current coded macroblock is directly divided into 4 × 4 sub blocks, and the 4 × 4 intra prediction is performed for each sub block), and then Step12 is entered.

Step 3': and calculating a second jump value of the pixel in the vertical direction in the current coding macro block.

$\mathrm{diffv}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(9,j)-y(8,j))$

Wherein diffv _2 represents the second jump value of the vertical direction pixel in the current coding macro block.

Step 4': determine if diffv _2>Thres₁If yes, go to Step2_ 1; if not, go to Step 5'.

Step 5': a first jump value of a pixel in a horizontal direction in a current coding macro block is calculated.

$\mathrm{diffh}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(i,9)-y(i,8))$

Wherein, diffh _1 represents a first jump value of a pixel in the horizontal direction in the current coding macro block;means to sum all variables that satisfy the condition; y (i, j) represents the luminance value of the ith row and jth column of the current encoded macroblock.

Step 6': determine if diffh _1>Thres₁If yes, go to Step2_ 1; if not, go to Step 7'.

Wherein, Thres₁Representing a first decision threshold, typically Thres₁<590。

Step 7': and calculating a second jump value of the horizontal direction pixel in the current coding macro block.

$\mathrm{diffh}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(i,9)-y(i,8))$

Wherein diffh _2 represents a second skip value of a horizontal pixel in the current coding macroblock.

Step 8': determine if diffh _2>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 9.

Example two

FIG. 2 is a block diagram of a coding system for intra-prediction block partitioning according to a preferred embodiment of the present invention; the system comprises: a first coding macro block jump value calculating and judging module, a first intra-frame predicting module, a first judging module, a second intra-frame predicting module, an optimal intra-frame predicting mode obtaining module,

the first intra-frame prediction module is used for calculating the intra-frame prediction mode according to the jump value;

a first intra-frame prediction module, configured to skip 16 × 16 intra-frame prediction for a current coding macroblock, directly perform 4 × 4 intra-frame prediction (that is, directly divide the current coding macroblock into 4 × 4 sub-blocks, and perform 4 × 4 intra-frame prediction for each sub-block), and then enter an optimal intra-frame prediction mode acquisition module;

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If yes, entering a second intra-frame prediction module;

wherein,

diffh _1 represents a first jump value of a pixel in the horizontal direction in the current coding macro block;

diffh _2 indicates the horizontal direction pixel number in the current coding macro blockA second jump value;

diffv _1 represents a first jump value of a pixel in the vertical direction in the current coding macro block;diffv _2 represents a second jump value of a pixel in the vertical direction in the current coding macro block;

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value of the ith row and the jth column of the current coding macro block;&&represents and; thres₂Representing a second decision threshold, typically Thres₂<10；Thres₃Representing a third decision threshold, typically Thres₃<100，Thres₂<Thres₃。

The second intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly carrying out intra-frame DC prediction of 16 multiplied by 16 on a current coding macro block and then entering the best intra-frame prediction mode acquisition module;

and an optimal intra prediction mode obtaining module, configured to perform RDO (Rate-distorsionoptimization) to obtain the partition of the current coding macroblock and the optimal intra prediction mode.

Further, the first coding macro block jump value calculating and judging module includes a horizontal first jump value calculating module, a horizontal first jump value judging module, a horizontal second jump value calculating module, a horizontal second jump value judging module, a vertical first jump value calculating module, a vertical first jump value judging module, a vertical second jump value calculating module, and a vertical second jump value judging module (fig. 3 is a structure diagram of the first coding macro block jump value calculating and judging module in the system of fig. 2)

The horizontal first jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal first jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal second jump value calculation module; wherein, Thres₁Representing a first decision threshold, typically Thres₁<590。

The horizontal second jump value calculating module is used for calculating a second jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal second jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical first jump value calculation module;

the vertical first jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical first transition value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical second jump value calculation module;

the vertical second jump value calculating module is used for calculating a second jump value of a pixel in the vertical direction in the current coding macro block;

a vertical second jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

Further, the first coding macro block jump value calculating and judging module may be replaced by a second coding macro block jump value calculating and judging module, and the second coding macro block jump value calculating and judging module (fig. 4 is a structural diagram of the second coding macro block jump value calculating and judging module) includes: a vertical third jump value calculating module, a vertical third jump value judging module, a vertical fourth jump value calculating module, a vertical fourth jump value judging module, a horizontal third jump value calculating module, a horizontal third jump value judging module, a horizontal fourth jump value calculating module and a horizontal fourth jump value judging module,

the vertical third jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical third jump value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical fourth jump value calculation module;

the vertical fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the vertical direction in the current coding macro block;

a vertical fourth jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, and otherwise, entering a horizontal third jump value calculation module.

The horizontal third jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal third jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal fourth jump value calculation module; wherein, Thres₁Representing a first decision threshold, typically Thres₁<590。

The horizontal fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the horizontal direction in the current coding macro block;

a horizontal fourth jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

Further, the coding system for intra-frame prediction block division also comprises a second judging module, a fifth intra-frame predicting module and a conventional intra-frame predicting module,

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If not, entering a second judgment module;

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If not, entering a fifth judgment module;

wherein, | | represents or; thres₄Representing a fourth decision threshold, typically Thres₄>2; const denotes a divisor constant, typically 0<const<10^-2。

A fifth judging module for judging whether to execute the operation

( $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},,$ If yes, entering a fifth intra-frame prediction module, and if not, entering a conventional intra-frame prediction module;

a fifth intra-frame prediction module, configured to skip 4 × 4 intra-frame prediction, directly perform 16 × 16 intra-frame Plane prediction on a current coding macroblock, and then enter an optimal intra-frame prediction mode acquisition module;

and the conventional intra-frame prediction module is used for performing conventional intra-frame prediction on the current coding macro block (namely performing 16 × 16 intra-frame prediction firstly and then performing 4 × 4 intra-frame prediction), and then entering the optimal intra-frame prediction mode acquisition module.

Further, the coding system for intra-frame prediction block division further comprises a third judging module, a third intra-frame prediction module,

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a third judgment module;

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If yes, entering a third intra-frame prediction module;

the third intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Horizontal prediction of 16 multiplied by 16 on a current coding macro block, and then entering the fifth judgment module;

further, the coding system for intra-prediction block division further comprises a fourth judging module, a fourth intra-prediction module,

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If not, entering a fourth judgment module;

a fourth judging module for judging whether to execute the operation

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a fourth intra-frame prediction module; if not, the fifth judgment module is directly entered.

And the fourth intra-frame prediction module is used for skipping 4 × 4 intra-frame prediction, directly performing 16 × 16 intra-frame Vertical prediction on the current coding macro block, and then entering the fifth judgment module.

It will be understood by those skilled in the art that all or part of the steps in the method according to the above embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, such as ROM, RAM, magnetic disk, optical disk, etc.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included within the scope of the present invention.

Claims (12)

1. A method for encoding intra prediction block partitions, the method comprising:

step 1: calculating a first jump value diffh _1 of a pixel in the horizontal direction in the current coding macro block;

step 2: determine if diffh _1>Thres₁If yes, entering Step2_1, otherwise entering Step 3; step2_ 1: skipping 16 × 16 intra prediction on the current coding macro block, directly performing 4 × 4 intra prediction, and then entering Step 12;

step 3: calculating a second jump value diffh _2 of a pixel in the horizontal direction in the current coding macro block;

step 4: determine if diffh _2>Thres₁If so, go to Step2_1, otherwise go to Step5,

wherein, Thres₁Indicates the first decision threshold value

Step 5: calculating a first jump value diffv _1 of a pixel in the vertical direction in the current coding macro block;

step 6: determine if diffv _1>Thres₁If yes, entering Step2_1, otherwise entering Step 7;

step 7: calculating a second jump value diffv _2 of a pixel in the vertical direction in the current coding macro block;

step 8: determine if diffv _2>Thres₁If yes, entering Step2_1, otherwise entering Step 9;

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

step 9: judging whether diffh _1+ diffh _2+ diffv _1+ diffv _2<Thres₃If yes, skip 4 × 4 intra prediction, directly perform 16 × 16 intra DC prediction on the current coded macroblock, then go to Step12,

wherein,&&represents and; thres₂Indicates a second decision threshold, Thres₃Represents a third decision threshold;

step 12: and performing rate distortion optimization to obtain the partition of the current coding macro block and the optimal intra-frame prediction mode.

2. The method of encoding intra prediction block partitions according to claim 1,

$\mathrm{diffh}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(i,9)-y(i,8))$

$\mathrm{diffh}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(i,9)-y(i,8))$

$\mathrm{diffv}\_1=\underset{1\&le;i\&le;8}{\mathrm{sum}}(y(9,j)-y(8,j))$

$\mathrm{diffv}\_2=\underset{9\&le;i\&le;16}{\mathrm{sum}}(y(9,j)-y(8,j))$

wherein,

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value, Thres, of the ith row and jth column of the current encoded macroblock₁<590，Thres₂<10，Thres₃<100，Thres₂<Thres₃。

3. The method of encoding intra prediction block partitions according to claim 2, wherein the method further comprises,

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

step 9: judging whether diffh _1+ diffh _2+ diffv _1+ diffv _2<Thres₃If not, go to Step 10;

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

step 10: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If not, go to Step 11.

Wherein, | | represents or, Thres₄Denotes a fourth decision threshold, Thres₄>2, const denotes a divisor constant, 0<const<10^-2。

Step 11: determine whether (A) $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},$ If yes, skipping intra prediction of 4 × 4, directly performing intra Plane prediction of 16 × 16 on the current coding macro block, and then entering Step 12; if not, the current coded macroblock is subjected to conventional intra prediction, and then Step12 is entered.

4. The method of encoding intra prediction block partitions according to claim 3, wherein the method further comprises,

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

step 10: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, go to Step10_ 1;

step10_ 1: judging whether (diffh _1+ diffh _2)/(diffv _1+ diffv _2+ const)>Thres₄If yes, skip 4 × 4 intra prediction, directly perform 16 × 16 intra Horizontal prediction on the current coded macroblock, and then go to Step 11.

5. The method of encoding intra prediction block partitions of claim 4, wherein the method further comprises,

step10_ 1: judging whether (diffh _1+ diffh _2)/(diffv _1+ diffv _2+ const)>Thres₄If not, go to Step10_ 2.

Step10_ 2: judging whether (diffv _1+ diffv _2)/(diffh _1+ diffh _2+ const)>Thres₄If yes, skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Vertical prediction of 16 multiplied by 16 on the current coding macro block, and then entering Step 11; if not, go directly to Step 11.

6. The method of encoding intra prediction block partitions according to claim 5,

the steps Step1-Step8 can also be replaced by the following steps Step1 '-Step 8',

step 1': calculating a first jump value diffv _1 of a pixel in the vertical direction in the current coding macro block;

step 2': determine if diffv _1>Thres₁If yes, go to Step2_ 1; if not, go to Step 3', Thres₁Represents a first decision threshold;

step2_ 1: skipping 16 × 16 intra prediction on the current coding macro block, directly performing 4 × 4 intra prediction, and then entering Step 12;

step 3': calculating a second jump value diffv _2 of a pixel in the vertical direction in the current coding macro block;

step 4': determine if diffv _2>Thres₁If yes, go to Step2_ 1; if not, entering Step 5';

step 5': calculating a first jump value diffh _1 of a pixel in the horizontal direction in the current coding macro block;

step 6': determine if diffh _1>Thres₁If yes, go to Step2_ 1; if not, entering Step 7';

step 7': calculating a second jump value diffh _2 of a pixel in the horizontal direction in the current coding macro block;

step 8': determine if diffh _2>Thres₁If yes, go to Step2_ 1; otherwise, go to Step 9.

7. An encoding system for intra prediction block partitioning, the system comprising: a first coding macro block jump value calculating and judging module, a first intra-frame predicting module, a first judging module, a second intra-frame predicting module, an optimal intra-frame predicting mode obtaining module,

the first intra-frame prediction module is used for calculating the intra-frame prediction mode according to the jump value;

the first intra-frame prediction module is used for skipping 16 multiplied by 16 intra-frame prediction on a current coding macro block, directly carrying out 4 multiplied by 4 intra-frame prediction and then entering the best intra-frame prediction mode acquisition module;

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If yes, entering a second intra-frame prediction module;

wherein,diffh _1 represents a first jump value of a pixel in the horizontal direction in the current coding macro block;

diffh _2 represents a second jump value of a pixel in the horizontal direction in the current coding macro block;

diffv _1 represents a first jump value of a pixel in the vertical direction in the current coding macro block;

diffv _2 represents a second jump value of a pixel in the vertical direction in the current coding macro block;

means to sum all variables that satisfy the condition; y (i, j) represents the luminance value of the ith row and the jth column of the current coding macro block;&&represents and; thres₂Indicates a second decision threshold, Thres₂<10；Thres₃Indicates a third decision threshold, Thres₃<100，Thres₂<Thres₃；

The second intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly carrying out intra-frame DC prediction of 16 multiplied by 16 on a current coding macro block and then entering the best intra-frame prediction mode acquisition module;

and the optimal intra-frame prediction mode acquisition module is used for performing RDO (remote data object) to acquire the partition of the current coding macro block and the optimal intra-frame prediction mode.

8. The encoding system of intra prediction block partitioning according to claim 7, wherein said first encoded macro block hop value calculating and determining module comprises a horizontal first hop value calculating module, a horizontal first hop value determining module, a horizontal second hop value calculating module, a horizontal second hop value determining module, a vertical first hop value calculating module, a vertical first hop value determining module, a vertical second hop value calculating module, and a vertical second hop value determining module,

the horizontal first jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal first jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal second jump value calculation module, wherein Thres₁Denotes a first decision threshold, Thres₁<590；

The horizontal second jump value calculating module is used for calculating a second jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal second jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical first jump value calculation module;

the vertical first jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical first transition value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical second jump value calculation module;

the vertical second jump value calculating module is used for calculating a second jump value of a pixel in the vertical direction in the current coding macro block;

a vertical second jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

9. The system as claimed in claim 8, wherein the first encoded macroblock skip value calculating and determining module is replaceable with a second encoded macroblock skip value calculating and determining module, and the second encoded macroblock skip value calculating and determining module comprises: a vertical third jump value calculating module, a vertical third jump value judging module, a vertical fourth jump value calculating module, a vertical fourth jump value judging module, a horizontal third jump value calculating module, a horizontal third jump value judging module, a horizontal fourth jump value calculating module and a horizontal fourth jump value judging module,

the vertical third jump value calculating module is used for calculating a first jump value of a pixel in the vertical direction in the current coding macro block;

a vertical third jump value judging module for judging whether diffv _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a vertical fourth jump value calculation module;

the vertical fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the vertical direction in the current coding macro block;

a vertical fourth jump value judging module for judging whether diffv _2 is available>Thres₁If yes, entering a first intra-frame prediction module, and otherwise, entering a horizontal third jump value calculation module;

the horizontal third jump value calculating module is used for calculating a first jump value of a pixel in the horizontal direction in the current coding macro block;

a horizontal third jump value judging module for judging whether diffh _1 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a horizontal fourth jump value calculation module; wherein, Thres₁Denotes a first decision threshold, Thres₁<590；

The horizontal fourth jumping value calculating module is used for calculating a second jumping value of a pixel in the horizontal direction in the current coding macro block;

a horizontal fourth jump value judging module for judging whether diffh _2 is available>Thres₁If yes, entering a first intra-frame prediction module, otherwise, entering a first judgment module.

10. The system of claim 9, wherein the system further comprises a second determination module, a fifth intra prediction module, a regular intra prediction module,

diffh_1<Thres₂&&diffh_2<Thres₂&&

diffv_1<Thres₂&&diffv_2<Thres₂&&

a first judging module for judging whether diff _1+ diff _2+ diffv _1+ diffv _2<Thres₃If not, entering a second judgment module;

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If not, entering a fifth judgment module;

wherein, | | represents or; thres₄Denotes a fourth decision threshold, Thres₄>2; const denotes a divisor constant, 0<const<10^-2；

A fifth judging module for judging whether to execute the operation

( $\begin{array}{c}(\mathrm{diffh}\_1+\mathrm{diffv}\_2)/(\mathrm{diffh}\_2+\mathrm{diffv}\_1+\mathrm{const})>{\mathrm{Thres}}_4\left|\right|\\ (\mathrm{diffh}\_2+\mathrm{diffv}\_1)/(\mathrm{diffh}\_1+\mathrm{diffh}\_2+\mathrm{const})>{\mathrm{Thres}}_4\end{array},$ If yes, entering a fifth intra-frame prediction module, and if not, entering a conventional intra-frame prediction module;

a fifth intra-frame prediction module, configured to skip 4 × 4 intra-frame prediction, directly perform 16 × 16 intra-frame Plane prediction on a current coding macroblock, and then enter an optimal intra-frame prediction mode acquisition module;

and the conventional intra-frame prediction module is used for performing conventional intra-frame prediction on the current coding macro block and then entering the optimal intra-frame prediction mode acquisition module.

11. The encoding system of intra prediction block partitioning as set forth in claim 10, wherein said encoding system of intra prediction block partitioning further comprises a third judging module, a third intra prediction module,

a second judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄||

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a third judgment module;

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If yes, entering a third intra-frame prediction module;

the third intra-frame prediction module is used for skipping intra-frame prediction of 4 multiplied by 4, directly performing intra-frame Horizontal prediction of 16 multiplied by 16 on a current coding macro block, and then entering the fifth judgment module;

12. the system for encoding intra prediction block partitions of claim 11, further comprising a fourth determination module, a fourth intra prediction module,

a third judging module for judging whether to use

(diffh_1+diffh_2)/(diffv_1+diffv_2+const)>Thres₄If not, entering a fourth judgment module;

a fourth judging module for judging whether to execute the operation

(diffv_1+diffv_2)/(diffh_1+diffh_2+const)>Thres₄If yes, entering a fourth intra-frame prediction module; if not, directly entering a fifth judgment module;

and the fourth intra-frame prediction module is used for skipping 4 × 4 intra-frame prediction, directly performing 16 × 16 intra-frame Vertical prediction on the current coding macro block, and then entering the fifth judgment module.

Images