Object/anti-object neural network segmentation

摘要

The system of the present invention applies self-organizing and/or supervised learning network methods to the problem of segmentation. The segmenter receives a visual field, implemented as a sliding window and distinguishes occurrences of complete characters from occurrences of parts of neighboring characters. Images of isolated whole characters are true objects and the opposite of true objects are anti-objects, centered on the space between two characters. The window is moved across a line of text producing a sequence of images and the segmentation system distinguishes true objects from anti-objects. Frames classified as anti-objects demarcate character boundaries, and frames classified as true objects represent detected character images. The system of the present invention may be a feedforward adaption using a symmetric triggering network. Inputs to the network are applied directly to the separate associative memories of the network. The associative memories produce a best match pattern output for each part of the input data. The associative memories provide two or more subnetworks which define data subsets, such as objects or anti-objects, according to previously learned examples. Multi-layer perceptron architecture may also be used in the system of the present invention rather than the symmetrically triggered feedforward adaptation with tradeoffs in training time but advantages in speed.