[发明专利]平面图形点的自动对比系统

说明书

本发明涉及一种平面图形点自动对比系统，特别是关于一种对两组以上的平面点集合，对比其特征，以决定该点集合所代表的图形是否近似的方法与装置。

对比两张平面图象资料是电脑视频及图象处理的重要课题。在对输入图象做特殊处理(例如特征抽取)后，可得到据以做图形识别时所需的特征点。对比两组图形的特征点吻合的程度，可用来判断两组图象资料的相似程度。例如，指纹图象经前处理后可得到指纹图象上的特征点，利用这些特征点的坐标及特征方向，可判断两个指纹是不是同一个手指的指纹。

在处理诸如手写文字、指纹等图象资料的对比时，所可能要解决的困难包括：(1)待对比的图形即使来自同一来源，所含特征点数可能不同、(2)两组图形的元素点位于相同位置(坐标)的概率无法预测、及(3)一组图形中的特征点分布可能是另一组图形点经过旋转、平移或放大等变化后的结果等。这些特性是进行图形对比的最大困难。

第7910973号台湾专利中了揭示了一种平面图形点的自动对比装置及对比方法，该发明采用的对比方法时“模糊松弛法(FuzzyRelaxation)”，是依据“计算两图形中一组的一点与另一组的一点的配对概率时，是在该二点构成配对的前提下，计算该组的其他点与另一组的其他点的配对，对该配对的支持率”来计算两组平面图形点间一组的一点与另一组所有点间的配对概率，并利用向前顺序选取法选取最佳的配对点。接着再依据“配对率”、“平均配对概率”、“平均配对点间距离”及“缩放因子”四种因子的关系，对待对比的图形作几何转换，求得最相似的图形点组。于此，所谓“配对”是指当二个图形组相似时，一组所含的点应与另一组所含的点应在同坐标系中呈一一对应的重叠或相邻关系。于本发明中亦沿用的。在该专利案中所提出的模糊松弛法计算方式，可以下式表示： S ( r ) ( pi , qi ) = Σ h ≠ i , k ≠ j { max [ S ( r - 1 ) ( pi , qi ) × Cij ( h , k ) ] } m - 1 , ]]>