Pattern recognition data processing device using an associative matching

Abstract

This invention pertains to a data processing system for pattern recognition by sorting the scores of the candidate patterns by their feature vectors per an associative matching method. It aims first at determining feature vectors at a high speed even if a recognition device obtains dictionary data in dot units, second at determining scores by an association conformance recognition device, and third at sorting inputted data from the highest score at a high speed. The feature of this invention resides in a data processing device that incorporates a first memory for memorizing stroke information for patterns supplied in dot units; a first address generator for generating first addresses for specifying the positions at which the stroke information is memorized; a second memory for memorizing weight data for the stroke information; a second address generator for generating second addresses for reading stroke information memorized in the first memory and third addresses for reading, from the second memory, the weight data corresponding to the stroke information read by the second addresses; accumulators of the number of the stroke directions supplied with weight data outputted from the second memory; and a decoder for decoding the stroke information memorized in the first memory and for accumulating weights for the respective stroke directions to enable the accumulators per the decoding result.