特征点集合间的对应方法、对应装置以及对应程序

摘要

如以笔画作为要素的手写输入文字这样的、将特征点作为要素的对象，对2个所述对象进行比较、使一个对象的特征点与另一个对象的特征点进行对应时，吸收对象中由失真产生的变动或作为规范化对象的变动，以进行正确高速的对应。进行的对应如下，即：确定定义有特征点坐标的N维空间上彼此不平行的多个坐标轴，将根据在该坐标轴上的坐标值而进行排序的特征点序列中表示出现顺序的整数值，作为该特征点在该坐标轴的顺序坐标值，使特征点间的成本包括对该顺序坐标值的差分进行单调增加而得的计算值，使该成本变小。即使特征点在N维空间上存在小的变动，顺序坐标值也不会变化，即使在一部分坐标轴上顺序坐标值产生变化，在其他坐标轴上顺序坐标值也不会变化，由此来吸收变动。

主权项

一种特征点的对应方法，构成为，将2个以上的特征点作为要素的对象，其中所述2个以上的特征点均具有包括N(N为2以上的自然数)维空间中N个坐标值的坐标，当对2个所述对象进行比较、使第1所述对象的所述特征点与第2所述对象的所述特征点进行对应时，确定作为对应对象的所述特征点之间的成本，使对应的所述特征点之间的所述成本的合计值变小，以确定对应，所述特征点的对应方法的特征在于，包括：第1顺序坐标计算步骤，确定所述N维空间上彼此不平行的2个以上的多个坐标轴，对所述多个坐标轴的每个坐标轴，求算作为所述第1对象要素的所述特征点在该坐标轴上的坐标值，求取根据求算出的该坐标值将所述特征点按升序或降序排序罗列的特征点序列，计算表示所述特征点在所述序列中的出现顺序的整数值，来作为所述特征点在该坐标轴的顺序坐标值；第2顺序坐标计算步骤，对所述第2对象，也对作为其要素的所述特征点的所述顺序坐标值进行计算；成本计算步骤，将所述第1对象的所述特征点与所述第2对象的所述特征点这2个特征点之间的所述成本确定为，包括对所述2个特征点在所述多个坐标轴的每个坐标轴上的所述顺序坐标值的差分进行单调增加而得的计算值；以及,利用通过所述成本计算步骤确定的所述成本来确定对应的步骤。