Motion estimation

• US 6,278,736 B1
• Filed: 05/27/1997
• Issued: 08/21/2001
• Est. Priority Date: 05/24/1996
• Status: Expired due to Term

• Current Assignee: Koninklijke Philips N.V., NXP B.V. (NXP Semiconductors NV)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: De Haan, Gerard, Biezen, Paul W. A. C., Schutten, Robert J.
• Primary Examiner(s): Kelley, Chris
• Assistant Examiner(s): Philippe, Gims S.
• Application Number:
  US08/863,700
• Time in Patent Office: 1,547 Days
• Field of Search: 348/416, 348/699, 348/411, 348/407, 348/415, 348/700, 348/413, 348/416.1, 348/411.1, 348/407.1, 348/405.1, 348/413.1, 382/236, 375/240.16, 375/240.09, 375/240.01, 375/240.25
• US Class Current: 375/240.16
• CPC Class Codes: G09G 2340/0435 Change or adaptation of the frame rate of the video stream
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
• CPC Class Codes: H04N 5/144 Movement detection for video coding H04N19/503; analysis of motion in general G06T7/20
• CPC Class Codes: H04N 7/014 involving the use of motion vectors motion estimation and compensation in video coding H04N19/51

Abstract

In a method of estimating motion vectors, motion parameters (p1-p4) are determined (PC) for a given field (n−1) of a video signal; and motion vectors ( D(X, n) ) for a field (n) of said video signal are determined in dependence upon at least one predetermined motion vector ( D(x−X, y−Y, n), D(x+X, y−Y, n), D(x, y+2Y, n−1) ) and at least one additional motion vector (PV(X) derived (PG) from said motion parameters (p1-p4).

Claims

1. A method of estimating motion vectors, comprising the steps of:

determining motion parameters for a first field of a video signal;

providing at least one predetermined motion vector;

deriving at least one parameter based motion vector from said motion parameters; and

determining a motion vector for a second field of said video signal based upon said at least one predetermined motion vector and said parameter based motion vector.

2. A method as claimed in claim 1, wherein said predetermined motion vector includes:

at least a first previously determined motion vector corresponding to a selected block of pixels selected from a plurality of spatio-temporally neighboring blocks,

and a second motion vector obtained by adding an update vector to said first previously determined motion vector or to another previously determined motion vector.

3. A method as claimed in claim 1, wherein said motion vectors for said second field of said video signal are based upon a selection from said at least one predetermined motion vector and said at least one parameter based motion vector derived from said motion parameters.

4. A method as claimed in claim 1, wherein said motion parameters for said first field of a video signal are determined from motion vectors determined for said first field.

5. A method as claimed in claim 4, wherein said motion parameters are calculated by determining for each motion parameter, a plurality of parameter candidates from selected motion vectors, and by taking a median of said plurality of parameter candidates to obtain the corresponding motion parameter.

6. A method as claimed in claim 4, wherein said motion parameters are calculated by performing the steps of:

calculating a plurality of horizontal and vertical difference vector components from a plurality of selected motion vectors in the second field;

selecting horizontal and vertical vector components corresponding to minimum difference vector components to obtain selected horizontal and vertical vector components; and

calculating said motion parameters in dependence upon said selected horizontal and vertical vector components.

7. A method as claimed in claim 4, wherein said motion parameters are calculated by determining for each motion parameter, a plurality of parameter candidates from selected motion vectors, and by cyclically applying said plurality of parameter candidates to obtain the corresponding motion parameter until the motion parameter corresponds to an aspect ratio of said video signal.

8. A method as claimed in claim 4, wherein said motion parameters result from a two-dimensional histogram operation on said motion vectors determined for said first field.

9. A method as claimed in claim 1, wherein said motion parameters are determined from motion vectors received with said video signal.

10. A motion vector estimation device, comprising:

means for determining motion parameters for a first field of a video signal; and

means for determining motion vectors for a second field of said video signal based upon a predetermined motion vector derived from previous motion vectors and a parameter based motion vector derived from said motion parameters.

11. A video display apparatus, comprising:

an input for receiving a video signal at a first scan format;

a motion-compensated interpolation device coupled to said input for providing an output video signal at a second scan format different from said first scan format;

a display for displaying said output video signal at said second scan format;

said motion-compensated interpolation device including a motion vector estimation device as claimed in claim 10.