Patent US4254399A successfully refreshed from Google Patents.
US4254399A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process for automatic pattern evaluation with the aid of a rapid image processing and circuit for carrying out the process
Assignee: Dornier GmbH
•
Filing: 1979-03-26
•
Granted: 1981-03-03
•
Expires: 1999-03-26
Abstract
Abstract A circuit is described which makes use of a mathematical transformation based solely on AND and OR connections for the purpose of recognizing patterns, and a process for localizing this pattern within a zone or range. By means of the direct connection of AND and OR gates, a completely parallel processing of each individual bit is achieved in the arithmetic and logic unit so implemented, which signifies a fraction of the processing time as compared to full adders. Simultaneously the equipment is capable of recognizing a specific pattern (object) from a multitude of mutually nested structures (neighborhood) and to localize it by a subsequent procedure.
Inventors
- 👤 Hans Burkhardt
- 👤 Walter Metzdorff
- 👤 Holger Schutte
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:58
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/431
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
249 words
A circuit for implementing a process for one-dimensional automatic pattern evaluation, particularly measuring data evaluation in technical and medical fields of application, with the aid of a rapid image processing, which comprises employing digitalized data as input quantity for the following transformation: ##EQU3## wherein x is the original pattern x is the transformed pattern N=2 n is the dimension of x r is the number of the processing step n is the quantity of the processing steps f 1 (A,B) is the Boolean AND connection A B (bitwise) f 2 (A,B) is the Boolean OR connection A B (bitwise) to signify that some structurally specific result coefficients of this transformation are selected with the aid of a known classification, whereby the comparison between the pattern and the actual data set is made on the basis of the selected coefficients, that the criterion for the similarity of two patterns is a distance measurement in the form of a numerical value, for example the Eucledian distance, and making the decision concerning the presence of the pattern being sought in the actual data set with the aid of a threshold value interrogation, said circuit comprising means connecting storage elements and AND/OR gates, each word being resolved into its individual bits which are processed sequentially separately and in parallel, and where for n pattern points (words) with a resolution of m bits in each case there are present a total of m·n one-bit memories (flip-flops) and 1/2m·n OR gates and 1/2m·n AND gates.
Claim 2
Dependent Claim
249 words
A circuit for implementing a process for one-dimensional automatic pattern evaluation, particularly measuring data evaluation in technical and medical fields of application, with the aid of a rapid image processing, which comprises employing digitalized data as input quantity for the following transformation: ##EQU3## wherein x is the original pattern x is the transformed pattern N=2 n is the dimension of x r is the number of the processing step n is the quantity of the processing steps f 1 (A,B) is the Boolean AND connection A B (bitwise) f 2 (A,B) is the Boolean OR connection A B (bitwise) to signify that some structurally specific result coefficients of this transformation are selected with the aid of a known classification, whereby the comparison between the pattern and the actual data set is made on the basis of the selected coefficients, that the criterion for the similarity of two patterns is a distance measurement in the form of a numerical value, for example the Eucledian distance, and making the decision concerning the presence of the pattern being sought in the actual data set with the aid of a threshold value interrogation, said circuit comprising means connecting storage elements and AND/OR gates, each word being resolved into its individual bits which are processed sequentially separately and in parallel, and where for n pattern points (words) with a resolution of m bits in each case there are present a total of m·n one-bit memories (flip-flops) and 1/2m·n OR gates and 1/2m·n AND gates.
Claim 3
Dependent Claim
262 words
A circuit for implementing a process for two-dimensional pattern evaluation, particularly aerial picture evaluation as well as general image or picture evaluation in technical, commercial, and medical fields, with the aid of a rapid image processing, which comprises producing a digitalized image by means of an imaging sensor with subsequent analog-digital conversion which is used as input quantity for the following transformation: ##EQU4## wherein x is the original pattern x is the transformed pattern N=2 n is the dimension of x r is the number of the processing step n is the quantity of the processing steps f 1 (A,B) is the Boolean AND connection A B (bitwise) f 2 (A,B) is the Boolean OR connection A B (bitwise) to signify that some structurally specific result coefficients of this transformation are selected with the aid of a known classification, whereby the comparison between pattern and actual image is made on the basis of the selected coefficients, that the criterion for the similarity of two patterns is a distance measurement in the form of a numerical value, for example the Eucledian distance, and making the decision concerning the presence of the pattern sought in the image with the aid of a threshold value interrogation, said circuit comprising means connecting storage elements and AND/OR gates, each word being resolved into its individual bits which are processed separately and in parallel, and where for m·n pattern points (words) with a resolution of m bits in each case there are present a total of 2·n·n·m one-bit memories (flip-flops) and n·n·m OR gates and n·n·m AND gates.
Claim 4
Dependent Claim
262 words
A circuit for implementing a process for two-dimensional pattern evaluation, particularly aerial picture evaluation as well as general image or picture evaluation in technical, commercial, and medical fields, with the aid of a rapid image processing, which comprises producing a digitalized image by means of an imaging sensor with subsequent analog-digital conversion which is used as input quantity for the following transformation: ##EQU4## wherein x is the original pattern x is the transformed pattern N=2 n is the dimension of x r is the number of the processing step n is the quantity of the processing steps f 1 (A,B) is the Boolean AND connection A B (bitwise) f 2 (A,B) is the Boolean OR connection A B (bitwise) to signify that some structurally specific result coefficients of this transformation are selected with the aid of a known classification, whereby the comparison between pattern and actual image is made on the basis of the selected coefficients, that the criterion for the similarity of two patterns is a distance measurement in the form of a numerical value, for example the Eucledian distance, and making the decision concerning the presence of the pattern sought in the image with the aid of a threshold value interrogation, said circuit comprising means connecting storage elements and AND/OR gates, each word being resolved into its individual bits which are processed separately and in parallel, and where for m·n pattern points (words) with a resolution of m bits in each case there are present a total of 2·n·n·m one-bit memories (flip-flops) and n·n·m OR gates and n·n·m AND gates.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-03-02 | 1984-09-01 | 1985-03-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-03-02 | 1988-09-01 | 1989-03-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-03-02 | 1992-09-01 | 1993-03-03 | $7700.00 | Window Closed / Lapsed |