JP2007110672A - Encoding method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To reduce code amount resulting from motion vector information. <P>SOLUTION: A motion compensation portion 60 holds already detected motion vector information of a back reference frame in a motion vector hold portion 61. In a motion vector computation portion 63, the motion vector information of the back reference frame is referred to the motion vector hold portion 61, about each macroblock in a frame to be encoded, a plurality of motion vectors are computed according to distinct calculation mode. A motion compensation prediction portion 64 performs motion compensation by using motion vector called for every calculation mode, generates a prediction image and outputs the image to a code amount estimator 65. The code amount estimator 65 estimates code amount when encoding a difference fractionation image which is difference of a prediction image and an original, every calculation mode. A motion vector selecting portion 67 performs comparison of code amount of the difference fractionation image and selects motion vector in which code amount becomes minimum. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to an encoding method for encoding a moving image.

  Broadband networks are rapidly developing, and there are high expectations for services that use high-quality moving images. In addition, a large-capacity recording medium such as a DVD is used, and a user group who enjoys high-quality images is expanding. There is compression coding as an indispensable technique for transmitting moving images via a communication line or storing them in a recording medium. As an international standard for moving image compression coding technology, the MPEG4 standard and H.264 standard. There is a H.264 / AVC standard. Further, there is a next-generation image compression technique such as SVC (Scalable Video Codec) in which a high-quality stream and a low-quality stream are combined in one stream.

  When streaming a high-resolution moving image or storing it in a recording medium, it is necessary to increase the compression rate of the moving image stream so as not to compress the communication band or increase the storage capacity. In order to enhance the compression effect of moving images, motion compensation interframe predictive coding is performed. In motion-compensated interframe predictive coding, the encoding target frame is divided into blocks, the motion from a reference frame that has already been encoded is predicted for each block, a motion vector is detected, and motion vector information is encoded along with the difference image. Turn into.

In Patent Document 1, when a predicted motion vector predicted from a residual motion vector and the number of remaining frames exists in the vicinity of a motion vector between frames, a predicted motion vector in the vicinity of a motion vector between frames is used as a motion vector. A motion-compensated predictive coding method is described in which when a motion vector predictor does not exist in the vicinity of a motion vector between frames, the motion vector between frames is used as a motion vector.
JP-A-2-219391

  H. In the H.264 / AVC standard, in order to perform more detailed prediction in motion compensation, the block size of motion compensation can be made variable, and the pixel accuracy of motion compensation can be reduced to ¼ pixel accuracy. Therefore, the amount of code related to the motion vector increases. In addition, in SVC (Scalable Video Coding), which is a next-generation image compression technology, MCTF (Motion Compensated Temporal Filtering) technology is being studied in order to improve temporal scalability. This is a combination of subband division in the time axis direction and motion compensation. Since hierarchical motion compensation is performed, information on motion vectors becomes very large. As described above, the recent video compression coding technology tends to increase the data amount of the entire video stream due to an increase in the amount of information related to motion vectors, and there is a further demand for a technology for reducing the amount of codes resulting from motion vector information. ing.

  The present invention has been made in view of such circumstances, and an object of the present invention is to provide a moving picture coding technique with high coding efficiency.

  In order to solve the above problem, an encoding method according to an aspect of the present invention is a method for encoding a picture of a moving image, wherein each block in a current picture is encoded with a block in a reference picture. Preparing a plurality of motion vectors including a first motion vector obtained by matching with a block in an encoding target picture and at least one second motion vector defined by a method other than the first motion vector; The information defining one motion vector selected from the above is included in the encoded data of the moving image.

  “Picture” is a unit of encoding, and its concept includes a frame, a field, a VOP (Video Object Plane), and the like. Further, “each block in a picture to be encoded” refers to a block that includes a plurality of pixels included in a certain range, such as a macroblock and an object, and can be a matching target at the time of motion compensation prediction.

According to this aspect, since one motion vector is selected from among a plurality of motion vectors prepared for each block, it is possible to encode a moving image using a motion vector according to the purpose.
As a motion vector selection method, inter-picture prediction is performed using each of a plurality of motion vectors, and a motion vector that minimizes the code amount of the difference image, which is the difference between the prediction image obtained as a result and the original image, is obtained. You may make it select. According to this, by selecting the motion vector that minimizes the code amount of the difference image obtained using each motion vector, the data amount of the encoded data of the moving image is reduced and the encoding efficiency is improved. can do.

  When there is a second reference picture for which a motion vector based on the first reference picture is found, the second motion vector uses a motion vector of a block in the second reference picture. Thus, it may be a vector obtained for a block in the picture to be encoded.

According to this, since the motion vector of the encoding target picture is expressed using the motion vector of the reference picture for which the motion vector has been calculated previously, it is possible to reduce the code amount of the motion vector data itself.
As an example, “first motion vector” corresponds to MV _B in calculation mode 1 in the embodiment, and “second motion vector” corresponds to any of motion vectors in calculation modes 2 to 5 in the embodiment.

  In addition, you may make it select the motion vector with the smaller code amount of the difference image obtained as a result of using each vector among a 1st motion vector and a 2nd motion vector. According to this, since the motion vector that minimizes the code amount of the difference image obtained using each motion vector is selected, the data amount of the encoded data of the moving image is reduced, and the encoding efficiency is improved. be able to.

  According to the block in the second reference picture and the reference motion vector corresponding to the block, the block to be subjected to motion compensation prediction is specified in the encoding target picture, and the second reference picture The second motion vector of the identified block may be calculated by multiplying by a proportional coefficient based on the temporal distance between the encoding target pictures.

  “Proportional coefficient based on temporal distance” is the time interval between the reference picture and the current picture and the speed or acceleration of the block, assuming that the block is moving at constant velocity or acceleration. The coefficient obtained from

  According to this, since the motion vector can be defined only by the proportional coefficient, the code amount of the motion vector data can be further reduced.

  A plurality of motion vectors may include a combined vector obtained by obtaining an adjustment vector that estimates the amount of deviation between the first motion vector and the second motion vector and combining the adjustment vector and the second motion vector. According to this, since the accuracy of the motion compensation prediction is increased by adding the adjustment vector, the data amount of the encoded data of the moving image can be reduced.

  The motion vector selected for the encoding target picture may be used as a new reference motion vector for defining a motion vector of another encoding target picture. According to this, when the motion vector of the encoding target picture is defined by using the motion vector already defined using the motion vector of the other reference picture when defining the motion vector of the encoding target picture. The amount of codes can be reduced, and the coding efficiency of moving images can be increased.

  Mode information indicating which of a plurality of motion vectors is used may be included in the encoded data. According to this, since the motion vector can be defined if the proportional coefficient and the adjustment vector of the mode information and the motion vector exist in the encoded data, the code amount of the motion vector data can be reduced.

  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, the amount of code of motion vector data can be reduced.

  FIG. 1 is a configuration diagram of an encoding apparatus 100 according to an embodiment. These configurations can be realized in hardware by a CPU, memory, or other LSI of an arbitrary computer, and in terms of software, it is realized by a program having an image encoding function loaded in the memory. So, functional blocks that are realized by their cooperation are drawn. Therefore, those skilled in the art will understand that these functional blocks can be realized in various forms by hardware only, software only, or a combination thereof.

  The encoding apparatus 100 according to the present embodiment includes an MPEG (Moving Picture Experts Group) series standard (MPEG-1, MPEG, standardized by ISO (International Organization for Standardization) / IEC (International Electrotechnical Commission)). -2 and MPEG-4), standardized by ITU-T (International Telecommunication Union-Telecommunication Standardization Sector), which is an international standard organization for telecommunications. 26x series standards (H.261, H.262 and H.263), or H.264, the latest video compression coding standard standardized jointly by both standards organizations. H.264 / AVC (official recommendation names in both organizations are MPEG-4 Part 10: Advanced Video Coding and H.264 respectively).

  In the MPEG series standard, an image frame for intra-frame encoding is an I (Intra) frame, an image frame for forward inter-frame predictive encoding with a past frame as a reference image, a P (Predictive) frame, and past and future An image frame that performs bidirectional inter-frame predictive coding using this frame as a reference image is referred to as a B frame.

  On the other hand, H. In H.264 / AVC, a frame that can be used as a reference image may be a past two frames as a reference image or a future two frames as a reference image regardless of the time. Further, three or more frames can be used as the reference image regardless of the number of frames that can be used as the reference image. Therefore, in MPEG-1 / 2/4, the B frame refers to a Bi-directional prediction frame. Note that in H.264 / AVC, the B frame refers to a bi-predictive prediction frame because the time of the reference image does not matter before and after.

In the specification of the present application, a frame and a picture are used in the same meaning, and an I frame, a P frame, and a B frame are also called an I picture, a P picture, and a B picture, respectively.
In this specification, a frame is used as an example of the encoding unit. However, the encoding unit may be a field. The unit of encoding may be a VOP in MPEG-4.

  The encoding apparatus 100 receives an input of a moving image in units of frames, encodes the moving image, and outputs an encoded stream.

  The block generation unit 10 divides the input image frame into macro blocks. Macroblocks are formed in order from the upper left to the lower right of the image frame. The block generation unit 10 supplies the generated macroblock to the differentiator 12 and the motion compensation unit 60.

  If the image frame supplied from the block generation unit 10 is an I frame, the differentiator 12 outputs it to the DCT unit 20 as it is, but if it is a P frame or a B frame, the difference image 12 is supplied from the motion compensation unit 60. Is calculated and supplied to the DCT unit 20.

  The motion compensation unit 60 uses a past or future image frame stored in the frame memory 80 as a reference image, and has the smallest error for each macroblock of the P frame or the B frame input from the block generation unit 10. A prediction area is searched from the reference image, and a motion vector indicating a deviation from the macroblock to the prediction area is obtained. The motion compensation unit 60 performs motion compensation for each macroblock using the motion vector, and generates a predicted image. The motion compensation unit 60 supplies the generated motion vector to the variable length encoding unit 90 and supplies the predicted image to the differentiator 12 and the adder 14.

  The motion compensation unit 60 can apply both bidirectional prediction and unidirectional prediction. In the unidirectional prediction, the motion compensation unit 60 generates a forward motion vector indicating the motion with respect to the forward reference frame. In the bi-directional prediction, in addition to the forward motion vector, two motion vectors of a backward motion vector indicating motion with respect to the backward reference frame are generated.

  The differentiator 12 obtains a difference between the current image output from the block generation unit 10 (that is, the image to be encoded) and the predicted image output from the motion compensation unit 60 and outputs the difference to the DCT unit 20. The DCT unit 20 performs a discrete cosine transform (DCT) on the difference image given from the differentiator 12 and gives a DCT coefficient to the quantization unit 30.

  The quantization unit 30 quantizes the DCT coefficient and provides it to the variable length coding unit 90. The variable length coding unit 90 performs variable length coding on the quantized DCT coefficient of the difference image together with the motion vector supplied from the motion compensation unit 60, and generates an encoded stream. The variable length encoding unit 90 performs processing of rearranging the encoded frames in time order when generating the encoded stream.

  The quantization unit 30 supplies the quantized DCT coefficient of the image frame to the inverse quantization unit 40. The inverse quantization unit 40 inversely quantizes the supplied quantized data and supplies the quantized data to the inverse DCT unit 50. The inverse DCT unit 50 performs inverse discrete cosine transform on the supplied inverse quantized data. Thereby, the encoded image frame is restored. The restored image frame is input to the adder 14.

  If the image frame supplied from the inverse DCT unit 50 is an I frame, the adder 14 stores it in the frame memory 80 as it is. If the image frame supplied from the inverse DCT unit 50 is a P frame or a B frame, the adder 14 is a difference image, and thus is supplied from the difference image supplied from the inverse DCT unit 50 and the motion compensation unit 60. By adding the predicted image, the original image frame is reconstructed and stored in the frame memory 80.

  In the case of P frame or B frame encoding processing, the motion compensation unit 60 operates as described above. However, in the case of I frame encoding processing, the motion compensation unit 60 does not operate and is not shown here. The I frame is supplied to the DCT unit 20 after intra prediction.

  Next, conventional motion vector calculation will be described, and then motion vector calculation according to an embodiment of the present invention will be described.

FIG. 2 is a diagram for explaining calculation of a conventional motion vector. The figure shows five frames in order of display time, with the flow from left to right as the time flow. The display is in the order of I frame 201, B ₁ frame 202, B ₂ frame 203, B ₃ frame 204, and P frame 205. Made. The encoding order is different from the display order. First, the I frame 201 in the figure is encoded, and then the fifth P frame 205 is encoded with motion compensation using the I frame 201 as a reference image. . Thereafter, the B ₂ frame 203 is encoded, and the motion compensation is performed in the order of the B ₁ frame 202 and the B ₃ frame 204 and encoded.

  As a reference frame for encoding a P frame, a temporally previous I frame or P frame is used. In addition, as the reference frame for encoding the B frame, the previous I frame or the temporally preceding and following P frames are used. In the case of P frame motion compensation prediction, the prediction unit is, for example, a 16 × 16 macroblock, and one motion vector is used. For the B frame, motion compensation is performed by selecting an optimal prediction from forward, backward and bidirectional predictions. The I frame 201 may be a P frame. The P frame 205 may be an I frame.

At this time, it is assumed that the encoding of the I frame 201 and the P frame 205 is completed and the B _{1 to} B ₃ frames 202 to 204 are encoded. The B _{1 to} B ₃ frames 202 to 204 are called “encoding target frames”, and the I frame 201 displayed before the encoding target frame is displayed as “forward reference frame” and after the encoding target frame. The P frame 205 is referred to as a “backward reference frame”. Also, the motion vector of the P frame 205 is expressed as “MV _P ”, and the motion vector of the B _{1 to} B ₃ frames is expressed as “MV _B1 to MV _B3 ”.
In FIG. 2, the two-dimensional image is shown one-dimensionally, but the actual motion vector has two-dimensional components in the horizontal and vertical directions of the image.

As shown in FIG. 2, a motion vector MV _P 225 indicating the macro block 211 of the forward reference frame 201 is obtained for the macro block 215 in the P frame 205. Next, for the macroblock 213 in the encoding target frame 203, a motion vector MV _B2 222 indicating either the forward reference frame 201 or the backward reference frame 205 is obtained. FIG. 2 shows a case where the forward reference frame 201 is pointed. Subsequently, a motion vector MV _B1 221 indicating the macro block of either the forward reference frame 201 or the backward reference frame 205 is obtained for the macro block 212 in the encoding target frame 202.

  On the other hand, in the present embodiment, a plurality of motion vectors defined by different methods are calculated for each macroblock in the B frame. For this calculation, a motion vector of a backward reference frame in which a motion vector has already been detected is used. Thereby, the code amount of the motion vector data of the B frame can be reduced.

  Furthermore, in the present embodiment, a motion vector that performs motion compensation of the B frame using a plurality of motion vectors to obtain a predicted image, and the code amount of the difference image that is the difference between the predicted image and the original image is minimized. Select. As a result, the code amount of the encoded data of the moving image can be reduced and the encoding efficiency can be improved.

FIG. 3 is a diagram illustrating the configuration of the motion compensation unit 60 according to the present embodiment.
The motion compensation unit 60 detects the motion vector of each macroblock of the backward reference frame 205 when performing motion compensation of the backward reference frame 205, and uses the motion vector information of the backward reference frame 205 that has already been detected as a motion vector. It is held by the holding unit 61.

  The motion vector calculation unit 63 refers to the motion vector information of the backward reference frame 205 from the motion vector holding unit 61, and for each macroblock in the encoding target frames 202 to 204, a plurality of motions defined by different methods. Calculate the vector. In the present embodiment, the definition of the motion vector is expressed as “calculation mode”. This calculation mode is supplied from the calculation mode designating unit 62 to the motion vector calculating unit 63.

  The motion compensation prediction unit 64 performs motion compensation using the motion vector obtained for each calculation mode, generates a prediction image, and outputs the prediction image to the code amount estimation unit 65, the difference unit 12, and the adder 14.

  The code amount estimation unit 65 estimates a code amount when a difference image that is a difference between a predicted image and an original image is encoded for each calculation mode. The estimated code amount is held in the code amount holding unit 66 in association with the calculation mode.

  The motion vector selection unit 67 compares the code amounts of the difference images held in the code amount holding unit 66, and selects the motion vector that minimizes the code amount. Information on the selected motion vector is output to the variable length coding unit 90. The motion vector information is variable-length encoded together with the image and included in the encoded stream.

FIG. 4 shows an example of a motion vector calculation mode specified by the calculation mode specifying unit 62. In this embodiment, six types of calculation modes 1 to 6 are defined. In the calculation mode 1, the motion vector MV _B of the encoding target frames 202 to 204 is used as it is. In calculation mode 2, using the motion vector that has already multiplied by a proportional coefficient alpha ₀ motion vector MV _P of the backward reference frame 205 we are computed. In calculation mode 3, using the motion vector obtained by adding the adjustment vector beta ₀ to the motion vector calculation mode 2. In calculation mode 4, using the motion vector obtained by multiplying a proportional coefficient alpha ₁ for the entire motion vector calculation mode 3. In calculation mode 5, using a vector obtained by adding the adjustment vector beta ₁ to the motion vector calculation mode 4. Finally, the calculation mode 6, which is used as the motion vector MV _P of the backward reference frame 205.

  With reference to FIGS. 5 to 7, motion vector calculation when the B2 frame 203 or the B1 frame 202 is an encoding target frame according to the calculation modes 1 to 6 described above will be described. 5 to 7 use the same reference numerals as those in FIG. 2 for the conventional motion vector, and a description common to FIG. 2 is omitted.

Calculation mode 1 is a motion vector MV _B detected by a conventional method. In the example of FIG. 2, for the macroblock 213 in the encoding target frame 203, a prediction area with the smallest error is searched from the forward reference frame 201 by matching, and motion indicating a shift from the macroblock 213 to the prediction area Determine the vector MV _B2 .

Calculation mode 2 has already macroblock of the backward reference frame 205 the motion vector is detected (hereinafter, "reference macroblock") binds motion vector (hereinafter also referred to as "reference motion vector") of the MV _P, This is a method of allocating in proportion to the temporal distance between frames. The proportionality coefficient at this time is represented by “α ₀ ”.
Referring to FIG. 5, the macroblock 214 that is the target of motion compensation prediction in the encoding target frame 203 is specified according to the macroblock 215 in the backward reference frame 205 and the reference motion vector MV _P 225. Then, the motion vector of the identified macroblock 214 is calculated as α ₀ · MV _P.

Note that the following procedure is used to identify a macroblock to be subject to motion compensation prediction within a coding target frame according to the macroblock of the backward reference frame and its motion vector. First, a motion vector of a macroblock of an encoding target frame (hereinafter referred to as “normal motion vector” in this section) is obtained by a method such as normal block matching. Subsequently, a certain range including the position pointed to by the normal motion vector on the encoding target frame is determined. Then, the motion vector of the backward reference frame that passes through the determined range is extracted. When a plurality of motion vectors are extracted, a motion vector that passes through a position closest to the position pointed to by the previously obtained normal motion vector is selected. Thus the motion vector extracted or selected and can be considered as reference motion vector MV _P macroblock coding target frame is to be referred. Based on the reference motion vector MV _P, and calculates the motion vector of the macroblock of the encoding target frame.

FIG. 8 is a diagram specifically explaining the value of α ₀ in the linear motion model. Motion vector MV _P of the reference macro block 215 of the backward reference frame 205 (see FIG. 5), during the time difference t between the backward reference frame 205 and the forward reference frame 201, which indicates the amount and direction of the reference macro block 215 is moved Therefore, when it is assumed that the macroblock is moving at a constant velocity, that is, according to the linear motion model, the target macroblock 214 of the encoding target frame 203 is the same as that of the encoding target frame 203 and the forward reference frame 201. It is predicted that during the time difference tr, a movement of MV _P × (tr / t) is shown. Thus, _{B 1} in the frame 202 α ₀ = 0.25, _B in _two frames 203 α ₀ = 0.5, the _{B 3} frame 204 at alpha ₀ = 0.75.

Other than the linear motion model, for example, it may be assumed that the macroblock is moving at a constant acceleration. FIG. 9 shows the value of α ₀ in the case of uniform acceleration motion. In FIG. 9, α ₀ is a coefficient proportional to the square of the time interval between frames. That, _{B 1} in the frame 202 α ₀ = 0.0625, _{B 2} in the frame 203 α ₀ = 0.25, a _{B 3} frame 204 at alpha ₀ = 0.5625.

The calculation mode 3 uses a combined vector obtained by adding the adjustment vector β ₀ to the motion vector α ₀ · MV _P obtained in the calculation mode 2. That is, α ₀ · MV _P + β ₀ .
This adjustment vector β ₀ corresponds to an error between MV _{B in} calculation mode 1 and α ₀ · MV _{P in} calculation mode 2. That is, since the speed of the motion of the macroblock is not always constant between a plurality of frames, the motion vector calculation unit 63 calculates the linearly predicted movement position of the target macroblock 214 and the actual movement position. An adjustment vector β ₀ representing the difference is obtained.

As a calculation method of β ₀ , a predetermined value may be used, or an average value of errors obtained for neighboring macro blocks may be used. Alternatively, as will be described later, α ₀ and β ₀ are exhaustively searched within a given range, and the one with the best matching, that is, the one with the smallest code amount of the difference image may be selected. Good.

In the calculation mode 4, the motion vector obtained by the calculation mode 3 is further multiplied by a proportional coefficient “α ₁ ” to calculate a motion vector. This will be described with reference to FIG.
At this time, it is assumed that the motion vector α ₀ · MV _P + β _{0 in} the calculation mode 3 has already been calculated for the macro block 213 of the B ₂ frame 203, and then the macro block 216 of the B ₁ frame (encoding target frame) 202 Consider computing a motion vector for.

According macroblock and motion vectors of the B ₂ frame 203, to identify the corresponding macro block 216 of the coding target frame 202. The motion vector of the macroblock 216 may be considered based on the motion vector MV _P 225 of the backward reference frame 205, or the motion vector (α ₀ · MV _P + β ₀ ) 222 may be determined using the B ₂ frame 203 as the backward reference frame. It can be considered as a standard. Among these, the former can be represented by α ₀ · MV _P according to calculation mode 1. The latter, with a proportionality factor alpha _1,
α ₁・ (α ₀・ MV _P + β ₀ )
It can be expressed as.

As another example, MV _{B2 in} calculation mode 1 may be used to define the motion vector in calculation mode 4 as α ₁ · MV _B2 . This eliminates the need to encode α ₀ and β ₀ as motion vector information, so that the code amount of motion vector information can be further reduced.

  As described above, it is also possible to use a motion vector selected as having the smallest code amount for a certain encoding target frame for calculation of a motion vector of another encoding target frame.

Similar to the calculation mode 3, the calculation mode 5 uses a combined vector obtained by adding the adjustment vector β ₁ to the motion vector α ₁ · (α ₀ · MV _P + β ₀ ) obtained in the calculation mode 4. The adjustment vector β ₁ corresponds to an error between the motion vector MV _B1 in the calculation mode ₁ and the motion vector α ₁ · (α ₀ · MV _P + β ₀ ) in the calculation mode 4. The adjustment vector β ₁ is obtained in the same manner as β ₀ .
That is, the motion vector in calculation mode 5 can be expressed as follows.
α ₁ · (α ₀ · MV _P + β ₀ ) + β ₁
As another example, MV _{B2 in} calculation mode 1 may be used to define the motion vector in calculation mode 5 as α ₁ · MV _B2 + β ₁ . This eliminates the need to encode α ₀ and β ₀ as motion vector information, so that the code amount of motion vector information can be further reduced.

In the calculation mode 6, the motion vector MV _P 225 of the backward reference frame 205 is used as it is.

  The variable-length encoding unit 90 includes, in the encoded data, mode information indicating which of the plurality of motion vectors according to the calculation modes 1 to 6 is used.

Note that the motion vector selection unit 67 does not compare the code amount of the difference image obtained by using the motion vector of each calculation mode for all the calculation modes specified by the calculation mode specification unit 62, instead of the normal mode. A motion vector according to a different calculation mode may be selected only when the code amount of the difference image is smaller than the motion vector MV _B obtained in the procedure.

Specifically, first, the motion compensation prediction unit 64 calculates the motion vector MV _B according to the calculation mode 1, and the code amount estimation unit 65 uses the motion vector MV _B to generate the difference when the prediction image is generated. The code amount of the image is calculated. Subsequently, the motion compensation prediction unit 64 calculates the motion vector α ₀ · MV _P according to the calculation mode 2, and the code amount estimation unit 65 generates a predicted image using the motion vector α ₀ · MV _P. The code amount of the difference image is calculated. Then, by comparing the code amounts of the two difference images, the motion vector selection unit 67 selects the motion vector of the calculation mode 2 when the motion vector α ₀ · MV _{P in} the calculation mode 2 has a smaller code amount. .

When the motion vector MV _{B in} the calculation mode 1 is smaller, the motion compensation prediction unit 64 further calculates the motion vector α ₀ · MV _P + β ₀ according to the calculation mode 3, and the code amount estimation unit calculates the motion vector α _0. Calculate the code amount of the difference image when the predicted image is generated using MV _P + β ₀ . Then, the code amounts of the difference images in the calculation mode 1 and the calculation mode 3 are compared, and the motion vector selection is performed when the code amount of the motion vector α ₀ · MV _P + β _{0 in} the calculation mode 3 is smaller. The unit 67 selects a motion vector in the calculation mode 3.
Thereafter, the same calculation and comparison are performed for calculation mode 4 and calculation mode 5 as well. The comparison operation ends when a motion vector other than calculation mode 1 is selected.

  As a result, it is possible to select a motion vector with high coding efficiency of a moving image while suppressing the amount of calculation required for coding.

  FIG. 10 is a flowchart showing a method for selecting an optimal motion vector. First, the motion compensation unit 60 calculates a motion vector based on the forward reference frame 201 for each macroblock in the backward reference frame 205, and stores the obtained motion vector in the motion vector holding unit 61 (S10). . The motion vector calculation unit 63 uses the motion vector of the macro block in the backward reference frame 205 in the motion vector holding unit 61 to specify each macro block of the encoding target frame 203 by the calculation mode specification unit 62. A motion vector in the calculation mode is obtained (S12). The motion compensation prediction unit 64 calculates a prediction image when the motion vector obtained in S12 is used for each calculation mode (S14). The code amount estimation unit 65 estimates the code amount of the difference image that is the difference between the predicted image calculated by the motion compensation prediction unit 64 and the original image (S16). In this estimation, the code amount may be estimated by an analysis program prepared in advance, or the difference image is actually transmitted via the DCT unit 20, the quantization unit 30, and the variable length coding unit 90. After encoding, information about the code amount may be received from the variable length encoding unit 90. The estimated code amount is stored in the code amount holding unit 66 for each calculation mode.

Then, the motion vector selection unit 67 compares the code amount in the code amount holding unit 66, determines the calculation mode with the minimum code amount, and selects the motion vector calculated in the calculation mode (S18). . In addition to the selected motion vector calculation mode, the motion vector selection unit 67 outputs the proportional coefficients α ₀ and α ₁ and the adjustment vectors β ₀ and β ₁ to the variable length encoding unit 90 (S20). ). The output calculation mode, proportionality coefficient, and adjustment vector data are included in the encoded stream.

FIG. 11 shows an example of a method for obtaining an optimum combination in the calculation mode 3 when the proportionality coefficient α and the adjustment vector β are variable. For α and β, ranges of values that can be taken are determined in advance, and in FIG. 11, it is assumed that α ₀ ≦ α ≦ α _T and β ₀ ≦ β ≦ β _T , respectively.

First, the motion vector calculation unit 63 substitutes the initial value α _S for α (S30), and then substitutes the initial value β _S for β (S32). Using these α and β, a motion vector αMV _P + β is created, and the code amount estimation unit 65 estimates the code amount of the difference image when this motion vector is used (S34). Motion vector calculation unit 63, alpha checks whether exceeds the upper limit value α _T (S36), if the upper limit or less, subsequently, beta checks whether exceeds the upper limit value beta _T ( S38). If no beta reaches the maximum value beta _T (S38 in N), a new and beta the value obtained by adding the increment B predetermined for the current value (S40). If beta reaches the upper limit value beta _T (S38 of Y), a predetermined incremental A and a value obtained by adding the current value as a new alpha (S42), the motion of the beta returned to the initial value beta ₀ Continue the calculation for the vector. alpha and reaches the upper limit alpha _T (S36 of Y), the ends this routine.

  As a result, the motion vector that minimizes the difference error from the reference image when using a motion vector in which the combination of α and β is used can be selected, so that the code amount of the moving image is reduced, and the code Efficiency.

  FIG. 12 is a configuration diagram of the decoding device 300 according to the embodiment. These functional blocks can be realized in various forms by hardware only, software only, or a combination thereof.

  The decoding apparatus 300 receives an input of the encoded stream, decodes the encoded stream, and generates an output image.

  The variable length decoding unit 310 performs variable length decoding on the input encoded stream, supplies the decoded image data to the inverse quantization unit 320, and supplies motion vector information to the motion compensation unit 360.

  The inverse quantization unit 320 inversely quantizes the image data decoded by the variable length decoding unit 310 and supplies the image data to the inverse DCT unit 330. The image data inversely quantized by the inverse quantization unit 320 is a DCT coefficient. The inverse DCT unit 330 restores the original image data by performing inverse discrete cosine transform (IDCT) on the DCT coefficients inversely quantized by the inverse quantization unit 320. The image data restored by the inverse DCT unit 330 is supplied to the adder 312.

  When the image data supplied from the inverse DCT unit 330 is an I frame, the adder 312 outputs the I frame image data as it is and also serves as a reference image for generating a predicted image of a P frame or a B frame. And stored in the frame memory 380.

  When the image data supplied from the inverse DCT unit 330 is a P frame, the adder 312 is supplied from the differential image supplied from the inverse DCT unit 330 and the motion compensation unit 360 because the image data is a difference image. By adding the predicted images, the original image data is restored and output.

  The motion compensation unit 360 generates a predicted image of P frame or B frame using the motion vector information supplied from the variable length decoding unit 310 and the reference image stored in the frame memory 380, and supplies the predicted image to the adder 312. To do.

  FIG. 13 is a configuration diagram of the motion compensation unit 360. Hereinafter, the operation of the motion compensation unit 360 for decoding the B frame encoded in the present embodiment will be described. The motion compensation unit 360 detects the motion vector of each macroblock of the backward reference frame when performing motion compensation of the backward reference frame, and the motion vector information and macroblock information of the backward reference frame already detected are detected. It is held in the motion vector holding unit 364.

  The motion vector acquisition unit 361 acquires motion vector information from the variable length decoding unit 310. This motion vector information includes the above-described calculation mode, proportionality coefficient α, and adjustment vector β. The motion vector acquisition unit 361 provides motion vector information to the motion vector calculation unit 362. By including the calculation mode in the encoded stream, the motion compensation unit 360 restores the original motion vector from the proportional coefficient α and the adjustment vector β even if a plurality of calculation modes are included in one encoding target frame. can do.

  The motion vector calculation unit 362 acquires the motion vector of the macroblock of the backward reference P frame from the motion vector holding unit 364, and calculates the motion vector of the encoding target frame. The calculated motion vector is given to the motion compensation prediction unit 366 and held in the motion vector holding unit 364 for use in calculation of motion vectors of other frames.

  The motion compensation prediction unit 366 generates a prediction image of the encoding target frame using the received motion vector and outputs the prediction image to the adder 312.

  As described above, according to the present embodiment, a plurality of motion vectors to be used for encoding are prepared in advance, and the motion vector that minimizes the difference error from the reference image is selected. The code amount of the image is reduced, and the encoding efficiency is improved.

  In addition, since the motion vector of the encoding target frame is expressed using the motion vector of the reference frame for which the motion vector has been calculated previously, the code amount of the motion vector data itself can be reduced.

  In recent high-quality compression coding, a search for a motion vector with 1/4 pixel accuracy is often performed, and the amount of code of motion vector information increases. In this embodiment, since the motion vector of the encoding target frame (B frame) is predicted using the motion vector of the backward reference frame (P frame), it is necessary to encode the motion vector itself for the B frame. Instead, only the proportional coefficient α, the adjustment vector β, and the motion vector calculation mode need be encoded. Moreover, when α is specified by constant velocity or constant acceleration, the value of α is obtained by the ratio of the frame interval, so it is not necessary to encode α, and it is sufficient to encode only the motion vector calculation mode. It is.

  Although this method increases the amount of calculation processing required for encoding, an efficient motion vector is required, so that the data amount of the encoded stream is reduced and the encoding efficiency of moving images is improved.

  In the above description, the case of forward prediction of the B frame has been described. However, the present embodiment can be applied to backward prediction in the same procedure. In addition, in the case of bidirectional prediction as well as unidirectional motion prediction, the present embodiment is applied to the encoding of two independent motion vectors indicating the motion for each of the forward reference frame and backward reference frame. Can do. That is, a plurality of motion vectors may be prepared for each of forward prediction and backward prediction in the same manner as in the embodiment.

  In addition, the present embodiment can be applied to encoding of generated motion vectors even in the direct mode in which forward and backward motion vectors are linearly predicted from one motion vector. That is, a plurality of motion vectors can be prepared by obtaining a combined vector obtained by adding the adjustment vector β to a vector obtained linearly according to a linear motion model in the direct mode.

  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. .

  In the above description, the encoding device 100 and the decoding device 300 are MPEG series standards (MPEG-1, MPEG-2, and MPEG-4), H.264, and H.264. 26x series standards (H.261, H.262 and H.263), or H.264 Although video encoding and decoding are performed in accordance with H.264 / AVC, the present invention can also be applied to the case of hierarchical video encoding and decoding with temporal scalability. In particular, the present invention is effective in reducing the amount of motion vector codes in the encoding of motion vectors when the MCTF technique is used.

  The motion vector calculation mode described above is merely an example, and motion vectors defined by other methods may be selected as the target for selecting an optimal motion vector. As an example, motion vectors for other frames may be used as they are, or may be used by applying appropriate coefficients. Moreover, it is not always necessary to use all of the prepared calculation modes. The calculation mode designating unit 62 adjusts the calculation amount required for motion vector detection by permitting or restricting the use of some calculation modes according to the amount of calculation processing, the usage status of the processor, and the like. You may do it.

  In the above description, for each macroblock in the encoding target frame, the calculation mode that minimizes the code amount of the difference image is determined from among the plurality of motion vector calculation modes. However, a plurality of regions in the frame other than the macroblock unit, for example, a slice as an encoding unit and a region of interest (ROI) set on a moving image by a ROI region setting unit (not shown) The calculation mode that minimizes the code amount of the difference image may be determined from among the motion vector calculation modes. In this case, the same calculation mode as that shown in FIG. 4 can be used.

  Specifically, the motion compensation unit 60 calculates a motion vector based on the forward reference frame 201 for a slice or attention area in the backward reference frame 205 and stores the obtained motion vector in the motion vector holding unit 61. To do. The motion vector calculation unit 63 uses the slice or attention region motion vector in the backward reference frame 205 in the motion vector holding unit 61 to calculate the calculation mode designation unit 62 for each slice or attention region of the encoding target frame 203. The motion vector of the calculation mode specified by is obtained. The motion compensation prediction unit 64 calculates a prediction image when the motion vector obtained by the motion vector calculation unit 63 is used for each calculation mode. The code amount estimation unit 65 estimates the code amount of the difference image, which is the difference between the predicted image calculated by the motion compensation prediction unit 64 and the original image. The estimated code amount is stored in the code amount holding unit 66 for each calculation mode.

The motion vector selection unit 67 compares the code amount in the code amount holding unit 66 to determine a calculation mode with the minimum code amount, and selects a motion vector calculated in the calculation mode. In addition to the selected motion vector calculation mode, the motion vector selection unit 67 outputs the proportional coefficients α ₀ and α ₁ and the adjustment vectors β ₀ and β ₁ to the variable length encoding unit 90, if present. The output calculation mode, proportionality coefficient, and adjustment vector data are included in the encoded stream for each slice or region of interest.

  Further, instead of determining the motion vector calculation mode for each macroblock in the encoding target frame, the motion vector calculation mode may be determined in frame units or GOP units. In this case, there are the following two procedures.

Procedure 1. The motion compensation unit 60 performs encoding in units of frames or GOPs for each candidate motion vector calculation mode. That is, encoding is executed by applying a motion vector in one calculation mode to all macroblocks or in-frame regions. At this stage, encoded data is not output, and only the code amount of the encoded data is held in the code amount holding unit 66. After calculating the code amount of the encoded data for all the motion vector calculation modes, the motion vector selection unit 67 selects a calculation mode that minimizes the code amount. Then, the motion compensation prediction unit 64 performs encoding again according to the selected motion vector calculation mode, and encoded data is output at this stage.

Procedure 2. The motion compensation unit 60 performs encoding in units of frames or GOPs for each candidate motion vector calculation mode. That is, encoding is executed by applying a motion vector in one calculation mode to all macroblocks or in-frame regions. At this stage, the encoded data is not output, but the encoded data itself and the code amount of the encoded data are held in the code amount holding unit 66. After calculating the code amount of the encoded data for all the motion vector calculation modes, the motion vector selection unit 67 selects a calculation mode that minimizes the code amount. Then, encoded data corresponding to the selected motion vector calculation mode is output from the code amount holding unit 66.

  Of Procedures 1 and 2, the amount of calculation required for encoding in Procedure 1 is larger than that in Procedure 2 by the amount of encoding again after selection of the motion vector calculation mode. However, since the procedure 2 needs to hold the encoded data itself and the code amount for each motion vector calculation mode, a larger storage area is required than the procedure 1. Thus, since procedure 1 and procedure 2 are in a trade-off relationship, an appropriate one may be selected according to the situation.

  Furthermore, in the encoding according to the MCTF technique described above, the method of the present invention can be applied to motion vectors between a plurality of frames included in an encoding layer generated by MCTF.

  This will be described with reference to FIG. FIG. 14 shows how four frames 101 to 104 are encoded according to the MCTF technique, and shows images and motion vectors output in each layer.

An MCTF processing unit (not shown) sequentially acquires two consecutive frames 101 and 102 and generates a high-frequency frame 111 and a low-frequency frame 112. Also, the two frames 103 and 104 are sequentially acquired to generate a high-frequency frame 113 and a low-frequency frame 114. These are referred to as level 1. The MCTF processing unit detects the motion vector MV _1a from the two frames 101 and 102, and detects the motion vector MV _1b from the frames 103 and 104.

The MCTF processing unit further generates a high-frequency frame 121 and a low-frequency frame 122 from the low-frequency frames 112 and 114 in layer 1. These are referred to as level 2. The MCTF processing unit detects a motion vector MV ₀ from the two low frequency frames 112 and 114.

  In FIG. 14, the motion vector is detected in units of frames for the sake of simplicity, but the motion vector may be detected in units of macroblocks, or blocks (8 × 8 pixels or 4 × 4 pixels). ) A motion vector may be detected in units.

When there is an MCTF layer as shown in FIG. 14, the above method is applied to encoding of the motion vectors MV _1a and MV _1b of layer 1. Since the motion vectors MV _1a and MV _{1b in the} hierarchy 1 are half the distance in the motion vector MV _{0 in} the hierarchy 0, the motion is also estimated to be half. Therefore, the motion vectors MV _1a and MV _1b are calculated by the following calculation formula.
MV _1a = (1/2) · MV ₀ + β _a
MV _1b = (1/2) · MV ₀ + β _b
Here, β _a and β _b are adjustment vectors representing deviations from the predicted values. Therefore, instead of encoding the motion vectors MV _1a and MV _1b of the layer 1, the motion vector MV ₀ and the adjustment vectors β _a and β _b of the layer 0 may be encoded.

As can be seen from the above equation, layer 1 cannot be encoded until motion vector MV ₀ of layer ₀ is obtained. Therefore, it is necessary to hold the motion vector information and difference information of layer 1 until the motion vector MV ₀ of layer 0 is obtained.

  Even when there are three or more MCTF layers, the method of the present invention can be applied to motion vectors in layers other than layer 0.

It is a block diagram of the encoding apparatus which concerns on embodiment. It is a figure explaining the calculation order of the conventional motion vector. It is a figure explaining the structure of the motion compensation part of FIG. It is a figure which shows an example of the calculation mode of a motion vector. It is a figure explaining the calculation method of a motion vector. It is a figure explaining the calculation method of a motion vector. It is a figure explaining the calculation method of a motion vector. It is a figure explaining the proportionality coefficient (alpha) at the time of constant velocity exercise | movement. It is a figure explaining the proportionality coefficient (alpha) at the time of a uniform acceleration exercise | movement. It is a flowchart which shows the selection method of an optimal motion vector. It is a flowchart which shows the method of calculating | requiring the code amount of the motion vector which combined the proportionality coefficient (alpha) and adjustment vector (beta) within the predetermined range. It is a figure which shows the structure of the decoding apparatus which concerns on embodiment. It is a block diagram of the motion compensation part of FIG. It is a figure which shows a mode that four frames are encoded according to MCTF technique.

Explanation of symbols

  10 block generation units, 12 differentiators, 14 adders, 20 DCT units, 30 quantization units, 40 inverse quantization units, 50 inverse DCT units, 60 motion compensation units, 61 motion vector holding units, 62 calculation mode designating units, 63 motion vector calculation unit, 64 motion compensation prediction unit, 65 code amount estimation unit, 66 code amount holding unit, 67 motion vector selection unit, 80 frame memory, 90 variable length encoding unit, 100 encoding device, 201 I frame ( (Forward reference frame), 203 B frame (encoding target frame), 205 P frame (backward reference frame), 300 decoding device, 310 variable length decoding unit, 312 adder, 320 inverse quantization unit, 330 inverse DCT unit, 360 Motion compensation unit, 361 motion vector acquisition unit, 362 motion vector Calculation unit, 364 a motion vector holding unit, 366 a motion compensation prediction unit, 380 a frame memory.

Claims (7)

A method of encoding a moving picture, comprising:
For each block in the picture to be encoded, a first motion vector obtained by matching the block in the reference picture and the block in the picture to be encoded, and at least one second defined by other methods An encoding method comprising: preparing a plurality of motion vectors including a motion vector, and including information defining one motion vector selected from the plurality of motion vectors in encoded data of a moving image. When there is a second reference picture for which a motion vector based on the first reference picture is determined,
The code according to claim 1, wherein the second motion vector is a vector obtained for a block in the encoding target picture using a motion vector of the block in the second reference picture. Method. In accordance with a block in the second reference picture and a reference motion vector corresponding to the block, a block to be subjected to motion compensation prediction in the encoding target picture is specified,
The second motion vector of the identified block is calculated by multiplying the reference motion vector by a proportional coefficient based on a temporal distance between the second reference picture and the encoding target picture. Item 3. The encoding method according to Item 2. Obtaining an adjustment vector estimating an amount of deviation between the first motion vector and the second motion vector;
The encoding method according to claim 2 or 3, wherein a combined vector obtained by combining the adjustment vector and the second motion vector is included in the plurality of motion vectors.   5. The encoding method according to claim 3, wherein the motion vector selected for the encoding target picture is used as a new reference motion vector for defining a motion vector of another encoding target picture.   6. The encoding method according to claim 1, wherein mode information indicating which one of the plurality of motion vectors is used is included in the encoded data. A method of encoding a moving picture, comprising:
A motion vector calculation mode for defining a first motion vector obtained by matching a reference picture with a picture to be encoded, and a motion vector calculation mode for defining at least one second motion vector defined by other methods. Preparing a plurality of calculation modes including, selecting one calculation mode for each picture or a plurality of picture units from the plurality of calculation modes, and including information indicating the selected calculation mode in the encoded data of the moving image Characteristic encoding method.

Images