Method and device for detecting patterns adapted automatically for the level of noise

Abstract

In detecting patterns in data arranged in a spatial field of one, two or higher dimension, a pattern contrast signal is evaluated which measures the similarity to the pattern of the data around a location in the spatial field. The pattern is subsequently detected if the pattern contrast signal is sufficiently strong. There is, however, a risk of erroneous detection when a coincidental noise configuration causes an increased pattern contrast signal. The invention provides for a method and apparatus to discriminate against such erroneous detections. For this purpose, the method observes the extent to which a would-be pattern dominates the effect on the pattern contrast signal of the distribution of data values in the surroundings of the location, this distribution being taken to be typical of noise. In one embodiment, this is done by confirming that the pattern is sufficiently strong to suppress any other would-be pattern detections in the surroundings. In another embodiment, this is done by confirming that the pattern contrast signal responds as expected in the noise free case when the spatial field is rescaled around the location before evaluating the pattern contrast signal.

Dependencies are inferred from the claim text.