Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1997-05-27
2001-08-21
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06278736
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a method and device for estimating motion vectors, and to a video display apparatus comprising such a device.
2. Description of the Related Art
EP-B-0,410,826 [1] discloses a method of performing a recursive motion estimation between a reference image and a current image, to realize a fixed number of iterations, each iteration consisting of:
sampling both images with a resolution which increases at each iteration;
detecting characteristic samples in the reference image;
estimating a local motion vector for each characteristic sample in the reference image, in which the estimation is initialized with a displacement vector derived from a global motion estimation realized in the course of the iteration preceding the current iteration; and
carrying out a global motion estimation of the current image, in which values of parameters of a model are calculated on the basis of the local motion vectors estimation in the course of the latest iteration.
To estimate the global motion, the values of 8 parameters a1 . . . a8 defining a motion model are calculated, in such a manner that a sample having coordinates X, Y is displaced to coordinates X′, Y′, where
X′=(a1.X+a2.Y+a3)/(a7.X+a8.Y+1) and
Y′=(a4.X+a5.Y+a6)/(a7.X+a8.Y+1),
the 8 parameters a1 . . . a8 being calculated by solving a system of equations with 8 unknowns which is constituted by the two relationships above, written for characteristic samples, the coordinates X′, Y′ being determined as a function of an estimated local motion vector for each of these samples and as a function of the coordinates X, Y of the sample under consideration.
To estimate a local motion vector for each characteristic sample of the current image, the following steps are carried out:
defining a first block of samples of the reference image, centered on the characteristic sample under consideration;
defining a plurality of second blocks of samples of the current image centered on samples corresponding to the characteristic sample under consideration but shifted over a plurality of vectors to be tested, each vector to be tested being constituted by the vector sum of an initial displacement of the characteristic sample under consideration calculated from the global estimate of motion made in the course of the iteration preceding the iteration in progress, and from an additional displacement taken from a plurality of predetermined additional displacements; and
selecting the vector to be tested which yields the best match between the respective second block and the first block to obtain the local motion vector.
It thus appears that in the prior art, a plurality of iterations is carried out between the same images to obtain the final motion vectors corresponding to the highest resolution.
SUMMARY OF THE INVENTION
It is, inter alia, an object of the invention to provide a less complex motion vector estimation. To this end, a first aspect of the invention provides a method of estimating motion vectors as defined in claim
1
. A second aspect of the invention provides a motion vector estimation device as defined in claim
10
. A third aspect of the invention provides a video display apparatus as defined in claim
11
. Advantageous embodiments are defined in the dependent claims.
In a method of estimating motion vectors in accordance with a primary aspect of the present invention, motion parameters are determined for a given field (n−1) of a video signal; and motion vectors for a field (n) of said video signal are determined in dependence upon at least one predetermined motion vector and at least one additional motion vector derived from said motion parameters.
These and other aspects of the invention will be apparent from and elucidated with reference to the embodiments described hereinafter.
REFERENCES:
patent: 5473379 (1995-12-01), Horne
patent: 5557341 (1996-09-01), Weiss et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5598215 (1997-01-01), Watanabe
patent: 5610658 (1997-03-01), Uchida et al.
patent: 5619268 (1997-04-01), Kobayashi et al.
patent: 5647049 (1997-07-01), Odaka et al.
patent: 5731840 (1998-03-01), Kikuchi
patent: 5734737 (1998-03-01), Chang et al.
patent: 5748761 (1998-05-01), Chang et al.
patent: 5812787 (1998-09-01), Astle
patent: 6005625 (1999-12-01), Yokoyama
patent: 0410826B1 (1991-01-01), None
Biezen Paul W. A. C.
De Haan Gerard
Schutten Robert J.
Gross Russell
Kelley Chris
Philippe Gims S.
U.S. Philips Corporation
LandOfFree
Motion estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2463884