APPARATUS FOR CORRECTING MOTION VECTORS AND METHOD THEREOF

• US 20080080742A1
• Filed: 05/17/2007
• Published: 04/03/2008
• Est. Priority Date: 10/02/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Min, Jong-sul, SEONG, Hwa-seok
• Application Number:
  US11/750,084
• Publication Number:
  US 20080080742A1
• Time in Patent Office: Days
• US Class Current: 382/107
• CPC Class Codes: H04N 19/553 Motion estimation dealing with occlusions
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

Abstract

An apparatus and method for correcting motion vectors are provided. The apparatus includes a vector template mapping unit for generating a plurality of vector templates by mapping motion vectors of a block to be processed and adjacent blocks onto blocks of a plurality of templates that are composed of a plurality of blocks divided into two classes; a class reliability judgment unit for judging reliability of class division of the respective vector templates generated by the vector template mapping unit; a vector template selection unit for selecting the vector template having the highest reliability as a result of judgment of the class reliability judgment unit; and a motion vector correction unit for correcting the motion vector of the block to be processed of a class by using a representative motion vector of the class of the vector template selected by the vector template selection unit.

Claims

1. An apparatus for correcting motion vectors, the apparatus comprising:

a vector template mapping unit which generates a plurality of vector templates by mapping motion vectors of a block to be processed and adjacent blocks onto blocks of a plurality of templates that are composed of a plurality of blocks divided into two classes;

a class reliability judgment unit which judges a reliability of a class division of the plurality of vector templates generated by the vector template mapping unit;

a vector template selection unit which selects a vector template which has a highest reliability as a result of the judgment by the class reliability judgment unit; and

a motion vector correction unit which corrects the motion vectors of the block to be processed which is of a class of the two classes, by using a representative motion vector of a class of the vector template selected by the vector template selection unit.

2. The apparatus of claim 1, wherein the two classes are a foreground class and a background class.

3. The apparatus of claim 2, wherein the two classes are divided from each other by separating the plurality of templates in a horizontal direction, a vertical direction, or a diagonal direction.

4. The apparatus of any one of claims 1 to 3, wherein the class reliability judgment unit comprises:

a representative motion vector calculation unit which calculates the representative motion vector for the two classes; and

a vector-class dispersion calculation unit which calculates a degree of dispersion within the two classes and a degree of dispersion between the two classes based on the calculated representative motion vector.

5. The apparatus of claim 4, wherein the representative motion vector corresponds to a value obtained by taking a median of the motion vectors of the two classes.

6. The apparatus of claim 4, wherein the reliability is inversely proportional to the degree of dispersion within the two classes, and is proportional to the degree of dispersion between the two classes.

7. The apparatus of claim 6, wherein the motion vector correction unit substitutes the representative motion vector of the two classes to which the block to be processed belongs among the two classes of the vector template selected by the vector template selection unit, for the motion vectors of the block to be processed.

8. The apparatus of claim 1, further comprising a template generation unit for generating the plurality of templates.

9. The apparatus of claim 1, wherein the plurality of templates are divided into the two classes.

10. A method of correcting motion vectors, the method comprising:

generating a plurality of vector templates by mapping motion vectors of a block to be processed and adjacent blocks onto blocks of a plurality of templates that are composed of a plurality of blocks divided into two classes;

judging a reliability of a class division of the respective generated vector templates;

selecting a vector template having a highest reliability as a result of the judging of the reliability; and

correcting the motion vectors of the block to be processed which is of a class of the two classes, by using a representative motion vector of a class of the selected vector template.

11. The method of claim 10, wherein the two classes are a foreground class and a background class.

12. The method of claim 11, wherein the two classes are divided from each other by separating the plurality of templates in a horizontal direction, a vertical direction, or a diagonal direction.

13. The method of any one of claims 10 to 12, wherein judging the reliability comprises:

calculating the representative motion vector for the two classes; and

calculating a degree of dispersion within the two classes and a degree of dispersion between the two classes based on the calculated representative motion vector.

14. The method of claim 13, wherein the representative motion vector corresponds to a value obtained by taking a median of the motion vectors of the two classes.

15. The method of claim 13, wherein the reliability is inversely proportional to the degree of dispersion within the two classes, and is proportional to the degree of dispersion between the two classes.

16. The method of claim 15, wherein the correcting the motion vectors substitutes the representative motion vector of the class to which the block to be processed belongs among the classes of the selected vector template, for the motion vector of the block to be processed.