[发明专利]印章自动对比辨识系统

权利要求书

1.一种印章自动对比辨识方法，包括：

将欲对比的两印章影像二进制化；

计算印章字体相似度，包括：

将该二进制化的印章影像细线化；

找出各印章细线化后影像资料中的特征点的座标；及

对比该两印章影像资料的该特征点的座标，依一定公式计算两印章字体结构相似度；

计算印章线条相似度，包括：

计算两印章影像的基准点；

将两印章影像以该基准点为中心点重叠；及

计算该两印章线条相似度；

依下式计算印章相似度综合指标：

，其中，W₁+W₂＝W；及

依据一定的标准值判断两印章影像是否相同。

2.如权利要求1所述的印章自动对比辨识方法，还包括一计算印章不完全度的步骤，该步骤包括：

标出两印章影像中的封闭区域；

记录印章封闭区域的个数及面积；

依封闭区域面积大小加以排序；及

计算两印章影像封闭区域面积的差异，作为印章不完全度指标；

该判断步骤还包括在该印章不完全度指标小于或等于一不完全度标准值时，判断两印章影像不相同的步骤。

3.如权利要求1或2的印章自动对比辨识方法，其中该印章细线化后影像资料中的特征点为其细线端点及交叉点者。

4.如权利要求1或2的印章自动对比辨识方法，其中该计算印章线条相似度的步骤包括，在将两印章影像重叠前，利用一适当的“旋转参数”，校正一印章影像的倾斜角度，完成定位校正。

5.如权利要求1或2的印章自动对比辨识方法，其中W₁设为5，W₂设为1。

6.如权利要求1或2的印章自动对比辨识方法，其中该印章影像是利用影像扫描器二进制化。

7.如权利要求1或2的印章自动对比辨识方法，其中计算两印章字体结构相似度的步骤包括：

对一印章影像资料的所有特征点与另一印章影像资料的所有特征点，指定一个“起始配对机率”；

将一印章影像资料的所有特征点与另一印章影像资料的所有特征点的配对机率，根据“一印章影像资料的一特征点与另一印章影像资料的一特征点是正确的配对时，该一印章影像资料的另一特征点与另一印章影像资料的另一特征点成正确配对的可能性”反复修正该“起始配对机率”；

利用“向前顺序选取法”，由修正后的“起始配对机率”最高的配对点优先选取可能配对的点，并逐一删除已经选为配对点的特征点与另一印章影像资料的所有特征点的配对，直至无配对点可选为止；

计算两组印章特征点的配对率X₁、平均配对率X₂、平均配对点间距离X₃，及缩放因子X₄；其中：

配对率：

平均配对率： X 2 = 1 K ( Σ i = 1 k S ( r ) ( pi , qmi ) ) ]]>

平均配对点间距离： X 3 = 1 K ( Σ i = 1 k ( xi - xmi ′ ) 2 + ( yi - ymi ′ ) 2 ) ; ]]>及

缩放因子：

X₄＝1+|1-S|，其中，为缩放比例，r₃＝S×cosθ，r₄＝S×sinθ；及

计算得到一个分数Score作为两印章字体结构相似度：，其中C＝常数。