[发明专利]一种基于连通域和切线斜率的网银盾数字识别方法

权利要求书

1.一种基于连通域和切线斜率的网银盾数字识别方法，其特征在于，包括以下步骤：

步骤1：对图像进行预处理；

步骤2：数字串分割；

包括断裂字符拼合和粘连字符提取；

其中所述粘连字符提取，具体实现包括以下子步骤：

步骤2.2.1：字符分割；

通过追踪搜索得到上下轮廓特征；

图像上轮廓函数定义为f(x)，其中X＝(x₁,x₂,...,x_n)^T为定义域；n为定义域右边界，即总点数；对于X^*∈R，如果存在某个ε＞0，使所有与X^*的距离小于ε的X_a∈X均满足不等式f(X_a)≥f(X^*)，即X_a∈X且|X_a-X^*|＜ε，则称X^*为f(x)在R上的局部极小点，局部极小值记为f_T(X^*)；由此得上轮廓局部最小值向量为X_T＝(X_T1，X_T2，...，X_Tm)；

同理得到下轮廓局部最大值向量为X_B＝(X_B1，X_B2，...，X_Bm)；局部极大值记为f_B(X^*)；

对于X_Ti∈X_T，若且X_Bj∈[X_Ti-5,X_Ti+5]，且

则为数字串分割点；记录最终区域高度ah为字符高度值；

对X_T进行遍历后，若D_y＝[D₁,D₂,...,D₁₃]则数字串分割成功，否则数字串分割失败；

步骤2.2.2：字符分割；

将图像加工为尺寸统一的标准图像，保证了所有字符的最大宽度均为W、最大高度统一为H，；

步骤2.2.3：轮廓突变点提取；

采用轮廓斜率突变检测算法，对数字进行识别；

先采用自左向右的扫描方法得到左端轮廓，首先再采用自右向左的扫描方法得到右端轮廓，用一维数组Left(x)，Right(x)分别记录左右轮廓的横坐标；采用自下向上的扫描方法得到底轮廓，用一维数组Bottom(i)记录底轮廓的纵坐标；

然后对投影轮廓相邻两点之间的斜率进行计算，判断斜率是否产生突变，并记录斜率突变次数，作为字符识别特征，计算时去除突变的首尾两端；

底轮廓相邻两点之间斜率为：

B(i)＝(Bottom(i+1)-Bottom(i))/1；

其中，i＝4,5,...,W-4；

当B(i)＞0.15*H时，记做斜率发生了一次突变，记录突变次数为bp；

右轮廓相邻两点之间斜率为：

R(i)＝(Right(i+1)-Right(i))/1；

其中，i＝4,5,...,H-4；

为了提高识别的精度，将左轮廓分为上下两部分；

计算图像左上轮廓相邻两点之间的斜率为：

Lu(i)＝(Left(i+1)-Left(i))/1；

其中，i＝4,5...,H/2+1；

计算图像左下轮廓相邻两点之间的斜率为：

Ld(i)＝(Left(i+1)-Left(i))/1；

其中，i＝H/2+1,...,H-4；

设置斜率阈值为0.3*W，R(i)、Lu(i)、Ld(i)中任意一个值大于0.3*W时记做斜率发生了一次突变，分别记录R(i)、Lu(i)、Ld(i)中的轮廓突变点数量为rp、lup、ldp；

步骤3：数字串识别；

包括识别特征选取和字符分类识别。