CN102387358A - Intra-frame macroblock coding method and decoding method and coder and decoder thereof - Google Patents
Intra-frame macroblock coding method and decoding method and coder and decoder thereof Download PDFInfo
- Publication number
- CN102387358A CN102387358A CN2010102662268A CN201010266226A CN102387358A CN 102387358 A CN102387358 A CN 102387358A CN 2010102662268 A CN2010102662268 A CN 2010102662268A CN 201010266226 A CN201010266226 A CN 201010266226A CN 102387358 A CN102387358 A CN 102387358A
- Authority
- CN
- China
- Prior art keywords
- sub
- piece
- macro block
- order
- coding
- 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.)
- Pending
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention provides an intra-frame macroblock coding method and a coder. The coding method comprises the following steps: for each frame video image, selecting all macroblocks one by one to perform coding, wherein by aiming at all subblocks in one of the macroblocks, selecting all 4*4 subblocks successively from left to right and from top to bottom to perform the coding; for each 4*4 subblock, selecting relevant pixels in the left, top, upper left and/or upper right subblocks which are adjacent to the 4*4 subblock to serve as reference pixels, and performing the coding through intra-frame mode prediction. Moreover, the invention also discloses an intra-frame macroblock decoding method and a decoder. The decoding method comprises the following steps: for each frame video image, selecting all the macroblocks one by one to perform decoding, wherein by aiming at all the subblocks in one of the macroblocks, selecting all the 4*4 subblocks successively from left to right and from top to bottom to perform the decoding. The invention provides the effective coding method and the effective decoding method which are capable of increasing referable data volume and improving the coding and decoding efficiency.
Description
Technical field
The present invention relates to the video data processing technology field, particularly relate to a kind of intra-frame macro block coding method, coding/decoding method and a kind of encoder, decoder.
Background technology
Along with development of science and technology; The research that with the video is main multimedia technology becomes the focus that people pay close attention to gradually; Wherein, Multimedia application such as DTV (comprising HDTV), DVD compression and storage, video conference, video telephone all are the research focuses, and one of its key technology is exactly a video compression technology.In the popular video encoding and decoding standard, all be unit with the macro block to image encoding.
For the data in the macro block, correspondence has the luminance component data of a macroblock size and the chromatic component data of two 1/4th sizes, corresponds to one 16 * 16 luminance component piece and two 8 * 8 chromatic component piece respectively.For 48 * 8 in one 16 * 16 the piece, coded sequence is a Row Column, and also is Row Column for the coded sequence of 44 * 4 sub-pieces in 8 * 8.Concerning whole 16 * 16 macro block, comprise 16 4 * 4 sub-pieces.As shown in Figure 1, be the coding/decoding sequential schematic of 16 4 * 4 sub-pieces of an interior macroblocks of prior art, the numbering in its neutron piece has been represented coded sequence.
Video coding is H.264 in the infra-frame prediction of standard; The piece of encoding one 4 * 4 will be with reference to the adjacent data of the reconstruct of encoding; Predict current block through the decoded pixel value in its left side, top or upper right side, these are the data of not passing through block-eliminating effect filtering with pixel value for referencial use.Each macro block can be predicted by 16 * 16 or 4 * 4 dual modes.Fig. 2 is the pixel distribution sketch map of one 4 * 4 sub-piece; Pixel in one 4 * 4 sub-piece is a～p; A～L, M totally 13 pixels pixel is as a reference arranged in being adjacent the sub-piece in the left side, the sub-piece in top, top left sub-block and upper right sub-piece; Each pixel all available 13 near the pixels of before having encoded (A～L, different weights M) with predict, have 9 kinds of predictive modes.
As shown in Figure 3, be 4 * 4 luma prediction modes sketch mapes, the predictive mode of 8 directions has been shown among the figure, also have a kind of DC of being pattern, adopt mean value to predict.During decoding, draw predicted value, the view data after just obtaining rebuilding with the residual error addition then according to selected predictive mode and reference pixel.For sub-piece 3, sub-piece 7, sub-piece 11, sub-piece 13 and sub-piece 15, because the sub-piece in upper right corner coding not also, so the reference data in the upper right corner is to use all the time.
Need to prove; The data in sub-piece 7,13,15 upper right corner are obsolete; Its coding will be used the left side one columns certificate of the right macro block; The different in kind of their character and sub-piece 3 and sub-piece 11 does not cause owing to the intraframe coding order, but because the coded sequence between each macro block causes in the image.
Similarly, when decoding, the decoding order of macro block and each sub-block is identical with coded sequence, that is: cut apart a macro block by 8 * 8, and to 48 * 8 that are divided into piece, coded sequence is for from top to bottom, from left to right; In each piece of 8 * 8,44 * 4 the coded sequence that is divided into also is from top to bottom, from left to right, and can be with reference to coded sequence Fig. 1.When then decoding one 4 * 4 piece, for sub-piece 3 and sub-piece 11, the reference data in its upper right corner also is to use.
Therefore, in Code And Decode, data volume that can reference is limited; As shown in Figure 3, during the conducting frame intra mode prediction, for mode 3 and mode 7; Owing to need use the pixel value of upper right side E, F, G or H, therefore above-mentioned pattern is disabled, influences code efficiency.
In a word, need the urgent technical problem that solves of those skilled in the art to be exactly: how the method for a kind of efficient coding and decoding can be provided, the data volume that increase can reference, the efficient of raising encoding and decoding.
Summary of the invention
Technical problem to be solved by this invention provides a kind of coding method, coding/decoding method and a kind of encoder, decoder, during the conducting frame intra mode prediction, improves the efficient of encoding and decoding.
In order to address the above problem, the invention discloses a kind of intra-frame macro block coding method, comprising:
For each frame video image, choose each macro block one by one and encode;
Wherein, to each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively;
For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, encode through the frame mode prediction.
Further, for 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is encoded; Then accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
Further, for two 8 * 8 chromatic component pieces in the macro block, respectively according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and is encoded; Then, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
Further, for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one and encode.
The invention also discloses a kind of intra-frame macro block coding/decoding method, comprising:
For each frame video image, choose each macro block one by one and decode;
Wherein, to each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively;
For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
Further, for 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is decoded; Then accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
Further, for two 8 * 8 chromatic component pieces in the macro block, respectively according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and is decoded; Then, accomplish the two row decodings of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
Further, for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one and decode.
In addition, the invention also discloses a kind of encoder, comprising:
First macro block is chosen the unit, is used for choosing each macro block one by one for each frame video image;
The first subblock coding unit is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, encode through the frame mode prediction.
Further, the said first subblock coding unit is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and encoded; Accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
Further, the said first subblock coding unit is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and encoded respectively; Then, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
Further, said first macro block is chosen the unit for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
The invention also discloses a kind of decoder, comprising:
Second macro block is chosen the unit, is used for choosing each macro block one by one for each frame video image;
The second sub-piece decoding unit is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
Further, the said second sub-piece decoding unit is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and decoded; Accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
Further, the said second sub-piece decoding unit is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and decoded respectively; Then, accomplish the two row decodings of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
Further, said second macro block is chosen the unit for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
Compared with prior art, the present invention has the following advantages:
The present invention for each frame video image, chooses each macro block one by one when coding; To each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively and encodes.During decoding,, choose each macro block one by one for each frame video image; To each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively and decodes.The present invention is through changing the order of encoding and decoding, make the sub-piece that is positioned at the second row secondary series and fourth line secondary series, the unknown data of the reference data in its upper right corner before by encoding and decoding in the prior art; Become the known pixel values after the encoding and decoding, for the encoding and decoding of this two sub-block, the reference data in their upper right corner is all available like this; Then in the process of infra-frame prediction encoding and decoding; Mode 3 and mode 7 are available, and various modes is participated in infra-frame prediction, has improved the efficient of encoding and decoding.
Description of drawings
Fig. 1 is the coded sequence sketch map of 16 4 * 4 sub-pieces of an interior macroblocks of prior art;
Fig. 2 is the pixel distribution sketch map of one 4 * 4 sub-piece,
Fig. 3 is 4 * 4 luma prediction modes sketch mapes;
Fig. 4 is the flow chart of a kind of intra-frame macro block coding method of the present invention embodiment;
Fig. 5 is the coding/decoding sequential schematic of intra-frame macro block;
Fig. 6 is the coding/decoding sequential schematic of 16 4 * 4 sub-pieces of the described a kind of interior macroblocks of the embodiment of the invention;
Fig. 7 is the flow chart of a kind of intra-frame macro block coding/decoding method of the present invention embodiment;
Fig. 8 is the structure chart of a kind of encoder embodiment of the present invention;
Fig. 9 is the structure chart of a kind of decoder embodiment of the present invention.
Embodiment
For make above-mentioned purpose of the present invention, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
In frame H.264 in the coding/decoding; Each macro block brightness signal all will be accomplished 9 kind of 4 * 4 predictive mode and 4 kind of 16 * 16 predictive mode; Select through predictive mode then, obtain a kind of optimum prediction mode and make the image behind the coding/decoding weigh the best of back acquisition at code stream and picture quality.According to coding/decoding of the prior art order, the reference data during a little of coding/decoding is limited, so some pattern is disabled.The invention property ground proposes a kind of new coding, the method for decoding; Through changing the order of encoding and decoding; Unknown data before making the reference data in the part current sub-block upper right corner by encoding and decoding becomes the known pixel values after the encoding and decoding; Increased reference data, all patterns in the above-mentioned sub-piece infra-frame prediction are all available.
With reference to Fig. 4, show the flow chart of a kind of intra-frame macro block coding method of the present invention embodiment, comprising:
Under face, the coding method that the embodiment of the invention proposes specifies:
Common, for each frame video image, according to from left to right, from top to bottom order, choose macro block one by one and encode.As shown in Figure 5, be the coding/decoding sequential schematic of intra-frame macro block; Wherein, the coded sequence of intra-frame macro block is the same with decoding order.Macroblock encoding is with raster scan in sequence in proper order, according to all macro blocks in the order Row Column coded image of raster scan.Promptly choose first row, each macro block is encoded, choose second row then, each macro block is encoded according to order from left to right according to order from left to right, and the like, up to the coding of accomplishing whole two field picture.
In each macro block of 16 * 16, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively and encodes.
Concrete, for 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is encoded; Then accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
With reference to Fig. 6, show the coding/decoding sequential schematic of 16 4 * 4 sub-pieces of the described a kind of interior macroblocks of the embodiment of the invention; Wherein, the coded sequence of the sub-piece of interior macroblocks is the same with decoding order, and the numbering in the sub-piece has been represented the coding/decoding order of sub-piece.
When coding during a macro block, at first first sub-piece of 4 * 4 in the macro block (the sub-piece in the upper left corner in the macro block) is encoded, then in first row according to from left to right order, carry out the coding of the 2nd sub-block, the 3rd sub-block and the 4th sub-block; Secondly, in second row,, carry out the coding of the 5th, the 6th, the 7th and the 8th sub-block according to order from left to right; Afterwards, in the third line,, carry out the coding of the 9th, the 10th, the 11st and the 12nd sub-block according to order from left to right; At last, in fourth line,, carry out the coding of the 13rd, the 14th, the 15th and the 16th sub-block according to order from left to right.After carrying out the coding of 4 capable totally 16 sub-block from top to bottom successively, whole macroblock coding is accomplished, and finishes the coding of current macro.Wherein, To each sub-block specific coding the time; With reference to Fig. 2, be a～p with the pixel in one 4 * 4 sub-piece, the related pixel in being adjacent the sub-piece in the left side, the sub-piece in top, top left sub-block and/or upper right sub-piece is pixel as a reference; Then each pixel in the sub-block is all available above-mentioned near the pixel (A～L that has before encoded; M) different weights with carry out model prediction, through the selection to predictive mode shown in Figure 3, the predictive mode that draws a kind of the best carries out the coding of image.Need to prove that the frame mode forecast method belongs to the known technology in this area, the present invention repeats no more here.
It is understandable that; In view of the coded sequence between each macro block; For the sub-piece among Fig. 67,11 and 15 (the sub-piece 7,13,15 in the corresponding diagram 1), the reference data in the upper right corner is to use (not coding) all the time, and their upper right reference data of putting is in next macro block; During the coding current macro, the content of next macro block is obsolete certainly.
Need to prove; The coding method that the embodiment of the invention proposes only is directed to 4 * 4 luminance block intra prediction modes; Because 16 * 16 luminance block intra prediction modes and 8 * 8 intra prediction modes are direct current, level, vertical and plane mode, therefore; Need not use top-right reference data, each pattern is all available.
In addition, the data in macro block, to the chromatic component data of two 1/4th macroblock size should be arranged, i.e. two 8 * 8 chromatic component piece.Then for two 8 * 8 chromatic component pieces in the macro block, according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and is encoded respectively; To each chromatic component piece, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom.
The embodiment of the invention has proposed a kind of new coded sequence; Order according to Row Column in a macro block is encoded to all 4 * 4; That is to say,, be not divided into 8 * 8 piece earlier in the macro block unlike prior art; In again in 8 * 84 * 4 are encoded, but under in whole macro block, all adopting in the earlier left back right side, elder generation afterwards, the mode of Row Column encodes.As can be seen from Figure 6, during coded sub-blocks 5 (the sub-piece 3 in the corresponding diagram 2), the sub-piece 2 of the reference in the upper right corner is available, has encoded and reconstruct; During coded sub-blocks 13 (the sub-piece 11 in the corresponding diagram 2), the sub-piece 10 of the reference in the upper right corner is available, has also encoded and reconstruct.That is to say; Be positioned at the sub-piece of 5 and 13 positions, the unknown data of the reference data in its upper right corner before by coding in the prior art becomes the known pixel values behind the coding, like this for the coding of this two sub-block; The reference data in their upper right corner is all available; In the process of intraframe predictive coding, mode 3 and mode 7 are available so, and various modes is participated in infra-frame prediction.
For sub-piece in Fig. 65 and the piece the sub-piece 13, the availability of Methods for Coding and reference block is the same with the relevant block among Fig. 1, adopts same prediction algorithm, and the efficient that obtains is identical; And for sub-piece 5 and sub-piece 13; Because available reference pixel has increased, new coded sequence adopts identical prediction algorithm under the condition that computation complexity is the same as the original; Select for but prediction algorithm provides more reference pixel, improved the code efficiency of infra-frame prediction.
With reference to Fig. 7, show the flow chart of a kind of intra-frame macro block coding/decoding method of the present invention embodiment, comprising:
Wherein, in said step 71, comprise step 710, to each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
Under face, the coding/decoding method that the embodiment of the invention proposes specifies:
Common, for each frame video image, according to from left to right, from top to bottom order, choose macro block one by one and decode.As shown in Figure 5, the decoding order of macro block is with raster scan in sequence, according to all macro blocks in the order Row Column decoded picture of raster scan.Promptly choose first row, each macro block is decoded, choose second row then, each macro block is decoded according to order from left to right according to order from left to right, and the like, up to the decoding of accomplishing whole two field picture.
In each macro block of 16 * 16, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively and decodes.Concrete, for 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is decoded; Then accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
The decoding order of 16 4 * 4 sub-pieces of the described interior macroblocks of the embodiment of the invention can be with reference to Fig. 6.When decoding during a macro block, at first first sub-piece of 4 * 4 in the macro block (the upper left silver coin piece in the macro block) is decoded, then in first row according to from left to right order, carry out the decoding of the 2nd sub-block, the 3rd sub-block and the 4th sub-block; Secondly, in second row,, carry out the decoding of the 4th, the 6th, the 7th and the 8th sub-block according to order from left to right; Afterwards, in the third line,, carry out the decoding of the 9th, the 10th, the 11st and the 12nd sub-block according to order from left to right; At last, in fourth line,, carry out the decoding of the 13rd, the 14th, the 15th and the 16th sub-block according to order from left to right.Carry out the decoding of 4 row, 16 sub-block from top to bottom, whole macro block decoding is accomplished, and finishes the decoding of current macro.Wherein, When each sub-block is specifically decoded; With reference to Fig. 2, be a～p with the pixel in one 4 * 4 sub-piece, the related pixel in being adjacent the sub-piece in the left side, the sub-piece in top, top left sub-block and/or upper right sub-piece is pixel as a reference; Then each pixel in the sub-block is all available above-mentioned near the pixel (A～L that has before encoded; M) different weights with carry out model prediction, through the selection to predictive mode shown in Figure 3, the predictive mode that draws a kind of the best carries out the coding of image.
It is understandable that; In view of the decoding order between each macro block; For sub-piece 7,11 and 15 (the sub-piece 7,13,15 in the corresponding diagram 2), the reference data in the upper right corner is to use (not decoding) all the time, and their upper right reference data of putting is in next macro block; During the decoding current macro, the content of next macro block is obsolete certainly.
Need to prove; The coding/decoding method that the embodiment of the invention proposes only is directed to 4 * 4 luminance block intra prediction modes; Because 16 * 16 luminance block intra prediction modes and 8 * 8 intra prediction modes are direct current, level, vertical and plane mode, therefore; Need not use top-right reference data, each pattern is all available.
In addition, because the data in macro block, to two 8 * 8 chromatic component piece should be arranged.Each 8 * 8 chromatic component piece then, according to order from left to right, each row is chosen two 4 * 4 sub-pieces successively and is encoded; Accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom.The embodiment of the invention has proposed a kind of new decoding order; Order according to Row Column in a macro block is decoded to all 4 * 4; Different with the decoding order of prior art; In a macro block, be not divided into 8 * 8 piece earlier, 4 * 4 decoded in again in 8 * 8, but under in whole macro block, all adopting in the left back right side, elder generation earlier afterwards, the mode of Row Column decodes.
As can be seen from Figure 6, when separating numeral piece 5 (the sub-piece 3 in the corresponding diagram 2), the sub-piece 2 of the reference in the upper right corner is available, has decoded and reconstruct; When separating numeral piece 13 (the sub-piece 11 in the corresponding diagram 2), the sub-piece 10 of the reference in the upper right corner is available, has also decoded and reconstruct.For the decoding of this two sub-block, the reference data in their upper right corner is all available like this, and in the process of infra-frame prediction decoding, mode 3 and mode 7 are available so, and various modes is participated in infra-frame prediction.
For sub-piece in Fig. 65 and piece the sub-piece 13, the method for decoding and the availability of reference block are the same with relevant block among Fig. 5, adopt same prediction algorithm, and the efficient that obtains is identical; And for sub-piece 5 and sub-piece 13; Because available reference pixel has increased, new decoding order adopts identical prediction algorithm under the condition that computation complexity is the same as the original; Select for but prediction algorithm provides more reference pixel, improved the decoding efficiency of infra-frame prediction.
With reference to Fig. 8, show the structure chart of a kind of encoder embodiment of the present invention, comprising:
First macro block is chosen unit 801, is used for choosing each macro block one by one for each frame video image;
The first subblock coding unit 802 is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, encode through the frame mode prediction.
Wherein, said first macro block is chosen unit 801 for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
Further, the said first subblock coding unit 802 is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and encoded; Accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.Concrete, the coded sequence of 16 4 * 4 sub-pieces of interior macroblocks can be with reference to Fig. 6.
Further, the said first subblock coding unit 802 is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and encoded respectively; Then, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
For encoder embodiment, because it is similar basically with aforesaid coding method embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of method embodiment.
The encoder that the embodiment of the invention proposes, the order according to Row Column in a macro block is encoded to all 4 * 4.As can be seen from Figure 6, during coded sub-blocks 5 (the sub-piece 3 in the corresponding diagram 2), the sub-piece 2 of the reference in the upper right corner is available; During coded sub-blocks 13 (the sub-piece 11 in the corresponding diagram 2), the sub-piece 10 of the reference in the upper right corner is available.That is to say, be positioned at the sub-piece of 5 and 13 positions, the unknown data of the reference data in its upper right corner before by coding in the prior art becomes the known pixel values behind the coding; For the coding of this two sub-block, the reference data in their upper right corner is all available, then in the process of intraframe predictive coding; Mode 3 and mode 7 are available; Various modes is participated in infra-frame prediction, adopts identical prediction algorithm, has improved code efficiency.
With reference to Fig. 9, show the structure chart of a kind of decoder embodiment of the present invention, comprising:
Second macro block is chosen unit 901, is used for choosing each macro block one by one for each frame video image;
The second sub-piece decoding unit 902 is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
Wherein, said second macro block is chosen unit 901 for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
Further, the said second sub-piece decoding unit 902 is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and decoded; Accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.Concrete, the decoding order of 16 4 * 4 sub-pieces of interior macroblocks can be with reference to Fig. 6.
Further, the said second sub-piece decoding unit 902 is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and decoded respectively; Then, accomplish the two row decodings of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
For decoder embodiment, because it is similar basically with aforesaid coding/decoding method embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of method embodiment.
The decoder that the embodiment of the invention proposes, the order according to Row Column in a macro block is decoded to all 4 * 4.As can be seen from Figure 6, when separating numeral piece 5 (the sub-piece 3 in the corresponding diagram 2), the sub-piece 2 of the reference in the upper right corner is available; When separating numeral piece 13 (the sub-piece 11 in the corresponding diagram 2), the sub-piece 10 of the reference in the upper right corner is available.For the decoding of this two sub-block, the reference data in their upper right corner is all available, and then in the process of infra-frame prediction decoding, mode 3 and mode 7 are available, and various modes is all participated in infra-frame prediction, has improved decoding efficiency.
Each embodiment in this specification all adopts the mode of going forward one by one to describe, and what each embodiment stressed all is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For encoder embodiment, because it is similar basically with method embodiment, so description is fairly simple, relevant part gets final product referring to the part explanation of method embodiment.
More than to a kind of intra-frame macro block coding method provided by the present invention and encoder and a kind of intra-frame macro block coding/decoding method and decoder; Carried out detailed introduction; Used concrete example among this paper principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that on embodiment and range of application, all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (16)
1. an intra-frame macro block coding method is characterized in that, comprising:
For each frame video image, choose each macro block one by one and encode;
Wherein, to each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, encode through the frame mode prediction.
2. the method for claim 1 is characterized in that,
For 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is encoded;
Then accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
3. the method for claim 1 is characterized in that,
For two 8 * 8 chromatic component pieces in the macro block, respectively according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and is encoded;
Then, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
4. the method for claim 1 is characterized in that,
For each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one and encode.
5. an intra-frame macro block coding/decoding method is characterized in that, comprising:
For each frame video image, choose each macro block one by one and decode;
Wherein, to each sub-block in the macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively;
For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
6. method as claimed in claim 5 is characterized in that,
For 16 * 16 luminance component pieces in the macro block, according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and is decoded;
Then accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
7. method as claimed in claim 5 is characterized in that,
For two 8 * 8 chromatic component pieces in the macro block, respectively according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and is decoded;
Then, accomplish the two row decodings of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
8. method as claimed in claim 5 is characterized in that,
For each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one and decode.
9. an encoder is characterized in that, comprising:
First macro block is chosen the unit, is used for choosing each macro block one by one for each frame video image;
The first subblock coding unit is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, encode through the frame mode prediction.
10. encoder as claimed in claim 9 is characterized in that,
The said first subblock coding unit is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and encoded; Accomplish the 4 row coding of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
11. encoder as claimed in claim 9 is characterized in that,
The said first subblock coding unit is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and encoded respectively; Then, accomplish the two row coding of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
12. encoder as claimed in claim 9 is characterized in that,
Said first macro block is chosen the unit for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
13. a decoder is characterized in that, comprising:
Second macro block is chosen the unit, is used for choosing each macro block one by one for each frame video image;
The second sub-piece decoding unit is used for to each sub-block in macro block, according to from left to right, from top to bottom order chooses each 4 * 4 sub-piece successively; For each 4 * 4 sub-piece, choose the related pixel pixel as a reference in its sub-piece in adjacent left side, the sub-piece in top, top left sub-block and/or the upper right sub-piece, decode through the frame mode prediction.
14. decoder as claimed in claim 13 is characterized in that,
The said second sub-piece decoding unit is for 16 * 16 luminance component pieces in the macro block, and according to order from left to right, each row is chosen 44 * 4 sub-pieces successively and decoded; Accomplish the 4 row decodings of totally 16 4 * 4 sub-pieces successively according to order from top to bottom.
15. decoder as claimed in claim 13 is characterized in that,
The said second sub-piece decoding unit is for two 8 * 8 chromatic component pieces in the macro block, and according to from left to right order, each row is chosen two 4 * 4 sub-pieces successively and decoded respectively; Then, accomplish the two row decodings of totally 44 * 4 sub-pieces successively according to order from top to bottom to each chromatic component piece.
16. decoder as claimed in claim 10 is characterized in that,
Said second macro block is chosen the unit for each frame video image, according to from left to right, from top to bottom order, choose each macro block one by one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102662268A CN102387358A (en) | 2010-08-27 | 2010-08-27 | Intra-frame macroblock coding method and decoding method and coder and decoder thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102662268A CN102387358A (en) | 2010-08-27 | 2010-08-27 | Intra-frame macroblock coding method and decoding method and coder and decoder thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102387358A true CN102387358A (en) | 2012-03-21 |
Family
ID=45826254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102662268A Pending CN102387358A (en) | 2010-08-27 | 2010-08-27 | Intra-frame macroblock coding method and decoding method and coder and decoder thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102387358A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107241302A (en) * | 2016-03-29 | 2017-10-10 | 展讯通信（上海）有限公司 | Image data transfer method, device and terminal |
| CN108024112A (en) * | 2016-11-02 | 2018-05-11 | 北京金山云网络技术有限公司 | A kind of method for video coding and device |
| CN108696757A (en) * | 2012-04-06 | 2018-10-23 | 索尼公司 | Decoding apparatus and coding/decoding method and code device and coding method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756365A (en) * | 2004-09-30 | 2006-04-05 | 三星电子株式会社 | Method and apparatus based on Code And Decode data in the frame mode of multiple scaaning |
| CN1777283A (en) * | 2004-12-31 | 2006-05-24 | 上海广电（集团）有限公司 | Microblock based video signal coding/decoding method |
| CN1859573A (en) * | 2005-10-11 | 2006-11-08 | 华为技术有限公司 | Predicting coding method and its system in frame |
| CN101039420A (en) * | 2007-03-30 | 2007-09-19 | 孟智平 | Streaming format-based image transmission method, prediction algorithm and display method |
| CN101198065A (en) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | Frame and intraframe coding mode selection method |
| CN101198066A (en) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | Frame and intraframe coding mode selection method |
-
2010
- 2010-08-27 CN CN2010102662268A patent/CN102387358A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756365A (en) * | 2004-09-30 | 2006-04-05 | 三星电子株式会社 | Method and apparatus based on Code And Decode data in the frame mode of multiple scaaning |
| CN1777283A (en) * | 2004-12-31 | 2006-05-24 | 上海广电（集团）有限公司 | Microblock based video signal coding/decoding method |
| CN1859573A (en) * | 2005-10-11 | 2006-11-08 | 华为技术有限公司 | Predicting coding method and its system in frame |
| CN101198065A (en) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | Frame and intraframe coding mode selection method |
| CN101198066A (en) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | Frame and intraframe coding mode selection method |
| CN101039420A (en) * | 2007-03-30 | 2007-09-19 | 孟智平 | Streaming format-based image transmission method, prediction algorithm and display method |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108696757A (en) * | 2012-04-06 | 2018-10-23 | 索尼公司 | Decoding apparatus and coding/decoding method and code device and coding method |
| CN108696757B (en) * | 2012-04-06 | 2021-06-29 | 索尼公司 | Decoding device and decoding method, and encoding device and encoding method |
| CN107241302A (en) * | 2016-03-29 | 2017-10-10 | 展讯通信（上海）有限公司 | Image data transfer method, device and terminal |
| CN108024112A (en) * | 2016-11-02 | 2018-05-11 | 北京金山云网络技术有限公司 | A kind of method for video coding and device |
| CN108024112B (en) * | 2016-11-02 | 2020-02-28 | 北京金山云网络技术有限公司 | Video coding method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101252686B (en) | Undamaged encoding and decoding method and system based on interweave forecast | |
| CN111800641B (en) | Image coding and decoding method and device adopting different kinds of reconstructed pixels in same mode | |
| CN104584549B (en) | Method and device for video encoding | |
| CN103238333B (en) | Carry out encoding/decoding image so that the method and apparatus that minimizes of the redundancy of intra prediction mode | |
| KR101479141B1 (en) | Coding Method and Apparatus by Using Tree Structure | |
| CN103283238B (en) | Utilization carries out the method and apparatus encoding and decoding according to the parallel infra-frame prediction of coding unit | |
| CN105874795B (en) | When wavefront parallel processing is activated to the rule of intra-picture prediction mode | |
| CN103220528B (en) | Method and apparatus by using large-scale converter unit coding and decoding image | |
| CN103069800B (en) | For the method and apparatus of encoded video and coding/decoding method and equipment | |
| KR101479129B1 (en) | Video Coding Method and Apparatus Using Variable size Macroblock | |
| CN101584219B (en) | Method and apparatus for encoding and decoding based on intra prediction | |
| CN103299639B (en) | Method and device for encoding/decoding image using feature vectors of surrounding blocks | |
| CN104012094B (en) | The coding/decoding method of video data | |
| CN107810635A (en) | Method and apparatus based on illuminance compensation prediction block in image compiling system | |
| CN101729892B (en) | Coding method of asymmetric stereoscopic video | |
| CN101569201B (en) | Method and apparatus for encoding and decoding based on intra prediction | |
| RU2012105532A (en) | METHOD AND DEVICE FOR VIDEO CODING AND METHOD AND DEVICE FOR VIDEO DECODING | |
| CN104170379A (en) | Method and apparatus for image decoding | |
| CN108259900A (en) | For the transform coefficients encoding of the context adaptive binary entropy coding of video | |
| KR101673290B1 (en) | Apparatus for coding or decoding intra image based on line information of reference iamge block | |
| CN104718758A (en) | Transform-domain intra prediction | |
| KR20050116344A (en) | Method of lossless encoding and decoding, and apparatus thereof | |
| CN108259913A (en) | A kind of intra-frame prediction method in MB of prediction frame | |
| CN102215392B (en) | Intra-frame predicting method or device for estimating pixel value | |
| CN104604228A (en) | Image decoding method and apparatus using same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120321 |