JP2011234337A - Moving image encoding apparatus, moving image encoding method and moving image encoding program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve the problem that, since motion compensation prediction is performed in accordance with a prepared shape pattern in conventional moving image encoding/decoding, an optical shape pattern can not be selected and improvement in encoding efficiency is limited.SOLUTION: A temporary region dividing section 101 divides an encoding target block into a plurality of temporary regions on a predetermined temporary boundary. A motion vector detecting section 102 detects a motion vector for each temporary region. A main region dividing/motion compensating section 103 uses the motion vector of each temporary region to produce a plurality of predictive blocks corresponding to the encoding target block from a reference image, determines a main boundary based on activities of the plurality of predictive blocks, and couples regions obtained by dividing each predictive block on the main boundary between the predictive blocks, thereby producing a combined predictive block. A variable length encoding section 105 encodes a predictive differential block obtained by subtracting the combined predictive block from the encoding target block and the motion vector of each temporary region.

Description

  The present invention relates to a moving picture coding technique, and more particularly to a moving picture coding technique using motion compensated prediction.

  In compression coding of moving images represented by MPEG (Moving Picture Experts Group), motion compensation prediction that compresses a code amount by using correlation between screens is often used. In motion compensated prediction used in MPEG or the like, a predicted image is generated for each block of a predetermined size from a reference image that has already been decoded using a motion vector that indicates the relative positional relationship between the encoding target image and the reference image. Thereafter, the encoding side calculates a prediction error that is a difference between the original image to be encoded and a prediction image generated by motion compensated prediction, and transmits only the prediction error to the decoding side. Thereby, compared with the case where motion compensation prediction is not used, the code amount transmitted can be reduced significantly.

  In general, encoding / decoding processing is performed in units of macroblocks (pixel group having a predetermined block size, for example, 16 × 16). Motion compensation prediction is often performed in units of macroblocks, but in this case, it is difficult to capture the motion of an object or the like that is smaller than the macroblock, resulting in a decrease in coding efficiency. Therefore, multi-block pattern motion compensated prediction is used as a method for making motion compensated prediction function more efficiently.

  In multi-block pattern motion compensation prediction, a macro block can be further divided into sub blocks, and motion compensation prediction can be performed using different motion vectors for each sub block. The division pattern of the motion compensation prediction block to be used is defined in advance as the same rule on the encoding side and the decoding side. On the encoding side, a block pattern for motion compensation prediction is selected from the defined block patterns, and block pattern selection information is transmitted to the decoding side. On the decoding side, motion compensation prediction is performed based on the received block pattern selection information. In multi-block pattern motion compensated prediction, when the optimum block pattern for motion compensated prediction is selected on the encoding side, the prediction error after motion compensated prediction is reduced, and the encoding efficiency is improved.

  As an example of a specific block pattern, in MPEG-4 AVC (Advanced Video Coding) internationally standardized by a joint video team (JVT) of ISO / IEC and ITU-T, there are further 16 macroblocks (16 × 16 blocks). It is possible to perform motion compensation prediction by dividing into block patterns of × 8/8 × 16/8 × 8/8 × 4/4 × 8/4 × 4. On the encoding side, a block pattern is selected, and block pattern selection information is encoded in the bitstream. On the decoding side, the macroblock is divided into regions according to the block pattern encoded in the bitstream, and motion compensation prediction is performed for each divided region.

  Furthermore, Patent Literature 1 and Patent Literature 2 disclose techniques for defining motion compensation prediction shape patterns and performing motion compensation prediction with a more flexible shape.

Japanese Patent No. 4025570 Republished Patent No. WO2003-026315

  However, in the methods disclosed in Patent Document 1 and Patent Document 2, when the number of motion compensated prediction shape patterns to be defined is increased, the amount of code consumed for selection information of the shape pattern to be transmitted increases as the number of shape patterns increases. End up. In other words, a decrease in prediction error due to an increase in shape patterns and an increase in code amount related to shape pattern selection are in a trade-off relationship, so it is difficult to improve overall coding efficiency simply by increasing the number of shape patterns. .

  As described above, in the conventional moving image encoding / decoding, only motion compensation prediction of a predefined shape pattern can be performed. Therefore, motion compensation prediction cannot be performed with an optimal shape, and encoding efficiency cannot be improved. . In addition, when the number of motion compensation predicted shape patterns to be defined is increased, the amount of additional information related to the selection of motion compensated predicted shape patterns increases, and thus the overall coding efficiency is not always improved.

  The present invention has been made in view of such circumstances, and an object of the present invention is to enable motion compensation prediction in various block patterns without increasing the amount of additional information regarding the block pattern of motion compensation prediction. Therefore, an object of the present invention is to provide a technique for improving the coding efficiency by reducing the prediction error.

  In order to solve the above-described problem, a moving picture encoding apparatus according to an aspect of the present invention includes a temporary area dividing unit (101) that divides an encoding target block into a plurality of temporary areas at predetermined temporary boundaries, and each temporary area. Using a motion vector detection unit (102) for detecting a motion vector and a motion vector of each temporary area, generating a plurality of prediction blocks corresponding to the coding target block from a reference image, and a plurality of prediction blocks A motion compensation unit (103) that generates a combined prediction block by determining a main boundary based on the activity of the combination and combining regions obtained by dividing the prediction blocks at the main boundary between the prediction blocks And a prediction difference block obtained by subtracting the combined prediction block from the encoding target block, and an encoding unit (105) that encodes a motion vector of each temporary area.

  Another aspect of the present invention is a video encoding method. This method includes a step of dividing a block to be encoded into a plurality of temporary regions at a predetermined temporary boundary, a step of detecting a motion vector for each temporary region, and a reference image using the motion vector of each temporary region. Generating a plurality of prediction blocks corresponding to the encoding target block, determining a main boundary based on activities of the plurality of prediction blocks, and dividing each prediction block by the main boundary Generating a combined prediction block by combining the prediction blocks, a prediction difference block obtained by subtracting the combined prediction block from the encoding target block, and a step of encoding a motion vector of each temporary region. Prepare.

  It should be noted that any combination of the above-described constituent elements and a conversion of the expression of the present invention between a method, an apparatus, a system, a recording medium, a computer program, etc. are also effective as an aspect of the present invention.

  According to the present invention, it is possible to reduce the prediction error and increase the coding efficiency by enabling the motion compensation prediction in various block patterns without increasing the code amount of the additional information regarding the block pattern of the motion compensation prediction. Can be improved.

1 is a block diagram illustrating a configuration of a moving image encoding apparatus according to Embodiment 1. FIG. 1 is a block diagram illustrating a configuration of a moving image decoding apparatus according to Embodiment 1. FIG. It is a figure explaining the pattern which divides a macroblock into 2 in a horizontal direction. It is a figure explaining the pattern which divides a macroblock into 2 in the perpendicular direction. It is a figure which shows the motion vector detected for every temporary area | region of a macroblock. It is a figure which shows the motion compensation estimated image produced | generated from the motion vector detected for every temporary area | region. It is a figure which shows the synthetic | combination motion compensation prediction image obtained by synthesize | combining the motion compensation prediction image produced | generated from the motion vector of each temporary area | region. It is a figure explaining the method of synthesize | combining the motion compensation estimated image produced | generated from the motion vector of each temporary area | region, and producing | generating a synthetic | combination motion compensation prediction image. 6 is a flowchart for explaining a main boundary determination procedure by the main region dividing / motion compensating unit in FIG. 1. It is a figure explaining the activity regarding this boundary determination about a motion compensation prediction image. It is a figure explaining the example of calculation of the 1st activity and the 2nd activity in the case of defining this boundary candidate as a 2 pixel interval. 10 is a flowchart for explaining a motion vector adjustment procedure by the moving picture encoding apparatus according to the second embodiment. 10 is a flowchart for explaining a procedure for adjusting a temporary boundary by the moving image encoding apparatus according to the third embodiment. It is a figure which shows the 1st syntax pattern of the bit stream of the moving image encoded by the moving image encoder of Embodiment 1-3. It is a figure which shows the semantics of macroblock type mb_type in case the 1st flag which shows whether the shape of a motion compensation prediction is determined automatically by a decoding side per slice is ON / OFF. It is a figure which shows the 2nd syntax pattern which transmits the 2nd flag which shows whether the shape of motion compensation prediction is determined automatically by a decoding side per macroblock. It is a figure which shows the 3rd syntax pattern which switches the algorithm which determines automatically the shape of a motion compensation prediction at the slice level by the decoding side. It is a figure which shows the 4th syntax pattern which does not distinguish the division | segmentation direction of a macroblock on a syntax. It is a figure which shows the macroblock type semantics of a 4th syntax pattern. It is a figure which shows the 5th syntax pattern which determines area | region division | segmentation without interlocking | linking with a macroblock type. It is a figure explaining the case where embodiment of this invention is applied with respect to bidirectional | two-way prediction. It is a figure which shows the method of dividing | segmenting a macroblock into two dimensions. It is a flowchart explaining the procedure which divides | segments a macroblock into two dimensions and performs motion compensation. It is a figure which shows the method of dividing | segmenting a macroblock into three area | regions. It is a flowchart explaining the procedure which divides a macroblock into 3 and performs motion compensation.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

(Embodiment 1)
FIG. 1 is a block diagram showing a configuration of the moving picture encoding apparatus according to the first embodiment. The moving image encoding apparatus according to Embodiment 1 includes a provisional region dividing unit 101, a motion vector detecting unit 102, a main region dividing / motion compensating unit 103, an orthogonal transform / quantizing unit 104, a variable length encoding unit 105, and an inverse quantum. And an inverse orthogonal transform unit 106, a reference image memory 107, a subtraction unit 108, and an addition unit 109.

  The temporary area dividing unit 101 divides an area at an arbitrary boundary for a pixel group to be encoded, such as a 16 × 16 macroblock. This region division is a unique method on the coding side for motion vector detection, and the region may be divided at any boundary, but it is desirable to perform region division at a boundary that improves the efficiency of motion compensation prediction. Here, as the simplest provisional area division, a case where a macroblock is divided into two only in the horizontal direction or the vertical direction will be described as an example.

  FIGS. 3A to 3C are diagrams for explaining a pattern in which a macroblock is divided into two in the horizontal direction. FIG. 3A shows a pattern in which a macroblock is divided into a 16 × 4 upper region and a 16 × 12 lower region at the horizontal boundary of the fourth pixel from the top, and FIG. This is a pattern in which the macroblock is divided into a 16 × 8 upper area and a 16 × 8 lower area at the horizontal boundary of the eighth pixel, and FIG. 3C shows the macroblock at the horizontal boundary of the twelfth pixel from the top. Is divided into a 16 × 12 upper region and a 16 × 4 lower region.

  FIGS. 4A to 4C are diagrams for explaining a pattern in which a macroblock is divided into two in the vertical direction. FIG. 4A shows a pattern in which a macroblock is divided into a 4 × 16 left region and a 12 × 16 right region at the vertical boundary of the fourth pixel from the left, and FIG. The macroblock is divided into two 8 × 16 left and 8 × 16 right regions at the vertical boundary of the pixel, and FIG. 4C shows 12 macroblocks at the vertical boundary of the 12th pixel from the left. The pattern is divided into two parts, a left side area of x16 and a right side area of 4x16.

  The boundary of the macroblock determined by the provisional region dividing unit 101 is called a “provisional boundary”, and each region in the macroblock divided by the provisional boundary is called a “provisional region”.

  Here, three patterns that are divided into two in the horizontal direction or the vertical direction are shown, but four or more division patterns may be provided by increasing the candidate positions of the horizontal boundary or the vertical boundary. Further, it may be divided at an oblique boundary or may be divided at a bent boundary.

  The temporary area dividing unit 101 calculates a horizontal activity related to each horizontal boundary or a vertical activity related to each vertical boundary for the original image signal to be encoded. As described later, when a macroblock is divided at a bent boundary, the activity is calculated along the bent boundary.

The activity of the image signal is a value obtained by performing some operation on the pixel. For example, an absolute difference sum (SAD) between two pixels across the boundary can be used as an activity related to the boundary for dividing the macroblock. For example, assuming that the X coordinate in the macroblock is i, the Y coordinate is j, and the pixel value at the point (i, j) is _{Ai, j} , the horizontal activity at the horizontal boundary j of the jth pixel from the top is as follows: Defined in
Horizontal activity = Σ _{i = 0} ¹⁵ | A _{i, j} −A _{i, j−1} |
Here, Σ _{i = 0} ¹⁵ is the total sum when the subscript i is moved from 0 to 15.

However, the activity may not be an absolute difference sum (SAD). An absolute sum of squares (SSD) as shown below may be used.
Horizontal activity = Σ _{i = 0} ¹⁵ (A _{i, j} −A _{i, j−1} ) ²

Similarly, the vertical activity at the vertical boundary i of the i-th pixel from the left of the macroblock is defined as follows.
Vertical activity = Σ _{j = 0} ¹⁵ | A _{i, j} −A _{i−1, j} |

  The activity becomes a large value at the edge of the object. The temporary area dividing unit 101 tentatively divides a macroblock area at a boundary having the largest activity value.

  The motion vector detection unit 102 detects a motion vector for each temporary region divided by the temporary region division unit 101.

  FIG. 5 is a diagram showing motion vectors detected for each temporary area of the macroblock. For example, when the temporary area dividing unit 101 tentatively divides the macroblock at the horizontal boundary of the fourth pixel from the top as shown in FIG. 3A, the motion vector detecting unit 102 is as shown in FIG. , Motion vectors are detected for each of the 16 × 4 upper region and the 16 × 12 lower region.

  Here, the motion vector is detected using a block matching method. As a motion vector detection algorithm, there are various methods such as a full search that evaluates all candidate vectors in a designated search region and a high-speed search that narrows down and searches candidate vectors based on various motion characteristics. Any motion vector detection algorithm can be used as long as a motion vector can be detected for each block divided by the temporary region dividing unit 101.

  The region segmentation / motion compensation unit 103 performs motion compensation prediction from the reference image stored in the reference image memory 107 using the motion vector of each temporary region detected by the motion vector detection unit 102. The region segmentation / motion compensation unit 103 synthesizes a plurality of motion compensated prediction images generated from the motion vectors of the temporary regions in a procedure described later to generate a combined motion compensated prediction image.

  6A and 6B show motion compensated prediction images generated from motion vectors detected for each temporary region. FIGS. 7A to 7C show synthesized motion compensated predicted images obtained by synthesizing motion compensated predicted images generated from the motion vectors of the temporary regions.

  An example will be described in which the temporary region dividing unit 101 tentatively divides a macroblock at the horizontal boundary of the fourth pixel from the top as shown in FIG. As illustrated in FIG. 5, the motion vector detection unit 102 detects motion vectors for each of the 16 × 4 upper region and the 16 × 12 lower region, and as a result, the motion target macroblock includes two motion vectors ( There are first and second motion vectors). As shown in FIGS. 6A and 6B, the region segmentation / motion compensation unit 103 uses a reference image for each motion vector detected by the motion vector detection unit 102 and temporarily determines the size of the macroblock. Then, an image in the case of motion compensation prediction is generated at (here, 16 × 16). FIG. 6A is a first motion compensated prediction image generated using the first motion vector of the 16 × 4 upper region, and FIG. 6B is a second image of the lower region of 16 × 12. It is the 2nd motion compensation prediction picture generated using a motion vector.

  The region segmentation / motion compensation unit 103 synthesizes the first and second motion compensated prediction images shown in FIGS. 6A and 6B into any one of patterns (a) to (c) shown in FIG. Thus, a combined motion compensated prediction image is generated. The first and second motion compensated prediction images are the same size as the encoding target macroblock, and are divided at a certain boundary in order to generate a combined motion compensation prediction image. The boundary of the macroblock determined by the region dividing / motion compensating unit 103 is referred to as “actual boundary”, the region of the macroblock divided by the boundary is referred to as “actual region”. It is distinguished from “temporary boundary” and “temporary region” determined by the region dividing unit 101.

  FIGS. 7A to 7C show candidates for the main boundary determined by the region division / motion compensation unit 103. FIG. 7A, the horizontal boundary of the fourth pixel from the top is the main boundary, FIG. 7B is the horizontal boundary of the eighth pixel from the top, and FIG. 7C is the twelfth pixel from the top. With the horizontal boundary as the main boundary, the main region above the main boundary is represented by the region corresponding to the first motion compensated prediction image, and the main region below the main boundary is represented by the region corresponding to the second motion compensated prediction image. Is.

  The main region dividing / motion compensating unit 103 determines the main boundary based on the evaluation value indicating the edge strength and the like, and divides and synthesizes the first and second motion compensated prediction images at the determined main boundary.

  FIGS. 8A to 8C are diagrams illustrating a method of generating a combined motion compensated prediction image by combining motion compensated prediction images generated from the motion vectors of the temporary regions. After the boundary determination, the main segmentation / motion compensation unit 103 determines the first motion compensated prediction image corresponding to the first motion vector in FIG. 8A and the second motion vector corresponding to the second motion vector in FIG. Using the motion compensated prediction image, motion compensation prediction is performed using the region above the main boundary as the first motion compensation prediction image, and the region below the main boundary is used as the second motion compensation prediction image. In this example, the corresponding region of the first motion compensated prediction image is duplicated in the 16 × 4 region above the main boundary, and the second motion compensated prediction image is reproduced in the 16 × 12 region below the main boundary. The corresponding region of is duplicated.

  Here, the horizontal region division has been described as an example, but the vertical region division can also be performed in the same manner. Moreover, although the case where the main boundary candidates are three kinds of FIGS. 7A to 7C has been described this time, the main boundary candidates may be further increased. However, as described later, it is necessary to sufficiently consider the relationship with the orthogonal transform size of the orthogonal transform / quantization unit 104.

  Returning to FIG. 1, the subtraction unit 108 calculates a prediction residual component based on the difference between the original image to be encoded and the motion compensated prediction image calculated by the main region division / motion compensation unit 103, and generates an orthogonal transform / quantization unit. 104. The orthogonal transform / quantization unit 104 performs orthogonal transform / quantization of the prediction residual component.

  Here, the orthogonal transform / quantization unit 104 performs orthogonal transform using an orthogonal transform size corresponding to the size of motion compensation prediction. That is, when 16 × 4/16 × 8/16 × 12 (multiple of 4 in the vertical direction) is allowed as the size of motion compensation prediction, at least 16 × 4, 8 × 4, or 4 × 4 (vertical direction) An orthogonal transform size of a multiple of 4). As another example, when 16 × 2/16 × 4/16 × 6/16 × 8/16 × 10/16 × 12 (a multiple of 2 in the vertical direction) is allowed as the size of motion compensation prediction, at least An orthogonal transform size of 16 × 2 or 8 × 2 or 4 × 2 (a multiple of 2 in the vertical direction) can be used. As a result, when the prediction error of motion compensation prediction is orthogonally transformed, the motion compensation prediction boundary is not included in the prediction error set to be orthogonally transformed. As a result, it is possible to prevent a decrease in orthogonal transform efficiency caused by performing orthogonal transform together as a prediction error on pixels that straddle the boundary of motion compensation prediction, and the effect of further improving the coding efficiency is achieved.

  The variable length coding unit 105 performs variable length coding on the prediction residual component orthogonally transformed and quantized by the orthogonal transformation / quantization unit 104 and variable length coding the motion vector detected by the motion vector detection unit 102. To do. When a macroblock is divided at a fixed boundary as in the prior art, motion vectors are transmitted in raster order (ie, from the upper left block to the lower right block). When the shape of motion compensated prediction is automatically determined on the decoding side as in the present embodiment, the position of the upper left pixel in each region of motion compensated prediction is the motion vector in the raster order from the previous one. To transmit. As a result, as in the prior art, the target region for motion compensation prediction can be uniquely expressed by the order in which a plurality of motion vectors are transmitted.

  The inverse quantization / inverse orthogonal transform unit 106 performs inverse orthogonal transform and inverse quantization on the prediction residual component orthogonally transformed / quantized by the orthogonal transform / quantization unit 104. Similar to the orthogonal transform / quantization unit 104, inverse orthogonal transform can be performed with a size corresponding to the size of motion compensation prediction.

  The adding unit 109 generates a reference image by adding the prediction residual component decoded by the inverse quantization / inverse orthogonal transform unit 106 and the motion compensated prediction image calculated by the region division / motion compensation unit 103. And stored in the reference image memory 107.

  FIG. 2 is a block diagram illustrating a configuration of the moving picture decoding apparatus according to the first embodiment. The moving picture decoding apparatus according to Embodiment 1 includes a variable length decoding unit 201, a main region division / motion compensation unit 203, an inverse quantization / inverse orthogonal transform unit 206, an addition unit 209, and a reference image memory 207.

  The variable length decoding unit 201 performs variable length decoding on the prediction residual component signal and the motion vector that have been orthogonally transformed and quantized. In the bit stream encoded by the moving image encoding apparatus in FIG. 1, since a motion vector is encoded for each area into which a macroblock is divided, the variable length decoding unit 201 decodes the motion vector for each divided area. Is done. Here, the target region for motion compensation prediction can be uniquely determined by the order in which the motion vectors in the macroblock are decoded.

  The region segmentation / motion compensation unit 203 has the same function as the region segmentation / motion compensation unit 103 of the moving image coding apparatus in FIG. 1, and uses the motion vector decoded by the variable length decoding unit 201 as a reference image. Motion compensation prediction is performed from the reference image stored in the memory 207. Here, the motion vector is acquired for each divided area of the macroblock. The region segmentation / motion compensation unit 203 performs a plurality of motion compensated prediction images generated from the motion vectors of each segment region in the same procedure as the region segmentation / motion compensation unit 103 of the video encoding device in FIG. A combined motion compensated prediction image is generated by combining.

  The inverse quantization / inverse orthogonal transform unit 206 has the same function as the inverse quantization / inverse orthogonal transform unit 106 of the moving image coding apparatus in FIG. 1, and uses the prediction residual component decoded by the variable length decoding unit 201. On the other hand, inverse orthogonal transform and inverse quantization are performed.

  The addition unit 209 adds the prediction residual component decoded by the inverse quantization / inverse orthogonal transformation unit 206 and the motion compensated prediction image calculated by the region division / motion compensation unit 203, thereby obtaining an image signal. Decrypt. The reference image memory 207 is the same as the reference image memory 107 of the moving image encoding apparatus in FIG. 1, and stores the decoded reference image.

  The operation of the moving picture encoding apparatus having the above configuration, particularly the operation of the region dividing / motion compensating unit 103 will be described.

  FIG. 9 is a flowchart for explaining the procedure for determining the main region by the main region dividing / motion compensating unit 103.

  First, the motion vector detecting unit 102 detects a motion vector for each of N (N ≧ 2) temporary regions divided by the temporary region dividing unit 101. Here, N = 2. Using the first motion vector detected by the motion vector detection unit 102, motion compensation prediction is performed with the same size as the macroblock, and a first motion compensation predicted image is generated (S01). Similarly, using the second motion vector detected by the motion vector detection unit 102, motion compensation prediction is performed with the same size as the macroblock, and a second motion compensation predicted image is generated (S02).

  Next, the first to fourth activities shown in FIGS. 10A to 10D are calculated for each candidate of this boundary (S03 to S06). However, steps S03 to S06 can be performed in any order. Further, it is of course possible to calculate only the activity that is desired to be used for boundary evaluation without performing all of steps S03 to S06.

  First, as shown in FIG. 10A, a boundary activity (first activity) related to the boundary candidate is calculated for the first motion compensated prediction image (S03). Here, the absolute difference sum (SAD) between two pixels straddling the boundary candidate is used for the activity. Since the value of the first activity increases at the edge of the object, the prediction efficiency of the motion compensation prediction is improved by dividing the region at the corresponding boundary as the value increases. Similarly, as shown in FIG. 10B, a boundary activity (second activity) regarding the boundary candidate is calculated for the second motion compensated prediction image (S04). Similar to the first activity, the second activity improves the prediction efficiency of motion compensation prediction by dividing the region at the corresponding boundary as the value increases.

  Here, a calculation method of the first activity and the second activity when the boundary candidate is not defined as the one-pixel interval boundary will be described. When the boundary candidate is defined at an interval of n pixels (n ≧ 2), when calculating the boundary activity related to a certain main boundary candidate, the boundary of the region where the main boundary candidate is not defined around the main boundary candidate Y Filter and use activities.

FIG. 11 is a diagram for explaining an example of calculation of the first activity and the second activity when the boundary candidate is defined at an interval of two pixels. FIG. 11 shows a case where this boundary candidate is set at a 2-pixel interval (2, 4, 6, 8, 10, 12, 14) for a 16 × 16 pixel macroblock. The position of this boundary candidate is shown by a solid line, and the position where this boundary candidate is not set is shown by a dotted line. The first and second activities at the main boundary position Y are obtained by the following equations in consideration of the activities at the peripheral positions Y−1 and Y + 1 where no main boundary candidate is set.
New activity (Y) = (ACT (Y-1) + 2 * ACT (Y) + ACT (Y + 1) +2) / 4
Here, ACT (Y), ACT (Y-1), and ACT (Y + 1) are the boundary activities described in FIGS. 10A and 10B at the positions Y, Y-1, and Y + 1, respectively.

  As described above, when the main boundary is set at an interval of two pixels, the activities at the positions (Y−1) and (Y + 1) not used as the main boundary candidates affect the activity at the position Y used as the main boundary candidates. Like that. Thereby, for example, even when a steep edge occurs at a position that is not a boundary candidate, it is possible to reflect the activity at a position having a steep edge in the activity at the boundary candidate position. Even if all the boundaries are not set as the boundary candidates for each pixel, it is possible to consider the activities at positions that are out of the candidates, so that it is possible to contribute to appropriate main boundary determination while suppressing the amount of calculation.

In this example, the filtering coefficient for calculating the activity is set to 1: 2: 1. However, it is of course possible to perform filtering with other coefficients. Further, the boundary candidates may be not less than two pixel intervals but more than three pixel intervals. For example, when the main boundary candidate is set to an interval of four pixels, the first and second activities at the main boundary position Y are the activities at the peripheral positions Y−2, Y−1, Y + 1, and Y + 2 where the main boundary candidate is not set. Considering this, the following equation is obtained under the filtering coefficient 1: 2: 4: 2: 1.
New activity (Y) = (ACT (Y−2) + 2 * ACT (Y−1) + 4 * ACT (Y) + 2 * ACT (Y + 1) + ACT (Y + 2) +5) / 10

Subsequently, as shown in FIG. 10C, the region above the main boundary candidate in the macroblock is motion-compensated and predicted as the first motion compensated prediction image, and the region below the main boundary candidate is the second motion compensated prediction image. As for the synthesized motion compensated prediction image synthesized as follows, a boundary activity (third activity) related to this boundary candidate is calculated (S05). Since the third activity is the sum of absolute differences between two pixels straddling the boundary candidate, the absolute difference between the values of the pixels of the first motion compensated prediction image and the pixels of the second motion compensated prediction image located above and below the boundary candidate. The sum of Therefore, the smaller the value of the third activity, the smoother the boundary of the synthesized motion compensated prediction image, and the high frequency component is less likely to be generated in the prediction error signal, so that the prediction efficiency of motion compensation prediction is improved.
Here, when calculating a boundary activity related to a certain main boundary candidate with respect to the third activity, it is also possible to filter and use a boundary activity in an area where the main boundary candidate is not defined around the main boundary candidate Y. Of course it is possible.

Finally, as shown in FIG. 10D, a boundary activity (fourth activity) regarding the boundary candidate is calculated for the difference image between the first motion compensated predicted image and the second motion compensated predicted image (S06). Since the value of the fourth activity increases at the boundary of the object, the prediction efficiency of the motion compensation prediction is improved by dividing the region at the boundary as the value increases.
Here, when calculating a boundary activity related to a certain main boundary candidate for the fourth activity, it is also possible to filter and use a boundary activity in an area where the main boundary candidate is not defined around the main boundary candidate Y. Of course it is possible.

After all the activities used for the boundary evaluation are calculated, this boundary candidate is evaluated using a predefined evaluation value (S07). For example, the evaluation value is defined as follows.
Evaluation value = −A * ACT1-B * ACT2 + C * ACT3-D * ACT4
Here, ACT1 represents a first activity value, ACT2 represents a second activity value, ACT3 represents a third activity value, and ACT4 represents a fourth activity value. A, B, C, and D are constants of 0 or more.

  The evaluation value is calculated for all main boundary candidates, and the main boundary candidate having the minimum value is determined as the final main boundary (S08).

  Here, it is desirable that the main boundary and the temporary boundary are the same, but the determined main boundary is not necessarily the same as the temporary boundary. The temporary boundary for motion vector detection is a boundary for obtaining an optimal motion vector on the encoding side, and can be calculated using an original image to be encoded that can be used only on the encoding side. On the other hand, this boundary must be able to be uniquely calculated on both the encoding side and the decoding side, and a plurality of calculated motion vectors (transmitted on the decoding side) and their motion compensated prediction images (that is, prediction residuals). Image before the component is added). For this reason, there is no mismatch between the encoding side and the decoding side even if the main boundary and the temporary boundary are not the same.

  However, the difference between the main boundary and the temporary boundary means that an optimal motion vector has not been detected for the combined motion compensated prediction image after the determination of the main boundary, and the prediction efficiency may not necessarily be improved. Therefore, by adjusting the temporary region set by the temporary region dividing unit 101 or adjusting the motion vector detected by the motion vector detecting unit 102, the optimal temporary boundary or the optimal motion vector and the optimal main boundary are adjusted. If both are realized at the same time, the encoding efficiency can be further improved.

  Hereinafter, a configuration for optimizing the prediction efficiency of the combined motion compensated prediction image generated by the region division / motion compensation unit 103 by adjusting the motion vector detected by the motion vector detection unit 102 as the second embodiment will be described. explain. Further, a configuration for optimizing the prediction efficiency of the combined motion compensated prediction image generated by the main region division / motion compensation unit 103 by adjusting the temporary boundary set by the temporary region division unit 101 is described as a third embodiment. explain.

(Embodiment 2)
The moving picture coding apparatus according to the second embodiment has the same configuration as that of the moving picture coding apparatus shown in FIG. 1, but in the second embodiment, the motion dividing unit 103 moves from the region dividing / motion compensating unit 103 to the motion vector detecting unit 102. A route for sending a signal for instructing the vector adjustment is further added. Thereby, the processing of the motion vector detection unit 102 and the main region dividing / motion compensating unit 103 forms a loop, and the main boundary determined by the main region dividing / motion compensating unit 103 is the temporary boundary by the temporary region dividing unit 101. The motion vector detection unit 102 adjusts the motion vector until they match or are close enough.

  FIG. 12 is a flowchart for explaining a motion vector adjustment procedure by the moving picture coding apparatus according to the second embodiment. The motion vector detection unit 102 detects a motion vector based on the temporary boundary (S11), and then the region segmentation / motion compensation unit 103 performs a main motion detection based on the motion vector detected by the motion vector detection unit 102. A boundary determination process is performed (S12). As described with reference to FIG. 9, this boundary determination process is performed by selecting the boundary candidate having the best evaluation value of the boundary activity from among the boundary candidates.

  When the main boundary determined by the main area division / motion compensation unit 103 is equal to the temporary boundary, the motion vector detection by the motion vector detection unit 102 is terminated. When the determined main boundary is different from the temporary boundary, the motion vector The motion vector detection by the detection unit 102 is continued (S13). When the main boundary and the temporary boundary are different, the motion vector detection unit 102 redoes the motion vector detection in one of the regions temporarily divided into two regions, for example. Any method may be used for redoing, for example, the second smallest value (second minimum value) of the error evaluation values at the time of motion vector search is left, and the motion vector is detected from the position of the second minimum value. It is possible to continue the process.

  Using the motion vector redetected by the motion vector detection unit 102, the region segmentation / motion compensation unit 103 performs the boundary determination process again. The motion vector detection processing by the motion vector detection unit 102 and the main boundary determination processing by the region division / motion compensation unit 103 are repeated until the main boundary coincides with the temporary boundary or becomes sufficiently close.

(Embodiment 3)
The moving picture coding apparatus according to the third embodiment has the same configuration as that of the moving picture coding apparatus shown in FIG. 1, but in the third embodiment, the temporary area dividing unit 101 sets a plurality of temporary boundary candidates and moves The vector detection unit 102 detects a motion vector for each temporary boundary candidate, and the region segmentation / motion compensation unit 103 performs main boundary determination processing for each temporary boundary. Then, the region segmentation / motion compensation unit 103 selects the one having the best prediction efficiency of the combined motion compensated prediction image among the plurality of temporary boundaries.

  FIG. 13 is a flowchart for explaining a procedure for adjusting a temporary boundary by the moving picture coding apparatus according to the third embodiment. The temporary region dividing unit 101 sets a plurality of temporary boundary candidates, and the motion vector detecting unit 102 detects a motion vector for each temporary region divided by each temporary boundary candidate (S21). The region segmentation / motion compensation unit 103 performs the boundary determination process based on the motion vector detected for each temporary region divided by each temporary boundary candidate (S22), and evaluates the prediction efficiency of the combined motion compensated prediction image. (S23). The prediction efficiency is evaluated by SAD or the like for the difference between the original image and the synthesized motion compensated prediction image. This evaluation is performed for a plurality of temporary boundary candidates (S24), and the temporary boundary with the highest prediction efficiency of the motion compensated prediction image is selected from the temporary boundary candidates. The region segmentation / motion compensation unit 103 outputs, as a final result, a combined motion compensated prediction image generated under the main boundary determined for the motion vector for the selected temporary boundary.

  As another method, as in the second embodiment, a path for sending a signal for instructing the adjustment of the temporary boundary from the main region dividing / motion compensating unit 103 to the temporary region dividing unit 101 is added. The processes of the motion vector detection unit 102 and the region segmentation / motion compensation unit 103 may be configured to form a loop. The temporary region dividing unit 101 adjusts the temporary boundary until the main boundary determined by the main region dividing / motion compensating unit 103 matches the temporary boundary by the temporary region dividing unit 101 or becomes sufficiently close. When the main boundary determined by the main region dividing / motion compensating unit 103 is equal to the temporary boundary, the setting of the temporary boundary by the temporary region dividing unit 101 ends. However, when the determined main boundary is different from the temporary boundary, The region dividing unit 101 sets another temporary boundary candidate, and the motion vector detecting unit 102 redetects a motion vector for each temporary region divided by the reset temporary boundary, and this region dividing / motion compensating unit 103 performs the boundary determination process again. The temporary boundary setting process by the temporary area dividing unit 101 and the main boundary determination process by the main area dividing / motion compensating unit 103 are repeated until the main boundary matches or becomes sufficiently close to the temporary boundary.

  Regardless of which method is used, as a result, the main boundary finally determined by the main region dividing / motion compensating unit 103 is coincident with or sufficiently close to the temporary boundary set by the temporary region dividing unit 101. Efficiency is improved.

  Next, the syntax of a moving image bit stream encoded by the moving image encoding apparatus according to the first to third embodiments will be described.

  FIG. 14 shows a first syntax pattern based on the MPEG-4 AVC syntax. As shown in FIG. 14A, first, a first flag (use_auto_mc_size) indicating whether or not the shape of motion compensated prediction is automatically determined on the decoding side using the feature amount of the predicted image in units of slices is transmitted. When the first flag use_auto_mc_size is OFF, the motion block prediction is performed by dividing the macroblock fixedly based on the macroblock type mb_type shown in FIG. When the first flag use_auto_mc_size is ON, motion compensated prediction is performed by automatically determining the shape of motion compensated prediction on the decoding side using the feature amount of the predicted image. In the macro block unit, as in MPEG-4 AVC, mb_type is transmitted to determine the shape of motion compensation prediction.

  FIG. 15 shows the semantics of the macroblock type mb_type when the first flag use_auto_mc_size is ON / OFF. When the macroblock type mb_type = 0, motion compensation prediction is performed without dividing a 16 × 16 macroblock into regions. When the macro block type mb_type = 1, motion compensation prediction is performed with 16 × 8 when the first flag use_auto_mc_size is OFF, but when the first flag use_auto_mc_size is ON, the macro blocks are 16 × A and 16 × (16− A motion compensation prediction is performed by automatically dividing into two regions A). Similarly, when the macro block type mb_type = 2, when the first flag use_auto_mc_size is OFF, motion compensation prediction is performed with 8 × 16 blocks. However, when the first flag use_auto_mc_size is ON, the macro block is A × 16 ( Motion-compensated prediction is automatically performed by dividing into two areas of 16-A) × 16. When the macro block type mb_type = 3, motion compensation prediction is performed with 8 × 8 blocks.

  FIG. 16 shows a second syntax pattern for transmitting a second flag (auto_mc_size_enable) indicating whether or not the shape of motion compensated prediction is automatically determined on the decoding side not only at the slice level but also in macroblock units. When the second flag auto_mc_size_enable is OFF, as in the case where the first flag use_auto_mc_size is OFF at the slice level, the macroblock is fixedly divided based on the macroblock type mb_type as before, and motion compensation prediction is performed. When the second flag auto_mc_size_enable is ON, motion compensated prediction is performed by automatically determining the shape of motion compensated prediction on the decoding side using the feature amount of the predicted image. When the second syntax is used, it is possible to eliminate the case where the prediction efficiency is lowered by automatically determining the boundary.

  FIG. 17 shows a third syntax pattern for switching an algorithm for automatically determining the shape of motion compensation prediction at the slice level on the decoding side. When the first flag use_auto_mc_size is ON for each slice, an algorithm type auto_mc_algorithm indicating an algorithm type for automatically determining the shape of motion compensated prediction on the decoding side is transmitted. For example, when the algorithm type auto_mc_algorithm = 0, the shape of the motion compensation prediction is determined based on the evaluation values using all of the first to fourth activities ACT1 to ACT4. When the algorithm type auto_mc_algorithm = 1, the shape of the motion compensation prediction is determined based on the evaluation value using only the first to third activities ACT1 to ACT3 excluding the fourth activity ACT4. In this way, by associating the type of activity used with the value of the algorithm type auto_mc_algorithm, the algorithm for determining the shape of the motion compensation prediction can be switched. When the third syntax is used, it is possible to determine an optimal algorithm type on the encoding side and to perform automatic segmentation on the decoding side, thereby further improving the encoding efficiency.

  FIG. 18 shows a fourth syntax pattern in which it is not distinguished on the syntax whether the macro block is divided into the horizontal direction or the vertical direction (division direction). It is the same as the first syntax pattern to transmit the macroblock type mb_type in units of macroblocks and determine the shape of the motion compensation prediction, but the macroblock type mb_type has different semantics.

  FIG. 19 shows the semantics of the macro block type mb_type of the fourth syntax pattern. When the first flag use_auto_mc_size is OFF, the macroblock is fixedly divided based on the macroblock type mb_type as before, and motion compensation prediction is performed. When the first flag use_auto_mc_size is ON, the feature amount of the predicted image is used. The motion compensation prediction is performed by automatically determining the shape of the motion compensation prediction on the decoding side, as in the first syntax pattern. However, dividing into two areas of 16 × A and 16 × (16−A) in the horizontal direction and dividing into two areas of A × 16 and (16−A) × 16 in the vertical direction are possible. Unlike the first syntax pattern, the macroblock type mb_type = 1 is treated without distinction. When the macroblock type mb_type = 1, all boundary evaluation values of the horizontal main boundary candidate and the vertical main boundary candidate are calculated, and the boundary candidate having the minimum evaluation value is determined as the main boundary. That is, the shape of motion compensation prediction including the division direction (horizontal direction / vertical direction) is automatically determined on the decoding side. When the fourth syntax pattern is used, since it is not necessary to transmit division direction information for distinguishing between the horizontal direction and the vertical direction, the code amount of the macroblock type mb_type is reduced, and the encoding efficiency is further improved.

  FIG. 20 shows a fifth syntax pattern for determining region division without being linked with the macroblock type mb_type. The motion vector number motion_vector_num_minus1 is transmitted instead of the macroblock type mb_type in units of macroblocks. The number of motion vectors motion_vector_num_minus1 represents a value of (number of motion vectors in the macroblock-1). In the embodiment of the present invention, since the motion compensation prediction area is divided by the number of motion vectors to be transmitted, the shape of motion compensation prediction can be automatically determined on the decoding side if at least the number of motion vectors is transmitted. there is a possibility. In the first to third embodiments, an example in which there are two motion vectors has been described. However, an example in which there are more than two motion vectors, for example, three, will be described in a fifth embodiment.

  Up to this point, the embodiments of the present invention have been described for unidirectional prediction used in MPEG P-pictures. Referring to FIG. 21, a case will be described in which the embodiment of the present invention is applied to bi-directional prediction (usually forward prediction and backward prediction) used in B pictures and the like. Here, a case where a macroblock is divided into two in the horizontal direction will be described as an example. Bidirectional prediction is a technique for obtaining a predicted image by averaging or weighted averaging two images obtained by performing motion compensation prediction from two reference images.

  First, a motion vector in each prediction direction (forward direction, backward direction) is detected for each temporary region. FIGS. 21A and 21B show the first motion vectors in the respective prediction directions (forward and backward directions) with respect to the first temporary area. FIGS. 21A and 21B show the second motion vector in each prediction direction (forward direction, backward direction) with respect to the second temporary area.

  FIG. 21 (e) shows a first motion compensated prediction image that has been bi-directionally predicted using forward and backward first motion vectors, and FIG. 21 (f) shows forward and backward second motion vectors. The 2nd motion compensation prediction image bi-predicted using is shown.

  FIG. 21 (g) shows that after the main boundary is determined, the main area above the main boundary of the macroblock is copied from the corresponding area of the first motion compensated prediction image, and the main area below the main boundary is copied to the second motion compensation. The synthetic | combination motion compensation prediction image produced | generated by duplicating from the area | region corresponding to a prediction image is shown.

  As described above, it is easy to apply the embodiment of the present invention to bidirectional prediction, and prediction errors can be further reduced by appropriate region division while reducing prediction errors by bidirectional prediction.

  The embodiment of the present invention does not directly transmit a motion vector, but automatically uses a motion vector automatically calculated based on a motion vector of a peripheral block or a motion vector of a reference image to automatically change the shape of motion compensation prediction. Of course, it is also possible to decide.

  Although a single image component (luminance) has been described so far, it can be applied to a plurality of components (luminance and color difference) such as YUV4: 4: 4 / YUV4: 2: 2 / YUV4: 2: 0. Is possible. However, since motion compensation prediction performs luminance and color difference at the same time, in a format with different luminance and color difference samples such as YUV4: 2: 2 and YUV4: 2: 0, the region is divided based on the luminance with a large number of samples. In this case, the area division position of the color difference may be ambiguous. For example, when the luminance is divided into 16 × 5 and 16 × 11 in the YUV 4: 2: 0 format, it is unknown whether the color difference area division is 8 × 2 or 8 × 3. As measures to prevent this ambiguity, the area is divided in advance based on the color difference with a small number of samples, and the division rule for the color difference at the ambiguous position is determined in advance (the block center is discarded). There are a method and a method using an average value (filtering) of both motion compensated prediction images for pixels on the boundary.

(Embodiment 4)
The moving picture encoding apparatus and moving picture decoding apparatus according to the fourth embodiment have the same configurations as those of the first to third embodiments. However, the moving picture encoding apparatus according to the fourth embodiment divides a macroblock into two dimensions. Then, motion compensation is performed and two motion vectors are transmitted, and the video decoding device divides the motion compensated prediction shape into two dimensions on the decoding side, and performs motion compensation using the transmitted two motion vectors. .

  22A to 22F show a method of dividing a macroblock into two dimensions. As shown in FIG. 22A, the horizontal boundary and the vertical boundary are defined for the macroblock by executing the procedure described in the first to third embodiments. The two types of two-dimensional division patterns shown in FIGS. 22B to 22E can be defined by combinations above or below the horizontal boundary and left or right from the vertical boundary.

  In the two-dimensional division pattern of FIG. 22B, the area above the horizontal boundary and to the left of the vertical boundary is the first area, and the remaining area (below the horizontal boundary or left of the vertical boundary). Area) is the second area.

  In the two-dimensional division pattern of FIG. 22C, the area below the horizontal boundary or the left of the vertical boundary is the first area, and the remaining area (above the horizontal boundary and to the right of the vertical boundary). Area) is the second area.

  In the two-dimensional division pattern of FIG. 22D, the region above the horizontal boundary or right of the vertical boundary is defined as the first region, and the remaining region (below the horizontal boundary and left of the vertical boundary). Area) is the second area.

  In the two-dimensional division pattern of FIG. 22E, the area above the horizontal boundary or the left of the vertical boundary is the first area, and the remaining area (below the horizontal boundary and to the right of the vertical boundary). Area) is the second area.

  In FIG. 22F, one of these four two-dimensional division patterns is selected, the corresponding region of the motion compensated prediction image based on the first motion vector is used for the first region, and the second motion vector is used for the second region. The composite motion compensation prediction image obtained by duplicating the corresponding region of the motion compensation prediction image is shown.

FIG. 23 is a flowchart illustrating a procedure for performing motion compensation by dividing a macroblock into two dimensions. First, both the horizontal boundary and the vertical boundary are determined by the same method as in the first embodiment (S31). Next, the evaluation value of the boundary activity is calculated for the two-dimensional divided area of the macroblock divided into two by the combination of the horizontal boundary and the vertical boundary (S32). For example, if the X coordinate in the macroblock is i, and the pixel value at the Y coordinate is j is A _{i, j} , the horizontal activity at the horizontal boundary j is changed from i = a to i = The two-dimensional average activity when applying up to b and applying the vertical activity at the vertical boundary i from j = c to j = d can be defined as follows.
Two-dimensional average activity = Σ _{i = a} ^b | A _{i, j} −A _{i, j−1} | / (b−a) + Σ _{j = c} ^d | A _{i, j} −A _{i−1, j} | / (d -C)

  By using the above two-dimensional average activity as the evaluation value, it is possible to evaluate the two-dimensional region division without depending on the number of samples used for the activity calculation. Step S32 is repeated for all two-dimensional division patterns (here, four patterns) (S33), a two-dimensional division candidate having the minimum evaluation value is selected, and a combined motion compensated prediction image is generated.

  As described above, in the fourth embodiment, since motion compensation prediction can be performed with a more flexible shape than in the first embodiment, the coding efficiency is further improved.

(Embodiment 5)
The moving picture encoding apparatus and moving picture decoding apparatus of the fifth embodiment have the same configurations as those of the first to third embodiments, but the moving picture encoding apparatus of the fifth embodiment uses three motion vectors. The macroblock is divided into three to perform motion compensation, and three motion vectors are transmitted. The moving picture decoding apparatus divides the shape of motion compensated prediction into three on the decoding side using the transmitted three motion vectors. Perform motion compensation.

  FIGS. 24A and 24B show a method of dividing a macroblock into three regions. As shown in FIG. 24A, first, the procedure described in the first to third embodiments is executed to divide the macroblock into two at the horizontal boundary or the vertical boundary. Next, as shown in FIG. 24B, by setting a horizontal boundary or a vertical boundary for the larger area among the two divided areas, the larger area is divided into two. Thereby, the macroblock is divided into three, and a motion vector is detected in each region.

  FIG. 25 is a flowchart illustrating a procedure for performing motion compensation by dividing a macroblock into three. In order to perform motion compensation by dividing a macroblock into three regions, it is necessary to detect and transmit three motion vectors. First, using the first motion vector and the second motion vector in the same manner as in the first embodiment, the region is divided in the horizontal direction or the vertical direction, and motion compensation is performed (S41). Next, the size of the region divided by the first motion vector and the second motion vector is compared, and the larger region is determined (S42). This is because the larger region is more affected by the region division, and the prediction efficiency can be expected to improve more greatly. Also, when the size of the area is the same, previously you decide in advance which of the regions are preferentially. Finally, for the larger region, using the motion vector of the region (first motion vector or second motion vector) and the third motion vector, the region is divided in the horizontal direction or the vertical direction, and motion compensation is performed. Perform (S43).

  As described above, in the fifth embodiment, the motion compensation prediction region can be divided into three using three motion vectors. As a result, it is possible to cope with a plurality of small movements and the like, so that the encoding efficiency is further improved. Similarly, by further dividing the region, the region of motion compensation prediction can be divided into four or more and the number of motion vectors can be four or more.

  As described above, according to the embodiment of the present invention, by using the feature amounts of a plurality of predicted images obtained from a plurality of motion vectors, the shape of motion compensated prediction is automatically determined on the decoding side. The shape of the motion compensation prediction can be made variable without transmitting the information of the motion compensation prediction shape pattern. Therefore, flexible motion compensation prediction in various shapes is possible. As a result, the prediction error of motion compensation prediction can be reduced without increasing the code amount of the additional information, and the coding efficiency is improved.

  Also, in the motion vector detection process on the encoding side, both the optimal motion vector and the optimal main boundary were realized simultaneously by evaluating the motion vector while calculating the main boundary determined on the decoding side. Thereby, the prediction efficiency of motion compensation prediction improves. On the decoding side, a moving image can be decoded only by performing motion compensation prediction using this boundary calculated from the transmitted motion vector.

  The above processing relating to encoding and decoding can be realized as a transmission, storage, and reception device using hardware, and is stored in a ROM (Read Only Memory), a flash memory, or the like. It can also be realized by firmware or software such as a computer. The firmware program and software program can be recorded on a computer-readable recording medium, provided from a server through a wired or wireless network, or provided as a data broadcast of terrestrial or satellite digital broadcasting Is also possible.

  The present invention has been described based on the embodiments. The embodiments are exemplifications, and it will be understood by those skilled in the art that various modifications can be made to combinations of the respective constituent elements and processing processes, and such modifications are within the scope of the present invention. .

  101 Temporary region segmentation unit, 102 Motion vector detection unit, 103 Region segmentation / motion compensation unit, 104 Orthogonal transformation / quantization unit, 105 Variable length coding unit, 106 Inverse quantization / inverse orthogonal transformation unit, 107 Reference image memory , 108 subtraction unit, 109 addition unit, 201 variable length decoding unit, 203 area division / motion compensation unit, 206 inverse quantization / inverse orthogonal transform unit, 207 reference image memory, 209 addition unit.

Claims (9)

A temporary area dividing unit that divides the encoding target block into a plurality of temporary areas at a predetermined temporary boundary;
A motion vector detection unit for detecting a motion vector for each temporary region;
A plurality of prediction blocks corresponding to the coding target block is generated from a reference image using a motion vector of each temporary region, a main boundary is determined based on activities of the plurality of prediction blocks, and each prediction block is A motion compensation unit that generates a combined prediction block by combining regions obtained by dividing the boundary between the prediction blocks;
A moving picture encoding apparatus comprising: a prediction difference block obtained by subtracting the combined prediction block from the encoding target block; and an encoding unit that encodes a motion vector of each temporary region.   The motion compensation unit calculates an evaluation value corresponding to the main boundary candidate based on an activity between adjacent pixels of a plurality of prediction blocks, and determines the main boundary from the main boundary candidates using the evaluation value. The moving picture coding apparatus according to claim 1, wherein:   The main boundary candidates are provided at predetermined pixel intervals equal to or greater than two pixel intervals, and the motion compensator detects an activity of the main boundary candidate and a boundary not set as the main boundary candidate adjacent to the main boundary candidate. The moving picture encoding apparatus according to claim 2, wherein the evaluation value corresponding to the boundary candidate is calculated based on the activity.   When the main boundary determined by the motion compensation unit is different from the temporary boundary, the motion vector detection unit resets the motion vector of at least one temporary region to a value different from the previous time, and the motion compensation unit includes: In the temporary area to be reset, the main boundary is redetermined based on the activity of a plurality of prediction blocks generated using the motion vector of each temporary area adopting the reset motion vector. The moving picture encoding apparatus according to claim 1. The temporary region dividing unit sets a plurality of temporary boundary candidates, divides the encoding target block into a plurality of temporary regions for each temporary boundary candidate,
The motion vector detection unit detects a motion vector for each temporary region for each temporary boundary candidate,
The motion compensation unit generates a candidate for the combined prediction block using a motion vector of each temporary region for each temporary boundary candidate, and selects a candidate for the combined prediction block having the highest prediction efficiency as a final combined prediction block. The moving picture coding apparatus according to claim 1, wherein the moving picture coding apparatus according to claim 1 is used.   When the main boundary determined by the motion compensation unit is different from the temporary boundary, the temporary region dividing unit resets another temporary boundary, and the motion vector detecting unit is divided at the reset temporary boundary. The motion compensation unit re-determines the main boundary based on the activity of a plurality of prediction blocks generated using the re-detected motion vector of each temporary region. The moving picture coding apparatus according to claim 1, wherein the moving picture coding apparatus is a moving picture coding apparatus.   7. The moving picture encoding apparatus according to claim 1, wherein the activity of the prediction block is a boundary activity obtained by evaluating a pixel value across a main boundary into which the prediction block is divided. Dividing the block to be encoded into a plurality of temporary regions at a predetermined temporary boundary;
Detecting a motion vector for each temporary region;
A plurality of prediction blocks corresponding to the coding target block is generated from a reference image using a motion vector of each temporary region, a main boundary is determined based on activities of the plurality of prediction blocks, and each prediction block is Generating a synthesized prediction block by combining regions obtained by dividing at the boundary between the prediction blocks;
A moving picture coding method comprising: a prediction difference block obtained by subtracting the synthesized prediction block from the coding target block; and a step of coding a motion vector of each temporary area. A function of dividing the block to be encoded into a plurality of temporary areas at a predetermined temporary boundary;
A function to detect a motion vector for each temporary area;
A plurality of prediction blocks corresponding to the coding target block is generated from a reference image using a motion vector of each temporary region, a main boundary is determined based on activities of the plurality of prediction blocks, and each prediction block is A function of generating a combined prediction block by combining regions obtained by dividing at the boundary between the prediction blocks;
A moving picture encoding program that causes a computer to realize a prediction difference block obtained by subtracting the synthesized prediction block from the encoding target block and a function of encoding a motion vector of each temporary area.