US3576534A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image cross correlator
Assignee: COMPUSCAN Inc
•
Filing: 1969-08-11
•
Granted: 1971-04-27
•
Expires: 1989-08-11
Abstract
Abstract A device in which the states of the cells of the matrix of an unknown image are cross correlated with the states of the cells of the matrix of a reference image by comparing the binary values of the respective states as they are rotated in a pair of associated shift registers. The number of inequalities are accumulated for comparisons of the bit-values as they shift past different combinations of points in the shift register.
Inventors
- 👤 Norbert Steinberger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:09
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
192 words
Apparatus for cross-correlating an unknown image with a reference image, each image being represented by a different nbit binary word, wherein the value of each bit is an indication of the visual state of a particular cellular region of the associated image, said apparatus comprising first and second nstage shift registers of the ring-around type for storing the binary words representing the reference and unknown images, respectively, means for causing said shift registers to perform at least n shifts, first inequality counting means for comparing the output of one stage of said first shift register with the output of the corresponding stage of said second shift register and accumulating a count of the number of inequalities between the outputs of said stages during n shifts of said shift registers, at least a second inequality counting means for comparing the output of one stage of said first shift register with the output of a noncorresponding stage of said second shift register and accumulating a count of the number of inequalities between the outputs of said stages during n shifts of said shift registers, and means for selecting the minimum of the accumulated counts.
Claim 2
Dependent Claim
192 words
Apparatus for cross-correlating an unknown image with a reference image, each image being represented by a different nbit binary word, wherein the value of each bit is an indication of the visual state of a particular cellular region of the associated image, said apparatus comprising first and second nstage shift registers of the ring-around type for storing the binary words representing the reference and unknown images, respectively, means for causing said shift registers to perform at least n shifts, first inequality counting means for comparing the output of one stage of said first shift register with the output of the corresponding stage of said second shift register and accumulating a count of the number of inequalities between the outputs of said stages during n shifts of said shift registers, at least a second inequality counting means for comparing the output of one stage of said first shift register with the output of a noncorresponding stage of said second shift register and accumulating a count of the number of inequalities between the outputs of said stages during n shifts of said shift registers, and means for selecting the minimum of the accumulated counts.
Claim 3
Dependent Claim
24 words
The apparatus of claim 1 wherein the one stage of said first shift register is the same for each of said inequality counting means.
Claim 4
Dependent Claim
24 words
The apparatus of claim 1 wherein said inequality counting means perform the comparing and accumulating during the same n shifts of said shift registers.
Claim 5
Dependent Claim
42 words
The apparatus of claim 1 wherein the one stage of said first shift register is the same for each of said inequality counting means and said inequality counting means perform the comparing and accumulating during the same n shifts of said registers.
Claim 6
Dependent Claim
152 words
The apparatus of claim 1 wherein each of said images is divided into a matrix array of cellular regions arranged in rows and columns and each stage of each of said shift registers is associated with a different particular cellular region respectively, said first inequality counting means comparing the output of a reference stage of one of said shift registers associated with a first particular cellular region defined by a particular row and a particular column of the associated matrix with the output of the stage of the other of said shift registers associated with a second particular cellular region defined by said particular row and said particular column of the associated matrix, and said second inequality counting means comparing the output of said reference stage of said one shift register with a stage of said second shift register associated with a third particular cellular region abutting said second particular cellular region.
Claim 7
Dependent Claim
37 words
The apparatus of claim 5 further comprising a third inequality counting means for comparing the output of said reference stage of said first shift register with a fourth particular cellular region abutting said second particular cellular region.
Claim 8
Dependent Claim
22 words
The apparatus of claim 6 wherein said third and fourth particular cellular regions are in the same column of the associated matrix.
Claim 9
Dependent Claim
22 words
The apparatus of claim 6 wherein said third and fourth particular cellular regions are in the same row of the associated matrix.
Claim 10
Dependent Claim
53 words
The apparatus of claim 8 and further comprising seven further inequality counting means, each of said further inequality counting means comparing the output of said reference stage Of said first shift register with a different cellular region which is different from said third particular cellular region but abutting said second particular cellular region.
Claim 11
Dependent Claim
24 words
The apparatus of claim 9 wherein said second particular cellular region has the same particular column and row designation as said first particular region.
References Cited (Backward Citations)
US3290651A
Cited
US3492646A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-04-26 | 1974-10-26 | 1975-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-04-26 | 1978-10-26 | 1979-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-04-26 | 1982-10-26 | 1983-04-27 | $7700.00 | Window Closed / Lapsed |