[发明专利]用于冠字号识别的字符污染去除方法

权利要求书

1.用于冠字号识别的字符污染去除方法，其特征在于，包括以下步骤：

a)在冠字号所在区域的图像I上确定11条分界线，使得相邻的两条分界线间有且仅有单个冠字号的图像；

b)初步确定相邻分界线之间的区域中单个冠字号图像的外接矩形框，具体为：具体包括：

b1)将11条分界线所隔的10个区域编号为每个区域中都有且仅有一个冠字号图像的外接矩形框，设之为对于任意都有四个表征其在图像中位置的属性，即(l,r,u,b)，分别表示该矩形的左、右、上、下边到图像I左、右、上、下端的距离，初始时将其设为-1；

b2)对于任意R_i，将其左边所在的区域记为其右边所在的区域记为若则跳转至b4)，否则跳转至b3)；

b3)将R_i在分界线b_l,…,b_r-1处分裂，分裂为r-l+1个区域对于分裂而成的任意矩形框，分别执行步骤b4)的操作；

b4)若对应的的(l,r,u,b)都为-1，则将的(l,r,u,b)设为R_i的(l,r,u,b)，若的(l,r,u,b)不为-1，则新的的(l,r,u,b)值被分别设为原来的和R_i中的(l,r,u,b)的较小值；

b5)最后，查看中的每一个外接矩形的四个属性，看其是否都非-1，若都非-1，则10个冠字号的外界矩形框成功建立，否则说明图像I并非冠字号图像，不予处理；

c)对单个冠字号的高度和宽度分别进行异常处理，从而最终确定10个冠字号的外接矩形框。

2.根据权利要求1所述的用于冠字号识别的字符污染去除方法，其特征在于：所述在冠字号所在区域的图像I上确定11条分界线，使得相邻的两条分界线间有且仅有单个冠字号的图像具体包括模板构建过程与实际计算过程，其中模板构建过程包括如下步骤：

a1)取一张纸币，使用自适应阈值方法，计算无污染图像I的二值图，其中白色为前景，黑色为背景；

a2)计算二值图的垂直投影，此垂直投影为一向量，记为p_v＝[p₁,p₂,…p_W]，其中W为图像I的宽度；

a3)人工判断图像I中第一个冠字号的最左端离图像左端的像素距离，记为s，另外，当图像的分辨率确定后，冠字号的总像素宽度是确定的，记为l，则抽取向量p_v中第s个到第s+l-1个元素，记为p_v'＝[p_s,p_s+1,…p_s+l-1]；

a4)重复步骤a1)-a3)，获得n_p个p_v'，并将n_p个p_v'求平均，则获得一个模板m；

a5)在9个间隔处将数值最低的位置进行标记，再加上头尾两处，一共可找到11条分界线，将其横坐标记为：b＝[b₀,b₁,…b₁₀]，其中b₀＝0，b₁₀＝l；

a6)每次取不同的纸币，重复步骤a1)-a5)n_m次，获得n_m个不同的模板，记作和与之对应的不同的分界线，记作

实际计算过程包括如下步骤：

a7)取一张纸币，使用自适应阈值方法，计算无污染图像I的二值图，其中白色为前景，黑色为背景；

a8)计算二值图的垂直投影，此垂直投影为一向量，记为p_v＝[p₁,p₂,…p_W]，其中W为图像I的宽度；

a9)分别计算p_v与模板的相关系数，并记录其结果为其中，c_i,i＝1,…,n_m为一个长度为W-l+1的向量；

a10)分别寻找中的最大值，记为并找到这些最大值中的最大值，记其对应的下标号为i，则应选取的模板为m_i，分界线为b_i；

a11)查找在c_i中的位置，并将其位置记为j，则可知第一条分界线离图像左端的距离为j，因此，图像中真正的分界线为b_i+j，从而确定了这11条分界线的位置。