US4985765A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for picture motion measurement whereby two pictures are correlated as a function of selective displacement
Assignee: US Philips Corp
•
Filing: 1989-08-02
•
Granted: 1991-01-15
•
Expires: 2009-08-02
Abstract
Abstract A region from two frames of a television picture is subjected to Fourier transform in processing stages (3 and 4) one via a picture memory (2), and the resulting transforms compared in a comparator (5) whose output is subjected to inverse Fourier transform in a processing stage (6). The output of comparator (5) is also applied to a sample rate modifier (7) in which this output is enlarged prior to being subjected to inverse Fourier transform in a further processing stage (8). The outputs of processing stages (6 and 8) are respectively low and higher correlation functions to one pixel and one-quarter pixel resolution respectively. A given number, say 20, of sample points of greatest magnitude in the low resolution correlation function are selected in a largest vector selector (9) whose coordinates are used in a peak locator (10) which locates the peaks in the higher resolution correlation function associated with the selected samples to produce coordinates for these peaks to quarter pixel accuracy. A limited number of these, say 10, can be selected by a vector limiter (11) if used with a system having limited data capacity for motion vectors.
Inventors
- 👤 Gerard M. X. Fernando
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:44
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06T; G06T7/00; G06T7/20; G06T7/262; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
147 words
A method of picture motion measurement for the production of motion vectors, said method being characterized by the steps of: (i) correlating two pictures to determine low resolution correlation as a function of displacement thereby to determine sample correlation values to a low resolution, (ii) correlating said two pictures to determine higher resolution correlation as a function of displacement thereby to determine sample correlation values to a higher resolution, (iii) determining the positions of a given number of sample points of greatest magnitude in said low resolution correlation function, (iv) applying the positions found for said given number of sample points to said higher resolution correlation function to identify the corresponding sample points in said higher resolution correlation function, (v) determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function which locations are defined to sub-sample interval accuracy.
Claim 2
Independent Claim
147 words
A method of picture motion measurement for the production of motion vectors, said method being characterized by the steps of: (i) correlating two pictures to determine low resolution correlation as a function of displacement thereby to determine sample correlation values to a low resolution, (ii) correlating said two pictures to determine higher resolution correlation as a function of displacement thereby to determine sample correlation values to a higher resolution, (iii) determining the positions of a given number of sample points of greatest magnitude in said low resolution correlation function, (iv) applying the positions found for said given number of sample points to said higher resolution correlation function to identify the corresponding sample points in said higher resolution correlation function, (v) determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function which locations are defined to sub-sample interval accuracy.
Claim 3
Dependent Claim
41 words
A method as claimed in claim 1, wherein the locations of the peaks in said higher resolution correlation function are found by examining the gradients between adjacent higher resolution sample points starting from the said given number of corresponding sample points.
Claim 4
Dependent Claim
40 words
A method as claimed in claim 1, wherein sample points in said low resolution correlation function have an interval of one pixel while sample points in said higher resolution correlation function have an interval of one quarter of a pixel.
Claim 5
Dependent Claim
40 words
A method as claimed in claim 3, wherein the locations of the peaks in said higher resolution correlation are found by examining the gradients between adjacent higher resolution sample points starting from the said given number of corresponding sample points.
Claim 6
Dependent Claim
44 words
A method as claimed in claim 1, wherein said method additionally comprises selecting from the locations of the peaks so found up to a limited number, which limited number is less than said given number, of said locations whose coordinates form said motion vectors.
Claim 7
Dependent Claim
40 words
A method as claimed in claim 5, wherein sample points in said low resolution correlation function have an interval of one pixel while sample points in said higher resolution correlation function have an interval of one quarter of a pixel.
Claim 8
Dependent Claim
40 words
A method as claimed in claim 5, wherein the locations of the peaks in said higher resolution correlation are found by examining the gradients between adjacent higher resolution sample points starting from the said given number of corresponding sample points.
Claim 9
Dependent Claim
139 words
Apparatus for picture motion measurement, comprising means for correlating two pictures to determine low resolution correlation as a function of displacement thereby to determine sample correlation values to a low resolution, means for correlating said two pictures to determine higher resolution correlation as a function of displacement thereby to determine sample correlation values to a higher resolution, means for determining the positions of a given number of sample points of greatest magnitude in said low resolution correlation function, means for applying the positions found for said given number of sample points to said higher resolution correlation function to identify the corresponding sample points in said higher resolution correlation function, and means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function which locations are defined to sub-sample interval accuracy.
Claim 10
Dependent Claim
139 words
Apparatus for picture motion measurement, comprising means for correlating two pictures to determine low resolution correlation as a function of displacement thereby to determine sample correlation values to a low resolution, means for correlating said two pictures to determine higher resolution correlation as a function of displacement thereby to determine sample correlation values to a higher resolution, means for determining the positions of a given number of sample points of greatest magnitude in said low resolution correlation function, means for applying the positions found for said given number of sample points to said higher resolution correlation function to identify the corresponding sample points in said higher resolution correlation function, and means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function which locations are defined to sub-sample interval accuracy.
Claim 11
Dependent Claim
49 words
The apparatus of claim 8 wherein the means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function comprises means for examining the gradients between adjacent higher resolution sample points starting from said given number of corresponding sample points.
Claim 12
Dependent Claim
39 words
The apparatus of claim 8 wherein said sample points and said low resolution correlation function have an interval of one pixel while sample points in said higher resolution correlation function have an interval of one quarter of a pixel.
Claim 13
Dependent Claim
49 words
The apparatus of claim 10 wherein the means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function comprises means for examining the gradients between adjacent higher resolution sample points starting from said given number of corresponding sample points.
Claim 14
Dependent Claim
42 words
Apparatus as claimed in claim 8, further comprising means for selecting from the locations of the peaks so formed up to a limited number, which limited number is less than said given number, of said locations whose coordinates form the motion vectors.
Claim 15
Dependent Claim
49 words
The apparatus of claim 12 wherein the means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function comprises means for examining the gradients between adjacent higher resolution sample points starting from said given number of corresponding sample points.
Claim 16
Dependent Claim
39 words
The apparatus of claim 12 wherein said sample points and said low resolution correlation function have an interval of one pixel while sample points in said higher resolution correlation function have an interval of one quarter of a pixel.
Claim 17
Dependent Claim
49 words
The apparatus of claim 14 wherein the means for determining the locations of peaks associated with the said number of sample points in said higher resolution correlation function comprises means for examining the gradients between adjacent higher resolution sample points starting from said given number of corresponding sample points.
References Cited (Backward Citations)
GB2188510A
Cited
US4864394A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-14 | 1994-07-16 | 1995-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-14 | 1998-07-16 | 1999-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-14 | 2002-07-16 | 2003-01-15 | $7700.00 | Window Closed / Lapsed |