CN1819657A - Image coding apparatus and image coding method - Google Patents

Image coding apparatus and image coding method Download PDF

Info

Publication number
CN1819657A
CN1819657A CN200610001440.4A CN200610001440A CN1819657A CN 1819657 A CN1819657 A CN 1819657A CN 200610001440 A CN200610001440 A CN 200610001440A CN 1819657 A CN1819657 A CN 1819657A
Authority
CN
China
Prior art keywords
block
intra prediction
prediction mode
mode
intra
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
Application number
CN200610001440.4A
Other languages
Chinese (zh)
Inventor
有村耕治
荒川博
田坂启
增野贵司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1819657A publication Critical patent/CN1819657A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

该图像编码装置并非基于宏块包含的全部块的预测误差来确定帧内预测模式,而是使用预先确定的特定块的帧内预测模式,执行帧内预测。块选择单元判断要被编码的当前块是预测误差计算块,还是非预测误差计算块。在当前块是预测误差计算块的情况下,模式误差值计算单元通过所有帧内预测模式的差值绝对值之和等来计算预测误差,模式间比较单元比较所述预测误差,并且作为比较的结果,具有最小预测误差的帧内预测模式被确定为帧内预测模式。在当前块是非预测误差计算块的情况下,不计算预测误差。作为替代方法,预测模式估测单元基于被存储在该存储单元中的相邻预测模式信息,确定帧内预测模式。

Figure 200610001440

This image encoding device does not determine an intra prediction mode based on prediction errors of all blocks included in a macroblock, but performs intra prediction using a predetermined intra prediction mode of a specific block. The block selection unit judges whether the current block to be encoded is a prediction error calculation block or a non-prediction error calculation block. In the case where the current block is a prediction error calculation block, the mode error value calculation unit calculates the prediction error through the sum of the absolute values of the differences of all intra prediction modes, etc., the inter-mode comparison unit compares the prediction errors, and as the comparison As a result, the intra prediction mode with the smallest prediction error is determined as the intra prediction mode. In the case where the current block is a non-prediction error calculation block, no prediction error is calculated. Alternatively, the prediction mode estimation unit determines the intra prediction mode based on adjacent prediction mode information stored in the storage unit.

Figure 200610001440

Description

Picture coding device and method for encoding images
Technical field
The present invention relates to the coding techniques of moving image.More specifically, the present invention relates in the moving image encoding of standard definition H.264,, reduce the technology of encoding moving pictures action required amount by from multiple intra prediction mode, selecting a kind of technology of intra prediction mode effectively.
Background technology
In the last few years, the digitlization of AV information had obtained very big progress, and the equipment that can handle digitized video has also obtained popularizing.Incidentally, comprise bulk information in the vision signal, therefore consider memory capacity and efficiency of transmission, more need to come encoding video signal by reducing amount of information.H.264, international standard is used as the standard of image signal encoding technology.In standard H.264, introduced infra-frame prediction, to carry out the prediction in the frame.
According to 4 * 4 infra-frame prediction in the intra prediction mode of standard H.264, the macro block with 16 * 16 (macro block) all is divided into four sections respectively on vertical direction and horizontal direction, to obtain 16 4 * 4, be each 4 * 4 then and carry out coding.Fig. 1 is the figure that expression is used for each coded sequence of 4 * 4 of macro block.Shown in the numeral among Fig. 1 each 4 * 4, according to 4 * 4 infra-frame prediction, in macro block, at first encode upper left 8 * 8, next encodes top-right 8 * 8, and 8 * 8 of the lower left of encoding then encode bottom-right 8 * 8 at last.Fig. 2 A is the figure that expression is used for nine kinds of intra prediction modes of in-line coding, and Fig. 2 B is the figure of expression corresponding to the corresponding predicated error computational methods of nine kinds of intra prediction modes shown in Fig. 2 A.One co-exists in 9 kinds of selectable each intra prediction modes of 4 * 4 that are used for, and these patterns are corresponding to the different prediction direction separately shown in Fig. 2 A.Carry out coding by from nine kinds of predictive modes, selecting a kind of predictive mode.Should be noted that, use pattern 2, from the brightness of each pixel of current block of being used for predicting, deduct the average brightness with the adjacent pixel of encoding block (pixel A is to D and pixel I to L) of the current block that is used for predicting, calculate 4 * 4 predicated error thus.For example, use the predictive mode 0 that is labeled as " 0 (vertically) " shown in the upper left side among Fig. 2 B, the piece brightness of encoded pixels A to D that current 4 * 4 tops that deduct from the brightness of vertical direction lower pixel respectively and be used for predicting are adjacent, the absolute value of calculated difference, next calculating pixel luminance difference absolute value sum.Or rather, from the brightness of four pixels in pixel A below, deduct the brightness of pixel A respectively, and from the brightness of four pixels in pixel B below, deduct the brightness of pixel B respectively.In the same way, from the brightness of four pixels of pixel C and pixel D below, deduct the brightness of pixel C and pixel D respectively.Therefore the luminance difference absolute value sum that obtains as this subtraction result is used to current 4 * 4 predicated errors under predictive mode 0 of predicting exactly.As mentioned above, because infra-frame prediction is to be carried out by 4 * 4 fritter, therefore can carry out the coding of each piece effectively.Yet, must calculate nine kinds of prediction on intra-frame prediction mode errors respectively, compare the predicated error of being calculated then, so that select best intra prediction mode, therefore need a large amount of operations.As a result, the raising of encoding process speed is not so easy.Fig. 3 is the figure of the coded sequence of the expression piece that uses routine techniques, so that the pipeline processes by 4 * 4 infra-frame predictions realizes the raising of processing speed.As shown in Figure 3, have a kind of suggesting method, wherein changed the processing sequence of piece, execution pipeline is handled then, thereby can improve the speed (referring to references 1) of encoding process.
[references 1]
Japan publication No.2004-140473.
In references 1 disclosed routine techniques, carry out the valid function of CPU and streamline, so that improve processing speed.Yet, use this routine techniques not reduce operational ton in fact, and have such problem, can not operate in the equipment and software of (pipelining) by execution pipeline, processing speed can't be improved.
Summary of the invention
In view of the above problems, one object of the present invention is to provide a kind of picture coding device and method for encoding images, and it realizes the reduction of operational ton by selecting intra prediction mode, thereby realizes the raising of processing speed.
To achieve these goals, picture coding device of the present invention uses a kind of intraframe predictive coding of carrying out in the multiple intra prediction mode, and wherein each predictive mode all has the different prediction direction of pixel.This picture coding device comprises the predicated error computing unit, and it uses specific intra prediction mode, calculates the predicated error of at least one piece in the middle of a plurality of that are divided into by the present frame that will be encoded.
Should be noted that, the present invention not only may be implemented as a kind of like this picture coding device, also may be implemented as a kind of method for encoding images, its distinct unit that will be contained in the picture coding device is implemented as step, can also be implemented as the program that a kind of instruct computer is carried out described step.It is evident that in addition this program can be by transmitting such as the medium of CD-ROM or such as the transmission medium of internet.
As mentioned above, according to picture coding device of the present invention and method for encoding images, can reduce the required processing operational ton of intra prediction mode of the current block that selection will be encoded, thereby can realize the raising of processing speed.
More information about this application technical background
The Japanese patent application No.2005-031129 that on February 7th, 2005 submitted to comprises specification, accompanying drawing and claim, and its full content is herein incorporated for reference.
Description of drawings
In conjunction with the accompanying drawing that illustrates specific embodiment of the present invention, by following specification, these and other purposes of the present invention, advantage and feature will become clearer.In the accompanying drawings:
Fig. 1 is the figure of each coded sequence of 4 * 4 in the expression macro block;
Fig. 2 A is the figure of nine kinds of intra prediction modes in the expression in-line coding; Fig. 2 B is the figure of expression corresponding to the corresponding predicated error computational methods of nine kinds of intra prediction modes shown in Fig. 2 A;
Fig. 3 is the figure of the coded sequence of the expression piece that uses routine techniques, so that the pipeline processes by 4 * 4 infra-frame predictions realizes the raising of processing speed;
Fig. 4 is the integrally-built block diagram of expression picture coding device of the present invention;
Fig. 5 is the block diagram that expression is used for the intraprediction unit structure of first embodiment of the invention;
Fig. 6 A to Fig. 6 F be the expression be divided into as an example the predicated error computing block and 4 * 4 figure of nonanticipating Error Calculation piece;
Fig. 7 is expression and the figure of the maximum number of the adjacent predicated error computing block of nonanticipating Error Calculation piece;
Fig. 8 is the figure of the example of the expression intra prediction mode of selecting nonanticipating Error Calculation piece in the middle of the adjacent encoding block;
Fig. 9 is the figure of another example of the expression intra prediction mode of selecting nonanticipating Error Calculation piece in the middle of the adjacent block;
Figure 10 is intra prediction mode is selected in expression by method (1) a sequential flowchart;
Figure 11 is intra prediction mode is selected in expression by method (2) a sequential flowchart;
Figure 12 is intra prediction mode is selected in expression by method (3) a sequential flowchart;
Figure 13 is intra prediction mode is selected in expression by method (4) a sequential flowchart;
Figure 14 is intra prediction mode is selected in expression by method (5) a sequential flowchart;
Figure 15 A represents as an example, only calculates predicated error upper left 4 * 4 in 8 * 8, and as an example, is chosen as the figure of 4 * 4 definite intra prediction modes in upper left side for other three 4 * 4 nonanticipating computing blocks;
Figure 15 B represents as an example, regard a unit as with 8 * 8, calculate 4 * 4 predicated error of upper left side and lower left, and the figure of selection and upper right side and lower right nonanticipating Error Calculation piece 4 * 4 piece the intra prediction mode adjacent in the left side respectively;
Figure 15 C represents as an example, regard a unit as with 8 * 8, calculate upper left side and top-right 4 * 4 predicated error, and respectively selection and lower right and lower left nonanticipating Error Calculation piece at the figure of 4 * 4 adjacent intra prediction mode of upside;
Figure 16 is the block diagram of the intraprediction unit structure of expression second embodiment of the invention;
Figure 17 A is the figure that expression has 8 * 8 predicated error computing block of four 4 * 4 nonanticipating Error Calculation pieces; Figure 17 B be expression when 8 * 8 predicated error of calculating, only from 64 pixels, select the figure of the example of 16 pixels;
Figure 18 (a) is the figure of 4 * 4 middle number of pixels of expression; Figure 18 (b) is that the figure of 8 * 8 middle number of pixels is skipped after the pixel in expression;
Figure 19 A is illustrated in according to intra prediction mode " 0 " to select under the situation of 8 * 8 middle pixels the figure of related neighbor equably; Figure 19 B is the intra prediction mode " 0 " that is illustrated in according in 8 * 8, under the situation on all pixels are positioned at from the upper left side to bottom-right diagonal, and the figure of related neighbor;
Figure 20 A is illustrated in according to intra prediction mode " 4 ", and pixel is positioned evenly under the situation in 8 * 8, the figure of related neighbor; Figure 20 B be the expression according to intra prediction mode " 4 ", under the situation on pixel is positioned at from the upper left side to bottom-right diagonal, the figure of related neighbor; And
Figure 21 is that expression is selected the sequential flowchart of intra prediction mode by skipping pixel.
Embodiment
(first embodiment)
Hereinafter with reference to each width of cloth accompanying drawing, the first embodiment of the present invention is described.
Fig. 4 is the integrally-built block diagram of expression picture coding device 1 of the present invention.Picture coding device 1 is the device that is used to carry out infra-frame prediction of the present invention, and picture coding device 1 comprises intraprediction unit 11, difference computational unit 12, switch 13, orthogonal transform unit 14, quantifying unit 15, entropy coding unit 16, is used to carry out the inter prediction unit 17 of inter prediction and the control unit 18 of encoding.Inter prediction unit 17 has switch 170, inverse quantization unit 171, inverse transformation block 172, adder 173, loop filter 174, frame memory 175, motion prediction unit 176 and motion compensation units 177.
When carrying out inter prediction, will be input to difference computational unit 12 about the information of the present frame that will be encoded.In difference computational unit 12, can obtain predictive residual signal (prediction residual signal) by calculating about the difference between the information of the present frame that will be encoded and the prediction image signal of exporting as motion compensation units 177.Predictive residual signal is exported to orthogonal transform unit 14 and quantifying unit 15.Orthogonal transform unit 14 is carried out the frequency translation of predictive residual signal.Quantifying unit 15 is carried out such as the image encoding that quantizes and is handled and the output transform coefficient.Conversion coefficient is input in inverse quantization unit 171 and the inverse transformation block 172, and is performed the picture decoding processing such as re-quantization and inverse transformation, thereby obtains decoded residual signal.Adder 173 is added to decoded residual signal on the prediction image signal, and generates the picture signal of rebuilding.Loop filter 174 is carried out filtering on the reconstructed image signal that is generated, then picture signal is stored in the frame memory 175.
The received image signal of each macro block of reading from frame memory 175 also is input to the motion prediction unit 176.At this, from as detecting being stored in the middle of one or more coded frame the frame memory 175 of target frame, detect image-region signal value near received image signal, thus the reference frame index of selected frame when determining that the motion vector of presentation video regional location and expression detect.Motion compensation units 177 is used the detected motion vector sum reference frame index that obtains by above-mentioned processing, extracts the optimized image zone in the coded frame from be stored in frame memory 175, the generation forecast image.
Variable length code is carried out for information encoded in entropy coding unit 16, this information encoded for example be motion vector, reference frame index that obtains by above-mentioned a series of processing and the residual signal of having encoded, thereby obtain bit stream.
But above-mentioned processing is the sequence of operation of inter prediction encoding, and inter prediction encoding and intraframe predictive coding can use switch 3 and switch 170 to switch.Under the situation of intraframe predictive coding, predicted picture is not to produce by motion compensation, but as mentioned above, and by based on the coding region in the same frame, the predicted picture of the current region that generation will be encoded is carried out subtraction and the generation forecast residual signal then.As the situation of inter prediction encoding, predictive residual signal is transformed to the residual signal of having encoded in orthogonal transform unit 14 and quantifying unit 15, and encodes in the variable-length mode in entropy coding unit 16, obtains the bit stream that will export then.The operation of each processing unit in the aforementioned picture coding device 1 of coding control unit 18 controls.
Fig. 5 is the block diagram of the intraprediction unit structure of expression first embodiment of the invention.Intraprediction unit 11 is such processing units, and it only calculates some 4 * 4 the predicated error that is comprised in 16 * 16 macro blocks, and does not calculate all prediction on intra-frame prediction mode errors, just determines intra prediction mode.Intraprediction unit 11 comprises comparing unit 43, prediction mode estimation unit 44 and memory cell 47 between piece selected cell 41, mode error value computing unit 42, pattern.In memory cell 47, the adjacent block prediction mode information 48 of the intra prediction mode that uses in the adjacent block that storage representation has been encoded, and the pixel value of the adjacent block of having encoded, comprise 1) with the adjacent coded macroblocks in the current macro top pixel value and 2 of below delegation) with the pixel value of the adjacent macro block rightmost side of having encoded the row of current macro left, and 16 * 16 pixel values of storage current macro.
Here, the predicated error computing unit is corresponding to prediction mode estimation unit 44, pattern determining unit is corresponding to comparing unit 43 between piece selected cell 41, mode error value computing unit 42 and pattern, and mode selecting unit is corresponding to piece selected cell 41 and prediction mode estimation unit 44.
The image information of the present frame that is encoded is input to the piece selected cell 41 from external device (ED).
In piece selected cell 41, the current block that is encoded is divided into predicated error computing block and nonanticipating Error Calculation piece, the predicated error computing block is used for determining intra prediction mode by calculating predicated error, determines intra prediction mode but not the predicated error computing block is used for not calculating predicated error.In fact in piece selected cell 41, store one or more patterns of cutting apart in advance, these cut apart the arrangement that pattern is represented predicated error computing block and nonanticipating Error Calculation piece." cut apart " by determining that cutting apart one of pattern carries out.Fig. 6 A to 6F is the exemplary plot that is divided into predicated error computing block and nonanticipating Error Calculation piece with 4 * 4.Numeral coded sequence in each 4 * 4.Or rather, Fig. 6 A shows only to calculate and is positioned at upper left prediction errors, and does not calculate the situation of other three prediction errors.Fig. 6 B shows only to calculate and is positioned at two prediction errors of upper left side and lower left, and does not calculate the situation of two other prediction errors.Fig. 6 C shows and only calculates two prediction errors that are positioned at the top, and does not calculate the situation of two other prediction errors of below.The situation of three prediction errors during Fig. 6 D shows and calculates 4 * 4 except being positioned at a bottom-right pixel.During showing and calculate 16 * 16, Fig. 6 E is positioned at the situation of seven prediction errors of the top and the leftmost side.Fig. 6 F shows as carreau, calculates 4 * 4 the upper left side and the situation of bottom-right two prediction errors of being positioned at.Shown in Fig. 6 A to 6F, with regard to predicated error computing block and nonanticipating Error Calculation piece, depend on and cut apart figure that the number that calculates the piece of its predicated error is inequality.In piece selected cell 41, store the composite diagram of predicated error computing block and nonanticipating Error Calculation piece in the macro block in advance, and predicated error computing block and nonanticipating Error Calculation piece are that the processing load by considering coding method selected cell 50 and the processing operational ton of each width of cloth composite diagram are determined.For example under the processing of coding method selected cell 50 load condition with higher, select to have height ratio nonanticipating Error Calculation piece cut apart figure.On the other hand, under the relatively low situation of the processing of coding method selected cell 50 load, select to have height ratio the predicated error computing block cut apart figure.These only are some examples of option, and option is not limited to these examples.In addition, the macro block of same frame both can use the identical figure of cutting apart for whole, also can use the different figure of cutting apart for whole.
Mode error value computing unit 42 uses the present frame information of the current block that will be encoded that is confirmed as the predicated error computing block, and the present frame that calculating will be encoded is each prediction on intra-frame prediction mode error optionally.Absolute difference sum (SAD) is generally used for predicated error with difference of two squares sum (SSD).
Next, comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Intra prediction mode corresponding to this predicated error is confirmed as, and has been defined as the intra prediction mode of the current block that will be encoded of predicated error computing block.
Be confirmed as at the current block that will be encoded under the situation of nonanticipating Error Calculation piece, prediction mode estimation unit 44 is used the prediction mode information of the adjacent block of the current block that will be encoded, the intra prediction mode of definite current block that will be encoded., do not carry out all optional prediction on intra-frame prediction mode Error Calculation respectively here, therefore can reduce the processing operational ton.
Fig. 7 is expression and the figure of the maximum number of the adjacent predicated error computing block of nonanticipating Error Calculation piece.Or rather, prediction mode estimation unit 44 is used the intra prediction mode of encoding block when selecting the intra prediction mode of nonanticipating Error Calculation piece.For the selection of the intra prediction mode of nonanticipating Error Calculation piece, a kind of like this method is arranged, need not anyly change, use the intra prediction mode of the piece of having determined intra prediction mode.
Now Fig. 7 shows the peaked situation that the number of the piece of having determined its intra prediction mode is the adjacent block of the current block that will be encoded.For example under current 4 * 4 upper left sides or top-right situation that are positioned at macro block that will be encoded, the intra prediction mode of five piece A, B, C, D and F is determined.On the other hand, in Fig. 7 in the nonanticipating Error Calculation piece of site grid representation, select to determine a kind of in the coding mode of piece of its intra prediction mode, and this predictive mode is used for the current block that will be encoded.
As shown in Figure 7, under the situation among a plurality of predicated error computing blocks are present in adjacent block, following method is available:
(1) selection is positioned at the method (in other words, selecting to be positioned at respect to nonanticipating Error Calculation piece the intra prediction mode of the predicated error computing block on the fixed position) of the intra prediction mode of the piece on the fixed position with respect to the current block that will be encoded;
(2) in the middle of the intra prediction mode of determining for the predicated error computing block, select the method for intra prediction mode with minimal mode numbering;
(3) SAD estimated value of selecting its predicated error computing block etc. is the method for the intra prediction mode of minimum value;
(4) in the middle of the intra prediction mode of determining for the predicated error computing block, select the method for the most normal intra prediction mode of selecting for use of adjacent block; And
(5) in the middle of the estimated value sum of each intra prediction mode of calculating for the predicated error computing block, select the method for intra prediction mode with minimum value.
Fig. 8 is the figure of the example of the expression intra prediction mode of selecting nonanticipating Error Calculation piece in the middle of the adjacent encoding block.Here will be described about following situation, in the middle of the adjacent block 2,8 and 10 intra prediction modes of determining of the predicated error that has been as calculated, select the 9th current 4 * 49 intra prediction mode that will be encoded in coded sequence.Before should be noted in the discussion above that supposition the 9th will be encoded in coded sequence 4 * 4, the 10th 4 * 4 of will be encoded in the coded sequence are encoded, so that be chosen in the coded sequence the 9th 4 * 4 intra prediction mode.
For example, select to be positioned at the method that Fig. 7 describes the intra prediction mode of the piece on the fixed position according to (1), when regulation " selection is positioned in the intra prediction mode with the adjacent piece in the current block that will be encoded left side ", the 9th 4 * 4 are chosen as the 8th 4 * 4 definite intra prediction modes " 0 ", and the 8th 4 * 4 are positioned in the left side in abutting connection with the 9th piece.Similarly, when regulation " selection is positioned at the intra prediction mode of upper left of the current block that will be encoded ", select the 2nd 4 * 4 intra prediction mode " 3 ".
In addition, according to (2) in the middle of adjacent a plurality of predicated error computing blocks, select the method for intra prediction mode with minimal mode numbering, for instance, determined intra prediction mode " 3 " being second 4 * 4, be the 8th 4 * 4 and determined intra prediction mode " 0 ", and be under the 10th 4 * 4 situations of determining intra prediction mode " 8 ", be the 9th 4 * 4 and be chosen as the 8th 4 * 4 definite intra prediction modes " 0 ".According to standard H.264, under the situation of coded frame inner estimation mode, when and the current block that will be encoded above and when selecting less pattern numbering between the adjacent macro block in left side, can carry out coding by enough bits still less.In fact, when the adjacent macro block in the top and left side of the current block that is positioned in and will be encoded was selected as the predicated error computing block, this method was effective.
In addition, according to (3) in the middle of adjacent a plurality of predicated error computing blocks, SAD estimated value of selecting its predicated error computing block etc. is the method for the intra prediction mode of minimum value, for instance, second 4 * 4 predicated errors are " 93 " and determined intra prediction mode " 3 " for it, the 8th 4 * 4 predicated error is " 54 " and determined intra prediction mode " 0 " for it, the 10th 4 * 4 predicated error is " 21 " and when having determined intra prediction mode " 8 " for it, and what select to have minimum predicated error from three pieces is the 10th 4 * 4 definite intra prediction modes " 8 ".
Fig. 9 is the figure of another example of the expression intra prediction mode of selecting nonanticipating Error Calculation piece in the middle of the adjacent block.Here will be described about following situation, in the middle of the adjacent block 0,1 and 2 intra prediction modes of determining of the predicated error that has been as calculated, select the 3rd current 4 * 4 intra prediction mode that will be encoded in coded sequence.For as calculated the adjacent block 0,1 and 2 of predicated error, create the form 110,111 and 112 of each prediction on intra-frame prediction mode error of expression, and they be stored in the memory cell 47 as adjacent block prediction mode information 48.
According to (4) in the middle of the intra prediction mode of determining for the predicated error computing block, select the method for the most normal intra prediction mode of selecting for use of adjacent block, be that two pieces are selected intra prediction mode " 4 " (selected predictive mode is irised out) in Fig. 9, and therefore be that the 3rd piece selected intra prediction mode " 4 " among Fig. 9.
Next, according to (5) in the middle of the estimated value sum of each intra prediction mode of calculating for the predicated error computing block, select the method for intra prediction mode with minimum value, in Fig. 9, be each intra prediction mode 0 to 9, calculate the summation of the estimated value of the 0th piece, first piece and second piece, addition value is the intra prediction mode that the intra prediction mode of minimum value is selected as the 3rd piece then.
For example, the prediction error value of supposing each intra prediction mode M of k piece be E (k, M).Notice that M represents intra prediction mode 0 to 9.The equation of the addition value S (M) of each intra prediction mode is as follows:
S (M)=∑ K=0 to 3E (k, M)
Therefore, the intra prediction mode M that S (M) value has minimum value is selected as the intra prediction mode of the 3rd piece.
Figure 10 is the flow chart that method (1) is selected the order of intra prediction mode in the expression use macro block shown in Figure 8.Method (1) is in the middle of adjacent a plurality of predicated error computing blocks, selects to be positioned at respect to the current block that will be encoded the method for the intra prediction mode of the piece on the fixed position.Piece selected cell 41 determines whether 4 * 4 in the macro block will be predicated error computing block (S501).At 4 * 4 is not under the situation of predicated error computing block, in other words, under the situation that these 4 * 4 are confirmed as nonanticipating Error Calculation piece, prediction mode estimation unit 44 is checked the intra prediction mode (S302) that is positioned at the locational coded prediction of adjacent fixed Error Calculation piece with respect to nonanticipating Error Calculation piece.Determine that at piece selected cell 41 in the macro blocks 4 * 4 will be under the situation of predicated error computing block (S501), the information that mode error value computing unit 42 uses about the present frame that will be encoded is calculated each prediction on intra-frame prediction mode error (S504) that can be selected for this piece in the middle of nine kinds of intra prediction modes.Comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Be confirmed as the intra prediction mode of the current block that will be encoded corresponding to the intra prediction mode of this predicated error, this current block that will be encoded has been confirmed as predicated error computing block (S505).
Figure 11 is the flow chart that the order of method (2) selection intra prediction mode in the macro block shown in Figure 8 is used in expression.Method (2) is in the middle of adjacent a plurality of predicated error computing blocks, selects the method for the intra prediction mode with minimal mode numbering.Piece selected cell 41 determines whether 4 * 4 in the macro block will be predicated error computing block (S501).At 4 * 4 is not under the situation of predicated error computing block, in other words, under the situation that these 4 * 4 are confirmed as nonanticipating Error Calculation piece, prediction mode estimation unit 44 is checked and is positioned in and nonanticipating Error Calculation piece left side adjacent at least two intra prediction mode of coded prediction Error Calculation piece (S502).Prediction mode estimation unit 44 is selected the adjacent block (S503) with intra prediction mode lowest number in the middle of the adjacent block of being checked.Determine that at piece selected cell 41 in the macro blocks 4 * 4 are under the situation of predicated error computing block (S501), the information that mode error value computing unit 42 uses about the present frame that will be encoded is calculated each prediction on intra-frame prediction mode error (S504) that can be selected for this piece in the middle of nine kinds of intra prediction modes.Comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Be confirmed as the intra prediction mode of the current block that will be encoded corresponding to the intra prediction mode of this predicated error, this current block that will be encoded has been confirmed as predicated error computing block (S505).
Figure 12 is the flow chart that the order of method (3) the selection intra prediction mode in the macro block shown in Figure 8 is used in expression.Method (3) is in the middle of adjacent a plurality of predicated error computing blocks, and selection has the method for the intra prediction mode of the minimum estimated value that calculates by prediction error value.Piece selected cell 41 determines whether 4 * 4 in the macro block will be predicated error computing block (S501).At 4 * 4 is not under the situation of predicated error computing block, in other words, under the situation that these 4 * 4 are confirmed as nonanticipating Error Calculation piece, prediction mode estimation unit 44 is checked and is positioned in and nonanticipating Error Calculation piece left side adjacent at least two intra prediction mode of coded prediction Error Calculation piece (S502).Prediction mode estimation unit 44 is selected minimum predicted value (S603) in the middle of the adjacent block of being checked.Determine that at piece selected cell 41 in the macro blocks 4 * 4 are under the situation of predicated error computing block (S501), the information that mode error value computing unit 42 uses about the present frame that will be encoded is calculated each prediction on intra-frame prediction mode error (S504) that can be selected for this piece in the middle of nine kinds of intra prediction modes.Comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Be confirmed as the intra prediction mode of the current block that will be encoded corresponding to the intra prediction mode of this predicated error, this current block that will be encoded has been confirmed as predicated error computing block (S505).
Figure 13 is the flow chart that the order of method (4) the selection intra prediction mode in the macro block shown in Figure 9 is used in expression.Method (4) is in the middle of adjacent a plurality of predicated error computing blocks, selects the method for the most normal intra prediction mode of selecting for use.Piece selected cell 41 determines whether 4 * 4 in the macro block will be predicated error computing block (S501).At 4 * 4 is not under the situation of predicated error computing block, in other words, under the situation that these 4 * 4 are confirmed as nonanticipating Error Calculation piece, prediction mode estimation unit 44 is checked and is positioned in and nonanticipating Error Calculation piece left side adjacent at least two intra prediction mode of coded prediction Error Calculation piece (S502).Prediction mode estimation unit 44 is selected the most normal pattern of selecting for use (S703) in the middle of the adjacent block of being checked.Determine that at piece selected cell 41 in the macro blocks 4 * 4 are under the situation of predicated error computing block (S501), the information that mode error value computing unit 42 uses about the present frame that will be encoded is calculated each prediction on intra-frame prediction mode error (S504) that can be selected for this piece in the middle of nine kinds of intra prediction modes.Comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Be confirmed as the intra prediction mode of the current block that will be encoded corresponding to the intra prediction mode of this predicated error, this current block that will be encoded has been confirmed as predicated error computing block (S505).
Figure 14 is the flow chart that the order of method (5) the selection intra prediction mode in the macro block shown in Figure 9 is used in expression.Method (5) is in the middle of the estimated value sum of each intra prediction mode that calculates for the predicated error computing block, selects the method for the intra prediction mode with minimum value.Piece selected cell 41 determines whether 4 * 4 in the macro block will be predicated error computing block (S501).At 4 * 4 is not under the situation of predicated error computing block, in other words, under the situation that these 4 * 4 are confirmed as nonanticipating Error Calculation piece, prediction mode estimation unit 44 is checked and is positioned in and nonanticipating Error Calculation piece left side adjacent at least two intra prediction mode of coded prediction Error Calculation piece (S502).Prediction mode estimation unit 44 adds prediction error value for each intra prediction mode, and selects to have the intra prediction mode (S903) of minimum addition value.Determine that at piece selected cell 41 in the macro blocks 4 * 4 are under the situation of predicated error computing block (S501), the information that mode error value computing unit 42 uses about the present frame that will be encoded is calculated each prediction on intra-frame prediction mode error (S504) that can be selected for this piece in the middle of nine kinds of intra prediction modes.Comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.Be confirmed as the intra prediction mode of the current block that will be encoded corresponding to the intra prediction mode of this predicated error, this current block that will be encoded has been confirmed as predicated error computing block (S505).
Figure 15 A to 15C is the exemplary plot of system of selection of intra prediction mode that the nonanticipating Error Calculation piece of method (1) is shown, and after being divided into predicated error computing block and nonanticipating Error Calculation piece, is defined as nonanticipating Error Calculation piece.Figure 15 A is the figure of expression as example, only calculates predicated error upper left 4 * 4 in 8 * 8, is selected as the intra prediction mode of other three 4 * 4 nonanticipating computing blocks then for 4 * 4 definite intra prediction modes in upper left side.According to this method, under the situation that is upper left 8 * 84 * 4 definite intra prediction modes in middle upper left side of macro block " 0 ", also be to select intra prediction mode " 0 " (other three 4 * 4 modules) for example at upper left whole 8 * 8.On the other hand, in top-right 8 * 8, be upper left 4 * 4 definite intra prediction modes " 4 ", therefore be upper left other three 4 * 4 and select intra prediction mode " 4 ".In the same way, in 8 * 8 of lower left, select intra prediction mode " 8 ", and in bottom-right 8 * 8,, select intra prediction mode " 3 " based on the pattern on 4 * 4 on upper left side.
Figure 15 B is the figure of expression as example, regards a unit as, 4 * 4 predicated error of calculating upper left side and lower left with 8 * 8.Based on these predicated errors, selection and upper right side and lower right nonanticipating Error Calculation piece 4 * 4 piece the intra prediction mode adjacent respectively in the left side.Shown in Figure 15 B, in 4 * 4 predicated error computing blocks of upper left side, determine under the situation of intra prediction mode " 0 ", be 4 * 4 nonanticipating Error Calculation pieces selection intra prediction mode " 0 " adjacent on the right side with this predicated error computing block.And in 4 * 4 predicated error computing blocks of lower left, determine under the situation of intra prediction mode " 2 ", be 4 * 4 nonanticipating Error Calculation pieces selection intra prediction mode " 2 " adjacent on the right side with this predicated error computing block.In the same way, be chosen as the identical intra prediction mode that this predicated error computing block is determined for being positioned in adjacent 4 * 4 nonanticipating Error Calculation pieces in this predicated error computing block right side.
Figure 15 C is the figure that represents as an example, regards a unit as, calculating upper left side and top-right 4 * 4 predicated error with 8 * 8.Based on these predicated errors, selection and lower right and 4 * 4 adjacent up intra prediction mode of lower left nonanticipating Error Calculation piece respectively.Shown in Figure 15 C, in 4 * 4 predicated error computing blocks of upper left side, determine under the situation of intra prediction mode " 0 ", for this predicated error computing block below adjacent 4 * 4 nonanticipating Error Calculation pieces select intra prediction mode " 0 ".In the same way, be chosen as the identical intra prediction mode that this predicated error computing block is determined for being positioned in adjacent 4 * 4 nonanticipating Error Calculation pieces of this predicated error computing block downside.
This system of selection is not limited to previous example, but can use system of selection arbitrarily.It is not essential selecting intra prediction mode in the middle of the adjacent block, but can use specific intra prediction mode.For example, intra prediction mode " 0 " can be used for specific nonanticipating Error Calculation piece always.
Although should be noted in the discussion above that the situation of only having described 4 * 4 intra prediction modes in the aforementioned embodiment, the present invention is not limited to this kind situation.For example present embodiment can be applied to the situation of 8 * 8 intra prediction modes and 16 * 16 intra prediction modes.
Use preceding method, determine the intra prediction mode of the current block that will be encoded in an orderly manner, and from coding method selected cell 50 the determined pattern of output, as selecting coding method information.
(second embodiment)
Hereinafter with reference to each width of cloth accompanying drawing, the second embodiment of the present invention is described.
The unitary construction of the picture coding device 1 of second embodiment is identical with first embodiment shown in Figure 4, therefore no longer comprises its description here.
Figure 16 is the block diagram of the intraprediction unit structure of expression second embodiment of the invention.Intraprediction unit 11 is by skipping some pixel, calculates in 16 * 16 macro blocks 8 * 8 predicated error, and 4 * 4 intra prediction mode in determining 8 * 8.Intraprediction unit 11 comprises comparing unit 43 and piece predictor calculation unit 62 between pixel selection unit 61, mode error value computing unit 42, pattern.
Here the predicated error computing unit is corresponding to piece predictor calculation unit 62, and the macro block mode determining unit is corresponding to comparing unit 43 between pixel selection unit 61, mode error value computing unit 42 and pattern.
The image information of the present frame that is encoded is input to the pixel selection unit 61 from external equipment.
In pixel selection unit 61, in 64 pixels from comprise 8 * 8 of the current block that will be encoded, select the pixel that is used to calculate each prediction on intra-frame prediction mode error.
Figure 17 is an exemplary plot of selecting 16 pixels that are used to calculate all optional prediction on intra-frame prediction mode errors from 8 * 8.In Figure 17, selected pixel is represented with hacures.Unselected pixel is represented with white circle.In the present embodiment, pixel selection unit 61 is selected to be positioned evenly over being used in 8 * 8 and is calculated the pixel of predicated error.Or rather, be each 4 * 4 pixels of selecting similar numbers, and also select being positioned at the pixel of delegation and being positioned at the pixel of same row of similar number respectively.In other words, consider that the side that selected pixel is not positioned at this piece selects pixel, and more pixel adjacent can be as the reference of all optional intra prediction modes.
Figure 18 (a) is the figure of 4 * 4 middle number of pixels of expression.Figure 18 (b) is that the pixel figure of 8 * 8 middle number of pixels is afterwards skipped in expression.Shown in Figure 18 (a) and Figure 18 (b), 4 * 4 with 8 * 8 in number of pixels be identical, therefore do not skip the situation (a) of pixel for calculating 4 * 4 predicated error and calculate 8 * 8 predicated error and select for the situation (b) with the pixel of 4 * 4 similar numbers by skipping pixel, mode error value computing unit 42 performed operational tons are identical.According to this method, the pixel that is used for calculating predicated error is positioned evenly over 8 * 8, and the pixel value that is used for each intra prediction mode thus in 8 * 8 is reflected in the result of predicated error equably.Therefore, be better than based on the situation (a) of only selecting intra prediction mode by the predicated error of 4 * 4 middle calculated for pixel values in upper left side, under based on the situation (b) of selecting intra prediction mode by the predicated error that is positioned evenly over the calculated for pixel values in 8 * 8, can expect more accurate infra-frame prediction.
Figure 19 A is illustrated in by intra prediction mode " 0 " to select equably under the situation of the pixel in 8 * 8, the figure of related neighbor, and Figure 19 B is the intra prediction mode " 0 " that is illustrated in by in 8 * 8, under the situation on all pixels are positioned at from the upper left side to bottom-right diagonal, the figure of related neighbor.In Figure 19 A, the neighbor that relate to comes mark with grid.Shown in Fig. 2 B,, on the vertical direction of piece, calculate predicated error by intra prediction mode " 0 ".On the other hand, in the piece of Figure 19 A, the selected pixel that is used for calculating predicated error is positioned evenly over 8 * 8.Therefore because these pixels are present in each row in the piece, therefore relate to come from the adjacent up encoding block of current block in 8 pixels in the middle of the one-row pixels bottom.In the piece shown in Figure 19 B, use this pattern " 0 ", selected pixel is positioned at from the upper left side to bottom-right diagonal, and image pattern 19A is the same, because these pixels are present in each row in the piece, therefore relate to come from the adjacent up encoding block of current block in the pixel of similar number, i.e. 8 pixels in the middle of the one-row pixels bottom.
Figure 20 A is illustrated in by intra prediction mode " 4 ", and selected pixel is positioned evenly under the situation in 8 * 8, the figure of related neighbor.Figure 20 B is that intra prediction mode " 4 " is passed through in expression, under the situation on selected pixel is positioned at from the upper left side to bottom-right diagonal, and the figure of related neighbor.Intra prediction mode 4 is shown in Fig. 2 B, calculates the pattern of predicated error on the direction from the upper left side to the lower left.On the other hand, in the piece shown in Figure 20 A, the selected pixel that is used for calculating predicated error is positioned evenly over 8 * 8, so these pixels almost are present in each row.Among Figure 20 A, in the upper right corner and the lower left corner, on bottom-right direction, all do not have pixel, therefore with the delegation bottom of the adjacent up encoding block of current block in, relate to 7 pixels.In addition, with current block in rightmost one row of the adjacent encoding block in left side, relate to 7 pixels.Compare with the situation of Figure 20 A, in the piece of Figure 20 B, selected pixel is positioned at from the upper left side to bottom-right diagonal, and all pixels all are positioned at from the upper left side to a bottom-right line, and lists at other and not have pixel.Therefore, use intra prediction mode 4, with current block in rightmost one row of the adjacent encoding block in left side, only relate to 2 pixels.
Pixel selection unit 61 according to second embodiment, as Figure 19 A, Figure 19 B, seen among Figure 20 A and Figure 20 B, the selected pixel that is used for calculating predicated error is positioned evenly over this piece and independent of direction, thereby the information of relevant 8 * 8 blocks of middle images can be reflected as the predicated error that all intra prediction modes will calculate equably, and the more accurate infra-frame prediction to nonanticipating Error Calculation piece is to be worth expectation thus.
Next, the information that mode error value computing unit 42 uses about the present frame that will be encoded, be defined as being used to calculating 8 * 8 of pixel of predicated error for use, calculating for the current block that will be encoded is optional each prediction on intra-frame prediction mode error.Absolute difference sum (SAD) is generally used for predicated error with difference of two squares sum (SSD).Have only selected pixel to be used to calculate predicated error here, rather than use 64 pixels, therefore can reduce operational ton.
Next, comparing unit 43 compares each prediction on intra-frame prediction mode error between pattern, and determines to have the predicated error of minimum value.All intra prediction modes of 4 * 4 that are confirmed as comprising in 8 * 8 corresponding to the intra prediction mode of this predicated error.
Next, all pixels that piece predictor calculation unit 62 uses in determined intra prediction mode and the piece are calculated predicated error.In standard H.264, the profile (profile) that can be used for 8 * 8 intra prediction modes is limited, and this predictive mode can not be used for master profile (main profile).According to preceding method,, can reduce operational ton effectively by all intra prediction modes of 4 * 4 in determining 8 * 8.
About the advanced profile (high profile) that can be used for 8 * 8 intra prediction modes, use determined 8 * 8 intra prediction modes, 8 * 8 infra-frame predictions can be carried out, and 4 * 4 infra-frame predictions need not be carried out.
Figure 21 be expression by skipping the pixel in shown in Figure 17 8 * 8, and determine the flow chart of the order of intra prediction mode.In other words, in the method, calculate this predicated error, and select to have the intra prediction mode of minimum prediction error value by the pixel of skipping in 8 * 8.The pixel (S801) that predicated error is calculated is selected to be used in pixel selection unit 61 in 8 * 8.Piece predictor calculation unit 62 uses selected pixel, calculates selectable each prediction on intra-frame prediction mode error (S802) that is used for this piece in the middle of 9 kinds of intra prediction modes.Judge these 8 * 8 then by 4 * 4 intraframe predictive codings or by 8 * 8 intraframe predictive codings (S803).Next, under the situation of encoding by 4 * 4 infra-frame predictions, to determine to have the predictive mode of predicated error minimum value be to be used for 8 * 8 all intra prediction modes of 4 * 4 (S804) to comparing unit 43 between pattern, and under the situation of being encoded by 8 * 8 infra-frame predictions, the predictive mode with predicated error minimum value is to be used for 8 * 8 intra prediction mode (S805).
In addition, in the aforementioned embodiment, functional block shown in Figure 5 also can be implemented as the LSI as integrated circuit typically.LSI can be a monolithic, perhaps can be multi-disc.May also be referred to as IC, system LSI, ultra-large LSI, great scale LSI or the like at this LSI as an example.
In addition, the form of integrated circuit not only can be implemented as LSI, also can be implemented as special circuit and general processor.After having made LSI, the connection of circuit element and be provided with and can use reconfigurable processor among field programmable gate array (FPGA), the LSI.
And, when the semiconductor technology that in the future can obtain to further develop or derive substitutes LSI, obviously can use this technology to carry out the integrated of described functional block.Can expect bionic application or the like.
Although below only some one exemplary embodiment of the present invention is described in detail, those skilled in the art can easily understand, and can carry out many modifications to one exemplary embodiment, and can not depart from the instruction and the advantage of novelty of the present invention in itself.Therefore, all such modifications all are intended within the scope of the present invention involved.
The industry scope of application
According to the present invention, use the coding method of infra-frame prediction so that reduce the optional intra prediction mode of selection institute The operational ton that needs becomes possibility, and therefore can improve the processing speed of picture coding device. Figure of the present invention Can be embodied as code device and to have the personal computer of communication function, PDA, mobile phone and numeral The picture coding device of equipping in the equipment of the broadcasting station of broadcasting.

Claims (17)

1.一种图像编码装置,使用多种帧内预测模式的一种来执行帧内预测编码,所述多种帧内预测模式中的每种均具有用于像素的不同预测方向,所述装置包括:1. An image encoding device that performs intra-frame prediction encoding using one of a plurality of intra-frame prediction modes each having a different prediction direction for a pixel, the device include: 预测误差计算单元,用于使用特定的帧内预测模式,计算要被编码的当前帧所分成的多个块中的至少一个块的预测误差。The prediction error calculation unit is configured to use a specific intra-frame prediction mode to calculate a prediction error of at least one block among the plurality of blocks into which the current frame to be coded is divided. 2.根据权利要求1所述的图像编码装置,进一步包括:2. The image encoding device according to claim 1, further comprising: 模式确定单元,用于使用所述多种帧内预测模式,计算所述多个块当中除了使用该特定帧内预测模式的至少一个块以外的至少一个块的预测误差,并且基于所计算出的预测误差,为各个其他块确定一种帧内预测模式;和a mode determination unit configured to use the plurality of intra prediction modes, calculate a prediction error of at least one block other than at least one block using the specific intra prediction mode among the plurality of blocks, and based on the calculated prediction error, determining an intra prediction mode for each other block; and 模式选择单元,用于执行以下操作中的一种:为其他块当中的至少一个块选择由所述模式确定单元确定的帧内预测模式中的一种;以及计算使用该特定帧内预测模式的多个块的预测误差,以便基于所计算出的预测误差,选择帧内预测模式;a mode selection unit for performing one of the following operations: selecting one of the intra prediction modes determined by the mode determination unit for at least one block among the other blocks; prediction errors for a plurality of blocks, such that an intra prediction mode is selected based on the calculated prediction errors; 其中所述预测误差计算单元使用由所述模式选择单元选择的帧内预测模式计算该预测误差。wherein the prediction error calculation unit calculates the prediction error using the intra prediction mode selected by the mode selection unit. 3.根据权利要求2所述的图像编码装置,其中:3. The image encoding device according to claim 2, wherein: 所述其他块中的至少一个块相对于使用该特定帧内预测模式的至少一个块位于固定位置上;并且At least one of said other blocks is located at a fixed position relative to at least one block using the particular intra prediction mode; and 所述模式选择单元将为所述其他块之一确定的帧内预测模式,选择为该特定帧内预测模式。The mode selection unit selects the intra prediction mode determined for one of the other blocks as the specific intra prediction mode. 4.根据权利要求2所述的图像编码装置,其中:4. The image encoding device according to claim 2, wherein: 所述其他块是相对于使用该特定帧内预测模式的至少一个块位于固定位置上的块;并且said other block is a block at a fixed position relative to at least one block using the particular intra prediction mode; and 所述模式选择单元从为所述其他块确定的多种帧内预测模式当中,将具有预测误差最小值的帧内预测模式选择为该特定帧内预测模式。The mode selection unit selects an intra prediction mode having a minimum value of prediction error as the specific intra prediction mode from among a plurality of intra prediction modes determined for the other blocks. 5.根据权利要求2所述的图像编码装置,其中:5. The image encoding device according to claim 2, wherein: 所述其他块是相对于使用该特定帧内预测模式的至少一个块位于固定位置上的块;并且said other block is a block at a fixed position relative to at least one block using the particular intra prediction mode; and 所述模式选择单元从为所述其他块确定的多种帧内预测模式当中,将具有最小模式编号的帧内预测模式选择为该特定帧内预测模式,该模式编号用于识别各个帧内预测模式。The mode selection unit selects, as the specific intra prediction mode, an intra prediction mode having a smallest mode number for identifying each intra prediction mode from among a plurality of intra prediction modes determined for the other block model. 6.根据权利要求2所述的图像编码装置,其中:6. The image encoding device according to claim 2, wherein: 所述其他块是相对于使用该特定帧内预测模式的至少一个块位于固定位置上的块;并且said other block is a block at a fixed position relative to at least one block using the particular intra prediction mode; and 所述模式选择单元从为所述其他块确定的多种帧内预测模式当中,将被确定为用于最大数目的块的帧内预测模式选择为该特定帧内预测模式。The mode selection unit selects, as the specific intra prediction mode, an intra prediction mode determined to be used for a largest number of blocks from among a plurality of intra prediction modes determined for the other blocks. 7.根据权利要求2所述的图像编码装置,其中:7. The image encoding device according to claim 2, wherein: 所述其他块是相对于使用该特定帧内预测模式的至少一个块位于固定位置上的块;并且said other block is a block at a fixed position relative to at least one block using the particular intra prediction mode; and 所述模式选择单元添加为所述多个块计算的各自帧内预测模式的预测误差,并且从所得到的值当中,将具有最小相加值的帧内预测模式选择为该特定帧内预测模式。The mode selection unit adds prediction errors of the respective intra prediction modes calculated for the plurality of blocks, and selects an intra prediction mode having a smallest added value as the specific intra prediction mode among the obtained values . 8.根据权利要求2所述的图像编码装置,其中:8. The image encoding device according to claim 2, wherein: 所述模式确定单元基于块的预测误差确定帧内预测模式,该块被包括在尺寸为2n像素×2n像素(n为自然数)的块中,其尺寸为n像素×n像素,并且位于要被编码的当前块的左上方;并且The mode determining unit determines an intra prediction mode based on a prediction error of a block included in a block having a size of 2n pixels×2n pixels (n is a natural number), having a size of n pixels×n pixels, and located at a location to be the upper left of the encoded current block; and 所述模式选择单元将已为位于左上方的该块确定的帧内预测模式,选择为被包括在该2n像素×2n像素的块中的其他三个n像素×n像素的块的每一个的帧内预测模式。The mode selection unit selects the intra prediction mode that has been determined for the block positioned at the upper left as each of the other three n-pixel×n-pixel blocks included in the 2n-pixel×2n-pixel block Intra prediction mode. 9.根据权利要求2所述的图像编码装置,其中:9. The image encoding device according to claim 2, wherein: 所述模式选择单元包括:The mode selection unit includes: 大块模式确定单元,为具有使用该特定帧内预测模式的多个块的大块,使用所述多种帧内预测模式来计算预测误差,并且基于所计算出的预测误差,确定对应于该大块的帧内预测模式;并且a large block mode determination unit, for a large block having a plurality of blocks using the specific intra prediction mode, calculates a prediction error using the plurality of intra prediction modes, and determines a corresponding Intra prediction mode for large blocks; and 所述预测误差计算单元使用由所述大块模式确定单元确定的帧内预测模式,计算被包括在该大块中的块的预测误差。The prediction error calculation unit calculates a prediction error of a block included in the large block using the intra prediction mode determined by the large block mode determination unit. 10.根据权利要求9所述的图像编码装置,其中:10. The image encoding device according to claim 9, wherein: 所述大块模式确定单元使用来自于被包括在该大块中的像素中的多个像素来计算预测误差,并且基于所计算出的预测误差,确定该大块的帧内预测模式。The large block mode determination unit calculates a prediction error using a plurality of pixels from among pixels included in the large block, and determines an intra prediction mode of the large block based on the calculated prediction error. 11.根据权利要求9所述的图像编码装置,其中:11. The image encoding device according to claim 9, wherein: 所述大块模式确定单元选择均匀地位于该大块中的像素,计算预测误差,并确定该大块的帧内预测模式。The large block mode determining unit selects pixels uniformly located in the large block, calculates a prediction error, and determines an intra prediction mode of the large block. 12.一种图像编码方法,用于使用多种帧内预测模式的一种来执行帧内预测编码,所述多种帧内预测模式中的每种均具有像素的不同预测方向,所述方法包括:12. An image encoding method for performing intra-frame prediction encoding using one of a plurality of intra-frame prediction modes each having a different prediction direction of a pixel, the method include: 使用特定的帧内预测模式,计算要被编码的当前帧所分成的多个块当中的至少一个块的预测误差。Using a specific intra prediction mode, a prediction error of at least one block among a plurality of blocks into which a current frame to be coded is divided is calculated. 13.根据权利要求12所述的图像编码方法,进一步包括:13. The image coding method according to claim 12, further comprising: 使用所述多种帧内预测模式,计算所述多个块当中除了使用该特定帧内预测模式的至少一个块以外的至少一个块的预测误差,并且基于所计算出的预测误差,为各个其他块确定一种帧内预测模式;和Using the plurality of intra prediction modes, calculating a prediction error for at least one block of the plurality of blocks other than at least one block using the specific intra prediction mode, and based on the calculated prediction error, for each other the block identifies an intra prediction mode; and 执行以下操作中的一种:为所述其他块当中的至少一个块选择由所述确定操作确定的帧内预测模式中的一种;以及计算使用该特定帧内预测模式的多个块的预测误差,以便基于所计算出的预测误差,选择帧内预测模式;performing one of the following operations: selecting one of the intra prediction modes determined by the determining operation for at least one block among the other blocks; and calculating predictions for a plurality of blocks using the specific intra prediction mode error for selecting an intra prediction mode based on the calculated prediction error; 其中所述预测误差的计算包括,使用由所述选择操作选择的帧内预测模式来计算预测误差。The calculation of the prediction error includes calculating the prediction error using the intra prediction mode selected by the selection operation. 14.根据权利要求13所述的图像编码方法,其中:14. The image coding method according to claim 13, wherein: 所述其他块中的至少一个块相对于使用该特定预测模式的至少一个块位于固定位置上;并且at least one of said other blocks is located at a fixed position relative to at least one block using the particular prediction mode; and 所述模式的选择包括,将为所述其他块之一确定的帧内预测模式选择为该特定帧内预测模式。The selection of the mode includes selecting the intra prediction mode determined for one of the other blocks as the specific intra prediction mode. 15.一种被体现在计算机可读媒体中的计算机程序,用于促使计算机使用多种帧内预测模式的一种来执行帧内预测编码,其中所述多种帧内预测模式中的每种均具有像素的不同预测方向,所述计算机程序包括:15. A computer program embodied in a computer-readable medium for causing a computer to perform intra-frame prediction encoding using one of a plurality of intra-frame prediction modes, wherein each of the plurality of intra-frame prediction modes each having a different prediction direction of pixels, the computer program comprising: 计算机可执行程序代码,用于促使计算机使用特定的帧内预测模式,计算要被编码的当前帧被分成的多个块当中的至少一个块的预测误差。The computer-executable program code is used to cause the computer to use a specific intra-frame prediction mode to calculate a prediction error of at least one block among a plurality of blocks into which the current frame to be coded is divided. 16.根据权利要求15所述的计算机程序,进一步包括:16. The computer program according to claim 15, further comprising: 计算机可执行程序代码,用于促使计算机使用所述多种帧内预测模式,计算所述多个块当中除了使用该特定帧内预测模式的至少一个块以外的至少一个块的预测误差,并且基于所计算出的预测误差,为各个其他块确定一种帧内预测模式;和computer-executable program code for causing a computer to use the plurality of intra-frame prediction modes, calculate a prediction error of at least one block among the plurality of blocks other than at least one block using the specific intra-frame prediction mode, and based on The calculated prediction error determines an intra prediction mode for each other block; and 计算机可执行程序代码,用于促使计算机执行以下操作中的一种:为所述其他块当中的至少一个块选择由所述确定操作确定的所述帧内预测模式中的一种;以及计算使用该特定帧内预测模式的多个块的预测误差,以便基于所计算出的预测误差,选择帧内预测模式;computer-executable program code for causing a computer to perform one of the following operations: selecting one of the intra-frame prediction modes determined by the determining operation for at least one block among the other blocks; and calculating using prediction errors for a plurality of blocks of the particular intra prediction mode, so that the intra prediction mode is selected based on the calculated prediction errors; 其中所述预测误差的计算包括,使用由所述选择操作选择的帧内预测模式来计算预测误差。The calculation of the prediction error includes calculating the prediction error using the intra prediction mode selected by the selection operation. 17.根据权利要求16所述的计算机程序,其中:17. The computer program according to claim 16, wherein: 所述其他块中的至少一个块相对于使用该特定帧内预测模式的至少一个块位于固定位置上;并且At least one of said other blocks is located at a fixed position relative to at least one block using the particular intra prediction mode; and 用于促使计算机选择模式的所述计算机可执行程序代码,还用于促使计算机将为所述其他块确定的帧内预测模式选择为该特定帧内预测模式。Said computer-executable program code for causing a computer to select a mode is further for causing the computer to select the particular intra-prediction mode as the intra-prediction mode determined for said other block.
CN200610001440.4A 2005-02-07 2006-01-17 Image coding apparatus and image coding method Pending CN1819657A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2005031129 2005-02-07
JP2005031129 2005-02-07
JP2005301015 2005-10-14

Publications (1)

Publication Number Publication Date
CN1819657A true CN1819657A (en) 2006-08-16

Family

ID=36919309

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610001440.4A Pending CN1819657A (en) 2005-02-07 2006-01-17 Image coding apparatus and image coding method

Country Status (1)

Country Link
CN (1) CN1819657A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101867814A (en) * 2009-04-14 2010-10-20 索尼公司 Image encoding device, image encoding method and computer program
CN101867824A (en) * 2009-04-14 2010-10-20 索尼公司 Image encoding device, image encoding method
CN101527848B (en) * 2008-03-07 2012-09-05 佳能株式会社 Image encoding apparatus
CN102823256A (en) * 2010-04-09 2012-12-12 夏普株式会社 Method and system for intra prediction
CN103004203A (en) * 2010-07-15 2013-03-27 夏普株式会社 Parallel video coding based on block size
CN101911707B (en) * 2008-01-23 2013-05-01 索尼公司 Encoding device and method, and decoding device and method
CN103152577A (en) * 2009-08-17 2013-06-12 三星电子株式会社 Method and apparatus for encoding video, and method and apparatus for decoding video
CN103281542A (en) * 2007-06-29 2013-09-04 夏普株式会社 Image encoding device, image encoding method, image decoding device, image decoding method
CN101682777B (en) * 2007-06-04 2013-09-25 株式会社Ntt都科摩 Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method
CN105915926A (en) * 2011-01-12 2016-08-31 三菱电机株式会社 Image encoding device, image encoding method, image decoding device, and image decoding method
CN102823256B (en) * 2010-04-09 2016-12-14 夏普株式会社 Method and system for intra prediction

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101682777B (en) * 2007-06-04 2013-09-25 株式会社Ntt都科摩 Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method
CN103338366B (en) * 2007-06-29 2016-08-24 夏普株式会社 Picture coding device, method for encoding images, image decoder, image decoding method
CN103338366A (en) * 2007-06-29 2013-10-02 夏普株式会社 Image encoding device, image encoding method, image decoding device, image decoding method
CN103281542A (en) * 2007-06-29 2013-09-04 夏普株式会社 Image encoding device, image encoding method, image decoding device, image decoding method
CN101911707B (en) * 2008-01-23 2013-05-01 索尼公司 Encoding device and method, and decoding device and method
CN101527848B (en) * 2008-03-07 2012-09-05 佳能株式会社 Image encoding apparatus
CN101867814B (en) * 2009-04-14 2013-03-27 索尼公司 Image encoding apparatus, image encoding method, and computer program
CN101867824A (en) * 2009-04-14 2010-10-20 索尼公司 Image encoding device, image encoding method
CN101867814A (en) * 2009-04-14 2010-10-20 索尼公司 Image encoding device, image encoding method and computer program
US9369715B2 (en) 2009-08-17 2016-06-14 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9277224B2 (en) 2009-08-17 2016-03-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9313502B2 (en) 2009-08-17 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9313503B2 (en) 2009-08-17 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9319686B2 (en) 2009-08-17 2016-04-19 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
CN103152577B (en) * 2009-08-17 2016-05-25 三星电子株式会社 Method and apparatus to Video coding and the method and apparatus to video decode
CN103152577A (en) * 2009-08-17 2013-06-12 三星电子株式会社 Method and apparatus for encoding video, and method and apparatus for decoding video
US9392283B2 (en) 2009-08-17 2016-07-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
CN102823256A (en) * 2010-04-09 2012-12-12 夏普株式会社 Method and system for intra prediction
CN102823256B (en) * 2010-04-09 2016-12-14 夏普株式会社 Method and system for intra prediction
CN103004203A (en) * 2010-07-15 2013-03-27 夏普株式会社 Parallel video coding based on block size
CN105915926A (en) * 2011-01-12 2016-08-31 三菱电机株式会社 Image encoding device, image encoding method, image decoding device, and image decoding method
CN105915926B (en) * 2011-01-12 2019-05-21 三菱电机株式会社 Image coding apparatus and method, and image decoding apparatus and method

Similar Documents

Publication Publication Date Title
US9706202B2 (en) Image encoding apparatus, image encoding method, image decoding apparatus, and image decoding method
JP4787100B2 (en) Image encoding device
US7881377B2 (en) Image coding apparatus and image coding method
CN103004201B (en) Moving picture encoding device, moving picture decoding device, moving picture encoding method, and moving picture decoding method
CN1921628A (en) Motion vector detection apparatus and motion vector detection method
CN1874519A (en) Intraprediction method and apparatus using video symmetry and encoding and decoding method and apparatus
CN1723706A (en) Mixed inter/intra video coding of macroblock partitions
CN1638486A (en) Prediction encoding apparatus, prediction encoding method, and computer readable recording medium thereof
CN1795680A (en) A Fast Decision Algorithm for Intra Prediction in Advanced Video Coding
CN1659580A (en) Spatial prediction based intra coding
CN1830213A (en) Method and apparatus for video encoding
CN103957414A (en) HEVC intra-frame prediction coding method and system
CN1719901A (en) Recording medium based on estimation multiresolution method and its program of storage execution
US20110310967A1 (en) Method and System for Video and Image Coding Using Pattern Matching for Intra-Prediction
CN1813478A (en) Method of encoding for handheld apparatuses
CN1960495A (en) Picture coding device, method, and program thereof
CN1993994A (en) Motion vector detecting device, and motion vector detecting method
CN1209928C (en) Inframe coding frame coding method using inframe prediction based on prediction blockgroup
CN1224270C (en) Frame coding method of inter-frame coding frame for two stage predicting coding of macro block group structure
CN1725863A (en) Method and apparatus for intra prediction of video data
CN1819657A (en) Image coding apparatus and image coding method
CN101039434A (en) Video coding apparatus
CN1885948A (en) Motion vector space prediction method for video coding
JP2008271127A (en) Coding apparatus
KR20150123177A (en) Methods for encoding and decoding a picture and corresponding devices

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication