US5469226A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video signal processing to derive motion vectors representing motion between successive fields or frames
Assignee: Sony United Kingdom Ltd
•
Filing: 1993-03-03
•
Granted: 1995-11-21
•
Expires: 2013-03-03
Abstract
Abstract A method of processing a digital video signal to derive motion vectors representing motion between successive fields or frames of the video signal comprises compares the contents of blocks of pixels in a first field or frame of the video signal with the contents of a plurality of blocks of pixels in a following field or frame, and produces for each block in the first field or frame a correlation surface representing the difference between the contents so compared in the two fields or frames. A grown correlation surface is produced for each block in the first field or frame by weighting the correlation surfaces for that block and a plurality of other blocks in an area around that block so as to accentuate features of the correlation surface for that block relative to those for the other blocks, and summing the weighted correlation surfaces. From each grown correlation surface, a motion vector is derived representing the motion of the content of the corresponding block between the two frames in dependence upon a minimum difference value represented by the grown correlation surface.
Inventors
- 👤 Morgan W. A. David
- 👤 James E. Burns
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 05:46
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0135; H04N7/014; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/231; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
240 words
A method of processing a digital video signal to derive motion vectors representing motion between successive fields or frames of the video signal, comprising the steps of: calculating a difference between the contents of each of a plurality of first regions in a first field or frame and the contents of a corresponding one of a plurality of second regions in a succeeding field or frame, each said first region comprising a block of pixels and each said second region comprising a plurality of contiguous blocks of pixels, said block of said first region and one of said blocks of said second region representing a common block; producing for each said first region in the first field or frame a first correlation surface representing said difference; weighting the first correlation surfaces of a respective one of said first regions and of a plurality of first regions adjoining said respective first region, the first correlation surface of said respective first region having the greatest weighting to accentuate features of the first correlation surface of said respective first region relative to those of the adjoining first regions, all the points within a given correlation surface being weighted equally; summing the weighted first correlation surfaces to generate a grown correlation surface; and deriving from each grown correlation surface a motion vector representing the motion of the content of said common block as a function of a minimum value within the grown correlation surface.
Claim 2
Independent Claim
240 words
A method of processing a digital video signal to derive motion vectors representing motion between successive fields or frames of the video signal, comprising the steps of: calculating a difference between the contents of each of a plurality of first regions in a first field or frame and the contents of a corresponding one of a plurality of second regions in a succeeding field or frame, each said first region comprising a block of pixels and each said second region comprising a plurality of contiguous blocks of pixels, said block of said first region and one of said blocks of said second region representing a common block; producing for each said first region in the first field or frame a first correlation surface representing said difference; weighting the first correlation surfaces of a respective one of said first regions and of a plurality of first regions adjoining said respective first region, the first correlation surface of said respective first region having the greatest weighting to accentuate features of the first correlation surface of said respective first region relative to those of the adjoining first regions, all the points within a given correlation surface being weighted equally; summing the weighted first correlation surfaces to generate a grown correlation surface; and deriving from each grown correlation surface a motion vector representing the motion of the content of said common block as a function of a minimum value within the grown correlation surface.
Claim 3
Dependent Claim
47 words
A method as claimed in claim 1, wherein the weighting of a respective one of the first correlation surfaces of said respective first region and of the adjoining first regions is effected by multiplying all points in the respective first correlation surface by a respective weighting factor.
Claim 4
Dependent Claim
22 words
A method as claimed in claim 1, wherein the adjoining first regions are the first regions immediately surrounding said respective first region.
Claim 5
Dependent Claim
36 words
A method as claimed in claim 1, wherein the grown correlation surface for said respective block is produced from the first correlation surfaces of a 5×3 array of first regions centered on said respective first region.
Claim 6
Dependent Claim
18 words
A method as claimed in claim 1, wherein the grown correlation surface is generated by a digital filter.
Claim 7
Dependent Claim
246 words
Apparatus for processing a digital video signal to derive motion vectors representing motion between successive fields or frames of the video signal, comprising: means for calculating a difference between the contents of each of a plurality of first regions in a first field or frame and the contents of a corresponding one of a plurality of second regions in a succeeding field or frame, each said first region comprising a block of pixels and each said second region comprising a plurality of contiguous blocks of pixels, said block of said first region and one of said blocks of said second region representing a common block and for producing for each said first region in the first field or frame a first correlation surface representing said difference; means for weighting the first correlation surfaces of a respective one of said first regions and of a plurality of first regions adjoining said respective first region, the first correlation surface of said respective first region having the greatest weighting to accentuate features of the first correlation surface of said respective first region relative to those of the adjoining first regions, all the points within a given correlation surface being Weighted equally, and for summing the weighted first correlation surfaces to generate a grown correlation surface; and means for deriving from each grown correlation surface a motion vector representing the motion of the content of said common block as a function of a minimum value within the grown correlation surface.
Claim 8
Dependent Claim
246 words
Apparatus for processing a digital video signal to derive motion vectors representing motion between successive fields or frames of the video signal, comprising: means for calculating a difference between the contents of each of a plurality of first regions in a first field or frame and the contents of a corresponding one of a plurality of second regions in a succeeding field or frame, each said first region comprising a block of pixels and each said second region comprising a plurality of contiguous blocks of pixels, said block of said first region and one of said blocks of said second region representing a common block and for producing for each said first region in the first field or frame a first correlation surface representing said difference; means for weighting the first correlation surfaces of a respective one of said first regions and of a plurality of first regions adjoining said respective first region, the first correlation surface of said respective first region having the greatest weighting to accentuate features of the first correlation surface of said respective first region relative to those of the adjoining first regions, all the points within a given correlation surface being Weighted equally, and for summing the weighted first correlation surfaces to generate a grown correlation surface; and means for deriving from each grown correlation surface a motion vector representing the motion of the content of said common block as a function of a minimum value within the grown correlation surface.
Claim 9
Dependent Claim
17 words
Apparatus as claimed in claim 6, wherein the means for weighting and summing comprises a digital filter.
References Cited (Backward Citations)
US5111294A
Cited
US4998168A
Cited
US5005077A
Cited
US5016101A
Cited
US5027205A
Cited
US5299073A
Cited
US5177608A
Cited
US5162907A
Cited
US5185819A
Cited
US5151784A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-20 | 1999-05-22 | 1999-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-20 | 2003-05-22 | 2003-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-20 | 2007-05-22 | 2007-11-21 | $7700.00 | Window Closed / Lapsed |