US4800425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for displacement vector searching during digital image analysis
Assignee: Licentia Patent Verwaltungs GmbH
•
Filing: 1987-12-18
•
Granted: 1989-01-24
•
Expires: 2007-12-18
Abstract
Abstract In a system for displacement vector searching in digital image analysis, sub-totals of the amount differences in gray value for the pixel data of two images are calculated in parallel for more than one pair of pixels. These sub-totals are subsequently added together in an accumulator unit. In a control computer connected to the accumulator unit, the displacement vector is determined by selecting the minimum of a number of such added values.
Inventors
- 👤 Wolfgang Schwerzel
- 👤 Georg Kummerfeldt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:11
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/231
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
234 words
A system for displacement vector searches during digital analysis of a time-sequence of images having digitalized gray values, the displacement vector searches being conducted by dividing pixel data for a predetermined image in the sequence into a regular grid of blocks, and determining displacement of the blocks with respect to the image immediately earlier in the sequence, for each block the determination of the displacement including comparing a predetermined subquantity of the pixel data for the block with a plurality of corresponding subquantities of the pixel data for the earlier image to generate a plurality of sums of difference amounts between the gray values of the pixel data in the predetermined subquantity and the gray values of the pixel data in the corresponding subquantities, and selecting the minimum of the sums of the difference amounts, said system comprising: array unit means, having a plurality of pixel data inputs, for calculating sub-totals of the difference amounts for a plurality of pixel pairs in parallel, each pixel pair including a pixel in the predetermined image and a pixel in the earlier image; accumulator means, connected to the array unit means, for adding the sub-totals to one another to form the sums of the difference amounts; and control computer means, connected to the accumulator means, for determining the components of a displacement vector for each block by selecting the minimum of the sums of the difference amounts.
Claim 2
Independent Claim
234 words
A system for displacement vector searches during digital analysis of a time-sequence of images having digitalized gray values, the displacement vector searches being conducted by dividing pixel data for a predetermined image in the sequence into a regular grid of blocks, and determining displacement of the blocks with respect to the image immediately earlier in the sequence, for each block the determination of the displacement including comparing a predetermined subquantity of the pixel data for the block with a plurality of corresponding subquantities of the pixel data for the earlier image to generate a plurality of sums of difference amounts between the gray values of the pixel data in the predetermined subquantity and the gray values of the pixel data in the corresponding subquantities, and selecting the minimum of the sums of the difference amounts, said system comprising: array unit means, having a plurality of pixel data inputs, for calculating sub-totals of the difference amounts for a plurality of pixel pairs in parallel, each pixel pair including a pixel in the predetermined image and a pixel in the earlier image; accumulator means, connected to the array unit means, for adding the sub-totals to one another to form the sums of the difference amounts; and control computer means, connected to the accumulator means, for determining the components of a displacement vector for each block by selecting the minimum of the sums of the difference amounts.
Claim 3
Dependent Claim
47 words
The system of claim 1, further comprising memory means for serially receiving pixel data having a word width N and for transferring pixel data to the array unit means in parallel, with a word width of N times M, where M is an integer greater than 1.
Claim 4
Dependent Claim
25 words
The system of claim 1, wherein the predetermined subquantity of pixel data corresponds to measuring pixels disposed in a predetermined pattern within a measuring window.
Claim 5
Dependent Claim
85 words
The system of claim 1, further comprising search domain memory means for serially receiving pixel data having a word width N and for transferring pixel data to the array unit means in parallel, with a word width of N times M, where M is an integer greater than 1, and measuring window memory means for serially receiving pixel data having a word width N and for transferring the pixel data to the array unit means in parallel, with a word width of N times M.
Claim 6
Dependent Claim
68 words
The system of claim 4, further comprising a first pipeline register, a first multiplexer, a first cyclic permutator, and another first pipeline register connected in series between the search domain memory means and the array unit means, and a second pipeline register, a second multiplexer, a second cyclic permutator, and another second pipeline register connected in series between the measuring window memory means and the array unit means.
Claim 7
Dependent Claim
41 words
The system of claim 5, wherein the control computer means is part of a programmable control circuit which is connected to the search domain memory means, to the measuring window memory means, and to the pipeline registers, multiplexers, and cyclic permutators.
Claim 8
Dependent Claim
128 words
The system of claim 6, further comprising an additional measuring window memory means for serially receiving pixel data having a word width N and for transferring pixel data in parallel, with a word width of N times M, the additional measuring window memory means being serially connected to the array unit means via the first pipeline register, first multiplexer, first cyclic permutator, and another first pipeline register, and an additional search domain memory means for serially receiving pixel data having a word width N and for transferring pixel data in parallel, with a word width of N times M, the additional search domain memory means being serially connected to the array unit means via the second pipeline register, second multiplexer, second cyclic permutator, and another second pipeline register.
Claim 9
Dependent Claim
25 words
The system of claim 6, wherein the programmable control circuit comprises an instruction decoder and a program memory in addition to the control computer means.
References Cited (Backward Citations)
US3632865A
Cited
US3840698A
Cited
US4047221A
Cited
US4460923A
Cited
US4562468A
Cited
DE3328341A1
Cited
EP0180446A2
Cited
EP1236161A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-01-24 | 1992-07-25 | 1993-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-01-24 | 1996-07-25 | 1997-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-01-24 | 2000-07-25 | 2001-01-24 | $7700.00 | Window Closed / Lapsed |