WO2009157674A2 - 움직임벡터 부호화/복호화 방법 및 그 장치 - Google Patents
움직임벡터 부호화/복호화 방법 및 그 장치 Download PDFInfo
- Publication number
- WO2009157674A2 WO2009157674A2 PCT/KR2009/003291 KR2009003291W WO2009157674A2 WO 2009157674 A2 WO2009157674 A2 WO 2009157674A2 KR 2009003291 W KR2009003291 W KR 2009003291W WO 2009157674 A2 WO2009157674 A2 WO 2009157674A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- motion vector
- current
- predicted
- prediction mode
- candidate
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
Definitions
- the present invention relates to video encoding and decoding, and more particularly, to a method and apparatus for motion vector encoding / decoding in the field of video encoding and decoding.
- the predicted motion vector (PMV: Predicted Motion Vector) is calculated from the motion vector of the neighboring block.
- PMV Predicted Motion Vector
- the encoding efficiency increases as the predictive motion vector is accurate for efficient compression. Therefore, we generate a finite number of predicted motion vector objects that consist not only of motion vectors of spatially adjacent blocks, but also motion vectors of temporally, spatially or spatiotemporally adjacent blocks, or other motion vectors calculated by combining them. Predictive encoding efficiency can be further improved by selecting and using the most suitable one for predictive encoding. In this case, in order to correctly reconstruct the original motion vector from the predictively coded motion vector data, it is necessary to know which prediction motion vector is used among a finite number of prediction motion vector objects.
- the simplest motion vector predictive encoding method is to encode information on which predicted value is used for motion vector predictive encoding.
- the current H.264 / AVC standard specifies the horizontal component of motion vectors of neighboring blocks (left, top, top right). The median of each of the and vertical components is used as a predicted motion vector (PMV) for predictive coding of the motion vector.
- PMV predicted motion vector
- a predetermined default method is known in encoding and decoding, which is an intermediate value, and information about which prediction value is used by encoding and decoding a predicted value (predicted motion vector) is used. This eliminates the need for coding.
- An object of the present invention for solving the above problems is to select a predicted motion vector more accurately by enabling the selection of a predicted motion vector for the current motion vector using a plurality of motion vector prediction modes, and thereby The amount of coding bits is reduced and the performance of motion prediction and / or motion compensation is improved.
- another object of the present invention is to encode information for finding a prediction motion vector instead of directly informing the decoding device of the prediction motion vector used for encoding while improving the coding efficiency by selecting a more accurate prediction motion vector.
- a method of encoding a motion vector comprising: (a) selecting a candidate motion vector set for the current motion vector of the current block; (b) selecting a predicted motion vector from the selected candidate motion vector set; (c) determining whether the selected predicted motion vector is predictable in a decoding apparatus; (d) encoding the current motion vector using the selected predicted motion vector and a motion vector prediction mode indicating predictable when it is determined that the prediction is predictable in step (c); And (e) encoding the current motion vector using a preset default predicted motion vector and a motion vector prediction mode indicating unpredictability when it is determined that the prediction is not predictable in the step (c).
- a motion vector encoding method is provided.
- a motion vector decoding method comprising the steps of: (a) decoding the encoded motion vector prediction mode and the encoded difference vector; (b) determining whether the decoded motion vector prediction mode indicates predictable or unpredictable; (c) if the decoded motion vector prediction mode indicates predictable, a candidate motion vector set selectable as a predicted motion vector for reconstructing a current motion vector of the current block is selected, and one of the selected candidate motion vector sets is selected.
- Determining a candidate motion vector of as a predicted motion vector with respect to the current motion vector (d) if the decoded motion vector prediction mode indicates unpredictable, determining a preset default predicted motion vector as a predicted motion vector with respect to the current motion vector; And (e) reconstructing the current motion vector of the current block by adding the predicted motion vector determined in step (c) or step (d) and the decoded difference vector.
- a candidate motion vector set is selected for a current motion vector of a current block, and a predicted motion is selected from the selected candidate motion vector set.
- a predicted motion vector selector for selecting a vector;
- a motion vector prediction mode determiner that determines whether the selected predicted motion vector is predictable by the decoding apparatus, and determines a motion vector prediction mode indicating indicative of predictable or unpredictable according to the determination result;
- the selected predicted motion vector is determined as a predicted motion vector for the current motion vector, a difference vector between the current motion vector and the selected predicted motion vector, and the determined motion.
- a first encoder which encodes the current motion vector using a vector prediction mode; And when the determined motion vector prediction mode is indicated as unpredictable, determines a preset default predicted motion vector as a predicted motion vector for the current motion vector, and determines a difference vector between the current motion vector and the preset default predicted motion vector. And a second encoder which encodes the current motion vector by using the determined motion vector prediction mode.
- the motion vector prediction mode and differential vector decoding for decoding the motion vector prediction mode and the encoded differential vector encoded by the encoding apparatus part;
- a motion vector prediction mode determination unit that determines whether the decoded motion vector prediction mode indicates predictable or unpredictable; If the decoded motion vector prediction mode indicates predictable, a candidate motion vector set selectable as a predictive motion vector for restoring a current motion vector of the current block is selected, and the predicted motion vector set is selected from the selected candidate motion vector set.
- a first predicted motion vector determiner which selects the selected predicted motion vector as a predicted motion vector with respect to the current motion vector
- a second predicted motion vector determiner which determines a preset default predicted motion vector as a predicted motion vector with respect to the current motion vector when the decoded motion vector prediction mode indicates unpredictable
- And a current motion vector reconstruction unit which reconstructs the current motion vector of the current block by adding the decoded difference vector to the prediction motion vector determined by the first prediction motion vector determiner or the second prediction motion vector determiner.
- the motion vector encoding method (a) selecting a predicted motion vector of the current motion vector according to the selected motion vector prediction mode of the plurality of motion vector prediction modes Doing; (b) encoding a difference vector between the current motion vector and the predicted motion vector; (c) encoding motion vector prediction mode information indicating the selected motion vector prediction mode; And (d) generating a bitstream including the encoded differential vector and motion vector prediction mode information.
- the motion vector decoding method (a) decoding the difference vector between the current motion vector and the predicted motion vector and the motion vector prediction mode information of the current motion vector Doing; (b) selecting a predicted motion vector of the current motion vector based on the motion vector prediction mode information; And (c) restoring the current motion vector using the selected predicted motion vector.
- the present invention it is possible to select the predicted motion vector with respect to the current motion vector by using the plurality of motion vector prediction modes, thereby selecting the predicted motion vector more accurately, and thereby encoding the encoded bit amount of the differential vector. And improves the performance of motion prediction and / or motion compensation.
- the encoding apparatus selects a more accurate predictive motion vector and improves coding efficiency, but instead of directly informing the decoding apparatus of the predicted motion vector used for encoding, the encoding apparatus sends information for finding the predicted motion vector to the decoding apparatus.
- the decoding apparatus By sharing a function for giving or finding with the decoding apparatus, an increase in the amount of encoding bits for additional information generated to inform the predicted motion vector can be reduced, thereby further improving encoding efficiency and decoding efficiency.
- FIG. 1 is a diagram illustrating a block for encoding a motion vector according to an embodiment of the present invention
- FIG. 2 is a block diagram of a motion vector encoding apparatus according to an embodiment of the present invention.
- FIG. 3 is a block diagram of a motion vector decoding apparatus according to an embodiment of the present invention.
- FIG. 4 is a schematic overall flowchart of a motion vector encoding method according to an embodiment of the present invention.
- FIG. 5 is a detailed flowchart illustrating a motion vector encoding method according to an embodiment of the present invention.
- FIG. 6 is a flowchart of a candidate motion vector set selection step in a motion vector encoding method according to an embodiment of the present invention
- FIG. 7 is a flowchart illustrating a prediction motion vector selection step in a motion vector encoding method according to an embodiment of the present invention
- FIG. 8 is a flowchart illustrating a step of determining predictable motion vector predictability in a motion vector encoding method according to an embodiment of the present invention
- FIG. 9 is a flowchart of a first encoding step in a motion vector encoding method according to an embodiment of the present invention.
- FIG. 10 is a flowchart of a second encoding step in a motion vector encoding method according to an embodiment of the present invention.
- FIG. 11 is a schematic overall flowchart of a motion vector decoding method according to an embodiment of the present invention.
- FIG. 12 is a detailed flowchart illustrating a motion vector decoding method according to an embodiment of the present invention.
- FIG. 13 is a flowchart illustrating a first predictive motion vector selection step in the motion vector decoding method according to an embodiment of the present invention.
- FIG. 1 is a diagram illustrating a block for encoding a motion vector according to an embodiment of the present invention by way of example.
- block D is a "current block” corresponding to a motion vector to be encoded
- blocks A, B, and C are “peripheral blocks” for block D.
- MV A , MV B , MV C And MV D Is a motion vector (MV) of blocks A, B, C, and D, and each is a horizontal component (MV).
- a y , MV B y , MV C y And MV D y Is defined as having
- the motion vector MV of the block D which is the current block D Is called the current motion vector.
- MV D as a current motion vector is (2,0)
- MV A , MV B and MV C as motion vectors of neighboring blocks are (2,0), (2,1) and (2), respectively. 2).
- the above-described present block (block D) the current predicted motion vector for the motion vector of the: to the (PMV D Predicted Motion Vector), and calculated as Equation (1), the predictive motion vector (PMV D) is the horizontal component (PMV D x) And a vertical component (PMV D y ).
- the predicted motion vector (PMV D ) for the current motion vector is a motion vector (MV A , MV B and MV C ) of neighboring blocks (block A, block B, block C). It can be confirmed that is calculated as a variable of a specific function (F ()).
- the predicted motion vector (PMV D ) for the current motion vector is calculated using a specific function F () as a function for calculating the median value Median. That is, the predicted motion vector PMV D for the current motion vector is obtained as a median of the motion vectors MV A , MV B and MV C of the neighboring blocks (blocks A, B, and C ). will be.
- the predicted motion vector PMV D with respect to the current motion vector MV D calculated in this manner is expressed by Equation 2 below.
- a predictive motion vector the current motion vector (MV D) when determined that (PMV D), to be compressed by using the equation (3) using a predictive motion vector (PMV D) the soothing motion vector differential vector: can be obtained a (DMV D also known as differential motion Vector, "motion vector residual signal"), a difference vector (DMV D) is pre-defined, such as entropy encoding It is encoded and transmitted by the predetermined method.
- DMV D differential motion Vector
- motion vector residual signal a difference vector (DMV D) is pre-defined, such as entropy encoding It is encoded and transmitted by the predetermined method.
- Equation 2 As illustrated in FIG. 1, when the value of the current motion vector MV D is (2,0), Equation 2 according to the conventional method of calculating the predicted motion vector PMV D through a median is given. When used, the predicted motion vector PMV D becomes (2,1).
- the encoding apparatus and the decoding apparatus are both aware of the intermediate value as the predicted motion vector, 'additional information' on which motion vector is used as the predicted motion vector of the current motion vector does not need to be encoded. It does not need to be transmitted, thereby improving the coding efficiency.
- the predicted motion vector PMV D calculated using the median value may be different from the actual current motion vector MV D.
- (2,1) which is the predicted motion vector (PMV D ) calculated using the median value
- (2,0) which is the current motion vector (MV D ).
- the difference vector (DMV D) is a is (0, -1)
- the difference vector (DMV D) to be encoded.
- the calculated predicted using the median motion vector (PMV D) of (2, 1) will look predicted motion vector (PMV D) of the (2,0) block motion vector MV A of A using a By using, the difference vector DMV D becomes (0,0), thereby reducing the amount of bits used to encode the difference vector.
- the median should always be used to calculate the predicted motion vector PMV D of the current motion vector MV D. Therefore, the motion vector MV A of the block A is converted to the predicted motion vector PMV D. It is not possible to use D ).
- the motion vector coding method enables the prediction motion vector to be selected more accurately by using a plurality of motion vector prediction modes, and thus, the median value. To solve the problem in the conventional method caused by selecting as a predicted motion vector.
- the motion vector encoding method proposes an efficient method for notifying the decoding apparatus of the selected predicted motion vector while improving encoding efficiency by selecting a more accurate predicted motion vector, thereby providing a predictive motion vector.
- the problem of increasing the coded bit amount for additional information generated by the notification is also solved.
- the motion vectors MV A , MV B , MV C, and MV D are illustrated as two-dimensional vectors having vertical and horizontal components, but are not limited thereto. That is, the motion vector encoding and decoding of the present invention can be extended to n-dimensional motion vectors.
- the neighboring blocks of the current block (block D) are shown as only three blocks A, B, and C according to spatial proximity. However, the neighboring blocks of the current block (block D) are for convenience of explanation, but are not limited thereto. There may be one or more peripheral blocks in.
- the motion vector prediction mode includes a default prediction mode and a non-default prediction mode.
- the default prediction mode will be described as an example of a prediction mode indicating that prediction of a predicted motion vector (optimal motion vector) selected according to a predetermined criterion or method is not possible.
- the non-default prediction mode will be described as an example of a prediction mode indicating that prediction of a predicted motion vector (optimal motion vector) selected according to a predetermined criterion or method is possible.
- the "optimal predicted motion vector” means only the predicted motion vector of the current motion vector obtained according to a predetermined criterion or method, but does not mean that the predicted motion vector thus obtained is always the optimal predicted value.
- FIG. 2 is a block diagram of a motion vector encoding apparatus according to an embodiment of the present invention.
- the motion vector encoding apparatus 200 may include a predictive motion vector selecting unit 210, a motion vector prediction mode determining unit 220, a first encoding unit 230, and the like.
- a second encoder 240 and the like may be used to encode the motion vector encoding apparatus 200.
- the motion vector encoding apparatus 200 will also be simply described as an encoding apparatus hereinafter.
- the predictive motion vector selector 210 selects a candidate motion vector set, which is a set of candidate motion vectors that can be used as a predictive motion vector, with respect to the current motion vector of the current block, and selects a predicted motion vector from the selected candidate motion vector set. Choose.
- the candidate motion vector that minimizes the difference from the current motion vector in the candidate motion vector set may be selected as the predicted motion vector.
- the predicted motion vector selected from the candidate motion vector set by the predictive motion vector selector 210 is hereinafter referred to as an optimal predictive motion vector for convenience of description.
- the optimal predicted motion vector is defined as a specific example in the present invention, the optimal predicted motion vector in the present invention means the predicted motion vector of the current motion vector obtained according to a predetermined criterion or method as described above. .
- the motion vector prediction mode determiner 220 determines whether the optimal predicted motion vector selected by the predicted motion vector selector 210 is predictable by the decoding apparatus, and indicates "predictable or unpredictable” according to the determination result. Prediction mode ".
- the first encoder 230 When predictable is indicated to the motion vector prediction mode determined by the motion vector prediction mode determiner 220, the first encoder 230 currently selects the "optimal predicted motion vector" selected by the predicted motion vector selection unit 210. Determine the predicted motion vector for the motion vector, calculate the difference vector between the current motion vector and the optimal predicted motion vector, and encode the current motion vector using the calculated difference vector and the "predictable motion vector prediction mode.” do.
- the second encoder 240 when the unpredictability is indicated in the motion vector prediction mode determined by the motion vector prediction mode determiner 220, the second encoder 240 uses the preset "default predicted motion vector" known to the decoding apparatus as the current motion vector. Determine the predicted motion vector for, calculate the difference vector between the current motion vector and the preset default predicted motion vector, and encode the current motion vector using the calculated difference vector and the "motion vector prediction mode indicating unpredictability.” do.
- the "default predicted motion vector” is a predicted motion vector preset between the encoding apparatus and the decoding apparatus as contrasted with the "optimal predicted motion vector" used in the first encoder 230.
- the motion vector of the neighboring block It may be a median for.
- the motion vector prediction mode determined by the motion vector prediction mode determiner 220 and the difference vector encoded by the first encoder 230 or the second encoder 240 are inserted into the transmission bitstream.
- the transmission bitstream is transmitted to the decoder through a transmission channel such as a wired, wireless or storage medium and then decoded by the motion vector decoding apparatus according to the present invention.
- a motion vector encoding method by the motion vector encoding apparatus 200 according to an embodiment of the present invention described above with reference to FIG. 2 will be described in more detail with reference to FIGS. 4 to 10.
- FIG. 3 is a block diagram of a motion vector decoding apparatus 300 according to an embodiment of the present invention.
- the motion vector decoding apparatus 300 includes a motion vector prediction mode / differential vector decoder 310, a motion vector prediction mode determiner 320, and a first predicted motion vector. And a determiner 330, a second predicted motion vector determiner 340, and a current motion vector reconstructor 350.
- the motion vector decoding apparatus 300 will also be simply referred to as a decoding apparatus.
- the motion vector prediction mode / difference vector decoder 310 decodes the motion vector prediction mode encoded by the encoding apparatus 200 and the encoded difference vector.
- the motion vector prediction mode determiner 320 determines whether the decoded motion vector prediction mode indicates predictable or unpredictable.
- the first predictive motion vector determiner 330 selects a candidate motion vector set that can be selected as a predicted motion vector for reconstructing the current motion vector of the current block, and selects the selected motion vector.
- a "best predicted motion vector" is selected from the selected candidate motion vector sets, and the selected best predicted motion vector is determined as the predicted motion vector with respect to the current motion vector.
- the second predictive motion vector determiner 340 predicts the predetermined "default predicted motion vector" which is known to the encoding apparatus 200 with respect to the current motion vector. Determined by vector
- the current motion vector reconstructor 350 decodes the predicted motion vector (the optimal predicted motion vector or the default predicted motion vector) determined by the first predicted motion vector determiner 330 or the second predicted motion vector determiner 340. The difference vector is added to restore the current motion vector of the current block.
- a motion vector decoding method by the motion vector decoding apparatus 300 according to an embodiment of the present invention described above with reference to FIG. 3 will be described in more detail with reference to FIGS. 11 to 13.
- FIG. 4 is a schematic overall flowchart of a motion vector encoding method according to an embodiment of the present invention.
- a motion vector encoding method includes selecting a predicted motion vector of a current motion vector according to a selected motion vector prediction mode among a plurality of motion vector prediction modes (S400); Encoding a difference vector between the current motion vector and the predicted motion vector (S402); Encoding motion vector prediction mode information indicating the selected motion vector prediction mode (S404); And generating a bitstream including the encoded difference vector and the motion vector prediction mode information (S406).
- the " plural motion vector prediction mode" described above means that the decoding apparatus is classified according to whether or not the predictive motion vector other than the predetermined default predicted motion vector can be predicted.
- the plurality of motion vector prediction modes may include a non-default prediction mode and a default prediction mode.
- the motion vector prediction mode at this time is called “default prediction mode”.
- the motion vector prediction mode at this time is referred to as “non-default prediction mode”.
- step S400 when the selected motion vector prediction mode is the default prediction mode, the preset default predicted motion vector is selected as the predicted motion vector of the current motion vector.
- step S400 when the selected motion vector prediction mode is the non-default prediction mode, one candidate motion vector is selected from among a plurality of candidate motion vectors by using a predetermined method. Vector).
- FIG. 4 it is illustrated as being performed in the order of steps S400, S402, S404, and S406, but this is an embodiment for explaining the essential characteristics of the present invention and is within the scope not departing from the essential characteristics of the present invention. You can implement this by changing the order in.
- FIG. 4 illustrates that the S404 step is performed after the S402 step, the S402 step may be performed after the S404 step. That is, it does not matter which one is performed first.
- FIG. 5 is a flowchart illustrating a motion vector encoding method according to an embodiment of the present invention.
- a candidate motion vector set selection step (S500), a predictive motion vector selection step (S502), and a predictable motion vector predictor determination step (S504) , First encoding step S506, second encoding step S508, and the like.
- the candidate motion vector set is selected with respect to the current motion vector of the current block.
- the predictive motion vector selection step S502 selects an optimal predicted motion vector from the selected candidate motion vector set.
- the predicted motion vector predictability determination step (S504) determines whether the selected optimal predicted motion vector is predictable in the decoding apparatus.
- step S506 When the first encoding step S506 is determined to be predictable in step S504, the current motion vector is encoded using the selected optimal predicted motion vector and a motion vector prediction mode indicating the predictability.
- the current motion vector is encoded using a predetermined default predicted motion vector and a motion vector prediction mode indicating unpredictability.
- the finally determined motion vector prediction mode and the difference vector encoded in the first encoding step S506 or the second encoding step S508 are inserted into the transmission bitstream.
- the transport bitstream is transmitted to the decoder via a transport channel such as wired, wireless or storage media.
- FIG. 6 is a flowchart illustrating a step S500 of selecting a candidate motion vector set in a motion vector encoding method according to an embodiment of the present invention.
- the method may include searching for one or more neighboring blocks for the current block (S600). Computing the motion vectors of the neighboring blocks (S602), and collecting each of the calculated candidate motion vectors and selecting the candidate motion vector set (S604).
- the candidate motion vector set selected in the above-described candidate motion vector set selection step (S500) is a block A, a block which is a neighboring block at the left, top, and right top of the block D, which is the current block.
- ⁇ MV A , MV B , MV C ⁇ consisting of motion vectors of B and block C.
- the candidate motion vector set may select more various motion vectors as candidate motion vector sets (candidate motion vector sets) according to an implementation method or needs.
- the motion vector of the same position block of the picture previously existing on the time axis or the motion vector of the block located on the upper left on the spatial axis may be used as the candidate motion vector.
- another motion vector eg, an average value or a median value of several motion vectors selected using these motion vectors may be included.
- step S600 may include one or more first blocks at the same position as the current block in at least one of a picture previously present and a picture present thereafter; And one or more of one or more second blocks located at positions adjacent to the current block on the spatial axis as one or more neighboring blocks.
- Step S602 further includes: each motion vector in the one or more first blocks; Each motion vector in the one or more second blocks; And an average or median value for at least one of each motion vector in the first block and each motion vector in the second block; One may be calculated as a motion vector of at least one neighboring block found.
- the above-described candidate motion vector set may be defined in various ways on the premise that the encoding apparatus 200 and the decoding apparatus 300 know in advance.
- the candidate motion vectors may be configured with only the candidate motion vectors having different values.
- FIG. 7 is a flowchart illustrating a prediction motion vector selection step (S502) in the motion vector encoding method according to an embodiment of the present invention.
- the encoding function 200 and the decoding device 300 use a predefined selection function. Calculating a selection function value for each of one or more candidate motion vectors included in the selected candidate motion vector set (S700); And selecting one candidate motion vector as an optimal predicted motion vector based on the calculated selection function values (S702).
- selection function value may include a bit amount required to encode a difference vector with a current motion vector for each of one or more candidate motion vectors included in the selected candidate motion vector set; A magnitude of the difference vector from the current motion vector for each of the one or more candidate motion vectors included in the selected candidate motion vector set; And a bit amount required to encode the motion vector prediction mode. It may also include one or more of these, or a combination of one or more of them.
- bit amount of the difference vector is used as the selection function value, in the above-described step S702, as an embodiment, a bit required to encode the difference vector for each of one or more candidate motion vectors included in the selected candidate motion vector set
- the amount of motion can be calculated and a candidate motion vector, which is the minimum value among the calculated bits, can be selected as the optimal predicted motion vector.
- the predicted motion vector selection step (S502) in the motion vector encoding method according to an embodiment of the present invention includes a selected candidate in addition to the method of selecting the optimal predicted motion vector based on the above-described bit amount selection function value.
- rate-distortion optimization which considers the amount of bits required for encoding when one motion vector is selected from one or more candidate motion vectors included in the motion vector set, and the reconstruction quality to be generated.
- an optimal predicted motion vector may be selected.
- the Lagrangian Cost function in Equation 4 may be used as a selection function for selecting an optimal prediction motion vector.
- J is the Lagrange cost
- D is the error between the original and reconstructed images
- ⁇ is the Lagrange multiplier
- R H is the amount of bits required to encode the motion vector prediction mode
- R M is the amount of bits required to encode the difference vector of the current motion vector.
- J, D, R H , and R M in Equation 4 are all defined according to n indicating a picture number where the current block is located and k indicating a block number. Therefore, the present invention can be selectively applied in units of pictures or blocks.
- R H in Equation 4 is a bit amount required for motion vector prediction mode encoding
- R M is a difference vector for the encoded current motion vector.
- the calculation method depends on the motion vector prediction mode. That is, when the motion vector prediction mode indicates that the decoding apparatus 300 cannot predict the (optimal) predicted motion vector, R M is a prediction generated by a predefined default method such as a median calculation. The amount of bits required to encode the difference vector of the current motion vector with the motion vector (which is referred to as the "default predicted motion vector" or "default predicted value”).
- R M is required to encode a difference vector (differential value) between the selected optimal predicted motion vector and the current motion vector. It is the bit amount.
- Equation 5 may be used to select the optimal predicted motion vector. Equation 5 is expressed by assuming that the current motion vector of the current block to be encoded is MV D , which is the motion vector of block D in FIG. 1.
- PMV enc is the selected optimal predicted motion vector
- PMVC is one element belonging to the candidate motion vector set CS, which is a set of candidate motion vectors selectable as the predicted motion vector of the current motion vector MV D.
- Vector is a selection function for selecting a predicted motion vector that is optimal for differentially encoding the current motion vector MV D from the predicted motion vector.
- the bit amount required for differentially encoding the current motion vector is used, or the bit amount required for differentially encoding the current motion vector and the bit amount required for encoding the motion vector prediction mode. Can be used.
- the magnitude of the difference vector residual signal
- the definition of the selection function h () may be defined and used in various ways on the premise that the encoding apparatus 200 and the decoding apparatus 300 know in advance.
- one candidate motion vector (PMVC) that optimizes the selection function h () from the candidate motion vector set (CS) including the candidate motion vector that is a candidate of the prediction motion vector is optimally predicted. It can be selected as a vector (PMV enc ).
- FIG. 8 is a flowchart of a step S504 of determining whether a predicted motion vector is predictable in a motion vector encoding method according to an embodiment of the present invention.
- a predetermined determination function is defined between the encoding apparatus 200 and the decoding apparatus 300. Calculating a determination function value for each of one or more candidate motion vectors included in the selected candidate motion vector set using S800; Selecting one candidate motion vector of the one or more candidate motion vectors as an estimated predicted motion vector for the current motion vector based on the calculated determination function value (S802); Comparing the selected estimated predicted motion vector and the selected optimal predicted motion vector (S804); And determining whether the selected optimal predicted motion vector is predictable by the decoding apparatus 300 according to the comparison result (S806).
- the predictive motion vector predictable determination step (S504) includes a difference vector (residual signal) calculated using the optimal predicted motion vector (PMV enc ) selected in the previous predicted motion vector selection step (S502), and a candidate of the predicted motion vector.
- a difference vector residual signal
- the previous motions are selected in step S502. It is determined whether the optimal predicted motion vector is predictable by the decoding apparatus 300 or the decoding method.
- DMV D MV D -PMV enc
- PMV dec which is an estimated predicted motion vector
- the determination function g () is determined by the encoding apparatus 200 by using the difference vector to be transmitted and the information of the neighboring blocks that have already been reconstructed, so that the decoding apparatus 300 obtains the optimal predicted motion vector PMV enc .
- This determination function g () is also used when the decoding apparatus 300 predicts the predicted motion vector.
- the determination function g () may be defined in various ways on the premise that the encoding apparatus 200 and the decoding apparatus 300 are known in advance, and a specific embodiment of the determination function g () will be described later.
- steps S804 and S806 in step S504 are described below.
- an embodiment of a method for determining whether the optimal predicted motion vector PMV enc is predictable by the decoding apparatus 300 is as follows.
- the decoding apparatus 300 provides the encoding apparatus 200.
- the estimated predicted motion vector PMV dec which is the predicted motion vector estimated by the difference vector DMV D
- the correct current motion vector MV D may be reconstructed to obtain correct reconstructed image data. Therefore, when the optimal predicted motion vector PMV enc directly selected by the encoding apparatus 200 and the estimated predicted motion vector PMV dec estimated by the decoding apparatus 300 are the same, the decoding apparatus 300 is the same. It is determined that the prediction for the optimal predicted motion vector PMV enc at is possible, and otherwise, it is determined that the prediction is impossible.
- the encoding apparatus 200 may have a boundary between the optimal predicted motion vector PMV enc selected by itself and the estimated predicted motion vector PMV dec estimated by the decoding apparatus 300 to be found. If the value is smaller than the value, it may be determined that the prediction of the optimal predicted motion vector PMV enc in the decoding apparatus 300 is possible, and in other cases, it may be determined that the prediction is impossible.
- Another embodiment of the method for determining whether the optimal predicted motion vector PMV enc is predictable by the decoding apparatus 300 is as follows.
- the decoding device 300 the estimated predicted motion vector using the (PMV dec) and determines that the best possible prediction motion vector (PMV enc) prediction, can not be predicted in the case of the other And judges.
- Another embodiment of a method for determining whether the optimal predicted motion vector PMV enc is predictable by the decoding apparatus 300 is as follows.
- the reconstructed image data obtained by using the estimated predictive motion vector PMV dec and the reconstructed image data obtained by using the optimal predicted motion vector PMV enc may be less than a predetermined boundary value.
- the decoding apparatus 300 uses the estimated prediction motion vector (PMV dec ). It is determined that the optimal predicted motion vector PMV enc is predictable, and otherwise, the decoding apparatus 300 cannot predict the optimal predicted motion vector PMV enc using the estimated predicted motion vector PMV dec . Determine.
- the selected estimated predicted motion vector and the selected optimal predicted motion vector are equal to or less than a predetermined boundary value. In this case, it may be determined that the selected optimal predicted motion vector is predictable by the decoding apparatus 300.
- the selected optimal predicted motion vector may be determined to be predictable by the decoding apparatus 300.
- the encoding apparatus 200 calculates a determination function value by using a predetermined determination function (g () in Equation 6) between the encoding apparatus 200 and the decoding apparatus 300 (S800). Based on the calculated determination function value, a candidate motion vector having the minimum determination function value is selected as the estimated prediction motion vector PMV dec as shown in Equation 6 (S802). Thereafter, the estimated predicted motion vector PMV dec is compared with the optimal predicted motion vector PMV enc (S804), and finally it is determined whether or not it is predictable (S806).
- a predetermined determination function g () in Equation 6
- the predetermined determination function between the encoding apparatus 200 and the decoding apparatus 300 may be realized in various forms.
- a function using template matching (TM) and a function using boundary pixel matching (BM) can be used.
- Template Matching Set can be defined as a set of indices representing relative positions of selected pixels based on the position of a given designated block. For example, the left, top, left and top of a specified block can be defined. This is the position of the surrounding M pixels. Of course, other methods are possible if necessary. In general, if the number of pixels indicated by the TMS is more accurate, more accurate matching is possible.
- the template matching method includes, after selection of all candidate predictive motion vector sets (CS) selectable as the predictive motion vectors, the pixels indicated by the TMS for a reference block designated by each candidate motion vector in the selected candidate predicted motion vector set;
- the difference between the pixels indicated by the TMS for the current block is calculated by using Equation 7 (an embodiment of Equation 6), and the matching error is calculated according to each candidate motion vector. It is selected to have the estimated prediction motion vector (PMV dec ) mentioned above.
- (PMVC + DMV) in f (PMVC + DMV, i) represents a pixel position indicated by index i around the reference block in the reference picture indicated by index i (included in TMS), and f (PMVC + DMV).
- i) means the pixel value at this position.
- C (i) means the pixel value around the current block indicated by the index i.
- DMV) which is an embodiment of the determination function, converts the candidate motion vector PMVC, which is one element of the candidate motion vector set CS, into the difference vector DMV D provided by the encoding apparatus 200 as the predicted motion vector.
- the motion vector is used to calculate the correctness of the reconstructed block.
- Equation 7 uses a sum of squared error.
- SAD sum of Absolute difference
- the estimated predicted motion vector PMV dec means a candidate motion vector PMVC that minimizes g (PMVC
- the pixels indicated by the template matching pixel index (TMS) for the reference block designated by each of the one or more candidate motion vectors included in the selected candidate motion vector set and the current are displayed.
- TMS template matching pixel index
- the judgment function value may be calculated by performing the judgment function.
- the boundary matching pixel set BMS may be defined as a set of indices indicating positions of pixel values located at the leftmost and topmost positions in the current block. It is also possible to define the position of all or some of the pixels located at the block boundary in the current block according to the application.
- boundary pixel matching is performed to determine one candidate motion vector (PMVC) that minimizes the boundary pixel matching matching error. This is selected as the estimated predicted motion vector PMV dec . This is called a predicted motion vector selected by the decoding apparatus 300.
- a predicted motion vector for generating a reconstructed block having the highest boundary matching is determined.
- the matching error of each candidate motion vector is calculated as the sum of squares of the difference values.
- SAD sum of absolute difference
- C (i) designates a candidate motion vector calculated as PMVC + DMV using the candidate motion vector PMVC, which is one element of the candidate motion vector set CS, and the DMV determined by the encoding apparatus 200.
- f (i) means a pixel value immediately adjacent to the pixel designated by the index i of the BMS among the boundary pixels in the neighboring block adjacent to the current block.
- Equation 8 For each candidate motion vector PMVC in the candidate motion vector set CS, the boundary pixel matching error is calculated by Equation 8, and the candidate motion vector generating the minimum matching error is estimated. Selected by the predicted motion vector (PMV dec ). This is called a predicted motion vector selected by the decoding apparatus 300.
- the reference block designated by the candidate motion vector calculated using the difference vector determined by the encoding apparatus and the candidate motion vector for each of one or more candidate motion vectors included in the selected candidate motion vector set A pixel value designated by an index in a boundary matching pixel index set (BMS) of the reconstructed pixels of the current block reconstructed by adding a value of a and a motion compensation residual signal calculated by the encoding apparatus; And calculating a matching error for each of the one or more candidate motion vectors based on the difference between the pixel designated by the index of the boundary matching pixel index set among the boundary pixels in the neighboring block adjacent to the current block and the adjacent pixel value.
- the determination function value may be calculated by performing a predetermined determination function.
- the encoding apparatus 200 may estimate a predicted motion vector (PMV dec) having a minimum matching error determined according to a predetermined determination method such as template matching or boundary pixel matching. Select).
- PMV dec predicted motion vector
- the selected estimated prediction motion vector PMV dec is compared with the optimal prediction motion vector PMV enc selected in operation S502.
- the decoding apparatus 300 may predict the optimal predicted motion vector of the current motion vector of the current block. If it is possible, it is determined that it can not be predicted.
- the decoding apparatus 300 may determine that the optimal predicted motion vector of the current motion vector of the current block can be predicted.
- FIG. 9 is a flowchart of a first encoding step S506 in a motion vector encoding method according to an embodiment of the present invention.
- the first encoding step S506 may include: determining a motion vector prediction mode indicating predictability (S900); Determining the selected optimal predicted motion vector as a predicted motion vector with respect to the current motion vector (S902); Calculating a difference vector between the current motion vector and the selected optimal predicted motion vector (S904); And (S906) encoding the current motion vector by encoding the calculated difference vector and the motion vector prediction mode indicating the predictability.
- FIG. 10 is a flowchart of a second encoding step S508 in the motion vector encoding method according to an embodiment of the present invention.
- the second encoding step (S508) may include: determining a motion vector prediction mode indicating unpredictability (S1000); Determining a preset default predicted motion vector as a predicted motion vector with respect to the current motion vector (S1002); Calculating a difference vector between the current motion vector and the preset default predicted motion vector (S1004); And encoding the current motion vector by encoding the calculated difference vector and the motion vector prediction mode indicating unpredictability (S1006).
- the preset default predicted motion vector at step S1002 is a median of the motion vectors of at least one neighboring block adjacent to the current block, and is preset between the encoding apparatus 200 and the decoding apparatus 300.
- FIG. 11 is a flowchart illustrating a motion vector decoding method according to an embodiment of the present invention.
- a motion vector decoding method includes: decoding a difference vector between a current motion vector and a predicted motion vector and motion vector prediction mode information of the current motion vector (S1100); Selecting a predicted motion vector of the current motion vector based on the motion vector prediction mode information (S1102); And reconstructing the current motion vector using the selected predicted motion vector (S1104).
- the motion vector prediction mode information mentioned above is information indicating whether the decoding apparatus can predict other predicted motion vectors other than the predetermined default predicted motion vector.
- the motion vector prediction mode indicated by the motion vector prediction mode information is the default prediction mode. If the decoding apparatus can predict other predicted motion vectors other than the predetermined default predicted motion vector, the motion vector prediction mode indicated by the motion vector prediction mode information is a non-default prediction mode.
- step S1102 when the motion vector prediction mode indicated by the motion vector prediction mode information is the default prediction mode, the preset default prediction motion vector is selected.
- step S1102 when the motion vector prediction mode indicated by the motion vector prediction mode information is the non-default prediction mode, one candidate motion vector is selected from among the plurality of candidate motion vectors by using a predetermined method. It is selected as the predicted motion vector of.
- the predetermined method mentioned above may be a method based on one of template matching and boundary pixel matching.
- FIG. 12 is a flowchart illustrating a motion vector decoding method according to an embodiment of the present invention.
- the motion vector prediction mode encoded by the encoding apparatus 200 and the encoded difference vector are decoded.
- Determining the selected optimal predicted motion vector as a predicted motion vector with respect to the current motion vector (S1204); If the decoded motion vector prediction mode indicates unpredictable, determining a predetermined default predicted motion vector as a predicted motion vector for the current motion vector (S1206); And reconstructing the current motion vector of the current block by adding the predicted motion vector determined in step S1204 or S1206 and the decoded difference vector (S1208).
- the encoded difference vector in operation S1200 may be a difference vector between the current motion vector and the preset default predicted motion vector, or may be a difference vector between the current motion vector and the optimal predicted motion vector.
- FIG. 13 is a flowchart of a first predicted motion vector determination step S1204 of a motion vector decoding method according to an embodiment of the present invention.
- the first predictive motion vector selection step S1204 includes candidate motions selectable as predictive motion vectors for reconstructing the current motion vectors of the current block. Selecting a vector set (S1300); Calculating a determination function value for each of one or more candidate motion vectors included in the selected candidate motion vector set by using a determination function commonly defined by the encoding apparatus and the decoding apparatus (S1302); And selecting a candidate motion vector having a minimum value among the calculated determination function values as an optimal prediction motion vector, and selecting the selected optimal prediction motion vector as a prediction motion vector with respect to the current motion vector (S1304).
- the optimal predicted motion vector determined by the decoding apparatus 300 as the predicted motion vector with respect to the current motion vector is an estimated predicted motion vector PMV dec estimated by the decoding apparatus 300 by the encoding apparatus 200. It may be equal to or different from the predetermined boundary value.
- step S1302 the template is mapped to the current block and the pixels indicated by a template matching pixel index set (TMS) for a reference block designated by each of one or more candidate motion vectors included in the selected candidate motion vector set.
- TMS template matching pixel index set
- BMS boundary matching pixel index set
- the motion vector prediction mode includes a default prediction mode and a non-default prediction mode.
- the default prediction mode the motion vector prediction mode indicating the unpredictability of the optimal prediction motion vector has been described
- the non-default prediction mode the motion vector prediction mode indicating the predictability of the optimal prediction motion vector has been described.
- the optimal predicted motion vector means a predicted motion vector selected from a finite number of predicted motion vector candidates according to a predetermined criterion or method as described in the above-described embodiment.
- the non-default prediction mode may be understood as a mode used for encoding and / or decoding the current motion vector after selecting a prediction motion vector other than the default prediction motion vector according to a predetermined method.
- a predicted motion vector may be selected from a plurality of predicted motion vector candidates as described above by a predetermined method.
- a motion vector prediction mode By selecting, the motion vector closer to the value of the current motion vector is selected as the predictive motion vector, thereby minimizing the amount of encoding bits of the difference vector, thereby improving the coding efficiency.
- the encoding apparatus can find the selected prediction motion vector without directly informing the decoding apparatus, while improving the encoding efficiency by selecting a more accurate prediction motion vector.
- a function for giving or finding information for example, motion vector prediction mode information
- the encoding technique according to the present invention enables encoding with a small bit amount, thereby providing a satisfactory service to a user.
- a larger effect can be expected in a wireless mobile environment, which may have a relatively small bandwidth, large data loss, and delay compared to a wired environment.
- the present invention is applied to a motion vector encoding and decoding technique to select a motion vector that minimizes a difference from the current motion vector as a predictive motion vector, and to find the selected predicted motion vector without directly informing the decoding apparatus.
- a predetermined function for giving or finding information it is a very useful invention which has the effect of reducing the amount of coding bits and improving the coding efficiency and the decoding efficiency.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (30)
- 움직임벡터 부호화 방법에 있어서,(a) 현재블록의 현재 움직임벡터에 대하여 후보 움직임벡터 집합을 선정하는 단계;(b) 상기 선정된 후보 움직임벡터 집합에서 예측 움직임벡터를 선택하는 단계;(c) 상기 선택된 예측 움직임벡터가 복호화 장치에서 예측가능한지를 판단하는 단계;(d) 상기 단계 (c)에서 예측가능으로 판단된 경우, 상기 선택된 예측 움직임벡터 및 예측가능을 지시하는 움직임벡터 예측모드를 이용하여 상기 현재 움직임벡터를 부호화하는 단계; 및(e) 상기 단계 (c)에서 예측 불가능으로 판단된 경우, 기설정된 디폴트 예측 움직임벡터 및 예측 불가능을 지시하는 움직임벡터 예측모드를 이용하여 상기 현재 움직임벡터를 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에 있어서,상기 단계 (a)는,(a-1) 상기 현재블록에 대한 하나 이상의 주변블록을 검색하는 단계;(a-2) 상기 검색된 하나 이상의 주변블록의 움직임벡터를 각각 산출하는 단계; 및(a-3) 상기 각각 산출된 후보 움직임벡터를 취합하여 상기 후보 움직임벡터 집합으로 선정하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 2항에 있어서,상기 단계 (a-1)는,시간축 상에서 이전에 존재하는 픽취 및 이후에 존재하는 픽춰 중 하나 이상의 픽춰에서 상기 현재블록과 동일한 위치에 있는 하나 이상의 제 1 블록; 및 공간축 상으로 상기 현재블록에 인접한 위치에 있는 하나 이상의 제 2 블록 중 하나 이상을 상기 하나 이상의 주변블록으로 검색하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 3항에 있어서,상기 단계 (a-2)는,상기 하나 이상의 제 1 블록에서의 각각의 움직임벡터;상기 하나 이상의 제 2 블록에서의 각각의 움직임벡터; 및상기 제 1 블록에서의 각각의 움직임벡터와 상기 제 2 블록에서의 각각의 움직임벡터 중 하나 이상에 대한 평균값 또는 중간값중 하나를 상기 검색된 하나 이상의 주변블록의 움직임벡터로 산출하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에 있어서,상기 단계 (b)는,(b-1) 기정의된 선택함수를 이용하여 상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 각각에 대한 선택함수값을 계산하는 단계; 및(b-2) 상기 계산된 선택함수값에 근거하여 상기 하나 이상의 후보 움직임벡터 중에서 상기 예측 움직임벡터를 선택하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 5항에 있어서,상기 선택함수값은,상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 각각에 대한 상기 현재 움직임벡터와의 차분벡터를 부호화하는데 소요되는 비트량;상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 각각에 대한 상기 현재 움직임벡터와의 차분벡터의 크기; 및상기 움직임벡터 예측모드를 부호화하는데 소요되는 비트량중 하나 이상 또는 하나 이상의 조합을 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에 있어서,상기 단계 (b)는,율-왜곡 최적화(Rate-Distortion Optimization) 방식을 이용하여 상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 중에서 상기 예측 움직임벡터를 선택하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에서,상기 단계 (c)는,(c-1) 기정의된 판단함수를 이용하여 상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 각각에 대한 판단함수값을 계산하는 단계;(c-2) 상기 계산된 판단함수값에 근거하여 상기 하나 이상의 후보 움직임벡터 중 하나의 후보 움직임벡터를 상기 현재 움직임벡터에 대한 추정 예측 움직임벡터로 선택하는 단계;(c-3) 상기 선택된 추정 예측 움직임벡터 및 상기 선택된 예측 움직임벡터를 비교하는 단계; 및(c-4) 상기 비교 결과에 따라 상기 선택된 예측 움직임벡터가 상기 복호화 장치에서 예측가능한지를 판단하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 8항에 있어서,상기 단계 (c-4)는,상기 선택된 추정 예측 움직임벡터와 상기 선택된 예측 움직임벡터가 동일하거나 소정의 경계값 이하로 차이가 날 경우, 상기 선택된 예측 움직임벡터가 상기 복호화 장치에서 예측가능하다고 판단하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 8항에 있어서,상기 단계 (c-4)는,상기 선택된 추정 예측 움직임벡터를 이용하여 복원한 움직임벡터와 상기 선택된 예측 움직임벡터를 이용하여 복원한 움직임벡터가 동일하거나 소정의 경계값 이하로 차이가 날 경우, 상기 선택된 예측 움직임벡터가 상기 복호화 장치에서 예측가능하다고 판단하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 8항에 있어서,상기 단계 (c-4)는,상기 선택된 추정 예측 움직임벡터를 이용하여 복원한 영상과 상기 선택된 예측 움직임벡터를 이용하여 복원한 영상이 동일하거나 소정의 경계값 이하로 차이가 날 경우, 상기 선택된 예측 움직임벡터가 상기 복호화 장치에서 예측가능하다고 판단하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 8항에 있어서,상기 단계 (c-1)는,상기 선정된 후보 움직임벡터 집합에 포함된 상기 하나 이상의 후보 움직임벡터 각각이 지정하는 참조 블록에 대해 탬플릿 매칭 화소 인덱스 집합(TMS: Template Matching Set)이 지시하는 화소들과 상기 현재블록에 대해 상기 탬플릿 매칭 화소 인덱스가 지시하는 화소들의 화소값 차이를 계산하고, 상기 계산된 화소값 차이에 근거하여, 상기 하나 이상의 후보 움직임벡터 각각에 대한 정합오류를 상기 판단함수값으로 계산함으로써, 상기 기정의된 판단함수를 수행하여 상기 판단함수값을 계산하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 8항에 있어서,상기 단계 (c-1)은,상기 선정된 후보 움직임벡터 집합에 포함된 상기 하나 이상의 후보 움직임벡터 각각에 대하여 상기 부호화 장치에서 결정한 차분벡터와 해당 후보 움직임벡터를 사용하여 계산된 후보 움직임벡터가 지정하는 참조블록의 값과 상기 부호화 장치가 계산한 움직임보상 잔차신호를 더하여 복원된 상기 현재블록의 복원화소 중 경계 매칭 화소 인덱스 집합(BMS:Boundary Matching Set) 내의 인덱스가 지정하는 화소값; 및 상기 현재블록에 인접하는 주변블록 내의 경계화소 중 상기 경계 매칭 화소 인덱스 집합의 인덱스가 지정하는 화소와 인접한 화소값의 차이에 근거하여, 상기 하나 이상의 후보 움직임벡터 각각에 대한 정합오류를 상기 판단함수값으로 계산함으로써, 상기 기정의된 판단함수를 수행하여 상기 판단함수값을 계산하는 것을 특징으로 하는 움직임벡터에 대한 부호화 방법.
- 제 1항에 있어서,상기 단계 (d)는,(d-1) 상기 예측가능을 지시하는 움직임벡터 예측모드를 결정하는 단계;(d-2) 상기 선택된 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 단계;(d-3) 상기 현재 움직임벡터와 상기 선택된 예측 움직임벡터의 차분벡터를 계산하는 단계; 및(d-4) 상기 계산된 차분벡터 및 상기 예측가능을 지시하는 움직임벡터 예측모드를 부호화함으로써 상기 현재 움직임벡터를 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에 있어서,상기 단계 (e)는,(e-1) 상기 예측 불가능을 지시하는 움직임벡터 예측모드를 결정하는 단계;(e-2) 상기 기설정된 디폴트 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 단계;(e-3) 상기 현재 움직임벡터와 상기 기설정된 디폴트 예측 움직임벡터의 차분벡터를 계산하는 단계; 및(e-4) 상기 계산된 차분벡터 및 상기 예측 불가능을 지시하는 움직임벡터 예측모드를 부호화함으로써 상기 현재 움직임벡터를 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 1항에 있어서,상기 단계 (e)에서의 상기 기설정된 디폴트 예측 움직임벡터는,상기 현재블록에 인접하는 하나 이상의 주변블록의 움직임벡터의 중간값(Median)인 것을 특징으로 하는 움직임벡터 부호화 방법.
- 움직임벡터 복호화 방법에 있어서,(a) 부호화된 움직임벡터 예측모드와 부호화된 차분벡터를 복호화하는 단계;(b) 상기 복호화된 움직임벡터 예측모드가 예측가능을 지시하는지 예측 불가능을 지시하는지를 판단하는 단계;(c) 상기 복호화된 움직임벡터 예측모드가 예측가능을 지시하면, 현재블록의 현재 움직임벡터를 복원하기 위한 예측 움직임벡터로 선택가능한 후보 움직임벡터 집합을 선정하고, 상기 선정된 후보 움직임벡터 집합에서 하나의 후보 움직임벡터를 선택하고, 상기 선택된 하나의 후보 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 단계;(d) 상기 복호화된 움직임벡터 예측모드가 예측 불가능을 지시하면, 기설정된 디폴트 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 단계; 및(e) 상기 단계 (c) 또는 상기 단계 (d)에서 상기 결정된 예측 움직임벡터와 상기 복호화된 차분벡터를 더하여 상기 현재블록의 현재 움직임벡터를 복원하는 단계를 포함하는 것을 특징으로 하는 움직임벡터에 대한 복호화 방법.
- 제 17항에 있어서,상기 단계 (a)에서 상기 부호화된 차분벡터는,상기 예측 움직임벡터로 결정된 상기 하나의 후보 움직임벡터와 상기 현재 움직임벡터의 차분벡터이거나, 상기 예측 움직임벡터로 결정된 상기 기설정된 디폴트 예측 움직임벡터와 상기 현재 움직임벡터의 차분벡터인 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 17항에 있어서,상기 단계 (c)는,(c-1) 상기 현재블록의 현재 움직임벡터를 복원하기 위한 예측 움직임벡터로 선택가능한 후보 움직임벡터 집합을 선정하는 단계;(c-2) 상기 선정된 후보 움직임벡터 집합에 포함된 하나 이상의 후보 움직임벡터 각각에 대하여 상기 부호화 장치와 정의된 판단함수를 이용하여 판단함수값을 계산하는 단계; 및(c-3) 상기 계산된 판단함수값에 근거하여 상기 선정된 후보 움직임벡터 집합에서 상기 하나의 후보 움직임벡터를 선택하고, 상기 선택된 하나의 후보 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 단계를 포함하는 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 19항에 있어서,상기 단계 (c-2)는,상기 선정된 후보 움직임벡터 집합에 포함된 상기 하나 이상의 후보 움직임벡터 각각이 지정하는 참조 블록에 대해 탬플릿 매칭 화소 인덱스 집합(TMS: Template Matching Set)이 지시하는 화소들과 상기 현재블록에 대해 상기 탬플릿 매칭 화소 인덱스가 지시하는 화소들의 화소값 차이를 계산하고, 상기 계산된 화소값 차이에 근거하여, 상기 하나 이상의 후보 움직임벡터 각각에 대한 정합오류를 상기 판단함수값으로 계산함으로써, 상기 판단함수를 수행하여 상기 판단함수값을 계산하는 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 19항에 있어서,상기 단계 (c-2)는,상기 선정된 후보 움직임벡터 집합에 포함된 상기 하나 이상의 후보 움직임벡터 각각에 대하여 상기 부호화 장치에서 결정한 차분벡터와 해당 후보 움직임벡터를 사용하여 계산된 후보 움직임벡터가 지정하는 참조블록의 값과 상기 부호화 장치가 계산한 움직임보상 잔차신호를 더하여 복원된 상기 현재블록의 복원화소 중 경계 매칭 화소 인덱스 집합(BMS:Boundary Matching Set) 내의 인덱스가 지정하는 화소값; 및 상기 현재블록에 인접하는 주변블록 내의 경계화소 중 상기 경계 매칭 화소 인덱스 집합의 인덱스가 지정하는 화소와 인접한 화소값의 차이에 근거하여, 상기 하나 이상의 후보 움직임벡터 각각에 대한 정합오류를 상기 판단함수값으로 계산함으로써, 상기 판단함수를 수행하여 상기 판단함수값을 계산하는 것을 특징으로 하는 움직임벡터에 대한 복호화 방법.
- 움직임벡터 부호화 장치에 있어서,현재블록의 현재 움직임벡터에 대하여 후보 움직임벡터 집합을 선정하고, 상기 선정된 후보 움직임벡터 집합에서 예측 움직임벡터를 선택하는 예측 움직임벡터 선택부;상기 선택된 예측 움직임벡터가 복호화 장치에서 예측가능한지를 판단하여, 상기 판단 결과에 따라 예측가능 또는 예측 불가능을 지시하는 움직임벡터 예측모드를 결정하는 움직임벡터 예측모드 결정부;상기 결정된 움직임벡터 예측모드가 예측가능으로 지시된 경우, 상기 선택된 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하고, 상기 현재 움직임벡터와 상기 선택된 예측 움직임벡터의 차분벡터 및 상기 결정된 움직임벡터 예측모드를 이용하여 상기 현재 움직임벡터를 부호화하는 제 1 부호화부; 및상기 결정된 움직임벡터 예측모드가 예측 불가능으로 지시된 경우, 기설정된 디폴트 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하고, 상기 현재 움직임벡터와 상기 기설정된 디폴트 예측 움직임벡터의 차분벡터 및 상기 결정된 움직임벡터 예측모드를 이용하여 상기 현재 움직임벡터를 부호화하는 제 2 부호화부를 포함하는 것을 특징으로 하는 움직임벡터 부호화 장치.
- 움직임벡터 복호화 장치에 있어서,부호화 장치에 의해 부호화된 움직임벡터 예측모드와 부호화된 차분벡터를 복호화하는 움직임벡터 예측모드 및 차분벡터 복호화부;상기 복호화된 움직임벡터 예측모드가 예측가능을 지시하는지 예측 불가능을 지시하는지를 판단하는 움직임벡터 예측모드 판단부;상기 복호화된 움직임벡터 예측모드가 예측가능을 지시하면, 현재블록의 현재 움직임벡터를 복원하기 위한 예측 움직임벡터로 선택가능한 후보 움직임벡터 집합을 선정하고, 상기 선정된 후보 움직임벡터 집합에서 예측 움직임벡터를 선택하며, 상기 선택된 예측 움직임 벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 제 1 예측 움직임벡터 결정부;상기 복호화된 움직임벡터 예측모드가 예측 불가능을 지시하면, 기설정된 디폴트 예측 움직임벡터를 상기 현재 움직임벡터에 대한 예측 움직임벡터로 결정하는 제 2 예측 움직임벡터 결정부; 및상기 제 1 예측 움직임벡터 결정부 또는 상기 제 2 예측 움직임벡터 결정부에서 결정된 예측 움직임벡터에 상기 복호화된 차분벡터를 더하여 상기 현재블록의 현재 움직임벡터를 복원하는 현재 움직임벡터 복원부를 포함하는 것을 특징으로 하는 움직임벡터 복호화 장치.
- 움직임벡터 부호화 방법에 있어서,(a) 복수의 움직임벡터 예측모드 중 선택된 움직임벡터 예측모드에 따라 현재 움직임벡터의 예측 움직임벡터를 선택하는 단계;(b) 상기 현재 움직임벡터와 상기 예측 움직임벡터 간의 차분벡터를 부호화하는 단계;(c) 상기 선택된 움직임벡터 예측모드를 나타내는 움직임벡터 예측모드 정보를 부호화하는 단계; 및(d) 상기 부호화된 차분벡터 및 움직임벡터 예측모드 정보를 포함하는 비트스트림을 생성하는 단계를 포함하되, 상기 복수의 움직임벡터 예측모드는,복호화 장치가 소정의 디폴트 예측 움직임벡터 이외의 다른 예측 움직임벡터를 예측가능한지 여부에 따라 분류된 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 24항에 있어서,상기 단계 (a)는,상기 선택된 움직임벡터 예측모드가 디폴트 예측모드인 경우에는, 기설정된 디폴트 예측 움직임벡터를 상기 현재 움직임벡터의 예측 움직임벡터로 선택하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 제 24항에 있어서,상기 단계 (a)는,상기 선택된 움직임벡터 예측모드가 넌-디폴트 예측 모드인 경우에는, 소정의 방법을 이용하여 복수의 후보 움직임벡터 중에서 하나의 후보 움직임벡터를 상기 현재 움직임벡터의 예측 움직임벡터로 선택하는 것을 특징으로 하는 움직임벡터 부호화 방법.
- 움직임벡터 복호화 방법에 있어서,(a) 현재 움직임벡터와 예측 움직임벡터 간의 차분벡터 및 상기 현재 움직임 벡터의 움직임벡터 예측모드 정보를 복호화하는 단계;(b) 상기 움직임벡터 예측모드 정보에 근거하여 상기 현재 움직임 벡터의 예측 움직임벡터를 선택하는 단계; 및(c) 상기 선택된 예측 움직임벡터를 이용하여 상기 현재 움직임벡터를 복원하는 단계를 포함하되, 상기 움직임벡터 예측모드 정보는,복호화 장치가 소정의 디폴트 예측 움직임벡터 이외의 다른 예측 움직임벡터를 예측가능한지 여부를 나타내는 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 27항에 있어서,상기 단계 (b)는,상기 움직임벡터 예측모드 정보에 의해 지시되는 움직임벡터 예측모드가 디폴트 예측모드인 경우에는, 기설정된 디폴트 예측 움직임벡터를 선택하는 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 27항에 있어서,상기 단계 (b)는,상기 움직임벡터 예측모드 정보에 의해 지시되는 움직임벡터 예측모드가 넌-디폴트 예측 모드인 경우에는, 소정의 방법을 이용하여 복수의 후보 움직임벡터 중에서 하나의 후보 움직임벡터를 상기 현재 움직임벡터의 예측 움직임벡터로 선택하는 것을 특징으로 하는 움직임벡터 복호화 방법.
- 제 29항에 있어서,상기 소정의 방법은,템플릿 매칭 및 경계화소매칭 중 하나에 기초한 방법인 것을 특징으로 하는 움직임벡터 복호화 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/001,599 US9369714B2 (en) | 2008-06-26 | 2009-06-19 | Method for encoding/decoding motion vector and apparatus thereof |
US15/158,304 US9992510B2 (en) | 2008-06-26 | 2016-05-18 | Method for encoding/decoding motion vector and apparatus thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0060838 | 2008-06-26 | ||
KR1020080060838A KR101364195B1 (ko) | 2008-06-26 | 2008-06-26 | 움직임벡터 부호화/복호화 방법 및 그 장치 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/001,599 A-371-Of-International US9369714B2 (en) | 2008-06-26 | 2009-06-19 | Method for encoding/decoding motion vector and apparatus thereof |
US15/158,304 Continuation US9992510B2 (en) | 2008-06-26 | 2016-05-18 | Method for encoding/decoding motion vector and apparatus thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2009157674A2 true WO2009157674A2 (ko) | 2009-12-30 |
WO2009157674A3 WO2009157674A3 (ko) | 2010-03-25 |
Family
ID=41445083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2009/003291 WO2009157674A2 (ko) | 2008-06-26 | 2009-06-19 | 움직임벡터 부호화/복호화 방법 및 그 장치 |
Country Status (3)
Country | Link |
---|---|
US (2) | US9369714B2 (ko) |
KR (1) | KR101364195B1 (ko) |
WO (1) | WO2009157674A2 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2536149A4 (en) * | 2010-02-09 | 2015-06-24 | Nippon Telegraph & Telephone | PREDICTIVE CODING METHOD FOR MOTION VECTORS, PREDICTIVE DECODING METHOD FOR MOTION VECTORS, VIDEO CODING DEVICE, VIDEO CODING DEVICE AND PROGRAMS THEREFOR |
US9497481B2 (en) | 2010-02-09 | 2016-11-15 | Nippon Telegraph And Telephone Corporation | Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof |
US9838709B2 (en) | 2010-02-09 | 2017-12-05 | Nippon Telegraph And Telephone Corporation | Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101678654B1 (ko) * | 2010-06-11 | 2016-11-22 | 에스케이 텔레콤주식회사 | 효율적인 움직임 벡터 부호화/복호화를 위한 적응적 경쟁기반 움직임 후보 벡터 산출 기법 및 이를 이용한 움직임 벡터 부/복호화 장치 |
KR101418100B1 (ko) * | 2010-10-06 | 2014-07-14 | 에스케이 텔레콤주식회사 | 모순 검증을 이용한 부호화 및 복호화 방법과 장치 |
US9635382B2 (en) * | 2011-01-07 | 2017-04-25 | Texas Instruments Incorporated | Method, system and computer program product for determining a motion vector |
WO2012096551A2 (ko) * | 2011-01-15 | 2012-07-19 | 에스케이텔레콤 주식회사 | 움직임 벡터 부호화/복호화 방법 및 장치 |
KR101377528B1 (ko) | 2011-01-15 | 2014-03-27 | 에스케이텔레콤 주식회사 | 움직임 벡터 부호화/복호화 방법 및 장치 |
CN106713910B (zh) | 2011-06-14 | 2019-12-10 | 三星电子株式会社 | 对图像进行解码的设备 |
WO2013162273A1 (ko) * | 2012-04-24 | 2013-10-31 | 엘지전자 주식회사 | 비디오 신호 처리 방법 및 장치 |
WO2014003367A1 (ko) * | 2012-06-26 | 2014-01-03 | 엘지전자 주식회사 | 영상 복호화 방법 및 이를 이용하는 장치 |
CN102883163B (zh) * | 2012-10-08 | 2014-05-28 | 华为技术有限公司 | 用于运动矢量预测的运动矢量列表建立的方法、装置 |
CN104396248B (zh) * | 2012-10-12 | 2019-11-08 | 韩国电子通信研究院 | 图像编码/解码方法和使用其的装置 |
CN111200736B (zh) * | 2013-06-14 | 2022-06-21 | 北京三星通信技术研究有限公司 | 一种视频编/解码中运动信息的获取方法及装置 |
US20150036747A1 (en) * | 2013-07-30 | 2015-02-05 | Electronics And Telecommunications Research Institute | Encoding and decoding apparatus for concealing error in video frame and method using same |
CN112188207B (zh) | 2014-10-31 | 2023-10-20 | 三星电子株式会社 | 使用高精度跳过编码的视频编码设备和视频解码设备及其方法 |
CN107534767A (zh) * | 2015-04-27 | 2018-01-02 | Lg电子株式会社 | 用于处理视频信号的方法及其装置 |
CN104853192B (zh) | 2015-05-08 | 2018-02-13 | 腾讯科技(深圳)有限公司 | 预测模式选择方法及装置 |
FR3066873A1 (fr) | 2017-05-29 | 2018-11-30 | Orange | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image |
US12003757B2 (en) | 2019-03-10 | 2024-06-04 | Lg Electronics Inc. | Video signal processing method and device for processing motion vector difference information for inter prediction in video signal |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040184666A1 (en) * | 2001-06-29 | 2004-09-23 | Shunichi Sekiguchi | Image encoder, image decoder, image encoding method, and image decoding method |
US20060109911A1 (en) * | 2004-10-22 | 2006-05-25 | Humax Co., Ltd. | Selective prediction encoding and decoding methods and selective prediction encoding and decoding devices |
US20070098067A1 (en) * | 2005-11-02 | 2007-05-03 | Samsung Electronics Co., Ltd. | Method and apparatus for video encoding/decoding |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4034380B2 (ja) * | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化/復号化方法及び装置 |
US7366237B2 (en) * | 2003-09-09 | 2008-04-29 | Microsoft Corporation | Low complexity real-time video coding |
WO2005041586A1 (en) * | 2003-10-28 | 2005-05-06 | Koninklijke Philips Electronics N.V. | Motion vector fields refinement to track small fast moving objects |
WO2005084036A1 (ja) * | 2004-03-01 | 2005-09-09 | Sony Corporation | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
WO2006096612A2 (en) * | 2005-03-04 | 2006-09-14 | The Trustees Of Columbia University In The City Of New York | System and method for motion estimation and mode decision for low-complexity h.264 decoder |
US8761259B2 (en) * | 2005-09-22 | 2014-06-24 | Qualcomm Incorporated | Multi-dimensional neighboring block prediction for video encoding |
US8238442B2 (en) * | 2006-08-25 | 2012-08-07 | Sony Computer Entertainment Inc. | Methods and apparatus for concealing corrupted blocks of video data |
US8437397B2 (en) * | 2007-01-04 | 2013-05-07 | Qualcomm Incorporated | Block information adjustment techniques to reduce artifacts in interpolated video frames |
WO2009115901A2 (en) * | 2008-03-19 | 2009-09-24 | Nokia Corporation | Combined motion vector and reference index prediction for video coding |
-
2008
- 2008-06-26 KR KR1020080060838A patent/KR101364195B1/ko active IP Right Grant
-
2009
- 2009-06-19 WO PCT/KR2009/003291 patent/WO2009157674A2/ko active Application Filing
- 2009-06-19 US US13/001,599 patent/US9369714B2/en active Active
-
2016
- 2016-05-18 US US15/158,304 patent/US9992510B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040184666A1 (en) * | 2001-06-29 | 2004-09-23 | Shunichi Sekiguchi | Image encoder, image decoder, image encoding method, and image decoding method |
US20060109911A1 (en) * | 2004-10-22 | 2006-05-25 | Humax Co., Ltd. | Selective prediction encoding and decoding methods and selective prediction encoding and decoding devices |
US20070098067A1 (en) * | 2005-11-02 | 2007-05-03 | Samsung Electronics Co., Ltd. | Method and apparatus for video encoding/decoding |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2536149A4 (en) * | 2010-02-09 | 2015-06-24 | Nippon Telegraph & Telephone | PREDICTIVE CODING METHOD FOR MOTION VECTORS, PREDICTIVE DECODING METHOD FOR MOTION VECTORS, VIDEO CODING DEVICE, VIDEO CODING DEVICE AND PROGRAMS THEREFOR |
US9497481B2 (en) | 2010-02-09 | 2016-11-15 | Nippon Telegraph And Telephone Corporation | Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof |
US9838709B2 (en) | 2010-02-09 | 2017-12-05 | Nippon Telegraph And Telephone Corporation | Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof |
Also Published As
Publication number | Publication date |
---|---|
WO2009157674A3 (ko) | 2010-03-25 |
US20160261883A1 (en) | 2016-09-08 |
US20110170601A1 (en) | 2011-07-14 |
US9369714B2 (en) | 2016-06-14 |
KR20100001078A (ko) | 2010-01-06 |
KR101364195B1 (ko) | 2014-02-21 |
US9992510B2 (en) | 2018-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009157674A2 (ko) | 움직임벡터 부호화/복호화 방법 및 그 장치 | |
WO2011019247A2 (en) | Method and apparatus for encoding/decoding motion vector | |
WO2010044563A2 (ko) | 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법 | |
WO2020017840A1 (ko) | Dmvr에 기반하여 인터 예측을 수행하는 방법 및 장치 | |
WO2010085064A2 (ko) | 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법 | |
WO2016204360A1 (ko) | 영상 코딩 시스템에서 조도 보상에 기반한 블록 예측 방법 및 장치 | |
WO2011068331A2 (ko) | 비디오 인코딩 장치 및 그 인코딩 방법, 비디오 디코딩 장치 및 그 디코딩 방법, 및 거기에 이용되는 방향적 인트라 예측방법 | |
WO2011031030A2 (ko) | 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
WO2009110721A2 (ko) | 복수 참조에 의한 움직임 예측을 이용한 부호화 방법 및 장치, 그리고 복수 참조에 의한 움직임 예측을 이용한 복호화 방법 및 장치 | |
WO2013109039A1 (ko) | 가중치예측을 이용한 영상 부호화/복호화 방법 및 장치 | |
WO2018199468A1 (ko) | 움직임 보상을 위한 옵티컬 플로우 추정 방법 및 장치 | |
WO2013077659A1 (ko) | 모션 벡터의 예측 부호화/복호화 방법 및 장치 | |
WO2012044124A2 (ko) | 영상 부호화 방법과 복호화 방법 및 이를 이용한 영상 부호화 장치와 복호화 장치 | |
WO2012011672A2 (ko) | 확장된 스킵모드를 이용한 영상 부호화/복호화 방법 및 장치 | |
WO2015142057A1 (ko) | 다시점 비디오 신호 처리 방법 및 장치 | |
WO2020009390A1 (ko) | 영상 코딩 시스템에서 인터 예측에 따른 영상 처리 방법 및 장치 | |
WO2017048008A1 (ko) | 영상 코딩 시스템에서 인터 예측 방법 및 장치 | |
WO2020251323A1 (ko) | 인터 예측 기반 영상 코딩 방법 및 장치 | |
WO2020251324A1 (ko) | 움직임 벡터 차분들을 이용한 영상 코딩 방법 및 장치 | |
WO2017195914A1 (ko) | 비디오 코딩 시스템에서 인터 예측 방법 및 장치 | |
WO2012033343A2 (ko) | 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법 | |
WO2020251338A1 (ko) | 비디오 또는 영상 코딩 시스템에서의 인터 예측 | |
WO2011053054A2 (ko) | 움직임 벡터 해상도 제한을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
WO2020197243A1 (ko) | Smvd(symmetric motion vector difference)를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법 | |
WO2020141884A1 (ko) | Cpr 기반 mmvd를 사용하는 영상 코딩 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09770346 Country of ref document: EP Kind code of ref document: A2 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13001599 Country of ref document: US |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 11/04/11) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09770346 Country of ref document: EP Kind code of ref document: A2 |