[发明专利]一种八线找点算法及基于八线找点算法的纸币清分方法

权利要求书

1.一种八线找点算法，其特征在于包括以下步骤：

步骤(1)：从左向右沿着第一轨迹线(1)搜索，找到第一个与图像左边边缘相交的点B；

步骤(2)：从左向右沿着第二轨迹线(2)搜索，找到第一个与图像左边边缘相交的点A；

步骤(3)：根据A、B两点的x_A、x_B值(横向坐标值)可以得到忽略旋转的图像左边边界的横向坐标值即可确定纸币左边位置；

步骤(4)：从右向左沿着第三轨迹线(3)搜索，找到第一个与图像右边边缘相交的点E；

步骤(5)：从右向左沿着第四轨迹线(4)搜索，找到第一个与图像右边边缘相交的点F；

步骤(6)：根据E、F两点的x_E、x_F值(横向坐标值)可以得到忽略旋转的图像右边边界的横向坐标值即可确定纸币的右边位置；

步骤(9)：从下向上沿着第五轨迹线(5)搜索，找到第一个与图像左边边缘相交的点C；

步骤(10)：从下向上沿着第六轨迹线(6)搜索，找到第一个与图像左边边缘相交的点D；

步骤(11)：根据C、D两点的y_C、y_D值(纵向坐标值)可以得到忽略旋转的图像下边边界的纵向坐标值即可确定纸币下边位置；

步骤(12)：从上向下沿着第七轨迹线(7)搜索，找到第一个与图像上边边缘相交的点H；

步骤(13)：从右向左沿着第八轨迹线(8)搜索，找到第一个与图像上边边缘相交的点G；

步骤(14)：根据H、G两点的y_H、y_G值(纵向坐标值)可以得到忽略旋转的图像上边边界的纵向坐标值即可确定纸币的上边位置。

2.根据权利要求1所述的一种八线找点算法，其特征在于，所述的步骤(6)确定纸币左右位置后，进行步骤(7)：检测x_F-x_A与x_E-x_B之间的差值，若大于设定的误差允许值δ_x，则认为纸币存在破损或者严重污染，进行报错处理；在所述的步骤(14)确定纸币上下位置后，进行步骤(15)：检测y_H-y_C与y_G-y_D之间的差值，若大于设定的误差允许值δ_y，则认为纸币存在破损或者严重污染，进行报错处理。

3.根据权利要求1所述的一种八线找点算法，其特征在于，所述的步骤(6)在确定纸币的左右位置后，进行步骤(8)：计算纸币的横向长度x_right－x_left；在所述的步骤(14)确定纸币的上下位置后，进行步骤(16)：计算纸币的纵向宽度y_top－y_down。

4.根据权利要求1所述的一种八线找点算法，其特征在于，纸币上包括强对比区域，灰度均值相差10以上，根据区域取样的灰度均值，与纸币样本区域灰度均值对比，可判断纸币的新旧等级。