Method of processing pattern data on the basis of ranked amplitude values, and apparatus for performing the method

• US 5,319,723 A
• Filed: 06/12/1991
• Issued: 06/07/1994
• Est. Priority Date: 08/07/1989
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Persoon, Eric H. J., Nijholt, Geert, Bernsen, Johannes A. C.
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/713,935
• Time in Patent Office: 1,091 Days
• Field of Search: 382/30, 382/31, 382/41, 382/48, 382/52, 382/33, 358/447, 358/448, 358/450, 358/452
• US Class Current: 382/217
• CPC Class Codes: G06V 10/443 by matching or filtering
• CPC Class Codes: G06V 10/751 Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Abstract

Method and apparatus for determining the presence of a predetermined pattern in a spatial field. The invention involves selecting a collection of amplitude values on the basis of location within a multivalued-amplitude field and arranging sequences of amplitude values in order of their magnitude. Amplitude values occurring at predetermined ranks are chosen as characteristic quantities representative of the portion of the field under consideration. By inter-relating a plurality of these characteristic quantities, pattern recognition is accomplished. Preferably rank value filters are employed for producing the characteristic quantities.

Claims

1. A method of determining the presence of a predetermined pattern positioned in a spatial field of data points, wherein each data point has a particular amplitude value and wherein a first group of particular amplitude values for a first set of data points at first locations relative to the position of the predetermined pattern in the spatial field are ranked according to their respective amplitude values, and a second group of particular amplitude values for a second set of data points at second locations relative to the position of the predetermined pattern in the spatial field are ranked according to their respective amplitudes values, the method comprising the steps of:

a) making a first comparison between a first ranked value from said first group of particular amplitude values and a second ranked value from said second group of particular amplitude values; and

b) making a second comparison between a selected particular amplitude value of one of said data points and a third ranked value from said first group of particular amplitude values;

wherein said second comparison verifies the results of said first comparison.

2. The method of claim 1, wherein a third group of particular amplitude values for a third set of data points at third locations relative to the position of the predetermined pattern in the spatial field are ranked according to their respective magnitudes, and wherein said selected particular amplitude value is a fourth ranked value from said third group of particular amplitude values.

3. An apparatus for determining the presence of a predetermined pattern positioned in a spatial field of data points, each data point having a particular amplitude value, the apparatus comprising:

a) a plurality of rank value filters each having an input for receiving a respective group of particular amplitude values for a set of data points at locations relative to the position of the predetermined pattern in the spatial field, wherein each respective rank value filter ranks its respective group of particular amplitude values according to their respective amplitude values to produce a respective amplitude signal representing a ranked amplitude value having a predetermined rank within its respective group; and

b) decision means coupled to said rank value filters for receiving and making comparisons between at least two pairs of said amplitude signals, and for producing a decision as to whether the predetermined pattern has been detected by performing a logical combination of the results of at least two of said comparisons.

4. The apparatus according to claim 3, in which at least one predetermined rank is programmable.

5. The apparatus according to claim 3, in which the locations are programmable.

6. The apparatus according to claim 3, in which the logical combination in said decision means is programmable.

7. The apparatus according to claim 4, in which the locations are programmable.

8. The apparatus according to claim 4, in which the logical combination in said decision means is programmable.

9. The apparatus according to claim 5, in which the logical combination in said decision means is programmable.

10. The apparatus according to claim 7, in which the logical combination in said decision means is programmable.