JP4910221B1 - Predictive processing system - Google Patents

Abstract

A prediction direction can be dynamically determined without using a flag for designating a prediction direction.
A correlation evaluation unit evaluates a correlation between processed reference areas selected by each of a plurality of evaluation patterns. The prediction pattern determination unit 8 determines an evaluation pattern determined to have a correlation between processed reference regions as a prediction pattern. The predictive coding unit 2 performs predictive coding of the target region using the predicted value calculated based on the predicted pattern.
[Selection] Figure 1

Description

  The present invention relates to a prediction processing system that predicts a pixel value of a certain pixel region from information of a reference region existing in the vicinity thereof, and particularly relates to a method for dynamically determining a prediction direction.

  Conventionally, encoding methods using differential pulse code modulation (DPCM) and AC component prediction (ACP) are known. These codes encode pixel values so that the appearance frequency is biased to a specific value (typically 0) using the spatial correlation of the image, that is, the correlation between adjacent pixels. Turn into. The pixel area to be processed, that is, the pixel value of the target area, is encoded as a difference (prediction error) from the predicted value predicted from the information of the reference area existing in the vicinity. In general, the prediction direction is often fixed, such as the difference from the left adjacent value (1 value) in DPCM and the difference from the predicted value predicted from the upper, lower, left and right adjacent values (4 values) in ACP. A method for determining this dynamically has also been proposed.

  For example, Patent Literature 1 discloses an encoding device that evaluates a correlation with a target region for each of a plurality of preset prediction modes, selects a prediction mode with the largest correlation, and calculates a prediction error. Yes. Depending on each prediction mode, several types of prediction directions are specified for the target area, such as a vertical direction, a horizontal direction, and an oblique direction, and the correlation between the reference pixel in the specified prediction direction and the target area is evaluated. The As an example, the correlation evaluation when the target region is a 4 × 4 pixel size block is four values in the pixel block (for example, the lowest horizontal row in the block) and the four values in the reference region outside the pixel block. (For example, the horizontal line directly above the outside of the block) and the combination of these values is specified by the prediction mode. Then, the prediction mode having the smallest difference absolute value sum is selected.

JP 2008-283482 A

  However, as in Patent Document 1, when the dynamic determination of the prediction direction is performed using the pixel value itself of the target region, the prediction direction is designated for the compressed data that is finally output by encoding for the convenience of decoding. Must include a flag. In general, decoding is performed in the order of specifying a prediction direction, calculating a prediction value, and restoring a pixel value. Since the pixel value of the target area is determined for the first time at the final stage of processing, the value is still unknown at the start stage. Therefore, in order to determine the prediction direction in a state where the pixel value of the target region is unknown, it is necessary to make it independent of the pixel value of the target region, as specified separately by a flag. The designation flag is required for each processing unit, such as for each pixel when processing in pixel units, and for each pixel block when processing in pixel block units. As a result, when the compression rate of certain image data is increased, the number of designated flags in the compressed data is not changed, only the compressed data of the pixel value is reduced, and the ratio of the designated flag in the whole is relatively increased. . Therefore, when designing a highly compressed algorithm, how to reduce the number of designated flags becomes an issue.

  The present invention has been made in view of such circumstances, and an object thereof is to enable dynamic determination of a prediction direction without using a flag that designates the prediction direction.

  In order to solve this problem, the present invention provides a prediction processing system that includes a correlation evaluation unit, a prediction pattern determination unit, and a prediction processing unit, and sequentially processes a plurality of regions in an image according to a predetermined processing order. To do. The correlation evaluation unit evaluates the correlation between the processed reference areas selected by the evaluation pattern for each of the plurality of evaluation patterns. The plurality of evaluation patterns are different from each other in the contents of the evaluation formula. The evaluation formula is present around the target area to be processed this time, and receives a pixel value selected from the processed reference areas already processed by the previous process. The prediction pattern determination unit determines, as a prediction pattern to be applied to the target region, an evaluation pattern that is determined to have a correlation between the processed reference regions. A prediction process part performs the prediction process of an object area | region using the predicted value calculated based on the prediction pattern. Then, the correlation evaluation unit, as an evaluation pattern for evaluating gradation in a predetermined direction, between a midpoint between two regions arranged in the predetermined direction in the processed reference region and a region sandwiched between these regions Assess the correlation.

  In the present invention, the correlation evaluation unit, as the first evaluation pattern for evaluating the gradation in the oblique direction, the intermediate points between the first region and the second region arranged in the oblique direction in the processed reference region, and these regions You may evaluate the correlation between the 3rd area | regions pinched | interposed by. When the first evaluation pattern is used as the prediction pattern, the prediction processing unit uses the pixel value of the intermediate point approximated from the pixel value of the first region and the pixel value of the second region as the prediction value. It is preferable.

  Further, in the present invention, the correlation evaluation unit, as the second evaluation pattern for evaluating the horizontal gradation, the intermediate points between the fourth region and the fifth region arranged in the horizontal direction in the processed reference region, and these You may evaluate the correlation between the 6th area | regions pinched | interposed by the area | region. When the second evaluation pattern is used as the prediction pattern, the prediction processing unit uses, as the prediction value, the pixel value of the seventh area located in the horizontal direction of the target area in the processed reference area, and the processed reference area, It is preferable to use an average value of the pixel values of the eighth region located in the diagonal direction opposite to the seventh region with respect to the target region.

  On the other hand, in the present invention, the prediction processing unit may generate a prediction error of the target region from the difference between the predicted value of the target region and the pixel value of the target region as the prediction process. The prediction processing unit may generate the pixel value of the target region by adding the predicted value of the target region and the prediction error of the target region as the prediction process.

  Further, in the present invention, the pixel value of the processed reference region used for calculating the predicted value is a restored value restored by performing inverse quantization on the quantization code of the pixel value of the processed reference region. There may be.

  In the present invention, the dynamic determination of the prediction pattern is performed by using only the known information of the processed reference area existing in the vicinity without using the pixel value of the target area, that is, the pixel value calculated by the previous process. To do. Thereby, in this process, even in the initial stage where the pixel value of the target region is still unknown, the prediction pattern and the prediction value can be uniquely specified, and the prediction process can be appropriately performed. According to such a reference region completion type prediction method, the prediction direction can be dynamically determined using only known information in the reference region without using a flag for designating the prediction direction.

Block diagram of predictive coding system Explanatory drawing of the image plane of one frame Diagram showing processed reference area Explanatory drawing of the correlation in the vertical direction which is the first evaluation pattern Explanatory drawing of the correlation of the horizontal direction which is a 2nd evaluation pattern Explanatory drawing of gradation in the diagonal direction which is the third evaluation pattern Explanatory drawing of the horizontal gradation that is the fourth evaluation pattern Block diagram of predictive decoding system

(Predictive coding system)
FIG. 1 is a block diagram of a predictive coding system according to this embodiment. The predictive encoding system 1 includes a predictive encoding unit 2 as a prediction processing unit, a quantizing unit 3, an inverse quantizing unit 4, a predictive decoding unit 5, a buffer 6, a correlation evaluating unit 7, A prediction pattern determination unit 8 which performs DPCM encoding on image data defining an image and outputs compressed data.

  The processing for one frame of image data shown in FIG. 2 is sequentially performed in a predetermined processing order using a pixel, which is the minimum unit of an image, as a processing unit (this is also true for a predictive decoding system described later). As an example, the processing order is scan line order, that is, one pixel from the leftmost pixel to the rightmost pixel on one horizontal line, and one from the uppermost horizontal line to the lowermost horizontal line. Processed line by line. In the present embodiment, pixels are exemplified as processing units. However, the present invention is not limited to this, and pixel blocks of a predetermined size may be used as processing units.

  In this specification, the pixel and the pixel block are collectively referred to as “pixel region”, and the pixel region (pixel X in FIG. 2) to be processed this time is referred to as “target region X”. Further, a region composed of processed pixel groups processed before the processing of the target region X is referred to as “processed region”, and a region composed of unprocessed pixel groups processed thereafter is referred to as “unprocessed region”. Furthermore, a region that exists around the target region X and whose information is referred to when the target region X is predicted is referred to as a “reference region”. In the present embodiment, as an example, eight pixel regions (pixels A to H in FIG. 2) directly adjacent to the target region X are used as reference regions. However, the method of setting the reference area is not limited to this, and it can be applied to various setting methods using the spatial correlation of the image, including the case where a larger area is used as the reference area. Is possible. A processed region of the reference regions A to H, that is, a region including the pixels A to D processed by the previous processing is referred to as a “processed reference region”. In the following description, the symbols A to H and X may be used as symbols indicating pixel values (representative values) of the pixels in addition to the symbols for distinguishing the pixels.

  The prediction encoding unit 2 performs prediction encoding of the target region X using the prediction value P generated according to a predetermined rule, and outputs a prediction error E. The prediction error E is calculated as a difference between the predicted value P calculated from the pixel value in the reference area and the pixel value X in the target area. Although details will be described later, there are the following four methods for calculating the predicted value P, which are calculated using the pixel values A to D of the processed reference area shown in FIG. Which calculation method is applied is determined according to evaluation patterns (four types) described later.

(Calculation method of predicted value P)
Predicted pattern Predicted value P
(1) Longitudinal correlation P = B
(2) Lateral correlation P = D
(3) Gradation in diagonal direction P = (B + D) / 2
(4) Horizontal gradation P = (C + D) / 2

  The quantization unit 3 quantizes the prediction error E using a fixed or variable quantization coefficient. Then, the quantized prediction error E ′ is output as an output code. Note that entropy coding may be applied to the prediction error E ′ in order to improve the compression rate by using the appearance frequency deviation of the prediction error E ′.

  The inverse quantization unit 4 and the predictive decoding unit 5 perform processing opposite to that of the quantization unit 3 and predictive coding unit 2, respectively, and use the information of the reference pixels restored by the previous processing in combination. A restored value X ′ obtained by restoring the pixel value X (original value) is generated. The restored value X ′ is stored in the buffer 6 such as a line buffer, a full buffer, or a ring buffer as needed. The restored value X ′ stored in the current process is read as the pixel values A to D of the processed reference area in order to calculate the predicted value P in the subsequent processes.

  The correlation evaluation unit 7 evaluates the correlation between the process reference pixels selected for each evaluation pattern for each of a plurality of evaluation patterns prepared in advance. The evaluation pattern defines the selection of the pixels A to D used for the correlation evaluation and the evaluation formula using these pixel values as input, and the content of the evaluation formula differs for each evaluation pattern. In this embodiment, four types of evaluation patterns are prepared, and each evaluation pattern is processed in parallel by the four correlation evaluation units 7a to 7d.

  The first correlation evaluation unit 7a evaluates the vertical correlation as the first evaluation pattern, that is, the correlation between the pair of pixels A and D arranged in the vertical direction in the processed reference area as shown in FIG. . Specifically, these pixel values A and D are read from the buffer 6, and an evaluation value EV1 (absolute value) serving as a longitudinal correlation index and its predicted value P1 are calculated according to the following formula. The

EV1 = | AD |
P1 = B

  In the above formula, a small evaluation value EV1 means that the vertical value approximates and the correlation between the pixels A and D is large. When captured in a certain local area, if a correlation is recognized between the pixels A and D, it can be assumed that the pixels B and X tend to have the same correlation. Therefore, on the assumption of this assumption, the vertical direction of the target region X, that is, the pixel value B immediately above is set as the predicted value P1.

  The second correlation evaluation unit 7b evaluates the correlation in the horizontal direction as the second evaluation pattern, that is, the correlation between the pair of pixels A and B arranged in the horizontal direction in the processed reference region as shown in FIG. . Specifically, these pixel values A and B are read from the buffer 6, and an evaluation value EV2 (absolute value) serving as a horizontal correlation index and its predicted value P2 are calculated according to the following formula. The

EV2 = | A−B |
P2 = D

  In the above equation, a small evaluation value EV2 means that the value in the horizontal direction is approximate and the correlation between the pixels A and B is large. When captured in a certain local area, if a correlation is recognized between the pixels A and B, it can be assumed that the pixels D-X tend to have the same correlation. Therefore, on the assumption of this assumption, the pixel value D in the horizontal direction of the target area X, that is, the leftmost pixel value D is set as the predicted value P2.

  The third correlation evaluation unit 7c evaluates the gradation in the diagonal direction as the third evaluation pattern, that is, the continuous change in the pixel value in the diagonal direction. As shown in FIG. 6, this gradation evaluation is performed between an intermediate point between a pair of pixels B and D arranged in an oblique direction in the processed reference region and a pixel A sandwiched between these pixels B and D. Equivalent to evaluating correlation. Specifically, these pixel values A, B, and D are read from the buffer 6, and according to the following formula, an evaluation value EV3 (absolute value) serving as an index of gradation in an oblique direction, and its predicted value P3, Is calculated.

EV3 = | (B + D) / 2−A |
P3 = (B + D) / 2

  In the above formula, a small evaluation value EV3 means that the gradation is an oblique direction from the upper right to the lower left. When captured in a certain local area, it can be assumed that gradations tend to be common within this area. Therefore, on the assumption of this assumption, the difference between the value of the intermediate point between the pixels B and D and the pixel A is set as the evaluation value EV3. However, since the pixel value at the intermediate point does not exist directly, this is approximated by the average value of the pixel values B and D. For the same reason, the average value of the pixel values B and D is regarded as the pixel value at the intermediate point and is set as the predicted value P3. In addition, if the prediction is performed using (B + D−A) by using the gradient in the same manner as the median edge detection method (MED: Median Edge Detection), further improvement in accuracy can be expected.

  The fourth correlation evaluation unit 7d evaluates a horizontal gradation as a fourth evaluation pattern, that is, a continuous change in pixel values in the horizontal direction. As shown in FIG. 7, this gradation evaluation is performed between an intermediate point between a pair of pixels A and C arranged in the horizontal direction in the processed reference area and a pixel B sandwiched between these pixels A and C. Equivalent to evaluating correlation. Specifically, these pixel values A, B, and C are read from the buffer 6, and according to the following formula, an evaluation value EV4 (absolute value) that serves as a horizontal gradation index, and its predicted value P4, Is calculated.

EV4 = | (A + C) / 2−B |
P4 = (C + D) / 2

  In the above formula, a small evaluation value EV4 means a horizontal gradation. When captured in a certain local area, it can be assumed that gradations tend to be common within this area. Therefore, on the assumption of this assumption, the difference between the average value of the pair of pixels A and C and the pixel value B is set as an evaluation value EV4. However, at the time of processing the target area X, the pixel E on the right side belongs to the unprocessed area, and the pixel value is not yet specified. Therefore, instead of the pixel E, a pixel C (belonging to the processed region) located immediately above the pixel E is used, and an average value of the pixel values C and D is set as a predicted value P4. Needless to say, the pixel D is positioned in the lateral direction of the target area X, and the pixel C is positioned in an oblique direction positioned on the opposite side of the target area X from the pixel D.

  Although the above-described four evaluation patterns are used as prediction direction candidates, it should be noted that all the evaluations are performed using only the pixels A to D whose pixel values are specified by the previous processing. In addition, the evaluation using a plurality of types of evaluation patterns is based on the assumption that the local commonality of correlation and gradation will also apply to the target region X, but whether or not it is actually appropriate. This is determined by the next prediction pattern determination unit 8.

  The prediction pattern determination unit 8 determines, as a prediction pattern, one of the four types of evaluation patterns evaluated by the correlation evaluation units 7a to 7d, which is determined to have a correlation between the processed reference regions (any one). To do. Specifically, the evaluation values EV1 to EV4 calculated for the four evaluation patterns are compared, and the one with the smallest evaluation value is determined as the optimal prediction pattern. Note that the prediction pattern must be selected from evaluation patterns that have small evaluation values and a certain degree of correlation, but the strictness that the evaluation value must always be selected is not necessarily limited. unnecessary. Therefore, for example, a threshold value for determining the presence / absence of correlation is set, and those having an evaluation value equal to or lower than the threshold value, that is, a constant correlation is recognized, are determined according to a preset priority order. Either of them may be determined (in this case, the second smallest evaluation value or the like can also be a prediction pattern). The prediction value (any one of P1 to P4) related to the prediction pattern determined as described above is output to the prediction encoding unit 2 as the final prediction value P. The prediction encoding unit 2 performs a prediction process on the target region X based on the prediction value P output from the prediction pattern determination unit 8.

  As described above, in the predictive coding system 1 according to the present embodiment, the prediction direction related to the target region is used only by using the pixel values A to D of the processed reference region existing in the vicinity without using the pixel value X. Has been decided. Thereby, when decoding the compressed data, even if the pixel value X of the target area is not specified, the prediction direction is uniquely specified. According to such a reference region completion type prediction method, when the prediction direction is dynamically determined, it is not necessary to include a flag for specifying the prediction direction in the compressed data, and the compression rate can be improved. Become. In particular, the present algorithm, which can eliminate the need for the designation flag, has a significant effect on the design of a high-compression algorithm whose issue is how to reduce the number of designation flags.

(Predictive decoding system)
FIG. 8 is a block diagram of the predictive decoding system according to this embodiment. The prediction decoding system 10 includes an inverse quantization unit 11, a prediction decoding unit 12 as a prediction processing unit, a buffer 13, a correlation evaluation unit 14, and a prediction pattern determination unit 15, and the above-described prediction The compressed data encoded by the encoding system 1 is subjected to DPCM decoding to restore and output image data.

  The inverse quantization unit 11 performs inverse quantization on the compressed data and outputs a prediction error E, similarly to the above-described inverse quantization unit 4. If entropy coding is applied to the compressed data, the reverse process is also performed. Like the predictive decoding unit 5 described above, the predictive decoding unit 12 restores the pixel value X of the target region by adding the prediction value P calculated according to the prediction direction and the prediction error E. The restored value X ′ (X′≈X) is output as part of the image data (restored image) and stored in the buffer 13. The restored value X ′ stored in the buffer 13 is used as the pixel values A to D of the processed reference area that are necessary for calculating the predicted value P in the subsequent processing. Correlation evaluation unit 14 and prediction pattern determination unit 15 dynamically determine a prediction pattern and a prediction value for each processing unit, similarly to correlation evaluation unit 7 and prediction pattern determination unit 8 described above.

  As described above, according to the predictive decoding system 10 according to the present embodiment, the prediction direction is changed using only the restored value restored by the decoding process without requiring supply of a flag for designating the prediction direction from the outside. And the reproducibility of the image data is guaranteed.

  The four evaluation patterns used in the above-described embodiments are merely examples, and it is not always necessary to use all of them. Therefore, some (at least two) of these may be used, and evaluation patterns other than these may be added. The evaluation pattern can be widely set for various characteristics (typically correlation and gradation) that are common when viewed in a local region. Moreover, even if the combination of pixel regions is the same, the evaluation pattern can be handled as a separate one when the evaluation formula is different. For example, the following evaluation value EV2 'is used as a modification of the horizontal correlation evaluation value EV2.

  EV2 '= | (A + D) / 2-B |

  By using the evaluation value EV2 'instead of the evaluation value EV2, a slight improvement in prediction accuracy can be expected. This evaluation value EV2 'is derived from the average of | A-B | and | D-B |, and the correlation in the horizontal direction can be detected more accurately. In this case, D is similarly used as the predicted value P2.

  Here, the evaluation formula of the evaluation value EV2 'is the same as the evaluation formula of the evaluation value EV3 regarding the gradation in the oblique direction, that is, | (B + D) / 2-A | However, since the contents of the evaluation formula are different, the evaluation patterns are different.

  In addition, in the predictive coding system 1 and the predictive decoding system 10 described above, quantization (inverse quantization) is assumed. However, in view of the essence of the present invention, this processing is not necessarily required. Of course, it is a fact that the efficiency increases when quantized, but it is considered that the utility value is sufficient as a prediction code without quantization. In addition, when quantization is not performed, application as lossless compression is possible.

  Finally, the point that the prediction method according to the present embodiment is superior to the above-described MED will be mentioned. In the MED determination, since only the magnitude relation of values is observed, there is a case where an edge that is not originally an edge is detected as an edge. For example, the gradation from the upper left to the lower right satisfies the edge requirement. In this case, the prediction accuracy is higher when the prediction is performed with the last gradient instead of the edge. Thus, the optimum selection is not always possible. On the other hand, in the prediction method according to the present embodiment, in such a case, the gradation evaluation value becomes small and the selection becomes easy, so that an optimal selection is made. Thus, by evaluating and selecting from the surrounding structure, it is possible to always select a method having the highest prediction accuracy without being erroneously detected.

  As described above, the prediction processing system according to the present invention can be widely applied not only to a prediction encoding system and a prediction decoding system but also to various systems that dynamically determine a prediction direction.

DESCRIPTION OF SYMBOLS 1 Predictive encoding system 2 Predictive encoding part 3 Quantization part 4,11 Inverse quantization part 5,12 Predictive decoding part 6,13 Buffer 7,14 Correlation evaluation part 7a, 14a 1st correlation evaluation part 7b, 14b Second correlation evaluation unit 7c, 14c Third correlation evaluation unit 7d, 14d Fourth correlation evaluation unit 8, 15 Prediction pattern determination unit 10 Predictive decoding system

Claims (6)

In a prediction processing system that sequentially processes a plurality of regions in an image according to a predetermined processing order,
There are multiple evaluation patterns that exist around the target area to be processed this time and that have different evaluation expressions with different pixel values selected from the processed reference areas that have already been processed by the previous process. For each, a correlation evaluation unit that evaluates the correlation between the processed reference regions selected by the evaluation pattern,
A prediction pattern determination unit that determines the evaluation pattern determined to have a correlation between the processed reference regions as a prediction pattern to be applied to the target region;
Using a prediction value calculated based on the prediction pattern, a prediction processing unit that performs a prediction process of the target region,
The correlation evaluation unit, as an evaluation pattern for evaluating gradation in a predetermined direction, between an intermediate point between two regions arranged in the predetermined direction in the processed reference region and a region sandwiched between these regions A prediction processing system characterized by evaluating the correlation between the two. The correlation evaluation unit sandwiches the intermediate point between the first region and the second region arranged in the diagonal direction in the processed reference region, and the first evaluation pattern for evaluating the gradation in the diagonal direction, between these regions. The correlation with the third region determined,
When the first evaluation pattern is used as the prediction pattern, the prediction processing unit, as the prediction value, approximates the pixel value of the first region and the pixel value of the second region. The prediction processing system according to claim 1, wherein a pixel value is used. The correlation evaluation unit is sandwiched between these regions as intermediate points of the fourth region and the fifth region arranged in the horizontal direction in the processed reference region as a second evaluation pattern for evaluating the gradation in the horizontal direction. Evaluate the correlation between the sixth region and
When the second evaluation pattern is used as the prediction pattern, the prediction processing unit, as the prediction value, a pixel value of a seventh region located in a lateral direction of the target region in the processed reference region; The average value of the pixel values of an eighth area located in an oblique direction opposite to the seventh area with respect to the target area is used in the processed reference area. The described prediction processing system.   The said prediction process part produces | generates the prediction error of the said target area from the difference of the predicted value of the said target area, and the pixel value of the said target area as the said prediction process, It is characterized by the above-mentioned. Prediction processing system.   The said prediction process part produces | generates the pixel value of the said target area by the addition of the predicted value of the said target area, and the prediction error of the said target area as the said prediction process, It is characterized by the above-mentioned. Prediction processing system.   The pixel value of the processed reference area used for calculating the predicted value is a restored value restored by performing inverse quantization on the quantization code of the pixel value of the processed reference area. The prediction processing system according to claim 4 or 5.

Images