US5054095A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of recognizing a pattern in a field having a multi-valent amplitude, and device for performing such a method
Assignee: Assembleon BV
•
Filing: 1989-08-07
•
Granted: 1991-10-01
•
Expires: 2009-08-07
Abstract
Abstract A method of recognizing a pattern in a field having a multi-valent amplitude, and a device for performing the method, uses association with a reference mask which is composed of logic high units and logic low units. The reference mask is sub-divided into two sub-masks, units having the same logic value belonging to the same sub-mask. The first and the second sub-mask contain relevant logic high units and logic low units, respectively. After the positioning of the sub-masks in the field, a relatively lowest and a relatively highest value of the amplitude are determined within the window of the first and the second sub-mask, respectively. When the difference formed by the relatively lowest value minus the relatively highest value is not negative, the desired pattern can in principle be recognized in the field. The device for performing the method includes at least one rank-value filter for determining the relatively highest value and the relatively lowest value. There is also determined the sign of the difference between the relatively lowest value and the relatively highest value.
Inventors
- 👤 Johannes A. C. Bernsen
- 👤 Reinier van den Boomgaard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:46
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
164 words
A method of recognizing a pattern in a field of multi-valent amplitudes by using a reference mask which is composed of a reference pattern of logic high and logic low units for comparison with the amplitudes in said field, characterized in that the reference mask is sub-divided into a first sub-mask containing only certain of said logic high units defining a first window and a second sub-mask containing only certain of said logic low units defining a second window, said first and second windows having fixed relative positions in the reference mask, the method comprising the steps of: positioning the first and second windows in the field in said fixed relative positions; determining a relatively lowest value of the amplitudes in the field within the first window and a relatively highest value of the amplitudes in the field within the second window; and recognizing the pattern when a difference formed by subtracting said relatively highest value from said relatively lowest value is not negative.
Claim 2
Independent Claim
164 words
A method of recognizing a pattern in a field of multi-valent amplitudes by using a reference mask which is composed of a reference pattern of logic high and logic low units for comparison with the amplitudes in said field, characterized in that the reference mask is sub-divided into a first sub-mask containing only certain of said logic high units defining a first window and a second sub-mask containing only certain of said logic low units defining a second window, said first and second windows having fixed relative positions in the reference mask, the method comprising the steps of: positioning the first and second windows in the field in said fixed relative positions; determining a relatively lowest value of the amplitudes in the field within the first window and a relatively highest value of the amplitudes in the field within the second window; and recognizing the pattern when a difference formed by subtracting said relatively highest value from said relatively lowest value is not negative.
Claim 3
Dependent Claim
19 words
A method as claimed in claim 1, wherein said recognizing occurs when the non-negative difference exceeds a predetermined value.
Claim 4
Dependent Claim
59 words
A method as claimed in claim 1, wherein said relatively highest value and said relatively lowest value are determined as follows: sorting in an order according to magnitude the values of the amplitudes in the field within the relevant window; and determining a value which occupies an extreme position in said order, except for a predetermined respective difference number.
Claim 5
Independent Claim
182 words
A device for recognizing a pattern in a field of multi-valent amplitudes by using a reference mask which is composed of a reference pattern of logic high and logic low units for comparison with the amplitudes in said field, characterized in that the reference mask is sub-divided into a first sub-mask containing only certain of said logic high units defining a first window and a second sub-mask containing only certain of said logic low units defining a second window, said first and second windows having fixed relative positions in the reference mask, the device comprising: means for receiving first and second sets of amplitudes from said field respectively within said first and second windows, when said windows are positioned in said field in said fixed relative positions; means for determining a relatively lowest value of the amplitudes in the first set and a relatively highest value of the amplitudes in the second set; means for forming a difference by subtracting said relatively highest value from said relatively lowest value; and means for recognizing the pattern in response to said difference being non-negative.
Claim 6
Independent Claim
182 words
A device for recognizing a pattern in a field of multi-valent amplitudes by using a reference mask which is composed of a reference pattern of logic high and logic low units for comparison with the amplitudes in said field, characterized in that the reference mask is sub-divided into a first sub-mask containing only certain of said logic high units defining a first window and a second sub-mask containing only certain of said logic low units defining a second window, said first and second windows having fixed relative positions in the reference mask, the device comprising: means for receiving first and second sets of amplitudes from said field respectively within said first and second windows, when said windows are positioned in said field in said fixed relative positions; means for determining a relatively lowest value of the amplitudes in the first set and a relatively highest value of the amplitudes in the second set; means for forming a difference by subtracting said relatively highest value from said relatively lowest value; and means for recognizing the pattern in response to said difference being non-negative.
Claim 7
Dependent Claim
46 words
A device as claimed in claim 4, wherein said determining means comprises at least one rank-value filter configured for sorting the values of the amplitudes within the relevant set in an order according to magnitude and outputting a value at a predetermined position in the order.
Claim 8
Dependent Claim
43 words
A device as claimed in claim 5, wherein said determining means comprises a first rank-value filter for sorting the values of the amplitudes within the first set and a second rank-value filter for sorting the values of the amplitudes within the second window.
Claim 9
Dependent Claim
57 words
A device as claimed in claim 5, wherein the rank-value filter comprises: a comparator for receiving at least two values, for comparing these at least two values, and for outputting a highest one or a lowest one of these at least two values; a coupling from an output of the comparator to one input of the comparator.
Claim 10
Dependent Claim
16 words
A device as claimed in claim 5, wherein the predetermined position in the order is adjustable.
Claim 11
Dependent Claim
27 words
A device as claimed in claim 5, further comprising selection means for selecting the parts which are relevant for the sorting of the values according to magnitude.
Claim 12
Dependent Claim
15 words
A device as claimed in claim 9, characterized in that the selection means are adjustable.
Claim 13
Dependent Claim
14 words
A device as claimed in claim 5, wherein the rank-value filter comprises programmed means.
Claim 14
Dependent Claim
15 words
A device as claimed in claim 9, wherein the selection means comprises further programmed means.
Claim 15
Dependent Claim
22 words
A method as claimed in claim 3, characterized said recognizing of the pattern occurs when the non-negative difference exceeds a predetermined value.
Claim 16
Dependent Claim
64 words
A device as claimed in claim 6, characterized in that each of the first and second rank-value filters comprise: a comparator for receiving at least two values, for comparing these at least two values, and for outputting a highest one of a lowest one of these at least two values; a coupling from an output of the comparator to one input of the comparator.
Claim 17
Dependent Claim
16 words
A device as claimed in claim 6, wherein the predetermined position in the order is adjustable.
Claim 18
Dependent Claim
27 words
A device as claimed in claim 6, further comprising selection means for selecting the parts which are relevant for the sorting of the values according to magnitude.
Claim 19
Dependent Claim
27 words
A device as claimed in claim 7, further comprising selection means for selecting the parts which are relevant for the sorting of the values according to magnitude.
Claim 20
Independent Claim
217 words
A method of detecting a predetermined pattern in a field of signal samples of multi-valent amplitudes by association with a reference mask related to said predetermined pattern and positionable with respect to said field, which mask comprises a first submask defining a first window onto said field and a second submask defining a second window onto said field said first and second submasks having having a fixed relative position with respect to each other in said mask such that said first and second windows do not overlap, said method comprising: positioning said first and second submasks with respect to said field so as to maintain said fixed relative position; receiving first and second sets of signal samples from said field respectively within said first and second windows; selecting a first amplitude from the signal amplitudes in said first subset based on the relative rank in amplitude of said first amplitude in said first set; selecting a second amplitude from the signal amplitudes in said second set based on the relative rank in amplitude of said second amplitude in said second set; subtracting said first signal amplitude from said second signal amplitude to form a difference signal; and signalling detection of said pattern in response to said difference signal being equal to or greater than a predetermined value.
Claim 21
Independent Claim
217 words
A method of detecting a predetermined pattern in a field of signal samples of multi-valent amplitudes by association with a reference mask related to said predetermined pattern and positionable with respect to said field, which mask comprises a first submask defining a first window onto said field and a second submask defining a second window onto said field said first and second submasks having having a fixed relative position with respect to each other in said mask such that said first and second windows do not overlap, said method comprising: positioning said first and second submasks with respect to said field so as to maintain said fixed relative position; receiving first and second sets of signal samples from said field respectively within said first and second windows; selecting a first amplitude from the signal amplitudes in said first subset based on the relative rank in amplitude of said first amplitude in said first set; selecting a second amplitude from the signal amplitudes in said second set based on the relative rank in amplitude of said second amplitude in said second set; subtracting said first signal amplitude from said second signal amplitude to form a difference signal; and signalling detection of said pattern in response to said difference signal being equal to or greater than a predetermined value.
Claim 22
Dependent Claim
31 words
The method of claim 18, wherein at least one of said selecting steps comprises selecting the amplitude having a predetermined rank order position among the signal amplitudes of the relevant set.
Claim 23
Dependent Claim
53 words
The method of claim 18, wherein said first amplitude has a first predetermined rank order position relative to the highest amplitude among the signal amplitudes of the first set and the second amplitude has a second predetermined rank order position relative to the lowest amplitude among the signal amplitudes of the second set.
Claim 24
Independent Claim
183 words
A method of detecting a predetermined pattern in a field of signal samples of multi-valent amplitude by association with a reference mask related to said predetermined pattern and positionable with respect to said field, which mask is subdivided into a first submask defining a first window onto said field and a second submask defining a second window onto said field, said method comprising: positioning said first and second submasks with respect to said field to select first and second subsets of signal samples from said field respectively within said first and second windows; selecting a first amplitude from the signal amplitudes in said first subset based on the relative rank in amplitude of said first amplitude in said first subset; selecting a second amplitude from the signal amplitudes in said second subset based on the relative rank in amplitude of said second amplitude in said second subset; subtracting said first signal amplitude from said second signal amplitude to form a difference signal; and signalling detection of said pattern in response to said difference signal being equal to or greater than a predetermined value.
Claim 25
Independent Claim
183 words
A method of detecting a predetermined pattern in a field of signal samples of multi-valent amplitude by association with a reference mask related to said predetermined pattern and positionable with respect to said field, which mask is subdivided into a first submask defining a first window onto said field and a second submask defining a second window onto said field, said method comprising: positioning said first and second submasks with respect to said field to select first and second subsets of signal samples from said field respectively within said first and second windows; selecting a first amplitude from the signal amplitudes in said first subset based on the relative rank in amplitude of said first amplitude in said first subset; selecting a second amplitude from the signal amplitudes in said second subset based on the relative rank in amplitude of said second amplitude in said second subset; subtracting said first signal amplitude from said second signal amplitude to form a difference signal; and signalling detection of said pattern in response to said difference signal being equal to or greater than a predetermined value.
Claim 26
Dependent Claim
30 words
The method of claim 21, wherein at least one of said selecting steps comprises selecting the amplitude having a predetermined rank order position among the signal amplitudes of the subset.
Claim 27
Dependent Claim
53 words
The method of claim 21, wherein said first amplitude has a first predetermined rank order position relative to the highest amplitude among the signal amplitudes of the first subset and the second amplitude has a second predetermined rank order position relative to the lowest amplitude among the signal amplitudes of the second subset.
References Cited (Backward Citations)
US4491964A
Cited
US4491962A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-30 | 1995-04-01 | 1995-10-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-30 | 1999-04-01 | 1999-10-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-30 | 2003-04-01 | 2003-10-01 | $7700.00 | Window Closed / Lapsed |