CN101854551B - Intra-frame prediction mode coding and decoding method and device - Google Patents
Intra-frame prediction mode coding and decoding method and device Download PDFInfo
- Publication number
- CN101854551B CN101854551B CN 201010197329 CN201010197329A CN101854551B CN 101854551 B CN101854551 B CN 101854551B CN 201010197329 CN201010197329 CN 201010197329 CN 201010197329 A CN201010197329 A CN 201010197329A CN 101854551 B CN101854551 B CN 101854551B
- Authority
- CN
- China
- Prior art keywords
- current block
- intra prediction
- prediction mode
- mode
- cost function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses an intra-frame prediction mode coding and decoding method and an intra-frame prediction mode coding and decoding device. In the coding and decoding method and the coding and decoding device, a cost function of available intra-frame prediction modes of a current block is calculated with pixel values of adjacent areas of the current block; and the available intra-frame prediction modes of the current block are sequenced according to values of the cost function, and an optimal intra-frame prediction mode of the current block is coded according to the sequencing information of the available intra-frame prediction modes of the current block. Through the technical scheme provided by the invention, re-established pixel information around the current block is made full use to accurately judge grain direction properties of the current block, and the intra-frame prediction mode is coded based on the judged grain direction properties, so the coding efficiency of intra-frame prediction mode information is effectively improved.
Description
Technical field
The present invention relates to field of multimedia communication, relate in particular to the decoding method and the device of intra prediction mode information.
Background technology
Video and image coding technique be digital video and this important multimedia messages of image be able to be widely used the basis and crucial.In video and image encoding, intracoded frame does not rely on coded frame, thereby can independently decode by decoded device, has as random access point and effectively prevents functions such as error propagation.Yet adopt this method, the intraframe coding compression ratio is very low, and coding information quantity is very big.In order to improve code efficiency, when encoding in the conducting frame, can carry out infra-frame prediction to encoding block with the information of having rebuild around the present encoding piece, utilize the spatial correlation of image to remove redundant.
At (the Video Coding H.264/Advanced of video encoding standard/advanced video coding standard H.264; H.264/AVC) and in the AVS video encoding standard; All adopted the infra-prediction techniques on the spatial domain; It reaches more accurate prediction effect thereby designed a series of different intra prediction modes to adapt to the various textures content to the grain direction characteristic in the picture material, but the coding of intra prediction mode information has also caused the overhead on the code check simultaneously; Especially under the situation of low code check; Intra prediction mode information will occupy sizable ratio in all code stream information, at this moment, the high efficient coding of intra prediction mode is seemed particularly important.
In H.264/AVC, three types infra-frame prediction block size is arranged, i.e. I_16x16, I_8x8 and I_4x4; For the I_16x16 type, have 4 kinds of predictive modes, as shown in Figure 1; For the I_4x4 type, shared 9 kinds of predictive modes, as shown in Figure 2; For I _ x8 type, equally with I_4x4 have 9 kinds of predictive modes, and the prediction direction corresponding with it is the same among the prediction direction of every kind of pattern and the I_4x4.
For I_16x16, its prediction mode information is resultant in can macro block (mb) type (mb_type) information in code stream, and transmits by absolute coding and in code stream for the prediction mode information of I_8x8 and I_4x4, and encryption algorithm is as shown in Figure 3.
C is the current piece that is encoded among Fig. 3, and B and A are respectively the current block C left side and top reconstructed block, and ModeA, ModeB, ModeC represent the intra prediction mode corresponding sequence number (0-8) of piece A, B, C respectively.So; When the prediction mode information ModeC of coding current block C; Utilize the B of encoding block and the actual coding pattern ModeB of the top A of encoding block and the model prediction value that ModeA generates piece C on its left side earlier; Be called most possible pattern (Most Probable Mode is hereinafter to be referred as MPM), the generation method is:
MPM＝min(ModeA，ModeB)
If model prediction is (ModeC==MPM) accurately; Be that piece C has adopted MPM as the actual prediction pattern really, then transmission 1 bit " 1 " conduct identifies in code stream, otherwise transmits 1 bit " 0 " earlier; Transmit the predictive mode value that 3 bit informations come the actual employing of home block C again; Because this moment, ModeC got rid of the possibility that equals MPM,, can represent with 3bit so have only 8 kinds of values possibilities.
Can find out that by above analysis H.264/AVC the coding to intra prediction mode is fairly simple, has not made full use of available reference information, be in particular in following 2 aspects:
1) when the coding mode (promptly generating MPM) of prediction current block C, only utilized the prediction mode information of piece A and piece B, and do not made full use of the pixel value information of having rebuild in piece A and the piece B.
2) lose when prediction and certainly (when being ModeC ≠ MPM), 8 kinds of remaining patterns have been adopted 3 bit block codes, do not utilized any contextual information, also considered the probability distribution of 8 kinds of patterns of residue.
After H.264/AVC, also there are some documents to propose improved frame predictive mode coding method.For example propose a kind of grain direction property of utilizing current block to rebuild pixel region on every side among the motion JCTVC-A30 of Sony in nearest international video encoding standard group meeting and predicted the technology of the grain direction of current block; But should technology lose on time in the grain direction prediction; Still adopted predictive mode coding method H.264/AVC, and the probability distribution that does not take into full account each predictive mode is uneven.
Therefore, H.264/AVC reach more existing improved intra prediction mode coding techniquess and all have the not high enough problem of coding efficiency, and this will certainly influence the especially coding efficiency under low code check applicable cases of the whole coding efficiency of infra-frame prediction.The key that improves the prediction mode information code efficiency just is to make full use of how better the information of having rebuild around the current block and accurately judges the grain direction that current block is most possible, and loses punctual probability distribution according to the residue pattern in prediction and use corresponding entropy coding method.
Summary of the invention
The objective of the invention is to deficiency, a kind of more efficient frame predictive mode coding method is provided to prior art.
For this reason; The invention provides a kind of frame predictive mode coding method; This method is utilized the cost function of the intra prediction mode that the calculated for pixel values current block of current block adjacent area can use; According to the size of cost function value to current block can with intra prediction mode sort, according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is encoded.
The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; For every kind of intra prediction mode is set a grain direction; In the current block adjacent area, choose the pixel sample values corresponding according to the grain direction of the intra prediction mode of setting and be set at desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode with reference value.
Described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block encoded be meant the optimum frame inner estimation mode of the intra prediction mode that cost function value is minimum or maximum as current block, optimum frame inner estimation mode information does not write among the code stream.
Described according to current block can with intra prediction mode sequencing information to the optimum frame inner estimation mode of current block encode be meant with the optimum frame inner estimation mode of current block current block can with the ordering of intra prediction mode in ranking index encode, and write among the code stream.
Described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block encoded be meant whether the optimum frame inner estimation mode that uses two metasymbol f sign current block is the minimum intra prediction mode of cost function value; If the optimum frame inner estimation mode of current block is not the minimum intra prediction mode of cost function value, so the optimum frame inner estimation mode index of current block is encoded.
The present invention also provides a kind of intra prediction mode coding/decoding method; This method is utilized the cost function of the intra prediction mode that the calculated for pixel values current block of current block adjacent area can use; According to the size of cost function value to current block can with intra prediction mode sort, according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded.
The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; For every kind of intra prediction mode is set a grain direction; In the current block adjacent area, choose the pixel sample values corresponding according to the grain direction of the intra prediction mode of setting and be set at desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode with reference value.
Described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block decoded be meant the optimum frame inner estimation mode of the intra prediction mode that cost function value is minimum or maximum as current block, optimum frame inner estimation mode information is not obtained from code stream.
Described according to current block can with intra prediction mode sequencing information to the optimum frame inner estimation mode of current block decode be meant to the optimum frame inner estimation mode of current block current block can with the ordering of intra prediction mode in ranking index decode, and obtain corresponding optimum frame inner estimation mode according to the index of decoding gained.
Described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block decoded be meant; From code stream, obtain earlier two metasymbol f; Whether the optimum frame inner estimation mode to judge current block is the minimum intra prediction mode of cost function value; If the optimum frame inner estimation mode of current block is not the minimum intra prediction mode of cost function value; So the optimum frame inner estimation mode index of current block is decoded, and obtain corresponding optimum frame inner estimation mode according to the index of decoding gained.
The present invention also provides a kind of intra prediction mode code device, and it comprises:
Intra prediction mode cost function value computing unit, the cost function value of the intra prediction mode that the calculated for pixel values generation current block of this unit by using current block adjacent area can be used;
Intra prediction mode cost function value sequencing unit, this unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort;
Optimum frame inner estimation mode coding unit, this unit according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is encoded.
The present invention also provides a kind of intra prediction mode decoding device, and it comprises:
Intra prediction mode cost function value computing unit, the cost function value of the intra prediction mode that the calculated for pixel values generation current block of this unit by using current block adjacent area can be used;
Intra prediction mode cost function value sequencing unit, this unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort;
Optimum frame inner estimation mode decoding unit, this unit according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded.
The invention has the beneficial effects as follows: the present invention is when coded frame inner estimation mode information; Made full use of the Pixel Information of having rebuild around the current block; To judge the grain direction characteristic of current block more exactly; And based on the grain direction characteristic of being judged intra prediction mode is encoded, effectively improve the code efficiency of intra prediction mode information, thereby improved the overall performance of intraframe coding.
Description of drawings
Fig. 1 is the H.264 middle 16x16 intra prediction mode sketch map of prior art;
Fig. 2 is the H.264 middle 4x4 intra prediction mode sketch map of prior art;
Fig. 3 is the H.2644x4 piecemeal model prediction coding techniques sketch map of prior art;
Fig. 4 is the reference sample sketch map of having rebuild around the current block of the embodiment of the invention;
Fig. 5 is that the Suo Beier direction of the embodiment of the invention detects the operator sketch map;
Fig. 6 is the intra prediction mode code device sketch map of the embodiment of the invention;
Fig. 7 is the intra prediction mode decoding device sketch map of the embodiment of the invention.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, will combine accompanying drawing that the present invention is made further detailed description below.
First execution mode of the present invention relates to a kind of frame predictive mode coding method.
This execution mode was divided into for 3 steps in the concrete implementation method of coding side:
The first step is utilized the cost function of rebuilding the intra prediction mode that the calculated for pixel values current block can use of adjacent area around the current block, is used as judging the foundation of current block grain direction property with this.A kind of algorithm examples of calculation cost function is described below:
As shown in Figure 4, this algorithm examples utilizes the pixel value of reconstruction (under the situation that can get) of the adjacent triplex row of the adjacent triplex row and the left side above the current block to calculate the cost function of each available intra prediction mode of current block.Because when picture material has grain direction; The variation of pixel value or fluctuation are very little on grain direction, so this algorithm examples utilizes along the mean difference size of adjacent pixel values on a certain direction as the cost function value corresponding to the intra prediction mode of this direction.Because natural image exists the continuity of grain direction; So can utilize the grain direction property of adjacent area that the grain direction of current block is estimated, so the employed cost function of this algorithm examples can be used to weigh the texture power of current block on all directions.
Be 4x4 below with the coded block size; Available intra prediction mode for the vertical pattern (Vertical Mode) shown in Fig. 4, tiltedly bottom right pattern (DownRight Mode), vertically take over pattern (VerticalRightMode) and a kind of nondirectional direct current predictive mode (DC Mode) totally 4 kinds of intra prediction modes be example, to how to specify with this algorithm examples calculation cost function.The cost function calculation of this moment need be used 8 reference pixel samples, rebuilds pixel samples R1～R8 for promptly adjacent with left margin with the current block coboundary 8, and is as shown in Figure 4.Find the nearest Pi of reconstruction pixel samples on its direction according to the directivity of each intra prediction mode then with reference sample Ri, i=1,2 ..., 8, as shown in Figure 4, illustrated the Pi of three intra prediction direction except that the DC pattern with line.So; The cost function value that can be calculated each intra prediction mode except that the DC pattern by the difference between Ri and the Pi (distortion) (is designated as Wi; I is the predictive mode index), the cost function value here promptly is the cymomotive force of each infra-frame prediction Russia pattern on its prediction direction, as shown in the formula:
For the DC pattern, in this algorithm examples the definition its cost function as shown in the formula:
Need to prove that above-mentioned algorithm examples is the special case that cost function calculation realizes, the cost function calculation method that is adopted during practical application includes but not limited to above-mentioned algorithm examples.Even if use above-mentioned algorithm; Wherein related coded block size and shape; Used reference pixel sample size and position, all relevant parameters such as concrete formula that calculate cymomotive force also all can change according to the needs of practical application, are not limited to the special case here.
Second the step, according to the cost function value size that obtains in the first step to current block can with intra prediction mode sort.
For example, common 7 the available intra prediction modes of current block, the cost function value of each mode computation gained is as shown in table 1:
7 kinds of intra prediction mode cost function value of table 1 example
| The pattern numbering | ?0 | 1 | 2 | 3 | 4 | 5 | 6 |
| Cost function value | ?200 | 150 | 230 | 170 | 210 | 160 | 190 |
So, carry out obtaining after the ordering from small to large mode sequence as shown in table 2 according to the size of cost function value:
7 kinds of intra prediction mode ranking results of table 2 example
| Ranking index | ?1 | 2 | 3 | 4 | 5 | 6 | 7 |
| The pattern numbering | ?1 | 5 | 3 | 6 | 0 | 4 | 2 |
Need to prove, be a kind of implementation method according to from small to large rank order here, can select the clooating sequence that is fit to when practical application is of the present invention as required.
The 3rd step, the current block that obtains according to second step can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is encoded." the optimum frame inner estimation mode of current block " of the present invention is meant the final intra prediction mode that adopts of current block.A kind ofly be described below according to the encode algorithm examples of current block optimum frame inner estimation mode information of predictive mode sequencing information:
In the intra prediction mode after directly will sorting; The predictive mode of cost function value minimum is as the optimum frame inner estimation mode (the promptly final predictive mode that adopts) of current block; Need not in code stream, to write prediction mode information, decoding end can be through deriving the optimum frame inner estimation mode that current block adopts with coding side identical operations step.
For example; If the cost function of intra prediction mode adopts the algorithm examples in the above-mentioned first step; Then the size of cost function value has reflected the degree of fluctuation of every kind of intra prediction mode on its prediction direction; The more for a short time grain direction property that is illustrated on its prediction direction of degree of fluctuation is strong more, therefore selects the minimum predictive mode of cost function value as the optimum frame inner estimation mode, has selected the predictive mode of most possible representative current block textural characteristics to come current block is encoded exactly.
In addition, during this algorithm examples of practical application, also can select the predictive mode that cost function value is maximum as current block optimum frame inner estimation mode, its reason behind and motivation also can be according to concrete application demands and different.
Need to prove; Above-mentioned algorithm examples is a special case in the embodiment of the present invention; When practical application is of the present invention, optimum frame inner estimation mode Methods for Coding is comprised but is not limited thereto, more encryption algorithm instance will further specify in other embodiment of the present invention.
Second execution mode of the present invention relates to a kind of intra prediction mode coding/decoding method.
This execution mode also was divided into for 3 steps in the concrete real method of decoding end, and is corresponding with the performing step of embodiment 1 coding side respectively, specifically describes as follows:
The first step is utilized the cost function of rebuilding the intra prediction mode that the calculated for pixel values current block can use of adjacent area around the current block, is used as judging the foundation of current block grain direction property with this.
The cost function value of this step is calculated implementation method need be in full accord with coding side, consistent with the cost function value that guarantees the intra prediction mode that current block that the encoding and decoding end is obtained can be used.Concrete implementation method is referring to the description of coding side part among the embodiment 1.
Second the step, according to the cost function value size that obtains in the first step to current block can with intra prediction mode sort.
The ordering implementation method of this step need be in full accord with coding side, with the predictive mode sequencing information unanimity that guarantees that the encoding and decoding end is obtained.Concrete implementation method is referring to the description of coding side part among the embodiment 1.
The 3rd step, the current block that obtains according to second step can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded.
The optimum frame inner estimation mode coding/decoding method of this step need be corresponding with the coding method that coding side adopts.Adopting the encryption algorithm instance in above-mentioned the 3rd step with coding side is example; In the intra prediction mode after decoding end directly will sort this moment; The minimum predictive mode of cost function value is judged to be the optimum frame inner estimation mode (the promptly final predictive mode that adopts) of current block, need not from code stream, to read prediction mode information.With this predictive mode current block is carried out follow-up prediction and decodes getting final product then.
If coding side adopts other encryption algorithm, then the decoding algorithm of decoding end also need be done corresponding adjustment, and more code decode algorithm instance will further specify in other embodiment of the present invention.
Embodiment 3
The 3rd execution mode of the present invention relates to a kind of frame predictive mode coding method.
The overall flow of this execution mode coding side can be with reference to the embodiment of the invention 1, and difference is the method difference of the cost function of the intra prediction mode that the calculating current block can be used in the coding side first step.Specifically describe as follows:
In this execution mode, at first each reference image vegetarian refreshments (the triangle sample point among Fig. 4 and each Ri) of having rebuild around the current block shown in Figure 4 on the reference pixel zone is used Suo Beier direction detection operator as shown in Figure 5, with horizontal texture intensity and the vertical texture strength value of calculating each reference pixel; Form a grain direction intensity vector, be designated as Ri (x, y); I=1; 2 ..., N.Wherein Ri represents i the reference pixel of having rebuild, and the reference pixel number of samples that N calculates for participation, x and y are respectively on Ri and calculate the horizontal texture intensity level and vertical texture strength value that obtains with the Suo Beier operator.Then to the grain direction intensity vector of all reference pixels ask mean deviation carry out normalization (mould of vector is scaled to 1) obtain a vectorial R who is used to characterize the whole grain direction property of current block adjacent area (x, y), as shown in the formula:
R(x，y)＝R′(x，y)/||R′(x，y)||
Wherein || and R ' (x, y) || expression R ' (x, mould y).
Next this algorithm examples will be according to the pairing direction of each available frame inner estimation mode of current block, for each predictive mode confirms that a normalized vector is to describe its directivity.Available frame inner estimation mode with current block is that horizontal pattern, vertical pattern and oblique bottom right mode 3 kind predictive mode are example, and the normalization directivity vector that these three kinds of predictive modes are corresponding is as shown in table 3 respectively:
The corresponding directivity vector of three kinds of intra prediction modes of table 3
At last, the cost function value of each predictive mode is vectorial R (x, Euclidean distance y) of the whole grain direction property of pairing directivity vector of this predictive mode and sign current block adjacent area.
For example, if R (x, y)=(0.9,0.1), then the cost function calculation of 3 kinds of intra prediction modes in the table 3 is following:
The encoding and decoding end all adopts above-mentioned algorithm examples to calculate the cost function value of each intra prediction mode that current block can use.
Therefore this execution mode at first obtains the directivity vector of current block peripheral region based on the Suo Beier operator, then with the Euclidean distance of this directivity vector directivity vector corresponding with each intra prediction mode as cost function value.
Need to prove; Each related selection of parameter is a special case of this execution mode in the method for each predictive mode cost function value of aforementioned calculation; Around the wherein related calculating current block the pairing directivity vector of directivity vector, various intra prediction mode of reconstruction regions, how to utilize around the current block the directivity vector of the directivity vector of reconstruction regions and intra prediction mode to obtain key element such as cost function value all can to change, be not limited to above special case according to practical application request.For example; When generating the directivity vector of current block peripheral region; Can use other directions to detect operator (for example Robert's operator) and detect the directivity of each reference image vegetarian refreshments and pick out some reference image vegetarian refreshments that are considered to interference signal (for example its vector mould is less), generate the directivity vector in whole zone with remaining reference image vegetarian refreshments; And for example when utilizing around the current block that the directivity vector of the directivity vector of reconstruction regions and intra prediction mode has obtained cost function value, can generate cost function value with other tolerance such as mahalanobis distance of two vectors.
Embodiment 4
The 4th execution mode of the present invention relates to a kind of intra prediction mode coding/decoding method.
The overall flow of this execution mode decoding end can be with reference to the embodiment of the invention 2, and difference is the method difference of the cost function of the intra prediction mode that the calculating current block can be used in the decoding end first step.The cost function value calculating method that decoding end adopted in the present embodiment is identical with the cost function value calculating method that coding side adopted described in the embodiment 3, and concrete implementation method is referring to embodiment 3.
Embodiment 5
The 5th execution mode of the present invention relates to a kind of frame predictive mode coding method.
The overall flow of this execution mode coding side can be with reference to the embodiment of the invention 1, difference be coding side the 3rd in the step according to current block can with the sequencing information of intra prediction mode different to the method that the optimum frame inner estimation mode of current block carries out encoding and decoding.Specifically describe as follows:
The coding side of this execution mode is when the optimum frame inner estimation mode of coding current block; Obtain the corresponding ranking index of optimum frame inner estimation mode in the ordering of the intra prediction mode that the current block that at first from second step (referring to embodiment 1), generates can be used, then this index value is encoded.
7 kinds of pattern orderings with in the table 2 are example, and the optimum frame inner estimation mode of supposing current block is a pattern 0, then can know from table 2, and pattern 0 corresponding ranking index is 5, so coding side is encoded to ranking index 5.
When the coding and sorting order index, can use various entropy codings, for example variable-length encoding, CABAC (context adaptive binary arithmetic coding) in H.264/AVC etc.
With the variable-length encoding is example, after sorting according to cost function value, can expect that ranking index can have certain specific character as the probability distribution of optimum frame inner estimation mode, and this characteristic depends on the computational methods of employed cost function value.For example; If during the possibility (the big more possibility of cost function value is big more) that the direction that the cost function value of predictive mode has characterized this predictive mode and current block grain direction are mated; After predictive mode sorted by cost function value from big to small, the pattern that ranking index is more little more might be as the optimum frame inner estimation mode.In this case; Can select the prefix variable length code table as shown in table 47 kinds of predictive modes in the previous examples of encoding for use; If the optimum frame inner estimation mode of current block is a pattern 0, its corresponding ranking index is 5, then uses code word " 11110 " that this pattern information is encoded.
Table 4 prefix variable length code table
| Ranking | Code word | |
| 1 | 0 | |
| 2 | 10 | |
| 3 | 110 | |
| 4 | 1110 | |
| 5 | 11110 | |
| 6 | 111110 | |
| 7 | 1111110 |
Be example with CABAC again, suppose that equally current block has 7 available intra prediction modes, when then according to the ranking results of predictive mode optimum frame inner estimation mode information being encoded, 6 binary probabilistic models can be set, cataloged procedure is described below:
A) index of establishing probabilistic model is ctx, and is initialized as 0, i.e. ctx=0;
BestIPM=optimum frame inner estimation mode;
The highest intra prediction mode of CurIPM=possibility;
b)while(1)
{
if(BestIPM＝＝CurIPM)
{
The binary arithmetic coding (' 1 ', ctx);
break；
}
else
{
The binary arithmetic coding (' 0 ', ctx);
ctx＝ctx+1；
The highest intra prediction mode of the next possibility of CurIPM=;
if(ctx＝＝8)
break；
}
}
Need to prove; Above-mentioned according to current block can with the sequencing information of intra prediction mode concrete grammar that the optimum frame inner estimation mode of current block is encoded in each related selection of parameter be a kind of special case of this execution mode; The method of ranking index of optimum frame inner estimation mode of wherein encoding can change according to the demand of practical application, includes but not limited to above-mentioned special case.
Embodiment 6
The 6th execution mode of the present invention relates to a kind of intra prediction mode coding/decoding method.
The overall flow of this execution mode decoding end can be with reference to the embodiment of the invention 2, difference be decoding end the 3rd in the step according to current block can with the sequencing information of intra prediction mode different to the method that the optimum frame inner estimation mode of current block carries out encoding and decoding.Specifically describe as follows:
The decoding end of this execution mode need use current block that the method corresponding with coding side obtain according to second step can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded.
Adopting variable-length encoding with coding side is example (referring to the variable-length encoding example among the embodiment 5); Suppose still to use the predictive mode ranking results of table 2 and the variable length coding table of table 4; Then decoding end is when the intra prediction mode of decoding current block; At first from code stream, obtain the code word of the pairing ranking index of optimum frame inner estimation mode of current block, tabling look-up to decode according to table 4 then obtains the pairing ranking index of code word, finds out the pairing intra prediction mode of this ranking index according to table 2 at last.For example, the code word that from code stream, obtains is " 11110 ", then can be known by table 4, and the corresponding ranking index of this code word is 5, can be known by table 2 that again the optimum frame inner estimation mode of current block is a pattern 0.
Adopting CABAC with coding side again is power (referring to the coding of the CABAC among the embodiment 5 example); Suppose to adopt the front to describe coding side CABAC coding method; Then decoding end can be provided with 6 binary probabilistic models equally when the intra prediction mode of decoding current block, and decode procedure is described below:
A) index of establishing probabilistic model is ctx, and is initialized as 0, i.e. ctx=0;
BestIPM representes the optimum frame inner estimation mode;
The highest intra prediction mode of CurIPM=possibility;
b)while(1)
{
If (binary arithmetic coding (ctx)==1)
{
BestIPM＝CurIPM；
break；
}
else
{
ctx＝ctx+1；
The highest intra prediction mode of the next possibility of CurIPM=;
if(ctx＝＝8)
{
BestIPM＝CurIPM；
break；
}
}
}
Need to prove; Above-mentioned according to current block can with the sequencing information of intra prediction mode concrete grammar that the optimum frame inner estimation mode of current block is decoded in each related selection of parameter be a kind of special case of this execution mode; The method of ranking index of optimum frame inner estimation mode of wherein decoding can change according to the demand of practical application, includes but not limited to above-mentioned special case.
Embodiment 7
The 7th execution mode of the present invention relates to a kind of frame predictive mode coding method.
The overall flow of this execution mode coding side can be with reference to the embodiment of the invention 5; Difference is that coding side is before the ranking index of the optimum frame inner estimation mode of the current block of encoding with the method described in embodiment 5; First one two metasymbol of coding, whether the optimum frame inner estimation mode that is used to identify current block is the minimum intra prediction mode of cost function value.If then need not next code; Otherwise, according to the method described in the embodiment 5 ranking index of the optimum frame inner estimation mode of current block is encoded again.
Embodiment 8
The 8th execution mode of the present invention relates to a kind of intra prediction mode coding/decoding method.
The overall flow of this execution mode decoding end can be with reference to the embodiment of the invention 6; Difference is that decoding end is before the ranking index of the optimum frame inner estimation mode of the current block of decoding with the method described in embodiment 6; Whether one two metasymbol of decoding is the minimum intra prediction mode of cost function value with the optimum frame inner estimation mode of judging current block earlier.If then need not subsequent decoding; Otherwise, according to the method described in the embodiment 6 ranking index of the optimum frame inner estimation mode of current block is decoded again.
Embodiment 9
The 9th execution mode of the present invention relates to a kind of intra prediction mode code device.
As shown in Figure 6, the described code device of this execution mode comprises intra prediction mode cost function value computing unit, intra prediction mode cost function value sequencing unit and optimum frame inner estimation mode coding unit.Wherein, intra prediction mode cost function value computing unit utilizes the calculated for pixel values of current block adjacent area to generate the cost function value (concrete implementation method is referring to embodiment 1 and embodiment 3) of the intra prediction mode that current block can use; Intra prediction mode cost function value sequencing unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort (concrete implementation method is referring to embodiment 1); Optimum frame inner estimation mode coding unit according to current block can with the sequencing information of intra prediction mode to the optimum frame inner estimation mode of current block encode (concrete implementation method referring to embodiment 1, embodiment 5 and embodiment 7).
Embodiment 10
The tenth execution mode of the present invention relates to a kind of intra prediction mode decoding device.
As shown in Figure 7, the described decoding device of this execution mode comprises intra prediction mode cost function value computing unit, intra prediction mode cost function value sequencing unit and optimum frame inner estimation mode decoding unit.Wherein, intra prediction mode cost function value computing unit utilizes the calculated for pixel values of current block adjacent area to generate the cost function value (concrete implementation method is referring to embodiment 2 and embodiment 4) of the intra prediction mode that current block can use; Intra prediction mode cost function value sequencing unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort (concrete implementation method is referring to embodiment 2); Optimum frame inner estimation mode decoding unit according to current block can with the sequencing information of intra prediction mode to the optimum frame inner estimation mode of current block decode (concrete implementation method referring to embodiment 2, embodiment 6 and embodiment 8).
The present invention is when coded frame inner estimation mode information; Made full use of the Pixel Information of having rebuild around the current block; To judge the grain direction characteristic of current block more exactly; And based on the grain direction characteristic of being judged intra prediction mode is encoded, effectively improve the code efficiency of intra prediction mode information, thereby improved the overall performance of intraframe coding.
Though through reference some preferred implementation of the present invention; The present invention is illustrated and describes; But those of ordinary skill in the art should be understood that and can do various changes to it in form with on the details, and without departing from the spirit and scope of the present invention.
Claims (10)
1. frame predictive mode coding method; It is characterized in that: the cost function that utilizes the intra prediction mode that the calculated for pixel values current block of current block adjacent area can use; According to the size of cost function value to current block can with intra prediction mode sort, according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is encoded; The optimum frame inner estimation mode of said current block is meant the final intra prediction mode that adopts of current block; The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; For every kind of intra prediction mode is set a grain direction; Grain direction according to the intra prediction mode of setting; In the current block adjacent area, choose the pixel sample values corresponding, and be set and be desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode with reference value.
2. according to a kind of frame predictive mode coding method described in the claim 1; It is characterized in that: described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block encoded be meant the optimum frame inner estimation mode of the intra prediction mode that cost function value is minimum or maximum as current block, optimum frame inner estimation mode information does not write among the code stream.
3. according to a kind of frame predictive mode coding method described in the claim 1; It is characterized in that: described according to current block can with intra prediction mode sequencing information to the optimum frame inner estimation mode of current block encode be meant with the optimum frame inner estimation mode of current block current block can with the ordering of intra prediction mode in ranking index encode, and write among the code stream.
4. according to a kind of frame predictive mode coding method described in the claim 1; It is characterized in that: described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block encoded be meant whether the optimum frame inner estimation mode that uses two metasymbol f sign current block is the minimum intra prediction mode of cost function value; If the optimum frame inner estimation mode of current block is not the minimum intra prediction mode of cost function value, so the optimum frame inner estimation mode index of current block is encoded.
5. intra prediction mode coding/decoding method; It is characterized in that: the cost function that utilizes the intra prediction mode that the calculated for pixel values current block of current block adjacent area can use; According to the size of cost function value to current block can with intra prediction mode sort, according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded; The optimum frame inner estimation mode of said current block is meant the final intra prediction mode that adopts of current block; The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; For every kind of intra prediction mode is set a grain direction; Grain direction according to the intra prediction mode of setting; In the current block adjacent area, choose the pixel sample values corresponding, and be set and be desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode with reference value.
6. according to a kind of intra prediction mode coding/decoding method described in the claim 5; It is characterized in that: described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block decoded be meant the optimum frame inner estimation mode of the intra prediction mode that cost function value is minimum or maximum as current block, optimum frame inner estimation mode information is not obtained from code stream.
7. according to a kind of intra prediction mode coding/decoding method described in the claim 5; It is characterized in that: described according to current block can with intra prediction mode sequencing information to the optimum frame inner estimation mode of current block decode be meant to the optimum frame inner estimation mode of current block current block can with the ordering of intra prediction mode in ranking index decode, and obtain corresponding optimum frame inner estimation mode according to the index of decoding gained.
8. according to a kind of intra prediction mode coding/decoding method described in the claim 5; It is characterized in that: described according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block decoded be meant; From code stream, obtain earlier two metasymbol f; Whether the optimum frame inner estimation mode to judge current block is the minimum intra prediction mode of cost function value; If the optimum frame inner estimation mode of current block is not the minimum intra prediction mode of cost function value, so the optimum frame inner estimation mode index of current block is decoded, and obtain corresponding optimum frame inner estimation mode according to the index of decoding gained.
9. an intra prediction mode code device is characterized in that, comprises:
Intra prediction mode cost function value computing unit; The cost function value of the intra prediction mode that the calculated for pixel values generation current block of this unit by using current block adjacent area can be used; The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; Set a grain direction for every kind of intra prediction mode,, in the current block adjacent area, choose the pixel sample values corresponding with reference value according to the grain direction of the intra prediction mode of setting; And be set and be desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode;
Intra prediction mode cost function value sequencing unit, this unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort;
Optimum frame inner estimation mode coding unit, this unit according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is encoded; The optimum frame inner estimation mode of said current block is meant the final intra prediction mode that adopts of current block.
10. an intra prediction mode decoding device is characterized in that, comprises:
Intra prediction mode cost function value computing unit; The cost function value of the intra prediction mode that the calculated for pixel values generation current block of this unit by using current block adjacent area can be used; The cost function of the intra prediction mode that the described calculated for pixel values current block that utilizes the current block adjacent area can be used is realized in the following manner; Partial pixel value in the current block adjacent area is set at reference value; Set a grain direction for every kind of intra prediction mode,, in the current block adjacent area, choose the pixel sample values corresponding with reference value according to the grain direction of the intra prediction mode of setting; And be set and be desired value, utilize distortion between reference value and the desired value to obtain the cost function value of intra prediction mode;
Intra prediction mode cost function value sequencing unit, this unit according to the size of the cost function value of each intra prediction mode to current block can with intra prediction mode sort;
Optimum frame inner estimation mode decoding unit, this unit according to current block can with the sequencing information of intra prediction mode the optimum frame inner estimation mode of current block is decoded; The optimum frame inner estimation mode of said current block is meant the final intra prediction mode that adopts of current block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010197329 CN101854551B (en) | 2010-06-08 | 2010-06-08 | Intra-frame prediction mode coding and decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010197329 CN101854551B (en) | 2010-06-08 | 2010-06-08 | Intra-frame prediction mode coding and decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101854551A CN101854551A (en) | 2010-10-06 |
| CN101854551B true CN101854551B (en) | 2012-08-15 |
Family
ID=42805773
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010197329 Active CN101854551B (en) | 2010-06-08 | 2010-06-08 | Intra-frame prediction mode coding and decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101854551B (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101739987B1 (en) * | 2010-12-28 | 2017-05-26 | 에스케이 텔레콤주식회사 | Video Encoding/Decoding Method and Apparatus Using Feature Vector of Adjacent Block |
| CN102724493B (en) * | 2011-01-18 | 2014-06-25 | 清华大学 | Coding and decoding methods of intra-frame prediction modes based on image blocks and codec |
| CN102685474B (en) * | 2011-03-10 | 2014-11-05 | 华为技术有限公司 | Encoding and decoding method of prediction modes, encoding and decoding device and network system |
| HUE062143T2 (en) | 2011-10-18 | 2023-09-28 | Lg Electronics Inc | Methods for intra prediction and storage medium |
| CN103067699B (en) * | 2011-10-20 | 2018-02-16 | 中兴通讯股份有限公司 | A kind of intra-frame prediction mode encoder, decoder and its method and electronic equipment |
| CN107087183B (en) * | 2011-10-24 | 2020-02-14 | 英孚布瑞智有限私人贸易公司 | Method for decoding intra prediction mode |
| KR20130049525A (en) * | 2011-11-04 | 2013-05-14 | 오수미 | Method for inverse transform for reconstructing residual block |
| KR20130049522A (en) * | 2011-11-04 | 2013-05-14 | 오수미 | Method for generating intra prediction block |
| KR102511107B1 (en) | 2011-12-05 | 2023-03-17 | 엘지전자 주식회사 | Method and device for intra prediction |
| CN104053007B (en) * | 2013-03-15 | 2019-05-07 | 乐金电子(中国)研究开发中心有限公司 | Depth image intra-frame encoding mode index value configuration method and device |
| CN105357535B (en) * | 2015-11-05 | 2019-09-03 | 广东中星微电子有限公司 | A kind of intra prediction mode decoding method and equipment |
| CN107613300B (en) * | 2017-10-12 | 2020-04-07 | 杭州当虹科技股份有限公司 | Rapid HEVC intra-frame prediction coding method |
| KR102524593B1 (en) * | 2018-03-29 | 2023-04-21 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | Intra prediction mode concept for block-by-block picture coding |
| CN108596250B (en) * | 2018-04-24 | 2019-05-14 | 深圳大学 | Characteristics of image coding method, terminal device and computer readable storage medium |
| CN116437082A (en) | 2018-06-25 | 2023-07-14 | Oppo广东移动通信有限公司 | Intra-frame prediction method and device |
| CN110971911B (en) * | 2018-09-30 | 2023-09-19 | 北京三星通信技术研究有限公司 | Method and apparatus for intra prediction in video coding and decoding |
| CN117201773A (en) * | 2019-01-13 | 2023-12-08 | Lg 电子株式会社 | Image coding method and apparatus for performing MRL-based intra prediction |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101202915A (en) * | 2007-12-06 | 2008-06-18 | 北京大学深圳研究生院 | Method and apparatus for selecting frame inner forecasting mode |
| CN101309421A (en) * | 2008-06-23 | 2008-11-19 | 北京工业大学 | Intra-frame prediction mode selection method |
-
2010
- 2010-06-08 CN CN 201010197329 patent/CN101854551B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101202915A (en) * | 2007-12-06 | 2008-06-18 | 北京大学深圳研究生院 | Method and apparatus for selecting frame inner forecasting mode |
| CN101309421A (en) * | 2008-06-23 | 2008-11-19 | 北京工业大学 | Intra-frame prediction mode selection method |
Non-Patent Citations (4)
| Title |
|---|
| Ali Tabatabai et al..AVC based Intra Prediction for Improved Visual Quality.《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 1st Meeting: Dresden, DE》.2010,1-4. * |
| Yu Chen et. al.Adaptive Spatial Prediction in Intra Coding.《Proceedings of 2010 IEEE International Symposium on Circuits and System》.2010,4209-4212. * |
| ZHANG Jiang-xin, FENG Ming.A Fast Intra Prediction Algorithm for H.264.《Image and Signal Processing, 2009》.2009,1-4. * |
| 段大高, 李文正, 莫倩.基于纹理估计的H.264 帧内预测快速算法.《计算机工程与应用》.2008,第44卷(第26期),55-58. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101854551A (en) | 2010-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101854551B (en) | Intra-frame prediction mode coding and decoding method and device | |
| CN105049850B (en) | HEVC bit rate control methods based on area-of-interest | |
| CN107071416B (en) | HEVC intra-frame prediction mode rapid selection method | |
| CN111526361B (en) | Image coding and decoding method and device | |
| CN103327325B (en) | The quick self-adapted system of selection of intra prediction mode based on HEVC standard | |
| CN101964906B (en) | Rapid intra-frame prediction method and device based on texture characteristics | |
| CN102752596B (en) | Rate distortion optimization method | |
| CN105959699B (en) | A kind of quick inter-frame prediction method based on estimation and time-space domain correlation | |
| CN101309408B (en) | Lightness block selection method of intra-frame prediction mode | |
| CN103929652B (en) | Intra-frame prediction fast mode selecting method based on autoregressive model in video standard | |
| CN101964908B (en) | Video decoding method | |
| CN104768007A (en) | Method for encoding/decoding high-resolution image and device for performing same | |
| CN101895751A (en) | Method and device for intra-frame prediction and intra-frame prediction-based encoding/decoding method and system | |
| CN100591136C (en) | Video frequency intraframe coding method based on null field decomposition | |
| CN105898300B (en) | A kind of improvement transformation coefficient sign bit hidden method based on recovery transformation coefficient | |
| CN104904220A (en) | Encoding apparatus and decoding apparatus for depth image, and encoding method and decoding method | |
| CN102611880A (en) | Encoding method and device for marking geometric classification mode of image block | |
| CN103702122B (en) | Coding mode selection method, device and encoder | |
| CN106937116A (en) | Low-complexity video coding method based on random training set adaptive learning | |
| CN101404766A (en) | Multi-view point video signal encoding method | |
| CN109510987A (en) | The determination method, apparatus and encoding device of code tree node division mode | |
| CN102075757B (en) | Video foreground object coding method by taking boundary detection as motion estimation reference | |
| CN101783954B (en) | Video image encoding and decoding method | |
| CN103702131B (en) | Pattern-preprocessing-based intraframe coding optimization method and system | |
| CN114885172A (en) | Fast coding unit dividing method for H.266/VVC intra-frame prediction coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |