US5214716A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device for the recognition of sequences in a multidimensional signal
Assignee: Thales SA
•
Filing: 1991-02-28
•
Granted: 1993-05-25
•
Expires: 2011-02-28
Abstract
Abstract The disclosure relates to the recognition of sequences of multidimensional images and, notably, of image signals. The disclosed device includes, for each of said sequences to be recognized, a first circuit for the correlation of vectors representing the signal with a masking vector determined from the vectors representing the sequence to be recognized, producing a series of values corresponding to the degree of similarity of the two correlated vectors, a second circuit for the correlation of a sequence of the series of values with a reference sequence determined from the vectors forming said sequence to be recognized, producing values that correspond to the degree of similarity of the two correlated sequences, and a circuit for deciding on the validity of the recognition, by comparison of the values corresponding to the degree of similarity of the two correlated sequences with a threshold value.
Inventors
- 👤 Philippe Refregier
- 👤 Dominique Potier
- 👤 Francois Micheron
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:30
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V10/70; G06V10/74; G06V10/75
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
200 words
A device for recognizing sequences in a signal to be analyzed wherein said signal to be analyzed is produced continuously and is constituted by multi-dimensional vectors, said device comprising, for each of said sequences to be recognized; means for providing sequence vectors representing said sequence to be recognized; means for providing a masking vector determined from said sequence vectors; first means for correlating of said multi-dimensional vectors constituting said signal to be analyzed with said produced masking vector wherein the output of said first means for correlation provides a series of values corresponding to the degree of similarity of said multi-dimensional vectors representing said signal with said masking vector; reference sequence producing means for providing a reference sequence determined from said vectors forming said sequence to be recognized; second correlation means for correlating a sequence of said series of values with said reference sequence whereby said second correlation means produces values corresponding to the degree of similarity of said series of values and said reference sequence; and means for deciding on the validity of the recognition, by comparison of said values corresponding to the degree of similarity of said series of values and said reference sequence with a threshold value.
Claim 2
Independent Claim
200 words
A device for recognizing sequences in a signal to be analyzed wherein said signal to be analyzed is produced continuously and is constituted by multi-dimensional vectors, said device comprising, for each of said sequences to be recognized; means for providing sequence vectors representing said sequence to be recognized; means for providing a masking vector determined from said sequence vectors; first means for correlating of said multi-dimensional vectors constituting said signal to be analyzed with said produced masking vector wherein the output of said first means for correlation provides a series of values corresponding to the degree of similarity of said multi-dimensional vectors representing said signal with said masking vector; reference sequence producing means for providing a reference sequence determined from said vectors forming said sequence to be recognized; second correlation means for correlating a sequence of said series of values with said reference sequence whereby said second correlation means produces values corresponding to the degree of similarity of said series of values and said reference sequence; and means for deciding on the validity of the recognition, by comparison of said values corresponding to the degree of similarity of said series of values and said reference sequence with a threshold value.
Claim 3
Dependent Claim
26 words
A device according to claim 1, wherein said vectors representing said signal are provided by an information compression means, from said multi-dimensional vectors of said signal.
Claim 4
Dependent Claim
17 words
A device according to claim 2, wherein said information compression means includes means for providing average values.
Claim 5
Dependent Claim
25 words
A device according to claim 1, wherein the first correlation means and/or the second correlation means include means for the computation of an Euclidean norm.
Claim 6
Dependent Claim
20 words
A device according to claim 1, including means for the adapting of said threshold value to the permissible noise level.
Claim 7
Dependent Claim
26 words
A device according to claim 1, including means for the transformation of said degree of similarity, for example as a function of the maximum threshold value.
Claim 8
Dependent Claim
29 words
A device according to claim 1, including means for the determining of said masking vector and/or said reference sequence, using a learning rule that minimizes the resistance to noise.
Claim 9
Dependent Claim
62 words
A device according to claim 7, wherein said means for the determining of said masking vector include means to obtain the average of said vectors representing said sequence to be recognized, and wherein said means for the determining of said reference sequence include means for the correlation of each of said vectors representing said sequence to be recognized with said masking vector.
References Cited (Backward Citations)
US3993976A
Cited
US4241329A
Cited
GB2029994A
Cited
US4259661A
Cited
EP0063765A2
Cited
EP0106534A2
Cited
US4998286A
Cited
US4977604A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-24 | 1996-11-23 | 1997-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-24 | 2000-11-23 | 2001-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-24 | 2004-11-23 | 2005-05-25 | $7700.00 | Window Closed / Lapsed |