WO2012096551A2

WO2012096551A2 - Method and device for encoding/decoding motion vector

Info

Publication number: WO2012096551A2
Application number: PCT/KR2012/000361
Authority: WO
Inventors: 임정연; 문주희; 이영렬; 김해광; 전병우; 한종기; 이주옥; 박형미
Original assignee: 에스케이텔레콤 주식회사
Priority date: 2011-01-15
Filing date: 2012-01-16
Publication date: 2012-07-19
Also published as: WO2012096551A3

Abstract

The method for encoding a motion vector according to an embodiment of the present invention comprises: a step for determining a first motion vector and a second motion vector related to a current block to be encoded; a step for determining a predicted motion vector for each of the first motion vector and the second motion vector; a step for calculating a first differential motion vector, which is a differential between the first motion vector and the predicted motion vector of the first motion vector, and a second differential motion vector, which is a differential between the second motion vector and the predicted motion vector of the second motion vector; and a step for encoding the first differential motion vector and the second differential motion vector, wherein the resolution of the first motion vector and the resolution of the second motion vector are different from each other.

Description

Motion vector encoding / decoding method and apparatus

The present invention relates to motion vector encoding and decoding. In detail, the present invention relates to a motion vector encoding method and apparatus in consideration of adaptive motion vector resolution, and a motion vector decoding method and apparatus.

The contents described in this section merely provide background information on the embodiments of the present invention and do not constitute a prior art.

The encoding of data for a video is made up of intra prediction encoding and inter prediction encoding. Such intra prediction encoding or inter prediction encoding is widely used for compressing various data in an effective way to reduce correlation between data. In particular, since the motion vector of the current block determined by estimating the motion of the current block to be currently encoded by inter prediction encoding is closely correlated with the motion vector of the neighboring block, the motion vector of the neighboring block is determined from the motion vector of the current block. After calculating the predicted motion vector (PMV: Predicted Motion Vector), the differential value of the predicted value (DMV: Differential Motion Vector) is calculated without encoding the value of the motion vector of the current block itself. By coding only '), the amount of bits to be encoded can be significantly reduced, thereby improving the coding efficiency.

That is, in the case of performing inter prediction encoding, the encoder encodes and transmits only a difference vector, which is a difference between the predicted motion vector and the current motion vector determined by estimating the motion of the current block in a previously encoded, decoded and reconstructed reference frame. . The decoder also predicts the motion vector of the current block by using the motion vector of the neighboring block previously decoded, and reconstructs the current motion vector by adding the transmitted difference vector and the predicted motion vector.

In addition, when performing inter prediction encoding, the resolution may be collectively increased by interpolating a reference frame, and then encoded by a difference vector, which is a difference between the predicted motion vector determined by estimating the motion of the current block and the current motion vector, and then transmitted. have. In this case, when the resolution of the reference frame image, that is, the reference image, is increased, more accurate inter prediction is possible, thereby reducing the amount of bits generated by encoding the residual signal between the original image and the predicted image, but increasing the resolution vector of the motion vector. The amount of bits generated by encoding also increases. On the contrary, when the resolution of the reference picture becomes smaller, the bit amount generated by encoding the residual signal becomes larger, but since the resolution of the motion vector becomes smaller, the bit amount generated by encoding the difference vector also becomes smaller.

However, in the inter prediction encoding according to the related art, inter prediction is performed by using the same resolution and interpolating the same resolution for an image having a coding unit such as all blocks, slices, and pictures of the image. For example, for the H.264 / AVC standard, the resolution of the motion vector is fixed at 1/4 pixel resolution. According to the conventional technology, as the motion vector increases, the residual signal also increases, and thus, it is difficult to efficiently encode the compression vector.

In addition, since inter prediction decoding operates correspondingly to inter prediction encoding, it is difficult to expect high efficiency of inter prediction decoding in a state where the compression efficiency of inter prediction encoding is reduced.

In order to solve the above problems, the present invention has a main object to improve the coding efficiency of the motion vector, the compression efficiency of the image, and the quality of the reproduced image by encoding the motion vector using adaptive motion vector precision.

In addition, the primary purpose is to reconstruct a motion vector encoded using adaptive motion vector precision.

In addition, when adaptive motion vector precision is used, an object thereof is to efficiently encode and decode information representing the precision of a motion vector.

According to an aspect of the present invention, there is provided a motion vector encoding method comprising: determining a first motion vector and a second motion vector associated with a current block to be encoded; Determining a prediction motion vector of each of the first and second motion vectors; Calculating a first differential motion vector that is a difference between the first motion vector and a predicted motion vector of the first motion vector, and a second differential motion vector that is a difference between the second motion vector and a predicted motion vector of the second motion vector. step; And encoding the first differential motion vector and the second differential motion vector, wherein the resolution of the first motion vector and the resolution of the second motion vector are different from each other.

According to an aspect of the present invention, there is provided a method of decoding a motion vector, comprising: determining a prediction motion vector of each of a first motion vector and a second motion vector associated with a current block to be decoded; Decoding a first differential motion vector that is a difference between the first motion vector and a predicted motion vector of the first motion vector, and a second differential motion vector that is a difference between the second motion vector and a predicted motion vector of the second motion vector. step; Reconstructing the first motion vector using the decoded first differential motion vector and the predicted motion vector of the first motion vector; And reconstructing the second motion vector using the decoded second differential motion vector and the predicted motion vector of the second motion vector, wherein the resolution of the first motion vector and the second motion vector The resolution is characterized by different from each other.

According to another aspect of the present invention, there is provided a motion vector encoding method comprising: selecting an inter prediction mode of a current block to be encoded; Selecting the resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode; And encoding the at least one motion vector according to the resolution of the selected motion vector.

According to another aspect of the present invention, there is provided a motion vector decoding method comprising: selecting an inter prediction mode of a current block to be decoded; Selecting the resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode; And decoding the at least one motion vector according to the resolution of the selected motion vector.

As described above, according to the exemplary embodiment of the present invention, the compression efficiency of the image and the image quality of the reproduced image can be improved by adaptively determining the precision of the motion vector, encoding the motion vector, and decoding the encoded motion vector.

In addition, the present invention can reduce the number of bits required for encoding the differential motion vector.

In addition, the present invention can improve the compression efficiency of an image by improving the image quality of a reproduced image and reducing the number of bits necessary for encoding a residual signal of the image through motion compensation using a high precision motion vector.

In addition, by efficiently encoding information indicating the precision of the motion vector, the amount of data necessary for encoding the information indicating the precision of the motion vector can be reduced.

FIG. 1 is a diagram for explaining combination examples of an implementation relating to a resolution of a motion vector and a resolution flag of a motion vector according to each inter prediction mode according to the present invention.

FIG. 2 is a diagram for explaining combination examples of other implementations related to the resolution of a motion vector and a resolution flag of the motion vector according to each inter prediction mode according to the present invention.

Hereinafter, some embodiments of the present invention will be described in detail through exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are assigned to the same components as much as possible even though they are shown in different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

In addition, in describing the component of this invention, terms, such as 1st, 2nd, A, B, (a), (b), can be used. These terms are only for distinguishing the components from other components, and the nature, order or order of the components are not limited by the terms. If a component is described as being "connected", "coupled" or "connected" to another component, that component may be directly connected or connected to that other component, but between components It will be understood that may be "connected", "coupled" or "connected".

A video encoding apparatus (Video Encoding Apparatus), a video decoding apparatus (Video Decoding Apparatus) to be described later, a personal computer (PC), a notebook computer, a personal digital assistant (PDA), a portable multimedia player (PMP) : Portable Multimedia Player (PSP), PlayStation Portable (PSP: PlayStation Portable), Wireless Communication Terminal (Wireless Communication Terminal), TV (Television) and the like, communication device for communication with various devices or wired or wireless communication network, etc. The present invention refers to various devices including various programs for encoding or decoding an image, a memory for storing data, and a microprocessor for executing and operating a program.

Hereinafter, embodiments of motion vector encoding and decoding according to the present invention will be described.

( First embodiment)

Hereinafter, a motion vector encoding / decoding apparatus and method according to the first embodiment of the present invention will be described.

According to the present invention, the motion vector may have various resolutions. The motion vector according to the first embodiment of the present invention may have 1/4 pixel resolution and 1/8 resolution. When the motion vector encoding apparatus needs to inform the decoding apparatus of the resolution of the motion vector, the motion vector encoding apparatus according to the first embodiment of the present invention may generate and transmit a motion vector resolution flag indicating the resolution of the motion vector of the current block.

According to this embodiment, the motion vector resolution flag indicates the resolution of the motion vector of the current block, not the differential motion vector or the prediction motion vector.

According to the present embodiment, a plurality of motion vectors associated with the current block, that is, motion vectors used for inter prediction of the current block, may be transmitted. In addition, a motion vector resolution flag may be transmitted for each motion vector. Alternatively, the motion vector resolution flag may be transmitted in the current block unit. For example, the current block has a motion vector resolution of 1/4 and two motion vectors of (2/4, 1/4) and (-1/4, 1/4) may be transmitted. Each motion compensation block is generated using two motion vectors, and a prediction block of the current block is generated using the average of the two motion compensation blocks. In this case, the average of two motion compensation blocks may be calculated using weights.

Meanwhile, when a plurality of motion vectors used for inter prediction of the current block are transmitted, it is encoded that the plurality of motion vectors are transmitted. Therefore, when the mode of the current block is a mode in which a plurality of motion vectors exist, the decoder decodes the plurality of motion vectors.

According to the present exemplary embodiment, blocks having different resolutions may be generated using a plurality of motion vectors. For example, if there are two motion vectors used for inter prediction of the current block and each motion vector is (0, 1/4) or (1/4, 1), the two motion vectors are used. By generating a motion compensation block of, and bi-linear interpolation of the two motion compensation blocks, a motion compensation block of position (1/8, 5/8) can be generated. Therefore, the encoder may encode the motion vector using two motion vectors capable of calculating the corresponding position without encoding the motion vector using the resolution of 1/8 pixel unit. In this case, the motion vector resolution is fixed at 1/4 pixel resolution, and the motion vector resolution flag does not need to be encoded. In addition, the reference images of the plurality of motion vectors may be the same or different.

As another alternative, when using a plurality of motion vectors for inter prediction of the current block, the resolution of each motion vector may be different without fixing the resolution of the plurality of motion vectors equally. For example, if the motion vector 1 is (1/4, 1) and the motion vector 2 is (1/8, 3/4), the motion compensation is performed similarly to the above description (3/16, 7/8). The motion compensation block of the position may be generated. At this time, the motion vector 1 is fixed at a resolution of 1/4 pixels, and thus the motion vector resolution flag is not encoded. The motion vector 2 adaptively encodes a motion vector resolution and encodes a motion vector resolution flag indicating the resolution. Alternatively, the resolution of motion vector 1 may be adaptively encoded and the resolution of motion vector 2 may be fixed to a predetermined value. Alternatively, when two or more motion vectors are used for inter prediction of the current block, the resolution may be adaptively selected and encoded for each motion vector. On the other hand, the decoder normally performs the reverse operation of the encoder. Determination of the motion vector resolution and use of the resolution flag are previously promised between the encoder and the decoder. According to this promise, when the motion vector resolution is fixed, the decoder knows the fixed resolution in advance, and when the motion vector resolution flag is transmitted from the encoder, the decoder decodes the motion vector using the motion vector resolution flag.

In addition, the present embodiment is also applicable to the case of the P picture in which the unidirectional simple prediction mode and the unidirectional complex prediction mode are allowed, and when the unidirectional complex prediction mode is used.

Meanwhile, the present embodiment is applicable to an inter prediction mode in which a bidirectional prediction mode using two reference images in a B picture is allowed. In addition, it is naturally applicable to the unidirectional complex prediction mode in the inter prediction mode using one reference picture in the B picture.

The unidirectional simple prediction mode of a P picture is the same as the prediction mode used for encoding and decoding a conventional P picture. That is, it is an inter prediction mode using one past reference picture and one motion vector. According to the present embodiment, the unidirectional complex prediction mode of the P picture is an inter prediction mode using one past reference picture and two motion vectors. The operation is substantially the same as the bidirectional prediction of the B picture, except that two motion compensation blocks are generated using one past reference picture. The unidirectional compound prediction mode is also possible in the B picture, and the unidirectional compound prediction mode of the B picture is the same as the unidirectional compound prediction mode of the P picture.

( 2nd Example)

Hereinafter, a motion vector encoding / decoding apparatus and method according to a second embodiment of the present invention will be described.

According to the present embodiment, there is a unidirectional simple prediction mode in which one motion vector exists, and a unidirectional complex prediction mode and a bidirectional prediction mode in which two motion vectors exist. An optimal prediction mode is determined for each block or for an arbitrary region, and information indicating the determined prediction mode is encoded. In the case of a B picture, a unidirectional simple prediction mode, a unidirectional complex prediction mode, and a bidirectional prediction mode are possible. In addition, in the case of a P picture, a unidirectional simple prediction mode and a unidirectional complex prediction mode are possible. In addition, the bidirectional prediction mode and the unidirectional complex prediction mode generate one reference block using a weighted average of two reference blocks on which motion compensation is performed using two motion vectors. Alternatively, a reference block may be generated by taking an average of two motion vectors to obtain an actual motion vector, and then performing motion compensation using the real motion vector. For example, motion vectors (1/4, 1) and (1/8, 3/4) are encoded, and (3/16, 7/8) calculated using two motion vectors for motion compensation. To perform motion compensation and generate a reference block.

According to this embodiment, each motion vector resolution may be determined for each prediction mode.

FIG. 1 is a diagram for describing implementations regarding whether a resolution of a motion vector and a resolution flag of a motion vector are transmitted according to each inter prediction mode according to the present invention.

Fig. 1 shows the resolution flags of motion vectors that can be used in unidirectional simple prediction mode, unidirectional complex prediction mode, and bidirectional prediction mode with 1/4 pixel resolution or 1/8 pixel resolution and in each case. Implementations regarding transmission or not are described.

Referring to FIG. 1, in the case of a motion vector in the unidirectional simple prediction mode, (1) the resolution of the motion vector is fixed at 1/4 pixel, and thus no resolution flag is transmitted and (2) 1/4 or 1 / Two implementations are described where a choice of 8 pixels can be selected and therefore a resolution flag is transmitted.

In the case of the motion vector 1 and the motion vector 2 in the unidirectional complex prediction mode and the bidirectional prediction mode, (1) the resolution of the motion vector 1 is fixed to 1/4 pixel, and therefore the resolution flag is not transmitted and the resolution of the motion vector 2 is (1) When the resolution flag of motion vector 2 is transmitted, (2) the resolution of motion vector 1 and motion vector 2 may be selected among 1/4 or 1/8 pixels, respectively. And therefore both the resolution flag of motion vector 1 and the resolution flag of motion vector 2 are transmitted, (3) the resolution of motion vector 1 can be selected between 1/4 or 1/8 pixels and thus the resolution of motion vector 1 (4) Resolution of motion vector 1 and motion vector 2 when the flag is transmitted and the resolution of motion vector 2 is fixed to 1/4 pixel and therefore the resolution flag of motion vector 2 is not transmitted. Four implementations are shown in FIG. 1 where the degree can be selected from 1/4 or 1/8 pixels and one resolution flag is transmitted indicating the resolution of motion vector 1 and motion vector 2. FIG.

FIG. 2 is a diagram for describing other implementations related to resolution of a motion vector and transmission of a resolution flag of a motion vector according to each inter prediction mode according to the present invention.

Referring to Fig. 2, in the case of the motion vector in the unidirectional simple prediction mode, (1) the resolution of the motion vector is fixed at 1/2 pixel and thus the resolution flag is not transmitted and (2) 1/2 or 1 / Two implementations have been described where four pixels can be selected and therefore a resolution flag is transmitted.

For the motion vector 1 and the motion vector 2 in the bidirectional prediction mode, (1) the resolution of the motion vector 1 is fixed at 1/4 pixel, so no resolution flag is transmitted, and the resolution of the motion vector 2 is 1/2 or 1 If / 8 pixels can be selected and thus the resolution flag of motion vector 2 is transmitted, (2) the resolution of motion vector 1 can be selected from 1/2 or 1/8 pixels, so the resolution flag of motion vector 1 is Is transmitted, the resolution of motion vector 2 can be selected from 1/2 or 1/4 pixels, so if the resolution flag of motion vector 2 is transmitted, (3) the resolution of motion vector 1 is 1/2 or 1/8 pixel (4) the motion vector when the resolution flag of the motion vector 1 is transmitted, and the resolution flag of the motion vector 2 is fixed to 1/4 pixel, and thus the resolution flag of the motion vector 2 is not transmitted. Four implementations in which the resolution of 1 and motion vector 2 can be selected among 1/4 or 1/8 pixels and one resolution flag representing the resolution of motion vector 1 and motion vector 2 are transmitted are shown in FIG. have.

Meanwhile, according to an embodiment of the present invention, the motion vector resolution may be determined for each motion vector or in a unit of a block, macroblock, slice, picture, or sequence corresponding to a predetermined image region, for example, a unit of encoding / decoding. For example, when inter prediction of blocks belonging to the first slice, the resolution of the motion vector in the unidirectional simple prediction mode is fixed to 1/4 pixel. Therefore, the resolution flag is not transmitted separately, and the resolution of the motion vector 1 in the bidirectional prediction mode is The resolution flag of the motion vector 2 can be selected between 1/4 or 1/8 pixels so that the resolution flag of the motion vector 2 is transmitted to the decoder. In the case of inter prediction of blocks belonging to the next slice, the resolution of the motion vector in the unidirectional simple prediction mode is fixed to 1/2 pixel, and thus the resolution flag is not transmitted separately, and the resolution of the motion vector 1 in the bidirectional prediction mode is 1 /. The resolution flag of motion vector 2 can be selected from 1/2 or 1/8 pixels so that the resolution flag of motion vector 2 is transmitted to the decoder.

In addition, the motion vector resolution may be determined by a resolution combination in which the P picture and the B picture are different from each other. For example, all P pictures may be encoded and decoded using the combination example 1 of FIG. 3, and all B pictures may be encoded and decoded using the combination example 8 of FIG. 3.

On the other hand, the present embodiment can be applied to both the P picture and the B picture. It is possible to use different motion vector resolutions for each prediction mode used in the P picture and the B picture.

(Third Embodiment)

Hereinafter, a motion vector encoding / decoding apparatus and method according to a third embodiment of the present invention will be described.

According to the present invention, the motion vector may have various resolutions.

According to the present embodiment, inter prediction encoding includes a unidirectional simple prediction mode in which one motion vector exists according to the motion vector resolution, and a unidirectional complex prediction mode in which two motion vectors exist and a bidirectional prediction mode. For example, if the motion vector resolution is 1/4, the prediction mode uses unidirectional simple prediction mode, and if the motion vector resolution is higher than 1/4, the prediction mode is unidirectional simple prediction mode. The optimal prediction mode among the unidirectional complex prediction mode and the bidirectional prediction mode is determined and encoded. Accordingly, the optimal motion vector resolution is determined for each block or for an arbitrary region, and information representing the determined motion vector resolution is encoded, and the information indicating the determined prediction mode is encoded according to the motion vector resolution. In the case of a B picture, a unidirectional simple prediction mode, a unidirectional complex prediction mode, and a bidirectional prediction mode are possible. For example, when the motion vector resolution is 1/4, the motion vector resolution flag is encoded by 1/4, the prediction mode is a unidirectional simple prediction mode, and the prediction mode is not encoded. When the motion vector resolution is higher than 1/4, for example, 1/8, the motion vector resolution flag is encoded as 1/8, and the prediction mode is optimal prediction among unidirectional simple prediction mode, unidirectional complex prediction mode, and bidirectional prediction mode. Encode the mode. In addition, in the case of a P picture, a unidirectional simple prediction mode and a unidirectional complex prediction mode are possible. For example, when the motion vector resolution is 1/4, the motion vector resolution flag is encoded by 1/4, the prediction mode is a unidirectional simple prediction mode, and the prediction mode is not encoded. When the motion vector resolution is higher than 1/4, for example, 1/8, the motion vector resolution flag is encoded as 1/8, and the prediction mode determines the optimal prediction mode among unidirectional simple prediction mode and unidirectional complex prediction mode. The optimal prediction mode is encoded.

In this case, the motion vector resolution and the inter prediction mode may be encoded by respective syntax. For example, when encoding with each syntax, when the current optimal motion vector resolution is 1/8 and the optimal prediction mode is a unidirectional simple prediction mode, the motion vector resolution and the prediction mode of the current block are encoded. After decoding the motion vector resolution, the decoder decodes the prediction mode to unidirectional simple prediction mode because the motion vector resolution is 1/8.

3 shows an example of a method of encoding and decoding a motion vector resolution and an inter prediction mode in one syntax in the case of a P picture.

For example, if the current motion vector resolution is 1/8 and the prediction mode is unidirectional complex prediction mode, it is encoded as '11'. If the prediction mode is unidirectional simple prediction mode, it is encoded as '10', and the motion vector resolution is 1/4. In this case, the prediction mode is a unidirectional simple prediction mode, and is encoded as '0'. If the unidirectional complex prediction mode is selected, the resolutions of the

motion vectors

1 and 2 may be selected among the combinations of the unidirectional complex prediction mode / bidirectional prediction mode shown in FIG. 1.

In this case, when the CAVLC is encoded, the bin of FIG. 3 is encoded as it is, and when the CABAC is encoded, the probability may be encoded by different bins with reference to FIGS. 4 to 6.

5 is a diagram illustrating a probability condition of bin 1, and FIG. 6 is a diagram illustrating a probability condition of bin 2.

For example, when the motion vector resolution of the current block is 1/8 and the prediction mode is the unidirectional simple prediction mode, referring to FIG. 5, blocks A and B are encoded when encoding bin 1 of '10'. If the two blocks are 1/4, they are encoded using the probability model 0 (Context 0). Referring to FIG. 6, when encoding '0' which is bin 2 of '10', a probability model is determined using prediction modes of blocks A and B. If both blocks are not unidirectional complex prediction mode, probability model 2 (Context Encoding using 2).

7 is an example of a method of encoding and decoding a motion vector resolution and an inter prediction mode with one syntax in the case of a B picture.

For example, if the current motion vector resolution is 1/8 and the prediction mode is the bidirectional prediction mode, it is encoded as '111'; if the prediction mode is the unidirectional complex prediction mode, it is encoded as '110', and if the prediction mode is the unidirectional simple prediction mode. If it is encoded as '10' and the motion vector resolution is 1/4, the prediction mode is unidirectional simple prediction mode, and is encoded as '0'. If the unidirectional complex prediction mode or the bidirectional prediction mode is selected, the resolutions of the

motion vectors

In this case, when the CAVLC is encoded, the bin of FIG. 7 is encoded as it is, and when the CABAC is encoded, the bin may be encoded with different probabilities for each bin with reference to FIGS. 4 to 6 and 8.

8 is a diagram illustrating a probability condition of bin 3.

Referring to FIG. 8, arithmetic coding may be performed by varying a probability condition according to a prediction mode of a neighboring block. For example, if blocks A and B, which are neighboring blocks, are both bidirectional predictive modes, they are encoded using probability model 0 (Context 0), and if one of blocks A and B is bidirectional predictive mode, probability model 1 (Context 1) If both blocks A and B are not in the bidirectional prediction mode, they are encoded using the probability model 2 (Context 2).

In addition, the bidirectional prediction mode and the unidirectional complex prediction mode generate one reference block using a weighted average of two reference blocks on which motion compensation is performed using two motion vectors. Alternatively, a reference block may be generated by taking an average of two motion vectors to obtain an actual motion vector, and then performing motion compensation using the real motion vector. For example, motion vectors (1/4, 1) and (1/8, 3/4) are encoded, and (3/16, 7/8) calculated using two motion vectors for motion compensation. To perform motion compensation and generate a reference block.

On the other hand, the decoder normally performs the reverse operation of the encoder. Determination of prediction mode and use of mode information, determination of motion vector resolution and use of resolution flags are made in advance between the encoder and the decoder. According to this promise, the decoder can decode the prediction mode information and then decode the promised motion vector resolution according to the prediction mode. For example, when the motion vector resolution is fixed, the fixed resolution is known in advance, and when the motion vector resolution flag is transmitted from the encoder, the motion vector is decoded using the motion vector resolution flag.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

As described above, the present invention is a useful invention that can reduce the number of bits required for encoding a differential motion vector.

CROSS-REFERENCE TO RELATED APPLICATION

This patent application is related to the patent application No. 10-2011-0004298 filed with Korea on January 15, 2011 and the patent application No. 10-2011-0004388 filed with Korea on January 17, 2011. If priority is claimed under section (a) (35 USC § 119 (a)), all of that is incorporated by reference into this patent application. In addition, if this patent application claims priority to a country other than the United States for the same reason, all its contents are incorporated into this patent application by reference.

Claims

In the motion vector encoding method,

Determining a first motion vector and a second motion vector associated with a current block to be encoded;

Determining a prediction motion vector of each of the first and second motion vectors;

Calculating a first differential motion vector that is a difference between the first motion vector and a predicted motion vector of the first motion vector, and a second differential motion vector that is a difference between the second motion vector and a predicted motion vector of the second motion vector. step; And

Encoding the first differential motion vector and the second differential motion vector;

The motion vector encoding method of claim 1, wherein the resolution of the first motion vector and the resolution of the second motion vector are different from each other.
The method of claim 1,

Generating a motion vector resolution flag indicating a resolution of at least one motion vector of the first motion vector and the second motion vector;

Motion vector encoding method further comprises.
The method of claim 1,

The resolution of one motion vector of the first motion vector and the second motion vector is fixed, and the resolution of the other motion vector is variable.
In the motion vector decoding method,

Determining each predicted motion vector of the first motion vector and the second motion vector associated with the current block to be decoded;

Decoding a first differential motion vector that is a difference between the first motion vector and a predicted motion vector of the first motion vector, and a second differential motion vector that is a difference between the second motion vector and a predicted motion vector of the second motion vector. step;

Reconstructing the first motion vector using the decoded first differential motion vector and the predicted motion vector of the first motion vector; And

Reconstructing the second motion vector using the decoded second differential motion vector and the predicted motion vector of the second motion vector;

Including,

The motion vector decoding method of claim 1, wherein the resolution of the first motion vector and the resolution of the second motion vector are different from each other.
The method of claim 4, wherein

Decode a motion vector resolution flag indicating a resolution of at least one motion vector of the first and second motion vectors;

And reconstructing at least one motion vector of the first motion vector and the second motion vector by using the motion vector resolution flag.
The method of claim 4, wherein

The resolution of one motion vector of the first motion vector and the second motion vector is fixed, and the resolution of the other motion vector is variable,

The motion vector resolution flag indicates a resolution of the other motion vector.
In the motion vector encoding method,

Selecting an inter prediction mode of a current block to be encoded;

Selecting the resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode; And

Encoding the at least one motion vector according to the resolution of the selected motion vector.
The method of claim 7, wherein

Encoding a resolution flag indicating a resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode. Motion vector encoding method further comprises.
In the motion vector decoding method,

Selecting an inter prediction mode of the current block to be decoded;

Selecting the resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode; And

And decoding the at least one motion vector according to the resolution of the selected motion vector.
The method of claim 9,

A resolution indicating the resolution of at least one motion vector used for inter prediction of the current block according to whether the inter prediction mode is a unidirectional simple prediction mode, a unidirectional complex prediction mode, a unidirectional complex prediction mode, or a bidirectional prediction mode And decoding the flag.