摘要 |
In the present invention, when associating a characteristic point of one object and a characteristic point of another object by comparing the two objects, which have characteristic points as elements, such as handwritten input characters having strokes as elements, variations due to object distortion and variations that are the subject of normalization are absorbed, and accurate and high-speed associating is performed. A plurality of coordinate axes are stipulated that are not parallel with each other in an N-dimensional space in which the coordinates of characteristic points are defined, an integer representing the order of appearance in a row of characteristic points sorted by the coordinate values in the coordinate axes is considered to be the sequential coordinate value of the characteristic points in the coordinate axes, a calculation value that monotonically increases with respect to the difference in sequential coordinate values is included in the cost between characteristic points, and an association is performed that lessens the cost. The variations are absorbed by means of the sequential coordinate values not changing even if there are small variations in the N-dimensional space of the characteristic points, and by means of the sequential coordinate values not changing in other coordinate axes even if the sequential coordinate values do change in some coordinate axes. |