Patent US5212548A successfully refreshed from Google Patents.
US5212548A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for motion vector estimation with asymmetric update region
Assignee: US Philips Corp
•
Filing: 1991-08-29
•
Granted: 1993-05-18
•
Expires: 2011-08-29
Abstract
Abstract In a motion estimator which adds small increments (P-2, P-4) to a prediction vector (P) to obtain a number of candidate vectors (2,4) from which an output vector is selected, a first increment (P-2) in a first direction has a different magnitude from a second increment (P-4) in a second direction.
Inventors
- 👤 Gerard De Haan
- 👤 Hendrik Huijgen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:19
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
141 words
A block matching motion estimation apparatus for matching pixel values of blocks in a given field to pixel values in blocks of a previous field shifted relative to corresponding blocks in said given field by x and y values constituting components of an output motion vector, said apparatus comprising: a) a delay furnishing a delayed output motion vector constituting a prediction vector, b) a candidate motion vector generator connected to said delay for adding at least first and second increment vectors having mutually different directions to said prediction vector thereby generating at least first and second candidate motion vectors, and c) a selection circuits for selecting said output motion vector from said candidate motion vectors, wherein said first increment vector has a first vector length and said second increment vector has a second vector length different from said first vector length.
Claim 2
Dependent Claim
141 words
A block matching motion estimation apparatus for matching pixel values of blocks in a given field to pixel values in blocks of a previous field shifted relative to corresponding blocks in said given field by x and y values constituting components of an output motion vector, said apparatus comprising: a) a delay furnishing a delayed output motion vector constituting a prediction vector, b) a candidate motion vector generator connected to said delay for adding at least first and second increment vectors having mutually different directions to said prediction vector thereby generating at least first and second candidate motion vectors, and c) a selection circuits for selecting said output motion vector from said candidate motion vectors, wherein said first increment vector has a first vector length and said second increment vector has a second vector length different from said first vector length.
Claim 3
Dependent Claim
50 words
Motion estimation apparatus as claimed in claim 1, wherein said candidate motion vector generator further adds a third increment in a third selected direction and a fourth increment having a value different from said third increment in a fourth selected direction, thereby generating a third and fourth candidate motion vector.
Claim 4
Dependent Claim
16 words
Motion estimation apparatus as claimed in claim 2, wherein said first and third increments are equal.
Claim 5
Dependent Claim
16 words
Motion estimation apparatus as claimed in claim 2, wherein said second and fourth increments are equal.
Claim 6
Dependent Claim
30 words
Motion estimation apparatus as claimed in claim 1, wherein said candidate motion vector generator reverses the direction of said first and second increments for first selected ones of said blocks.
Claim 7
Dependent Claim
30 words
Motion estimation apparatus as claimed in claim 2, wherein said candidate motion vector generator reverses the direction of said third and fourth increments for second selected ones of said blocks.
Claim 8
Dependent Claim
24 words
Motion apparatus as claimed in claim 5, wherein said first and second selected ones of said blocks are alternate blocks in a convergence direction.
Claim 9
Dependent Claim
61 words
Motion estimation apparatus as claimed in claim 1, wherein said selection circuits include means for determining a match error for each of said candidate motion vectors, and means for selecting that candidate vector which has the lowest match error, wherein said determining means add penalties to said match errors in dependence upon length of said increments of said candidate motion vectors.
Claim 10
Dependent Claim
24 words
Motion estimation apparatus as claimed in claim 8, wherein said increment lengths and/or said penalties depend on the spatial contents of said given field.
Claim 11
Dependent Claim
16 words
Motion estimation apparatus as claimed in claim 3, wherein said second and fourth increments are equal.
Claim 12
Dependent Claim
30 words
Motion estimation apparatus as claimed in claim 2, wherein said candidate motion vector generator reverses the direction of said first and second increments for first selected ones of said blocks.
Claim 13
Dependent Claim
30 words
Motion estimation apparatus as claimed in claim 5, wherein said candidate motion vector generator reverses the direction of said third and fourth increments for second selected ones of said blocks.
Claim 14
Dependent Claim
30 words
Motion estimation apparatus as claimed in claim 11, wherein said candidate motion vector generator reverses the direction of said third and fourth increments for second selected ones of said blocks.
Claim 15
Dependent Claim
24 words
Motion apparatus as claimed in claim 11, wherein said first and second selected ones of said blocks are alternate blocks in a convergence direction.
Claim 16
Dependent Claim
24 words
Motion apparatus as claimed in claim 6, wherein said first and second selected ones of said blocks are alternate blocks in a convergence direction.
Claim 17
Dependent Claim
24 words
Motion apparatus as claimed in claim 12, wherein said first and second selected ones of said blocks are alternate blocks in a convergence direction.
Claim 18
Dependent Claim
24 words
Motion apparatus as claimed in claim 13, wherein said first and second selected ones of said blocks are alternate blocks in a convergence direction.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-17 | 1996-11-16 | 1997-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-17 | 2000-11-16 | 2001-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-17 | 2004-11-16 | 2005-05-18 | $7700.00 | Window Closed / Lapsed |