KR100324471B1 - Method and apparatus for coding moving picture and computer readable recording medium for recording computer program therefor - Google Patents

Abstract

The present invention provides a moving picture encoding apparatus, a moving picture encoding method, and a computer-readable recording medium on which a computer program is recorded. Particularly, a moving picture that realizes high-performance encoding by determining a target code amount for each part of a picture to be encoded is determined. It relates to an encoding technique. When encoding is performed on a picture having a plurality of areas, the target code amount determination unit 12 determines the target code amount for each area of the picture by using the encoding processing information for each picture area. Each unit encoding unit 11 corresponding to each region performs encoding processing for each region of the picture according to the target encoding amount determined by the target encoding amount determination unit 12.

Description

Moving picture encoding apparatus, moving picture coding method, and a computer-readable recording medium recording the computer program therefor {Method and apparatus for coding moving picture and computer readable recording medium for recording computer program therefor}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a moving picture encoding apparatus, a moving picture encoding method, and a computer-readable recording medium on which a computer program is recorded. Particularly, a moving picture that realizes high-performance encoding by determining a target coding amount for each part of an image to be encoded. It relates to a coding technique of.

In addition, this specification is based on Japanese Patent Application No. 10-270794 for which it was previously filed in Japan, The description of the said Japanese application is reflected as a part of this specification.

In the code amount control method shown in the test model 5 or the like of the conventional MPEG 2, the code amount is controlled in the following order. The picture used below refers to a processing unit corresponding to a frame or a field. The macroblock is made of 16x16 pixels and is a processing unit that is the minimum unit of code amount control.

(1) The target code amount of the corresponding picture is determined from the complexity index of each picture type picture such as an I picture, a P picture, a B picture, and the like, and the remaining code amount in the available G0P (Group 0f Picture). Here, the complexity index is a product of the generation code amount of the picture and the average quantization parameter.

(2) Encoding of each macro block is carried out raster order from the upper left to the lower right in the picture. At this time, the quantization parameter (or quantization) of the DCT (Discrete Cosine Transform) coefficient of the macroblock being processed by the value according to the difference between the generation code amount and the target code amount from the first macroblock of the picture to the macroblock being processed. Step) is determined. If the difference between the generation code amount and the target code amount is large, the quantization step is determined to be large and the generation code amount is small. On the contrary, if the difference between the generation code amount and the target code amount is small, the quantization step is determined to be small value and the generation code amount is increased. As a result, the generation code amount of the macro block being processed is controlled. Here, the target code amount from the first macro block to the macro block being processed is divided by the target code amount of the whole picture by the total number of macro blocks in the picture, and then the number from the first macro block of the picture to the macro block being processed. Multiplied.

In the prior art, the quantization parameter of each macro block in a picture is a macro being processed from the first macro block calculated from the code amount generated from the first macro block processed from the picture to the macro block being processed and the target code amount of the entire picture. It is determined by the magnitude of the difference in target code amounts up to the block.

The target code amount from the first macro block to the processing macro block is divided by the total number of macro blocks of the picture, and then the number from the first macro block of the picture to the processing macro block. Multiplied by Therefore, when the property of the pattern which is the object of DCT is largely ubiquitous in the picture, it is difficult to determine the quantization parameter according to the ubiquity. As a result, a large portion and a small portion occur more than necessary, and there is a tendency that the deterioration of image quality is more severe than that of other portions in a portion where the generated encoding amount is small.

In addition, in the prior art, it is assumed that the macroblocks in the picture are encoded in raster order, and thus the above encoding control method cannot be applied when encoding a plurality of parts of the picture in parallel.

On the other hand, conventionally, in a coding method, an encoding apparatus, and a recording medium in which a screen is divided into a plurality of regions and the respective regions are encoded in parallel, the image content of each region in the same visual picture is complicated or simple depending on the region. Even if the coding units in charge of the respective areas are different even if they are used, even if each coding unit determines the optimal code amount distribution or quantization step, the optimal code amount must be distributed or quantized in the entire encoding system. There is a problem that cannot be called a step. In particular, the encoding constraints such as the bit rate are generally given as the whole encoding system. Therefore, the coding efficiency as a whole cannot be said to be sufficiently good for the above reasons.

In the case where the image of a specific area is complex, only the area has an insufficient amount of code compared to other areas, or conversely, when a specific area is simple, an excessive amount of code may be allocated to the area compared to other areas. Decreases, i.e., lowers the image quality, is also very easily visually detected.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and the first object of the present invention is that, in the prior art, when the complexity of the image pattern, which is the subject of DCT, varies greatly depending on each macroblock in the picture, Since it is difficult to determine the quantization parameter, it is possible to solve a problem in that the amount of generated codes is larger than necessary and there are less portions, and the portions of the number of generated codes are worse than those of other portions.

Since the second object of the present invention is conventionally assumed to encode the macroblocks in a picture in raster order, when a picture is appropriately divided into a plurality of parts, and each part after division is encoded in parallel, the picture is processed. A quantization parameter determined according to the magnitude of the difference between the code amount occurring from the first macroblock processed to the macroblock being processed and the target code amount from the first macroblock calculated from the target code amount of the entire picture to the macroblock being processed. It is to solve the problem that can not be applied to the method of controlling the amount of generated by.

1 is a block diagram showing the configuration of a video encoding apparatus according to a first embodiment of the present invention;

FIG. 2A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 1;

FIG. 2B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 1;

3 is a block diagram showing a configuration of a video encoding apparatus according to a second embodiment of the present invention;

FIG. 4A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 3;

FIG. 4B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 3;

5 is a block diagram showing the configuration of a video encoding apparatus according to a third embodiment of the present invention.

FIG. 6A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 5;

FIG. 6B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 5;

7 is a block diagram showing a configuration of a video encoding apparatus according to a fourth embodiment of the present invention.

8A is a flowchart showing the operation of the video encoding apparatus shown in FIG.

FIG. 8B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG.

9 is a block diagram showing a configuration of a video encoding apparatus according to a fifth embodiment of the present invention.

10A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 9;

FIG. 10B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 9;

11 is a block diagram showing the structure of a video encoding apparatus according to a sixth embodiment of the present invention;

FIG. 12A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 11;

FIG. 12B is a flowchart showing the operation of the target code amount determining unit in the video encoding apparatus shown in FIG.

13 is a block diagram showing the structure of a video encoding apparatus according to a seventh embodiment of the present invention.

FIG. 14A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 13;

FIG. 14B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 13;

15 is a block diagram showing the structure of a video encoding apparatus according to an eighth embodiment of the present invention;

FIG. 16A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 15;

FIG. 16B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 15;

17 is a block diagram showing the structure of a video encoding apparatus according to a ninth embodiment of the present invention;

18A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 17;

18B is a flowchart showing the operation of the target code amount determination unit in the video encoding apparatus shown in FIG. 17,

19 is a block diagram showing a configuration of a video encoding apparatus according to a tenth embodiment of the present invention.

20A is a flowchart showing the operation of the video encoding apparatus shown in FIG. 19,

20B is a flowchart showing the operation of the target code amount determination unit in the moving picture coding apparatus shown in FIG.

In order to achieve the above object, in the present invention, the encoding information of each part of the picture is counted each time the picture encoding process is completed, and the appropriate target coding amount of each part is calculated according to the information. Specifically, in order to determine an appropriate target code amount, information on the generation code amount or average quantization parameter of each part is aggregated, and an index indicating the complexity of each part is obtained from the product, and then the target code is calculated according to the ratio. Calculate the amount. Each unit encoding unit encodes each portion simultaneously according to the target encoding amount.

In a case where the method is suitable for use in such a method, a plurality of unit coding units encode respective portions of a divided picture in parallel, and each portion of a picture in which only coding control processing is divided in one coding apparatus. And a case where the plurality of unit coding units encode a plurality of image sequences under uniform control.

Hereinafter, each embodiment of the present invention will be described in detail with reference to the accompanying drawings. Here, the present invention is not limited to the following embodiments, and all combinations of the features described in the embodiments are not necessarily required for the solution of the invention.

[First Embodiment]

1 shows an example of the configuration of a video encoding apparatus according to the first embodiment. The video encoding apparatus includes an input image splitter 10, a plurality of unit coders 11, a target code amount determiner 12, and a stream reconstruction unit 13. Here, as the encoding method, an encoding method capable of controlling the code amount in units of blocks, specifically, one corresponding to an international standard encoding method such as MPEG 1, MPEG 2 or H.26x is used.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 1 will be described according to the flowchart of FIG. 2A.

First, in the input image divider 10, each picture of the input image sequence 14 is spatially divided into a plurality of divided images 15 (S10). At this time, the division is performed so as not to divide the area of each macro block provided in the picture. The dividing method may be any method as long as it does not divide the area of the macro block. Each divided image 15 is distributed to each unit encoding unit 11 corresponding to each, and is encoded in each unit encoding unit 11 (S11).

The following steps S12 to Sl3 are executed in parallel in the unit coding units 11. Each unit coding unit 11 receives the target code amount 16 of the picture of each divided picture sequence to be processed from the target code amount determining unit 12, and then encodes each divided picture picture. That is, each unit encoding unit 11 encodes each macroblock included in the divided picture picture while controlling the code amount so that the generation code amount of the responsible divided picture picture matches the target code amount 16 (S12). ). More specifically, each macro block is encoded by the encoding control method for each macro block of the MPEG 2 test model 5.

At the end of picture encoding, each unit encoding unit 11 supplies information such as the variance value of the motion compensation prediction error (the variance value of the input image in the case of encoding processing mode without motion compensation), and the like. Transfer to (S13). Each stream 18 outputted from each unit encoding section 11 is reconstructed into one stream 19 in the stream reconstruction section 13 (S14).

In the target code amount determination unit 12, the following operations are performed. This will be described according to the flowchart shown in FIG. 2B.

The prediction error variance value of the entire picture is obtained from the sum of the prediction error variance values output by each unit encoding unit 11 (S15). Next, the target code amount of the entire picture of the picture to be processed is calculated from the prediction error variance value of the whole picture of the past picture and the remaining code amount of the GOP being processed (S16). The product of the ratio of the variance value of the prediction error in each unit coding unit 11 to the sum of the variance values of the prediction errors and the target code amount of the entire picture as described above is the target code amount (16) of the unit coding unit 11. (S17). In this way, each unit encoding unit 11 determines the target encoding amount of the divided picture picture to be processed, and then each unit as the target encoding amount 16 of the divisional picture picture to be processed. It transfers to the encoding part 11 (S18).

In the above, the prediction error variance value of the picture is obtained from the past picture, but the prediction error variance value is obtained at the time when the motion compensation of the processing picture is finished, the information is collected at that time point, and then the information is collected according to the information. In each unit encoding section 11, DCT coefficients can be quantized, that is, code amount control.

According to this embodiment, by using the distribution of the prediction error variance values, more target code amounts can be set in areas where more code amounts are required, so that appropriate code amount distribution can be achieved. In such a method, even in a system having a structure in which a plurality of encoders encode respective regions (split picture pictures) of a picture in parallel, the code amount can be distributed among picture units in units of pictures, so that such a plurality of encoders In the encoding system, encoding with better image quality than in the prior art is possible. Here, although the target code amount of each encoder is determined in proportion to the ratio of the complexity index, the target code amount of each encoder is determined in proportion to the ratio of the square root of the complexity index, or the code amount allocated to each encoder is determined. It is also conceivable to limit the value so that it is not more than the value or less than the value.

Second Embodiment

3 is a configuration example of a moving picture coding apparatus according to the second embodiment of the present invention, and shows a moving picture coding system when multiplexing and transmitting a plurality of picture sequences. Such a moving picture encoding apparatus is composed of a plurality of unit coding units 20, a target code amount determination unit 21, and a multiplexing unit (MUX unit) 22 corresponding to a plurality of input image sequences 23. FIG.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 2 will be described according to the flowchart of FIG. 4A.

The pictures in the respective picture sequences 23 are input to the respective unit encoding units 20 corresponding to the respective units (S20), and encoded in the unit encoding units 20 as follows. At this time, each unit encoding unit 20 encodes the next picture, which has received the picture target coded amount 24 of the picture to be processed from now, from the target coded amount determining unit 21.

Each unit encoding unit 20 encodes each macroblock of the picture while controlling the code amount so that the generation code amount of the picture to be encoded coincides with the input target code amount 24 (S21). Each unit encoding unit 20 transmits information such as a variance value of motion compensation prediction error, etc. to the target encoding amount determiner 21 when picture encoding ends (S22). However, in the encoding processing mode in which motion compensation is not performed, the variance value of the input image is used. Each bit stream 26 output from each unit encoding unit 20 is integrated into one bit stream 27 in the MUX unit 22 (S23).

In the target code amount determination unit 21, the following operations are performed. This will be described according to the flowchart shown in FIG. 4B.

The variance value of the prediction error of the pictures of the entire picture sequence from the sum of the prediction error variance values (or the input signal variance values) 25 output from each unit encoding unit 20 (hereinafter, referred to as the prediction error variance value of all pictures). ) Is obtained (S24). The target code amount of all the pictures to be processed from now on is calculated from the dispersion value of the prediction error in the entire picture of each picture type in the past and the remaining code amount of the GOP being processed (S25).

Next, together with the variance value of the prediction error of each unit encoding unit 20, the sum of the variance values of the prediction error of each unit encoding unit 20 is calculated (S26). The target code of the picture of each picture sequence 23 is obtained by multiplying the ratio of the variance value of the prediction error in each unit encoding unit 20 to the sum of the variance values of the prediction errors calculated by the target code amount of all the pictures. Let amount 24 be. In this way, the target encoding amount 24 of the picture of each unit encoding unit 20 is determined, and the unit encoding unit 20 provides the target encoding amount of the picture to be processed to each unit encoding unit 20. (S27).

In the above, the prediction error variance value of the picture is obtained from the past picture, but the prediction error variance value is obtained at the time when the motion compensation of the processing picture is finished, the information is collected at that time point, and then the information is collected according to the information. In each unit encoding section 20, quantization of DCT coefficients, that is, code amount control, may be performed.

According to this embodiment, unified ratio control of picture units of a plurality of picture sequences is realized by obtaining a ratio of target code amounts to be allocated to each picture sequence from the complexity of the pictures of the plurality of picture sequences. In addition, since more target code amounts can be set in a sequence in which a larger amount of code is required among the limited bit rate, high quality encoding of each image sequence can be realized within the limited bit rate.

Third Embodiment

5 shows an example of the configuration of a video encoding apparatus according to the third embodiment of the present invention. This moving picture coding apparatus is composed of an input image dividing unit 30, a plurality of unit coding units 31, a target code amount determining unit 32, and a stream reconstructing unit 33. Here, as an encoding method, an encoding method capable of controlling the code amount in units of blocks, specifically, a method corresponding to an international standard encoding method such as MPEG 1, MPEG 2 or H.26x is used.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 5 will be described according to the flowchart of FIG. 6A.

First, in the input image divider 30, each picture of the input image sequence 34 is spatially divided into a plurality of divided images 35 (S30). At this time, the division is performed so as not to divide the area of each macro block provided in the picture. The sequence of each divided image 35 is distributed to each unit encoding unit 31 corresponding to each (S31), and encoded in each unit encoding unit 31.

The following steps S32 to S33 are executed in parallel in each unit encoding unit 31. Each unit encoding unit 31 receives the target encoding amount 36 of the picture of each divided image sequence to be processed from the target encoding amount determination unit 32, and then encodes each divided image picture as follows. . Each unit coding unit 31 encodes each macroblock included in the divided picture picture while controlling the code amount so that the generation code amount of the responsible divided picture picture matches the target code amount 35 (S32). When picture encoding is ended by repeating the encoding of such macro blocks, each unit encoding unit 31 transmits information such as the generation encoding amount, the average quantization parameter 37, and the like to the target encoding amount determination unit 32 (S33). . Each stream 38 output from each unit encoding unit 31 is reconstructed into one stream 39 in the stream reconstruction unit 33 (S34).

In the target code amount determination unit 32, the following operations are performed. This will be described according to the flowchart shown in FIG. 6B.

The generation code amount of the entire picture is obtained from the sum of the generation code amounts output by each unit encoding unit 31 (S35). Next, the average quantization parameter of the whole picture is obtained from the ratio of the average quantization parameter output from each unit encoding unit 31 to the size of each divided image (S36). The complexity index of the entire picture is obtained by multiplying the generation coding amount of the entire picture by the average quantization parameter of the entire picture (S 37). Then, the target code amount of the entire picture to be processed is calculated from the complexity index of the whole picture of the past picture and the remaining code amount of the GOP being processed (S38). Next, each unit encoding unit 31 calculates the product of the picture generation encoding amount output by the unit encoding unit 31 and the average quantization parameter as a complexity index of the divided picture pictures to be processed, and each unit encoding unit 31. The sum of the complexity indicators is calculated (S39). The target coding amount 36 of the picture to be processed by each unit coding unit 31 is the product of the ratio of the complexity indexes in each unit coding unit 31 to the sum of the above complexity indicators and the target coding amount of the entire picture. (S40). In this way, each unit encoding unit 31 determines the target encoding amount 36 of the divided picture picture to be processed, and then the target encoding amount when processing the divided image picture in charge of each unit encoding unit 31. As a result, it is provided to each unit encoding unit 31 (S41).

In this embodiment, a product of the generation code amount and the average quantization parameter is used to distribute the code amount as an index indicating the complexity of each area. Such an index is a constant value irrespective of which quantization is performed in the same image pattern. There is a tendency to perform code amount allocation in accordance with the ratio of these indices, so that the degree of quantization of each area (divided picture picture) is almost averaged, which is effective for improving the average picture quality of the entire screen.

In this embodiment, the product of the generation code amount and the average quantization parameter is used. However, a method in which the value obtained by multiplying each parameter by the square, or the sum of such values as an index indicating complexity is also effective. In addition, in the case where the allocation is very small, for example, rather than the code amount distribution proportional to the index, a method of limiting it is also effective.

According to the above method, in a system having a structure in which a plurality of encoders as described in this embodiment encode in parallel, an appropriate code amount can be distributed among picture units in picture units, thereby improving image quality. There is.

[Example 4]

Fig. 7 is a structural example of a moving picture coding apparatus according to the fourth embodiment of the present invention, and shows a moving picture coding system when multiplexing and transmitting a plurality of picture sequences. This moving picture coding apparatus includes a plurality of unit coding units 40, a target code amount determination unit 41, and a multiplexing unit (MUX unit) 42 corresponding to a plurality of input image sequences 43.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 7 will be described according to the flowchart of FIG. 8A.

The picture in each image sequence 43 is input to each unit encoding part 40 corresponding to each (S50), and is encoded in each unit encoding part 40 as follows. At this time, each unit encoding unit 40 encodes the next picture, which has received the picture target code amount 44 of the picture to be processed from now, from the target code amount determination unit 41.

Each unit encoding unit 40 encodes each macroblock of the picture while controlling the code amount so that the generation code amount of the picture to be encoded coincides with the input target code amount 44 (S51). When picture encoding is ended by repeatedly encoding each macro block, each unit encoding unit 40 transmits information such as the generation encoding amount, the average quantization parameter 45, and the like to the target encoding amount determination unit 41 (S52). . Each bit stream 46 output from each unit encoding unit 40 is integrated into one bit stream 47 in the MUX unit 42 (S53).

In the target code amount determination unit 4l, the following operations are performed. This will be described according to the flowchart shown in FIG. 8B.

The generation code amount (hereinafter referred to as generation code amount of all pictures) of the pictures of the entire image sequence is obtained from the sum of the generation code amounts output by each unit encoding unit 40 (S54). Next, an average quantization parameter (hereinafter, referred to as an average quantization parameter of all pictures) of the pictures of the entire picture sequence is obtained from the ratio of the average quantization parameter output from each unit encoding unit 40 to the size of each picture (S55).

The complexity index of all the pictures is obtained by taking the product of the generation coding amount of all the pictures described above and the average quantization parameter of all the pictures (S56). The target code amount of all the pictures to be processed from now on is calculated from the sum of the complexity indicators of all pictures of the past picture and the remaining code amount of the GOP being processed (S57). Next, the complexity index is obtained from the product of the generation code amount of each unit encoding unit 40 and the average quantization parameter, and the sum of the complexity indexes of each unit encoding unit 40 is calculated (S58).

The product of the ratio of the complexity indicators of each unit encoding unit 40 to the sum of the complexity indicators as described above and the target code amount of all the pictures described above is taken as the picture target code amount 44 of each picture sequence 43 (S59). ). In this way, the target encoding amount 44 of the picture of each unit encoding unit 40 is determined, and then provided to each unit encoding unit 40 as the target encoding amount of the picture to be processed by each unit encoding unit 40. (S60).

According to the above embodiment, a plurality of image sequences can be controlled at a uniform ratio in picture units. In particular, although the product of the generation code amount and the average quantization parameter is used to distribute the code amount as an index indicating complexity, such an index tends to be a constant value regardless of which quantization is performed if the same image pattern is used. Code amount distribution becomes possible.

[Example 5]

9 shows an example of the configuration of a video encoding apparatus according to the fifth embodiment of the present invention. The video encoding apparatus includes an input image splitter 50, a plurality of unit coders 51, a target code amount determiner 52, and a stream reconstruction unit 53. Here, as an encoding method, an encoding method capable of controlling the code amount in units of blocks, specifically, a method corresponding to an international standard encoding method such as MPEG 1, MPEG 2 or H.26x is used.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 9 will be described according to the flowchart of FIG. 10A.

First, in the input image divider 50, each picture of the input image sequence 54 is spatially divided into a plurality of divided images 55 (S70). At this time, division is performed so as not to divide the area of each macro block provided in the picture. The sequence of each divided image 55 is distributed to each unit encoding unit 51 corresponding to each (S71), and is encoded in parallel in each unit encoding unit 51 by the following steps S72 to S73.

Each unit encoding unit 51 receives the target encoding amount 56 of the picture of each divided picture sequence to be processed from the target encoding amount determining unit 52, and then encodes each divided picture picture. Each unit coding unit 51 encodes each macroblock of the divided picture picture while controlling the code amount so that the generation code amount of the responsible divided picture picture matches the target code amount 56 (S72). When the encoding of the split picture is finished, each unit encoding unit 51 transmits information such as the generation encoding amount, the average quantization parameter 57, and the like to the target encoding amount determination unit 52 (S73). Each stream 58 output from each unit encoding unit 51 is reconstructed into one stream 59 in the stream reconstruction unit 53 (S74).

In the target code amount determination unit 52, the following operations are performed. This will be described according to the flowchart shown in FIG. 10B.

The generation code amount of the entire picture is obtained from the sum of the generation code amounts output by each unit encoding unit 51 (S75). Then, the average quantization parameter of the entire picture is obtained from the ratio of the average quantization parameter output from each unit encoding unit 51 to the size of each divided image (S76). The complexity index of the entire picture is obtained by multiplying the generation code amount of the entire picture and the average quantization parameter of the whole picture (S77). Then, the target code amount of the entire picture to be processed is calculated from the complexity indicator and the remaining code amount of the GOP being processed in the entire picture form in the past (S78).

Next, as a complexity index of each unit encoding unit 51, the product of the amount of picture generation code output by each unit encoding unit 51 and the average quantization parameter is calculated, and the sum of the complexity indexes of each unit encoding unit 5l is calculated. To calculate (S79). The product of the ratio of the complexity indicators of each unit coding unit 51 to the sum of the complexity indicators and the target code amount of the entire picture as the target code amount 56 of the unit coding unit 51 is set (S80). In this way, after determining the target coding amount 56 of the divided picture pictures in each unit coding unit 51, the target coding amount when each unit coding unit 51 processes a picture of the same picture type. As a result, it is provided to each unit encoding unit 51 (S81).

In the present embodiment, the past picture used for code amount allocation is limited to a picture having the same thing as the picture type of the picture type. Therefore, the code amount distribution in consideration of the influence on the difference in the picture pattern of the DCT object in the picture form is possible. As a result, in a system having a structure in which a plurality of encoders encode in parallel, an appropriate amount of code in picture units can be distributed among the encoders, thereby improving image quality.

[Example 6]

11 shows an example of the configuration of a moving picture coding apparatus according to the sixth embodiment of the present invention. In the above-described embodiment, the divided pictures are encoded in parallel by a plurality of unit coding units, but in this embodiment, each divided picture is encoded by time division in one encoder. This moving picture coding apparatus is composed of an input image splitting unit 60, a coding unit 61, a target coding amount determination unit 62, and a stream reconstruction unit 63. Here, as an encoding method, an encoding method capable of controlling the code amount in units of blocks, specifically, a method corresponding to an international standard encoding method such as MPEG 1, MPEG 2 or H.26x is used.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 11 will be described according to the flowchart of FIG. 12A.

First, in the input image divider 60, each picture of the input image sequence 64 is spatially divided into a plurality of divided images 65 (S90). At this time, division is performed so as not to divide the area of each macro block provided in the picture. The pictures of the respective divided images 65 are sequentially transmitted to the respective encoders 61 (S91), and then encoded in the encoders 61. However, since only one entity for realizing the encoder 61 exists, the picture processing of each picture sequence is time-divisionally executed in time and serially. The encoder 61 has a storage medium necessary for performing interframe encoding of a plurality of sequences.

The encoder 61 receives the target code amount 66 of the picture of the divided image sequence to be processed from the target code amount determiner 62, and then encodes each picture. The encoding unit 61 encodes each macroblock of the divided picture picture while controlling the code amount so that the generation code amount of the divided picture picture to be encoded is equal to the target code amount 66 (S92).

When encoding of each divided picture is finished, the encoder 61 transmits information such as the generation code amount, the average quantization parameter 67, and the like to the target code amount determiner 62 (S93). The above steps S91 to S93 are repeated until the process for all the divided images is completed. The stream 68 of each divided picture sequence output from the encoder 61 is reconstructed into one stream 69 in the stream reconstruction unit 63 (S94).

In the target code amount determination unit 62, the following operations are performed. This will be described according to the flowchart shown in FIG. 12B.

The generation code amount of the entire picture is obtained from the sum of the generation code amounts of the respective divided images output by the encoding unit 61 (S95). Then, the average quantization parameter of the entire picture is obtained from the ratio of the average quantization parameter output from the encoder 61 to the size of each divided image (S96). The complexity index of the entire picture is obtained by multiplying the generation code amount of the entire picture and the average quantization parameter of the whole picture (S97). The target code amount of the entire picture to be processed from now on is calculated from the complexity index of the entire picture of the past picture and the remaining code amount of the GOP being processed (S98).

Next, the product of the picture generation code amount output by the encoding unit 61 and the average quantization parameter as the complexity index of each divided image is calculated, and the sum of the complexity indexes of the encoding unit 61 is calculated (S99). The product of the ratio of the complexity indicators of the respective divided images to the sum of the complexity indicators and the target code amount of the entire picture as described above is taken as the target code amount 66 of each divided image (S100). In this way, the target code amount 66 for each picture of the divided picture is determined, and then the coding unit 61 provides the coder 61 as a target code amount when processing the split picture picture of the same picture type. Provided (S101).

In this embodiment, the past picture used for code amount allocation is limited to the picture having the same thing as the picture type of the picture type. Therefore, since the code amount distribution in consideration of the influence on the difference in the image pattern as the DCT object in the picture form can be made, the image quality is improved.

[Example 7]

13 shows a structural example of a video encoding apparatus according to the seventh embodiment of the present invention. In such a moving picture encoding apparatus, after setting a plurality of areas in a processed image, only processing for controlling the amount of generated codes is performed separately for each area. In the present embodiment, an encoding method capable of controlling the amount of code in units of processing blocks is used as an encoding method, specifically, a method corresponding to an international standard encoding method such as MPEG 1, MPEG 2, or H.26x. Therefore, in this case, a quantization unit 72 that determines the quantization parameter of the DCT coefficients as the generation code amount control unit is suitable.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 13 will be described according to the flowchart of FIG. 14A.

The motion compensator 70 compensates for the input image sequence 75 (S110), and then transmits the resulting prediction error image 76 to the DCT unit 71. The DCT unit 71 obtains the DCT coefficient 77 and transmits it to the quantization unit 72 for each area (S11l). Each quantization unit 72 starts the determination of the quantization parameter of the macroblock in each area of the picture after receiving the target code amount 78 of each area from the target code amount determination unit 73. However, there are a plurality of quantization units 72, and they operate in parallel.

Each quantization unit 72 controls the code amount so that the generation code of each area matches the target code amount 78 of each area input from the target code amount determination unit 73, while quantizing each macro block in the area. The parameter is determined (S112). When the determination of the quantization parameter of the region is finished, the quantization unit 72 transfers the generation code amount and the average quantization parameter 79 of the region to the target code amount determination unit 73 (S113). The variable length encoding unit 74 performs variable length coding according to the determined quantization parameter (S114).

In the target code amount determination unit 73, the following operations are performed. This will be described according to the flowchart shown in FIG. 14B.

The target code amount determination unit 73 calculates the generation code amount of the entire picture from the sum of the generation code amounts in each area (S115). Next, the target code amount determination unit 73 obtains the average quantization parameter of the entire picture from the average quantization parameter of each region and the size of each region (S116). Next, as a complexity index of the entire picture, the product of the generation code amount of the entire picture and the average quantization parameter of the whole picture is obtained (S117). The target code amount of the entire picture to be processed from now on is calculated from the complexity index of the whole picture in each past picture type and the remaining code amount of the GOP being processed (S118).

Next, the product of the generation code amount output by the area and the average quantization parameter as the complexity index of each area is calculated, and the sum of the complexity indexes of each area is calculated (S119). The product of the ratio of the indicators representing the complexity of each area to the sum of the complexity indicators and the target code amount of the entire picture as the target code amount of each area (S120). In this way, the target code amount 78 of each area is determined and then provided to the quantization unit 72 in charge of each area as the target code amount of each area when processing the same picture shape (S121).

According to this embodiment, since the code amount reflecting the past characteristics of each part of the encoding target is assigned to each part as a target value at each picture processing, the distribution of the code amount of the entire image becomes more appropriate than in the prior art. Good picture quality can be obtained. Specifically, at the start of picture encoding, an appropriate target coding amount for each of the plurality of areas set in the picture is determined from the information for each area of the past picture, and accordingly code amount control is performed for each area, so that higher quality encoding can be realized. have.

[Example 8]

15 shows an example of the configuration of a video encoding apparatus according to an eighth embodiment of the present invention. In the above-described embodiment, the quantization unit performs quantization in parallel, but in this embodiment, DCT coefficients of the respective regions are processed in time in series by time division in one quantization unit 82. In the moving picture encoding apparatus of Fig. 15, after setting a plurality of areas in the processing image, only the processing for controlling the amount of generation codes is performed separately for each area. In the present embodiment, an encoding method capable of controlling the amount of codes in units of processing blocks as an encoding method, specifically, a method corresponding to an international standard encoding method such as MPEG 1, MPEG 2 or H.26x is used. Therefore, in this case, the quantization unit 82 which determines the quantization parameter of the DCT coefficient to the generation encoding amount control unit is suitable.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 15 will be described according to the flowchart of FIG. 16A.

The motion compensator 80 performs motion compensation on the input image sequence 85 (S130), and then transmits the resulting prediction error image 86 to the DCT unit 81. FIG. The DCT unit 81 obtains the DCT coefficient 87 (S131) and transmits it to the quantization unit 82. The quantization unit 82 starts the determination of the quantization parameter of the macroblock in each area of the picture after the target code amount 88 of each area is input from the target code amount determination unit 83. However, since there is only one entity for realizing the quantization unit 82, the quantization of each region is performed in time division and time series in time by the processing described below.

The quantization unit 82 controls the code amount so that the generation encoding amount of each region matches the target encoding amount 88 of each region given by the target encoding amount determination unit 83, while the quantization parameter of each macro block in the region is adjusted. Determine (S132). When the determination of the quantization parameter of each region is completed, the quantization unit 82 transfers the generation code amount and the average quantization parameter 89 of the region to the target code amount determination unit 83 (S133). The above steps Sl32 to S133 are repeated until the process for the entire area is completed. The variable length encoding unit 84 performs variable length encoding according to the quantization parameter determined by the quantization unit 82 (S134).

In the target code amount determination unit 83, the following operations are performed. This will be described according to the flowchart shown in FIG. 16B.

The target code amount determination unit 83 calculates the generation code amount of the entire picture from the sum of the generation code amounts in each area (S135). The average quantization parameter of the entire picture is obtained from the average quantization parameter of each region and the size of each region (S136). Next, as a complexity index of the entire screen, the product of the generation code amount of the entire picture and the average quantization parameter of the entire picture is obtained (S137). The target code amount of the entire picture to be processed from now on is calculated from the complexity index of the entire picture of each picture type in the past and the remaining code amount of the GOP being processed (S138).

Next, as the complexity index of each region, the product of the generation code amount output by each region and the average quantization parameter is calculated, and the sum of the complexity indexes of each region is calculated (S139). The product of the ratio of the index indicating the complexity of each region to the sum of the complexity indexes and the target code amount of the entire picture as the target code amount of each region (S140). In this way, the target code amount 89 of each area is determined and then provided to the quantization unit 82 in charge of each area as the target code amount of each area when processing the same picture type (S141).

According to this embodiment, since the code amount is assigned to each part as a target value reflecting the past characteristics of each part of the encoding target at each picture processing, the distribution of the code amount of the entire picture becomes more appropriate than in the prior art. It is possible to obtain good image quality. Specifically, at the start of picture encoding, an appropriate target coding amount for each of a plurality of areas set in the picture is determined from the information for each area of the past picture, and accordingly code amount control is performed for each area, thereby achieving high quality encoding. Will be.

[Example 9]

Fig. 17 is a structural example of a moving picture coding apparatus according to a ninth embodiment of the present invention and shows a moving picture coding system when multiplexing and transmitting a plurality of picture sequences. Such a moving picture encoding apparatus includes a plurality of unit coding units 90, a target code amount determining unit 91, and a multiplexing unit (MUX unit) 92 corresponding to a plurality of input image sequences 93. As shown in FIG.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 17 will be described according to the flowchart of FIG. 18A.

The picture in each image sequence 93 is input to each unit coding unit 90 corresponding to each (S 150), and is encoded in the unit coding unit 90 by the following processing. At this time, each unit encoding unit 90 encodes the picture after the picture target coded amount 94 of the picture to be processed from now is received from the target code amount determining unit 91.

Each unit encoding unit 90 encodes each macroblock of the picture while controlling the code amount so that the generation code amount of the picture to be encoded coincides with the input target code amount 94 (S151). When the picture encoding ends, each unit encoding unit 90 transmits information such as the generation encoding amount and the average quantization parameter 95 to the target encoding amount determination unit 91 (S152). Each bit stream 96 output from each unit encoding unit 90 is integrated into one bit stream 97 in the MUX unit 92 (S153).

In the target code amount determination unit 91, the following operations are performed. This will be described according to the flowchart shown in FIG. 18B.

The target code amount determination unit 91 calculates the generation code amount (hereinafter referred to as the generation code amount of the entire picture) of the pictures of the entire image sequence from the sum of the generation code amounts output by each unit encoding unit 90 ( S154). Then, the average quantization parameter (hereinafter, referred to as average quantization parameter of all pictures) of the pictures of the entire picture sequence is obtained from the ratio of the average quantization parameter output from each unit encoding unit 90 to the size of each picture (S155). The complexity index of all pictures is obtained by multiplying the generation coding amount of all pictures described above and the average quantization parameter of all pictures (S156). The target code amount of all the pictures to be processed from now on is calculated from the sum of the complexity indicators of all the pictures of the past picture and the remaining code amount of the GOP being processed (S157).

Next, the complexity index is obtained from the product of the generation code amount of each unit encoding unit 90 and the average quantization parameter, and the sum of the complexity indexes of each unit encoding unit 90 is calculated (S158). The product of the ratio of the complexity indicators of the unit coding unit 90 to the sum of the complexity indicators and the target code amount of all the pictures described above is taken as the picture target code amount 94 of each image sequence 93 (S159). In this way, the target encoding amount 94 of the picture of each unit encoding unit 90 is determined, and then each unit encoding unit (as the target encoding amount of the picture of the same picture type processed by each unit encoding unit 90 is processed. 90) (S160).

According to this embodiment, a plurality of image sequences can be controlled at a uniform ratio in picture units. In particular, the product of the generation code amount and the average quantization parameter is used to distribute the code amount as an indicator of complexity. Since such an index tends to be a constant value regardless of which quantization is performed in the same image pattern, a more appropriate code is used. Volume distribution becomes possible. Incidentally, the ubiquity of the complexity of the image by the picture shape can also be processed without any problem by performing the code amount allocation determination processing for each picture type.

[Example 10]

19 shows an example of the configuration of a moving picture coding apparatus according to the tenth embodiment of the present invention. Such a moving picture encoding apparatus encodes a plurality of video object sequences already made in the previous stage under uniform ratio control, and uses MPEG 4 as a concrete encoding method.

Hereinafter, the overall operation of the video encoding apparatus shown in FIG. 19 will be described according to the flowchart of FIG. 20A.

Video object planes (hereinafter referred to as VOPs) in each video object sequence 104 are inputted to respective unit coding units 01, respectively (S170), and encoded in each unit coding unit 101. Here, the VOP in the video object corresponds to the picture in the normal picture sequence.

At this time, each unit encoding unit 101 receives the target encoding amount 105 of the VOP to be processed from now, from the target encoding amount determination unit 102, and then encodes the VOP. Each unit encoding unit 10l encodes each macroblock of the VOP while controlling the code amount such that the generation code amount of the VOP to be encoded coincides with the target code amount 105 input from the target code amount determination unit 102. (S171). When the VOP encoding is finished, each unit encoding unit 101 transmits information such as the generation encoding amount, the average quantization parameter 106, and the like to the target encoding amount determination unit 102 (S172). Each bit stream l07 output from each unit coding unit 101 is integrated into one bit stream 1008 in the MUX unit 103 (S173).

In the target code amount determination unit 102, the following operations are performed. This will be described according to the flowchart shown in FIG. 20B.

The target code amount determination unit 102 obtains the generation code amount of the VOP of the entire object sequence (hereinafter referred to as the generation code amount of the entire VOP) from the sum of the generation code amounts output by each unit encoding unit 101 ( S174). The average quantization parameter (hereinafter, referred to as average quantization parameter of all VOPs) of the entire object sequence is obtained from the ratio of the average quantization parameter output by each unit encoding unit 101 to the size of each VOP (S175). . The complexity index of all VOPs is obtained by multiplying the generation code amount of all VOPs described above and the average quantization parameter of all VOPs (S176). The target code amount of all the VOPs to be processed is calculated from the sum of the complexity indicators of the total VOPs of the past VOPs and the remaining available code amounts (S177).

Next, the complexity index is calculated from the product of the generation code amount of each unit encoding unit 101 and the average quantization parameter, and the sum of the complexity indexes of each unit encoding unit 101 is calculated (S178). The product of the ratio of the complexity indicators of each unit encoder 101 to the sum of the complexity indicators and the target code amount of the entire VOP described above is the target for each unit encoder 101 of the VOP of each video object sequence 104. The code amount 105 is used (S179). In this way, after determining the target coding amount 105 of the VOP of each unit coding unit 01, each unit coding unit (as the target coding amount of the VOP of the same coding type to be processed by each unit coding unit 101 is processed. 101) (S180).

According to such an embodiment, a plurality of video object sequences may be controlled at a uniform ratio in VOP units. In particular, the product of the generation code quantity and the average quantization parameter is used to distribute the code amount as an index indicating the complexity. Since this index tends to be a constant value regardless of which quantization is performed in the same image pattern, a more appropriate code is used. Quantity distribution becomes possible.

Incidentally, in the first, third, and fifth embodiments, the coding sequence shown in the flowcharts of Figs. 2A, 2B, 6A, 6B, 10A, and 10B and the block diagrams of Figs. 1, 5, and 9 are shown. Operation of the input image divider 10, 30, 50, unit coder 11, 31, 51, target code amount determiner 12, 32, 52, and stream reconstructor 13, 33, 53 shown in FIG. A program for realizing this may be recorded on a computer-readable recording medium such as a CD-ROM or a floppy disk, and the program recorded on the recording medium may be read by the computer and executed. .

In the second, fourth, ninth, and tenth embodiments, the coding sequence shown in the flowcharts of FIGS. 4A, 4B, 8A, 8B, 18A, 18B, 20A, and 20B, and FIG. 7, 19, unit coders 20, 40, 90, and 101, target code quantity determiners 21, 41, 91, and 102, MUX units 22, 42, 92, and 103. A program for realizing the operation of the program is recorded on a computer-readable recording medium such as a CD-ROM, a floppy disk, or the like, and the program recorded on the recording medium is read by the computer, and executed. Also good.

In the sixth embodiment, the encoding sequence shown in the flowcharts of Figs. 12A and 12B and the input image splitting unit 60, the encoder 61, and the target code amount determination unit 62 shown in the block diagram of Fig. 11 are shown. By recording a program for realizing the operation of the stream reconstruction unit 63 on a computer-readable recording medium such as a CD-ROM, a floppy disk, etc., and executing the program recorded on the recording medium to be read by the computer. The input image sequence may be encoded.

In the seventh and eighth embodiments, the coding procedures shown in the flowcharts of Figs. 14A, 14B, 16A, and 16B, and the motion compensation units 70, 80 and DCT shown in the block diagrams of Figs. 13 and 15 are shown. Programs for realizing the operations of the units 71 and 81, the quantization units 72 and 82, the target code amount determining units 73 and 83, and the variable length coding units 74 and 84 are provided in CD-ROM, floppy disk, or the like. The input image sequence may be encoded by recording on the same computer readable recording medium and executing the program recorded on the recording medium by the computer.

By the above-described means, the present invention has the effect that the encoding control that enables higher quality encoding in the encoding system having various configurations can be realized.

That is, according to the present invention, since the code amount reflecting the past characteristics in each part of the encoding target is assigned to each part as a target value at each processing of each part of the picture, the distribution of the code amount of the whole image is assigned to the prior art. Compared with this, it becomes more appropriate and a good picture quality can be obtained. Specifically, at the start of picture encoding, an appropriate target code amount for each of the plurality of areas set in the picture is determined from the information for each area of the past picture, and accordingly, the amount of code can be controlled for each area to realize higher quality encoding. Will be. Here, a new configuration for setting the target code amount of each area is required. Since the code amount control method in each area does not need to be newly changed, it is relatively easy to implement.

In addition, since after encoding the target coding amount to each coding unit at the start of the coding process of the picture, each coding unit can perform the encoding process independently, so that a plurality of unit coding units encode the respective portions of the picture in parallel. Applicable Therefore, appropriate code amount control of the coding system which performs encoding processing in parallel using a plurality of unit coding units can be performed.

Specifically, when there is an implementation problem such as excessive processing amount required for encoding, and the picture is to be divided and each divided portion must be encoded by a plurality of encoding units, one encoding is performed by using the encoding control method as described above. This makes it possible to realize image quality equal to or higher than that for encoding the entire area of the picture. In addition, by using the above method, it is possible to perform unified code amount control on a plurality of image sequences.

As described above, according to the present invention, there is an effect that high quality encoding is possible in encoding a moving image. In particular, in encoding of a moving image composed of a plurality of encoding apparatuses, there is an effect that high-performance and high-quality encoding can be performed.

Claims (14)

In a moving picture encoding apparatus for encoding a picture consisting of a plurality of areas for each area and outputting one coded bit stream, The target code amount for calculating the target code amount of the entire picture for each picture using the encoding processing information for each picture area, and for determining the target code amount for each area of the picture from the calculation result and the encoding processing information for each picture area. Decision unit; And And an encoding unit that performs encoding processing on each area of the picture so that the amount of generated codes for each area of the picture is equal to the target code amount for each area according to the target code amount for each area determined by the target code amount determining unit. A moving picture coding apparatus, characterized in that. In a moving picture encoding apparatus for encoding a picture composed of a plurality of areas in parallel for each area and outputting one coded bit stream, Determining the target code amount for calculating the target code amount of the entire picture for each picture by using the encoding processing information for each picture area, and determining the target code amount for each area of the picture from the calculation result and the encoding processing information for each picture area. part; And The picture is provided corresponding to each area of the picture, and the generated code amount for each area of the picture corresponds to the target code amount for each area according to the target code amount for each area determined by the target code amount determination unit. And a plurality of encoding units which perform encoding processing of respective regions in parallel. The method according to any one of claims 1 to 2, And the target code amount determiner uses an index indicating complexity as the encoding process information. The method of claim 5, The index indicating the complexity used by the target code amount determination unit as encoding processing information is expressed by the product of the average quantization parameter and the generation code amount. In a moving picture encoding apparatus for encoding a picture consisting of a plurality of areas for each area and outputting one coded bit stream, By using the encoding processing information for each picture area, an index indicating the complexity of the entire picture is obtained for each picture, the target code amount of the entire picture is calculated, and the result of the calculation and the indicator indicating the complexity of each picture are used for each area of the picture. A target code amount determination unit for determining a target code amount for each; And An encoding unit which performs encoding processing for each region of the picture so that the amount of generated codes for each region of the picture matches the target encoding amount for each region according to the target encoding amount for each region determined by the target encoding amount determination unit; And a picture having the same picture form as the picture to be encoded as a picture to be aggregated as encoding pictures for calculating an index indicating the complexity of the target code amount determining unit. In a moving picture encoding apparatus for encoding a picture composed of a plurality of areas in parallel for each area and outputting one coded bit stream, By using the encoding processing information for each picture region, an index indicating the complexity of the entire picture is obtained for each picture, the target code amount of the entire picture is calculated, and the result of the calculation and the index indicating the complexity for each picture are used. A target code amount determination unit for determining a target code amount for each region; And A corresponding code amount is provided for each area of the picture, and the generated code amount for each area of the picture corresponds to the target code amount for each area according to the target code amount for each area determined by the target code amount determination unit. A plurality of encoding units for performing encoding processing in each region in parallel; And a picture having the same picture form as the picture to be encoded as a picture to be aggregated with encoding processing information for calculating an index indicating the complexity of the target code amount determiner. In the moving picture encoding method for encoding a picture consisting of a plurality of areas for each area and outputting one coded bit stream, Using the coding processing information for each picture area, the target code amount of the entire picture is calculated for each picture, and the target coding amount for each area of the picture is determined from the calculation result and the coding processing information for each area. And a coding process for each area of the picture according to the determined target code amount for each area so that the generation code amount for each area of the picture matches the target code amount for each area. The method of claim 12, A moving picture encoding method characterized by using an index indicating complexity as the encoding process information. The method of claim 16, A moving picture encoding method using a complexity index represented by a product of an average quantization parameter and a generation code amount as an index indicating complexity. In the moving picture encoding method for encoding a picture consisting of a plurality of areas for each area and outputting one coded bit stream, Using the encoding processing information for each picture area, an index indicating the complexity of the entire picture is obtained for each picture, the target code amount of the entire picture is calculated, and the result of the calculation and the index indicating the complexity for each picture are used to determine the picture. Determine the target code for each area, According to the target encoding amount for each region determined, encoding processing for each region of the picture is performed so that the generation encoding amount for each region of the picture matches the target encoding amount for each region, And a picture having the same picture shape as the picture to be encoded as a picture to be encoded as encoding information for calculating the index indicating the complexity. In a computer-readable recording medium on which a computer program for encoding a picture consisting of a plurality of areas is encoded for each area and outputting one encoded bit stream. The computer program, The computer calculates the target code amount of the entire picture for each picture using the encoding processing information for each picture area, and determines the target coding amount for each area of the picture from the calculation result and the encoding processing information for each picture area. step; And And causing the computer to execute encoding processing for each region of the picture according to the determined target encoding amount for each region so that the amount of generated codes for each region of the picture matches the target encoding amount for each region. Recording medium. The method of claim 23, wherein The computer program, And a computer to determine a target code amount according to an index indicating complexity as the encoding process information. The method of claim 27, The computer program, And a computer that uses the complexity indicator represented by the product of the average quantization parameter and the generation code amount as an indicator of complexity. In a computer-readable recording medium on which a computer program for encoding a picture consisting of a plurality of areas is encoded for each area and outputting one encoded bit stream. The computer program, Causing the computer to perform encoding processing for each region of the picture according to the determined target encoding amount for each region so that the amount of generated codes for each region of the picture matches the target encoding amount for each region, The computer program, And causing a computer to use a picture having the same picture form as the picture to be encoded as a picture that aggregates encoding processing information for calculating the index indicating the complexity.