Adaptive algorithm and feature recognition system

An adaptive pattern-recognition algorithm is described. It has the following distinctive features: a compact description of the characteristic volumes of the alphabet objects in feature space is created; a training sample is synthesized from a single image of the object; the positions of reference points in feature space are determined by the size of the object being recognized; a "fuzzy" decision rule with calculation of the confidence measures to hypotheses for assigning the object being recognized to one of the alphabet objects is employed. A simpler version of the algorithm described is also considered. Instead of employing a fuzzy decision rule, the object being recognized is assigned to the alphabet object to which the Euclidean distance in feature space is smallest. The results of the recognition of geometric figures on a noise-contaminated discrete image by these algorithms are compared with the results of recognition according the "nearest-neighbor" rule and visual-recognition data. A feature recognition program system developed on the basis of the adaptive algorithm with a fuzzy decision rule is described. (C) 2000 The Optical Society of America.