US4244029A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital video correlator
Assignee: Lockheed Martin Tactical Systems Inc
•
Filing: 1977-12-12
•
Granted: 1981-01-06
•
Expires: 1997-12-12
Abstract
Abstract A digital video correlator wherein a reference image and a live image are digitized and compared against each other in a shifting network to determine the correlation or degrees thereof existing between the two images. Fundamentally, the invention includes a video digitizer which divides live and real images from various sources into picture elements and digitizes those elements to fixed voltage levels. The digitized live image is passed to a dynamic memory consisting of a plurality of interconnected shift registers while the digitized reference image is maintained within a first set of shift registers comprising a portion of a processor. A second set of shift registers within the processor maintain therein a mask function. Yet a third set of shift registers within the processor are interconnected in parallel to the dynamic memory to receive, under control of a clock, the digitized data of the live image. As the live image data is shifted through the third set of shift registers, single-bit correlators interconnecting corresponding bits of each of the first, second, and third sets of shift registers, compare the digitized values of the corresponding bits, with such comparison being enabled or negated by the mask function. The outputs of all the single-bit correlators are summed together with that sum indicating the degree of correlation, on a bit-by-bit basis, between the live and reference images. Further circuitry is included to determine the point of best correlation between the two images and to normalize or take the mean value of the correlation output.
Inventors
- 👤 James J. Hogan
- 👤 Charles O. Lambert
- 👤 Gene A. Wallace
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 02:59
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; G06F17/153
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
212 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, said bits of binary data of the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift register; and gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable inputs to said registers, said gating means being interconnected between said first shift register and said third shift register for selectively gating binary ones, binary zeros, or the bits of binary data of the live image to said third shift register.
Claim 2
Dependent Claim
212 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, said bits of binary data of the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift register; and gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable inputs to said registers, said gating means being interconnected between said first shift register and said third shift register for selectively gating binary ones, binary zeros, or the bits of binary data of the live image to said third shift register.
Claim 3
Dependent Claim
26 words
The digital video correlator according to claim 1 wherein said first shift register receives said bits of binary data for the live image in sequential order.
Claim 4
Dependent Claim
31 words
The digital video correlator according to claim 1 wherein each of said logic circuit means comprises an exclusive OR gate interconnected between corresponding bits of said second and third shift registers.
Claim 5
Dependent Claim
63 words
The digital video correlator according to claim 3 wherein each of said logic circuit means further includes an AND gate receiving as an input thereto the output of said associated exclusive OR gate and as another input thereto the bit of said fourth shift register corresponding to the bit of said second and third shift registers connected to the associated exclusive OR gate.
Claim 6
Dependent Claim
25 words
The digital video correlator according to claim 4 which further includes a summing circuit receiving and summing the outputs of each of said AND gates.
Claim 7
Dependent Claim
26 words
The digital video correlator according to claim 1 wherein said second shift register receives and maintains therein the bits of binary data for the reference image.
Claim 8
Dependent Claim
26 words
The digital video correlator according to claim 1 wherein said third shift register receives and maintains therein the bits of binary data for the live image.
Claim 9
Dependent Claim
27 words
The digital video correlator according to claim 7 wherein said fourth shift register is interconnected with a mask generator for receiving and maintaining a binary mask therein.
Claim 10
Dependent Claim
28 words
The digital video correlator according to claim 1 wherein said gating means is further connected to a mask generator for selectively gating a mask to said fourth register.
Claim 11
Dependent Claim
24 words
The digital video correlator according to claim 1 wherein said first shift register serially shifts the bits of data of the live image therethrough.
Claim 12
Dependent Claim
156 words
Apparatus for comparing bits of binary data of a reference image with bits of binary data of a live image, comprising: a first shift register receiving and maintaining bits of binary data of the reference image; a second shift register shifting the bits of binary data of the live image therethrough under control of a clock; a plurality of logic circuits, one interconnected between corresponding bits of each of said first and second shift registers, for producing output signals corresponding to the correlation between said corresponding bits; a summing circuit interconnected to each of said plurality of logic circuits and summing said output signals to produce a correlation signal as an aggregate of said output signals; and a mask generator connected to a third shift register, corresponding bits of said third shift register being connected to the corresponding ones of said logic circuits which are connected to corresponding bits of said first and second shift registers.
Claim 13
Dependent Claim
156 words
Apparatus for comparing bits of binary data of a reference image with bits of binary data of a live image, comprising: a first shift register receiving and maintaining bits of binary data of the reference image; a second shift register shifting the bits of binary data of the live image therethrough under control of a clock; a plurality of logic circuits, one interconnected between corresponding bits of each of said first and second shift registers, for producing output signals corresponding to the correlation between said corresponding bits; a summing circuit interconnected to each of said plurality of logic circuits and summing said output signals to produce a correlation signal as an aggregate of said output signals; and a mask generator connected to a third shift register, corresponding bits of said third shift register being connected to the corresponding ones of said logic circuits which are connected to corresponding bits of said first and second shift registers.
Claim 14
Dependent Claim
24 words
The apparatus according to claim 11 wherein said mask generator and third shift register enable and inhibit said output signals of said logic circuits.
Claim 15
Dependent Claim
43 words
The apparatus according to claim 11 wherein each of said logic circuits comprises an exclusive OR gate interconnected between corresponding bits of said first and second shift registers, and an AND gate interconnected between said exclusive OR gate and said third shift register.
Claim 16
Dependent Claim
60 words
The apparatus according to claim 11 which further includes a fourth shift register serially shifting the bits of binary data of the live image therethrough, inputs of said second shift register being connected in parallel to outputs of said fourth shift register, the shifting of data through said second and fourth shift registers being under control of the same clock.
Claim 17
Dependent Claim
39 words
The apparatus according to claim 11 which further includes a plurality of multiplier circuits connected to outputs of certain of said logic circuits for weighting the output signals thereof and passing said weighted output signals to said summing circuit.
Claim 18
Dependent Claim
282 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, said bits of binary data of the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from said first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift register; gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable input to said registers, said gating means being interconnected between said first shift register and said third shift register for selectively gating binary ones, binary zeros, or the bits of binary data of the live image to said third shift register; and wherein outputs of each of said logic circuit means are summed in a summing circuit and further including a divider circuit interconnected to said summing circuit for dividing the sum achieved by said summing circuit when a first set of inputs are selected by said gating circuit means by the sum achieved by said summing circuit when a second set of inputs are selected by said gating circuit means.
Claim 19
Dependent Claim
282 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, said bits of binary data of the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from said first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift register; gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable input to said registers, said gating means being interconnected between said first shift register and said third shift register for selectively gating binary ones, binary zeros, or the bits of binary data of the live image to said third shift register; and wherein outputs of each of said logic circuit means are summed in a summing circuit and further including a divider circuit interconnected to said summing circuit for dividing the sum achieved by said summing circuit when a first set of inputs are selected by said gating circuit means by the sum achieved by said summing circuit when a second set of inputs are selected by said gating circuit means.
Claim 20
Dependent Claim
59 words
The digital video correlator according to claim 16 which further includes a third shift register in parallel connection with said first shift register at a plurality of points, a shifting of bits of binary data through said first register, through said second register, and from said first register to said second register being under control of a common clock.
Claim 21
Dependent Claim
197 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from said first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift registers; gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable inputs to said registers; and a mask generator connected to said gating means, said gating means masking the bits of binary data of the reference image gated to said second shift register.
Claim 22
Dependent Claim
197 words
A digital video correlator for comparing a live image with a reference image, comprising: digitizing means for dividing the live and reference images into pixels and digitizing said pixels into bits of binary data; a first shift register connected to said digitizing means for receiving, in sequential order, the digitized pixels of the live image; correlator means interconnected between said digitizing means and said first shift register for receiving and maintaining in sequential order the digitized pixels of the reference image and receiving the digitized pixels of the live image from said first shift register, said correlator means comprising second, third, and fourth shift registers, corresponding bits of which are interconnected to a plurality of logic circuit means for producing an output corresponding to an exclusive OR function between corresponding bits of said second and third shift registers logically ANDed with the corresponding bit of said fourth shift registers; gating circuit means connected to said first, second, third, and fourth shift registers for gating selectable inputs to said registers; and a mask generator connected to said gating means, said gating means masking the bits of binary data of the reference image gated to said second shift register.
Claim 23
Dependent Claim
40 words
The digital video correlator according to claim 18 wherein said gating means is connected to said second shift registers for selectively gating binary ones, binary zeros, or the bits of binary data of the reference image to said second register.
References Cited (Backward Citations)
US3492646A
Cited
US3952299A
Cited
US3576534A
Cited
US3670151A
Cited
US3706071A
Cited
US3725689A
Cited
US3878509A
Cited
US3831013A
Cited
US3900721A
Cited
US3976982A
Cited
US4162481A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-01-06 | 1984-07-07 | 1985-01-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-01-06 | 1988-07-07 | 1989-01-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-01-06 | 1992-07-07 | 1993-01-06 | $7700.00 | Window Closed / Lapsed |