US4745633A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optical image encoding and comparing using scan autocorrelation
Assignee: Individual
•
Filing: 1986-08-18
•
Granted: 1988-05-17
•
Expires: 2006-08-18
Abstract
Abstract A method for encoding shape and pattern information from the image (20) of an electronic camera (10). The image is converted into a discrete array of values (30), and the values in the cross sections of the array are sampled (circuit 40), marked for transitions (circuit 50), and the transition markers are then autocorrelated by circuit 60 to form an autocorrelation function for each cross section. The autocorrelation functions corresponding to each cross section are then combined by circuit 70 into a global summary function, which provides a quantitative measure of the information contained in the image. The global summary functions which are derived from images may be used to judge their similarity or otherwise compare and classify them.
Inventors
- 👤 Peter Waksman
- 👤 Ernest Greene
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:17
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/421
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
82 words
A system for encoding information from the optical image of a camera, comprising, (a) means for representing a predetermined characteristic of said image by an array of values, (b) means for sampling an ordered sequence of the values of said array, and for marking transitions in said ordered sequence by a sequence of marker values, and (c) means for autocorrelating said sequence of marker values to provide an autocorrelation function for said sequence of marker values, and thus for said ordered sequence.
Claim 2
Independent Claim
82 words
A system for encoding information from the optical image of a camera, comprising, (a) means for representing a predetermined characteristic of said image by an array of values, (b) means for sampling an ordered sequence of the values of said array, and for marking transitions in said ordered sequence by a sequence of marker values, and (c) means for autocorrelating said sequence of marker values to provide an autocorrelation function for said sequence of marker values, and thus for said ordered sequence.
Claim 3
Dependent Claim
28 words
The encoding system of claim 1, further including means for storing said values of said array, said sequence of marker values, and the values of said autocorrelation function.
Claim 4
Dependent Claim
31 words
The encoding system of claim 1 wherein said means for sampling, said means for marking transitions, and said means for autocorrelating said sequence of marker values comprises a hard-wired, direct-logic network.
Claim 5
Dependent Claim
59 words
The encoding system of claim 1 wherein said means for sampling said ordered sequence of values of said array is arranged to provide said ordered sequence as a temporal signal, and wherein said means for marking transitions and for autocorrelation of said sequence of marker values comprises a plurality of shift registers and gates which process said temporal signal.
Claim 6
Dependent Claim
26 words
The encoding system of claim 1 wherein said means for autocorrelating said sequence of marker values comprises a computer and an instructional program for said computer.
Claim 7
Dependent Claim
73 words
The encoding system of claim 1, further including means for preselecting a plurality of said ordered sequences and for calculating a corresponding plurality of autocorrelation functions, wherein said means for marking transitions is applied to each member of said plurality of ordered sequences and said means for autocorrelating is applied to each sequence of marker values thus derived, whereby an autocorrelation function is generated for each member of said plurality of ordered sequences.
Claim 8
Dependent Claim
56 words
The encoding system of claim 6 wherein said means for representing predetermined characteristics of said image is arranged to generate an array which has an hexagonal shape, and said means for preselecting said plurality of ordered sequences is arranged to preselect those sequences which are the natural cross sections of said hexagonal array in three directions.
Claim 9
Dependent Claim
44 words
The encoding system of claim 6 wherein said means for preselecting said plurality of ordered sequences is arranged to select said sequences from a sector of said array, whereby the information contained at specific locations in said image may be isolated and selectively encoded.
Claim 10
Dependent Claim
41 words
The encoding system of claim 6, further including means for adding a set of specific location markers to said sequence of marker values, whereby the information contained at specific locations in said image may determine the values of said autocorrelation functions.
Claim 11
Dependent Claim
33 words
The encoding system of claim 6, further including means for algebraically combining said plurality of autocorrelation functions, so as to provide a single summary function for said array and thus for said image.
Claim 12
Dependent Claim
14 words
The encoding system of claim 10, further including means for storing said summary function.
Claim 13
Dependent Claim
29 words
The encoding system of claim 10 wherein said means for algebraically combining said plurality of autocorrelation functions is arranged to calculate the sum of said plurality of autocorrelation functions.
Claim 14
Dependent Claim
31 words
The encoding system of claim 10, further including means for repeating said encoding and combining process, thereby to accommodate applications in which said image array moves in relation to said camera.
Claim 15
Dependent Claim
75 words
The encoding system of claim 10, further including means for sampling a plurality of said images, and for the repeated application of said means for preselecting a plurality of ordered sequences for each said image, of said means for calculating said corresponding plurality of autocorrelation functions for each said image, of said means of combining said plurality of autocorrelation functions into a single summary function for each said image, and for storing said summary functions.
Claim 16
Dependent Claim
42 words
The encoding system of claim 14, further including means for judging similarity among said images by the calculation of a comparison value for each pair of said summary functions, whereby the relative magnitude of each comparison value defines similarity among said images.
Claim 17
Dependent Claim
30 words
The encoding system of claim 15 wherein said means for judging is accomplished by the calculation of a comparison value which is the mean square difference between the summary functions.
Claim 18
Dependent Claim
33 words
The encoding system of claim 15 wherein said means for judging is accomplished by the calculation of a comparison value which is the absolute difference between the cumulative forms of said summary functions.
Claim 19
Dependent Claim
58 words
The encoding system of claim 6, further including means for calculating and storing a set of moments for said plurality of autocorrelation functions, means for averaging said set of moments to produce a set of summary moments, and means for classifying the information in said array using the relative magnitude of elements in said set of summary moments.
Claim 20
Independent Claim
95 words
A system for encoding and combining information from the optical image of a camera, comprising, (a) means for representing predetermined characteristics of said image by an array of values, (b) means for preselecting a plurality of ordered sequences of values of said array, (c) means for sampling each member of said plurality of ordered sequences, and for autocorrelating each member of said plurality to produce a coresponding plurality of autocorrelation functions, and (d) means for algebraically combining said plurality of autocorrelation functions into a single summary function for said array and thus for said image.
Claim 21
Independent Claim
95 words
A system for encoding and combining information from the optical image of a camera, comprising, (a) means for representing predetermined characteristics of said image by an array of values, (b) means for preselecting a plurality of ordered sequences of values of said array, (c) means for sampling each member of said plurality of ordered sequences, and for autocorrelating each member of said plurality to produce a coresponding plurality of autocorrelation functions, and (d) means for algebraically combining said plurality of autocorrelation functions into a single summary function for said array and thus for said image.
Claim 22
Dependent Claim
79 words
The enooding system of claim 19, further including means for sampling a plurality of said images, means for preselecting said plurality of ordered sequences for each said image, means for calculating said plurality of autocorrelation functions for each said image, means for calculating said single summary function for each said image, means for storing said summary functions, and means for comparing and establishing the degree of quantative similarity among said summary functions by the calculation of a comparison value.
References Cited (Backward Citations)
US3222638A
Cited
US3267431A
Cited
GB1237534A
Cited
US3860909A
Cited
US4115761A
Cited
US4398177A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-17 | 1991-11-16 | 1992-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-17 | 1995-11-16 | 1996-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-17 | 1999-11-16 | 2000-05-17 | $7700.00 | Window Closed / Lapsed |