Method and apparatus for determining motion vector using predictive techniques

• US 20030189981A1
• Filed: 04/08/2003
• Published: 10/09/2003
• Est. Priority Date: 04/08/2002
• Status: Abandoned Application

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Jun-Ho
• Application Number:
  US10/408,098
• Publication Number:
  US 20030189981A1
• Time in Patent Office: Days
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/533 Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]

Abstract

A method and apparatus for determining a motion vector in coding a moving picture, including determining a searching point having a minimum sum of absolute difference (SAD). A first predictive motion vector is determined by performing a N search on the basis of a predetermined pixel, determining a searching point having a minimum SAD as a second predictive motion vector by performing a $\frac{N}{2^n}$

search on the basis of a predetermined pixel and determining a motion vector by comparing the first predictive motion vector and second predictive motion vector. This improves definition quality of moving pictures, since the motion vector can be determined rapidly and precisely.

Claims

1. A method for determining a motion vector, comprising:

determining a searching point having a minimum sum of absolute difference (SAD) as a first predictive motion vector by performing a N search on the basis of a predetermined pixel;

determining a searching point having a minimum sum of absolute difference as a second predictive motion vector by performing a

$\frac{N}{2^n}$

search on the basis of a predetermined pixel; and

determining a motion vector by comparing the first predictive motion vector and the second predictive motion vector.

2. The method of claim 1, wherein determining the first predictive motion vector includes:

obtaining the searching point having the minimum SAD among searching points at a N pixel interval on the basis of (0,

     0);

obtaining a searching points having a minimum SAD among searching points positioned at a N/2 pixel interval on the basis of the searching point having the minimum SAD;

determining whether the distance between the searching point having the minimum SAD and the center is 1 pixel; and

determining the searching point having the minimum SAD as the first predictive motion vector if the distance is 1 pixel.

3. The method of claim 2, wherein the distance is reduced until the distance reaches to 1 pixel, and obtaining the searching point having the minimum SAD is repeatedly performed if the distance is not 1 pixel.

4. The method of claim 1, wherein determining the second predictive motion vector includes:

obtaining a searching point having a minimum SAD among searching points positioned at a N/2 pixel interval on the basis of (0,

     0),

determining whether the distance between the searching point having the minimum SAD and the (0,

     0) is 1 pixel; and

determining the searching point having the minimum SAD as the second predictive motion vector if the distance is 1 pixel.

5. The method of claim 4, wherein if the distance is not 1 pixel, determining the second predictive motion vector includes:

obtaining a searching point having the minimum SAD among searching points positioned at M/2 pixel interval on the basis of the searching point having the minimum SAD;

determining whether a distance between the searching point having the minimum SAD and the center is 1 pixel; and

determining the searching point having the minimum SAD as the second predictive motion vector if the distance is 1 pixel.

6. The method of claim 5, wherein the distance is reduced until the distance reaches to 1 pixel, and obtaining the searching point having the minimum SAD is repeatedly performed if the distance is not 1 pixel.

7. The method of claim 1, wherein determining the final motion vector includes:

comparing SADs of respective searching points corresponding to the first and second predictive motion vectors; and

determining a motion vector corresponding to a searching point having a smaller SAD as a final motion vector.

8. A method for determining a motion vector, comprising:

determining a searching point having a minimum SAD as the first predictive motion vector by performing a N search on the basis of a predetermining pixel;

determining whether the first predictive motion vector is (0,

     0);

obtaining a searching point having a minimum SAD by performing a

$\frac{N}{2^n}$

search on the basis of a predetermined pixel if the first predictive motion vector is not (0,

     0);

determining whether a distance between the searching point having the minimum SAD and (0,

     0) is 1 pixel;

determining a searching point having a minimum SAD as the second predictive motion vector by performing a M search on the basis of the minimum SAD if the distance is not 1 pixel; and

determining the final motion vector by comparing the first and second predictive motion vectors.

9. The method of claim 8, wherein determining the second predictive motion vector includes:

obtaining a searching point having a minimum SAD among searching points positioned at a N pixel interval on the basis of (0,

     0),

obtaining a searching point having a minimum SAD among searching points positioned at a N/2 pixel interval on the basis of the searching point having the minimum SAD;

determining whether the distance between the searching point having the minimum SAD and the center is 1 pixel; and

determining the searching point having the minimum SAD as the first predictive motion vector if the distance is 1 pixel.

10. The method of claim 9, wherein the distance is reduced until the distance reaches to 1 pixel, and obtaining the searching point having the minimum SAD is repeatedly performed if the distance is not 1 pixel.

11. The method of claim 8, further comprising:

determining the first motion vector as the final motion vector if the first motion vector is (0,

     0).

12. The method of claim 8, further comprising:

determining the searching point having the minimum SAD as the second motion vector if the distance between the searching point having the minimum SAD and the (0,

     0) is 1 pixel.

13. The method of claim 8, wherein a searching point having a smaller SAD is determined as the final motion vector among searching points corresponding to the first and second predictive motion vectors in determining the final motion vector.

14. The method of claim 8, wherein the searching points having the predetermined pixel at the center are 9 searching points including the center.

15. A method for determining a motion vector, comprising:

determining a searching point having a minimum SAD as a first predictive motion vector by performing a N search on the basis of a predetermining pixel between a current frame and a former frame;

determining the first predictive motion vector as the final motion vector if the first motion vector is (0,

     0);

determining a minimum SAD among SADs by obtaining the respective 9 SADs by N/2 pixel search, N/4 pixel search, . . . , 1 pixel search on the basis of a predetermined pixel if the first motion vector is not (0,

     0);

determining a second predictive motion vector by M/2 search in case the minimum SAD is a minimum SAD obtained by a M pixel search (M≠

1) and

determining a searching point having a smaller SAD between the searching points corresponding to the first and second predictive motion vectors as the final motion vector.

16. A method for determining a motion vector, comprising:

determining a first searching point using information obtained from a former frame and a current frame and establishing said first searching point as a first predictive motion vector by performing a first search on the basis of predetermined pixel;

determining a second searching point using information obtained from a former frame and a current frame and establishing said second searching point as a second predictive motion vector by performing a second search on the basis of a predetermined pixel; and

determining a motion vector by comparing the first predictive motion vector and the second predictive motion vector.

17. The method of claim 16, wherein the first searching point is determined having a minimum sum of absolute difference (SAD) as the first predictive motion vector by performing a N search on the basis of a predetermined pixel.

18. The method of claim 16, wherein the second searching point is determined having a minimum sum of absolute difference (SAD) as the second predictive motion vector by performing a

19. An apparatus for determining a motion vector, comprising:

a means for determining a searching point having a minimum sum of absolute difference (SAD) as a first predictive motion vector by performing a N search on the basis of a predetermined pixel;

a means for determining a searching point having a minimum sum of absolute difference as a second predictive motion vector by performing

$\frac{N}{2^n}$

search on the basis of a predetermined pixel; and

a means for determining a motion vector by comparing the first predictive motion vector and the second predictive motion vector.