Method and apparatus for determining motion vector using predictive techniques
First Claim
Patent Images
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 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.
1 Assignment
0 Petitions
Accused Products
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
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.
-
Citations
19 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 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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) anddetermining 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. - View Dependent Claims (17, 18)
-
-
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 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.
-
Specification