Patent ID: 6229920
Filing Date: 2001-05-08
Classification: G06K

Abstract:
A method for classifying and recognizing patterns, comprising the following steps:(a) producing a pattern to be classified and recognized of an m-dimensional object, said object to be classified and recognized being provided in the form of an m-dimensional traverse, m being an integer greater than or equal to 1;(b) acquiring a property represented by an s-dimensional value for selected points of said traverse, whereby said s-dimensional value reflects a relationship between a respective selected point and a point preceding it and a point succeeding it on said traverse;(c) linking said s-dimensional value for said selected points of said traverse in such a manner than an overall property represented by a q-dimensional value characterizing said traverse is obtained;(d) smoothing said traverse in order to form a new traverse;(e) (k-1) times repeating steps (b) to (d), wherein k is an integer, to thereby obtain k overall properties from the repetition of step (c);(f) generating a q.times.k-dimensional matrix for said pattern by utilizing said k overall properties; and(g) comparing said q.times.k-dimensional matrix of said pattern to matrices of known patterns for ascertaining a degree of similarity of compared matrices.