Patent US5745183A successfully refreshed from Google Patents.
US5745183A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image motion estimation system which derives candidate block from interpolated motion vectors
Assignee: Technicolor USA Inc
•
Filing: 1995-08-25
•
Granted: 1998-04-28
•
Expires: 2015-08-25
Abstract
Abstract A disclosed method and apparatus reduces the number of computations and simplifies the hardware required to provide compressed video output data. Video input data is converted into input pixel blocks. Best predicted blocks and associated motion vectors are determined for input pixel blocks located in a predetermined area of the image. In addition, candidate predicted blocks are determined for other input pixel blocks. This is done by .extrapolating motion vectors from the previously determined associated motion vectors and identifying candidate predicted blocks using the extrapolated motion vectors. The candidate predicted blocks are mutually compared, and one of the blocks is selected consistent with compression data rate requirements. The selected block is compressed to provide an output block which is formatted into an output data packet. A block match search is used to identify candidate Field predicted blocks and associated motion vectors from which other motion vectors are extrapolated and used to identify additional predicted blocks.
Inventors
- 👤 Wai-Man Lam
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:46
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/56
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
194 words
In a motion estimation system for processing video image data in the form of input pixel blocks, a method comprising the steps of: (a) determining a best predicted block and an associated first motion vector for a first input pixel block in a predetermined reference area of an image; (b) determining a plurality of candidate predicted blocks for a second input pixel block, said determining step including the steps of: (1) performing a block match search to determine a first candidate predicted block for said second input pixel block; (2) deriving an associated second motion vector for said first candidate predicted block; (3) selecting a type of motion vector to be extrapolated based on the motion vector type of said first motion vector; and (4) extrapolating a motion vector from said second motion vector, said extrapolated motion vector being of said selected motion vector type; (c) mutually comparing said candidate predicted blocks; and (d) selecting one of said candidate predicted blocks based on said mutual comparison and consistent with compression data rate requirements wherein said step of selecting a type of motion vector is based on the field parity of said first motion vector.
Claim 2
Dependent Claim
194 words
In a motion estimation system for processing video image data in the form of input pixel blocks, a method comprising the steps of: (a) determining a best predicted block and an associated first motion vector for a first input pixel block in a predetermined reference area of an image; (b) determining a plurality of candidate predicted blocks for a second input pixel block, said determining step including the steps of: (1) performing a block match search to determine a first candidate predicted block for said second input pixel block; (2) deriving an associated second motion vector for said first candidate predicted block; (3) selecting a type of motion vector to be extrapolated based on the motion vector type of said first motion vector; and (4) extrapolating a motion vector from said second motion vector, said extrapolated motion vector being of said selected motion vector type; (c) mutually comparing said candidate predicted blocks; and (d) selecting one of said candidate predicted blocks based on said mutual comparison and consistent with compression data rate requirements wherein said step of selecting a type of motion vector is based on the field parity of said first motion vector.
Claim 3
Dependent Claim
35 words
The method defined in claim 2 wherein said step of selecting a type of motion vector is based on whether said second motion vector is to be a field or frame based prediction motion vector.
Claim 4
Dependent Claim
35 words
The method defined in claim 2 wherein step (b5) further includes the step of identifying others of said plurality of candidate predicted blocks in a region around the center of said identified candidate predicted block.
Claim 5
Dependent Claim
24 words
The method defined in claim 3 wherein in step (b5) the identifying of said other candidate predicted blocks involves perturbing said extrapolated motion vector.
Claim 6
Dependent Claim
20 words
The method defined in claim 4 wherein step (b4) comprises temporally extrapolating said motion vector from said second motion vector.
Claim 7
Dependent Claim
183 words
In a motion estimation system for processing MPEG compatible video image data in the form of input pixel blocks, a method comprising the steps of: (a) determining a plurality of candidate predicted blocks for a first input pixel block, said determining step including the steps of: (1) performing a block match search to determine a first candidate MPEG field predicted block for said first input pixel block; (2) deriving an associated first motion vector for said first candidate field predicted block; (3) selecting a type of motion vector to be extrapolated based on the motion vector type of said first motion vector; (4) extrapolating a motion vector from said first motion vector, said extrapolated motion vector being of said selected motion vector type; (5) identifying an MPEG field predicted block as a second candidate predicted block using said extrapolated motion vector; (b) mutually comparing said candidate predicted blocks; and (c) selecting one of said candidate predicted blocks based on said mutual comparison wherein said step of selecting a type of motion vector is based on the field parity of said first motion vector.
Claim 8
Dependent Claim
183 words
In a motion estimation system for processing MPEG compatible video image data in the form of input pixel blocks, a method comprising the steps of: (a) determining a plurality of candidate predicted blocks for a first input pixel block, said determining step including the steps of: (1) performing a block match search to determine a first candidate MPEG field predicted block for said first input pixel block; (2) deriving an associated first motion vector for said first candidate field predicted block; (3) selecting a type of motion vector to be extrapolated based on the motion vector type of said first motion vector; (4) extrapolating a motion vector from said first motion vector, said extrapolated motion vector being of said selected motion vector type; (5) identifying an MPEG field predicted block as a second candidate predicted block using said extrapolated motion vector; (b) mutually comparing said candidate predicted blocks; and (c) selecting one of said candidate predicted blocks based on said mutual comparison wherein said step of selecting a type of motion vector is based on the field parity of said first motion vector.
Claim 9
Dependent Claim
35 words
The method defined in claim 6 wherein said step of selecting a type of motion vector is based on whether said second motion vector is to be a field or frame based prediction motion vector.
Claim 10
Dependent Claim
163 words
Motion estimation apparatus for processing video image data in the form of input pixel blocks, comprising: a motion estimator for providing motion vectors associated with candidate predicted blocks of said input pixel blocks wherein, (a) for an input pixel block located in a first area of an image said motion estimator uses block match searches to obtain motion vectors and (b) for an input pixel block located in a second area of said image said motion estimator uses a block match search to obtain a first motion vector and selects a type of motion vector to be extrapolated based on the motion vector type of said first motion vector and temporally extrapolates a second motion vector of said selected motion vector type from said first motion vector; and a prediction network for identifying a candidate predicted block by using said extrapolated motion vector wherein said motion estimator selects a type of motion vector based on the field parity of said first motion vector.
Claim 11
Dependent Claim
163 words
Motion estimation apparatus for processing video image data in the form of input pixel blocks, comprising: a motion estimator for providing motion vectors associated with candidate predicted blocks of said input pixel blocks wherein, (a) for an input pixel block located in a first area of an image said motion estimator uses block match searches to obtain motion vectors and (b) for an input pixel block located in a second area of said image said motion estimator uses a block match search to obtain a first motion vector and selects a type of motion vector to be extrapolated based on the motion vector type of said first motion vector and temporally extrapolates a second motion vector of said selected motion vector type from said first motion vector; and a prediction network for identifying a candidate predicted block by using said extrapolated motion vector wherein said motion estimator selects a type of motion vector based on the field parity of said first motion vector.
Claim 12
Dependent Claim
33 words
Apparatus according to claim 8 wherein said motion estimator selects a type of motion vector based on whether said second motion vector is to be a field or frame based prediction motion vector.
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) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |