IP Library › Granted Patent US 9,781,445
Granted Patent B2
US 9,781,445 · App. 14/742,419 · Granted Oct 3, 2017

Method and apparatus for encoding a motion vector, and method and apparatus for encoding/decoding image using same

Inventors: Hayoon Kim (Seongnam-si, KR); Joohee Moon (Seoul, KR); Yunglyul Lee (Seoul, KR); Haekwang Kim (Seoul, KR); Byeungwoo Jeon (Seoul, KR); Dongwon Kim (Seoul, KR); Mincheol Park (Bucheon-si, KR)
Assignee: SK TELECOM CO., LTD.
H04N19/56H04N19/176H04N19/44H04N19/517H04N19/52H04N19/521H04N19/61
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,781,445
App. No.
14/742,419
Granted
Oct 3, 2017
Kind
B2
Abstract

An apparatus for reconstructing a current motion vector of a current block in a current frame by determining a predicted motion vector of the current motion vector, includes: a differential motion vector decoder to reconstruct a differential motion vector by decoding an encoded differential motion vector included in a bitstream; and a motion vector reconstructor to derive one or more motion vector prediction candidates to predict the current motion vector, set the predicted motion vector to a motion vector prediction candidate determined among the one or more motion vector prediction candidates, and reconstruct the current motion vector of the current block by adding the predicted motion vector to the differential motion vector.

Claims (41)

1. An apparatus for reconstructing a current motion vector of a current block in a current frame by determining a predicted motion vector of the current motion vector, the apparatus comprising:

a differential motion vector decoder configured to reconstruct a differential motion vector by decoding an encoded differential motion vector included in a bitstream; and

a motion vector reconstructor configured to

derive one or more motion vector prediction candidates to determine the predicted motion vector of the current motion vector,

set the predicted motion vector to a motion vector prediction candidate determined among the one or more motion vector prediction candidates, and

reconstruct the current motion vector of the current block by adding the predicted motion vector to the differential motion vector,

wherein the motion vector reconstructor comprises:

means for deriving one or more first motion vector prediction candidates from motion vectors of one or more adjacent blocks of the current block in the current frame, and

means for deriving a second motion vector prediction candidate from a motion vector of a block in a reference frame decoded before the current frame, the block in the reference frame being at a same position with the current block or neighboring to the same position with the current block

wherein the motion vector reconstructor is configured to select one of the first motion vector prediction candidates from upper blocks adjacent to the current block, and one of the first motion vector prediction candidates from left blocks adjacent to the current block,

wherein a prediction candidate identification flag decoder configured to reconstruct a prediction candidate identification flag by decoding an encoded prediction candidate identification flag,

wherein the motion vector reconstructor is configured to set the predicted motion vector to a motion vector prediction candidate identified by the prediction candidate identification flag among the one or more motion vector prediction candidates.

2. The apparatus of claim 1 , wherein the upper blocks include adjacent blocks located at an upper left side, an upper side or an upper right side of the current block.

3. The apparatus of claim 1 , wherein the motion vector reconstructor is configured to select only one motion vector prediction candidate among two of motion vector prediction candidates which are within a preset distance.

4. The apparatus of claim 1 , wherein the motion vector reconstructor is configured to derive the one or more motion vector prediction candidates either from among the first motion vector prediction candidates or from among the second motion vector prediction candidate.

5. The apparatus of claim 1 , further comprising

a prediction candidate selection flag decoder configured to reconstruct a prediction candidate selection flag by decoding an encoded prediction candidate selection flag,

wherein the motion vector reconstructor is configured to determine a motion vector prediction candidate identified by the prediction candidate selection flag having been reconstructed, as the one or more motion vector prediction candidates.

6. The apparatus of claim 1 , wherein the motion vector reconstructor is configured to independently determine each of an x-component and a y-component of the predicted motion vector by

setting an x-component of the predicted motion vector to an x-component of one motion vector prediction candidate among the one or more motion vector prediction candidates and

setting a y-component of the predicted motion vector to a y-component of one motion vector prediction candidate among the one or more motion vector prediction candidates.

7. A method for reconstructing a current motion vector of a current block in a current frame by determining a predicted motion vector of the current motion vector, the method comprising:

reconstructing a differential motion vector by decoding an encoded differential motion vector included in a bitstream;

deriving one or more motion vector prediction candidates to predict the current motion vector;

setting the predicted motion vector to a motion vector prediction candidate determined among the one or more motion vector prediction candidates; and

reconstructing the current motion vector of the current block by adding the predicted motion vector to the differential motion vector,

wherein the derivation of the one or more motion vector prediction candidates comprises deriving one or more first motion vector prediction candidates from motion vectors of one or more adjacent blocks of the current block in the current frame, and

deriving a second motion vector prediction candidate from a motion vector of a block in a reference frame decoded before the current frame, the block in the reference frame being at a same position with the current block or neighboring to the same position with the current block,

wherein the deriving of the one or more of first motion vector prediction candidates comprises:

selecting one of the first motion vector prediction candidates from left blocks adjacent to the current block, and

selecting one of the first motion vector prediction candidates from upper blocks adjacent to the current block,

further comprising reconstructing a prediction candidate identification flag by decoding an encoded prediction candidate identification flag, the predicted motion vector is set to a motion vector prediction candidate identified by the prediction candidate identification flag among the one or more motion vector prediction candidates.

8. The method of claim 7 , wherein the upper blocks include adjacent blocks located at an upper left side, an upper side or an upper right side of the current block.

9. The method of claim 7 , wherein the derivation of one or more motion vector prediction candidates comprising

selecting only one motion vector prediction candidate among two of motion vector prediction candidates which are within a preset distance.

10. The method of claim 7 , wherein the one or more motion vector prediction candidates are derive either from among the first motion vector prediction candidates or from among the second motion vector prediction candidate.

11. The method of claim 7 , further comprising decoding a prediction candidate selection flag from the bitstream,

wherein the one or more motion vector prediction candidates are derived based on the prediction candidate selection flag.

12. The method of claim 7 , wherein the predicted motion vector is set independently for each of an x-component and a y-component of the predicted motion vector by

setting an x-component of the predicted motion vector to an x-component of one motion vector prediction candidate among the one or more motion vector prediction candidates and

setting a y-component of the predicted motion vector to a y-component of one motion vector prediction candidate among the one or more motion vector prediction candidates.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2015
From: KIM, HAYOON; MOON, JOOHEE; LEE, YUNGLYUL; KIM, HAEKWANG; JEON, BYEUNGWOO; KIM, DONGWON; PARK, MINCHEOL
To: SK TELECOM CO., LTD.
Reel/Frame 035855/0195 →
Priority Claims (1)
KR 10-2008-0107585 · Oct 31, 2008 · national
Continuity (3)
Continuation 14624039 · Feb 17, 2015
Continuation 13127004
Related Publication 20150288984A1 · Oct 8, 2015