Figure recognition apparatus

Claim 1

A figure recognition apparatus comprising: a picture input unit for converting a figure of lines into electrical signals; an output unit for a train of points for storing data for a plurality of points, said data at least including position coordinate data for a plurality of points representing said figure of lines in a memory, and for reading out the data for the plurality of points sequentially from said memory; a position data memory for storing at least a predetermined number of sample points; an average vector calculation unit for calculating an average value of directions for a predetermined number of sample point vectors stored in said position data memory, wherein a sample point vector is a vector starting from a sample point of attention and terminating at a sample point immediately following said sample point; a direction difference calculation unit for calculating an absolute value of a direction difference between said average value of directions and a vector starting from a sample point most recently stored in said position data memory and terminating at an attention point, said attention point being defined as a point currently read out from said output unit of a train of points; a discard decision unit for registering an attention point as a sample point in said position data memory when said direction difference of an attention point calculated by said direction difference calculation unit is larger than a predetermined first threshold value Dth1 and smaller than a predetermined second threshold value Dth2; a calculation unit for calculating a feature point probability of each sample point stored in said position data memory, and for selecting feature points from sample points in accordance with said feature point probability; a line type decision unit for deciding, for each feature point, whether a line segment between said feature point and a next feature point is a straight line segment or an arc of a circle; and a figure shape decision unit for deciding a figure shape of said figure of line input from said picture input unit, in accordance with the output of said calculation unit of a feature point probability and said line type decision unit; wherein said calculation unit determines feature point probability of a sample point of attention as an angle between two vectors, one vector of said two vectors starting from a newest sample point of sample points which are older than a sample point of attention having a distance larger than a predetermined value La, and terminating at said sample point of attention, the other vector of said two vectors starting from said sample point of attention and terminating at an oldest sample point of sample points which are newer than said point of attention having a distance larger than La.