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

说明书

本发明公开了一种八线找点算法及基于八线找点算法的纸币清分方法，属于现金交易领域。包括以下步骤：第一步:读取纸币的图像文件；第二步：判断纸币的横向信息；第三步：判断纸币的纵向信息；第四步：根据八线找点算法综合判别纸币的横纵向长度，识别纸币面额，若能识别则进行下一步，若无法识别，则输出结果为无法识别。第五步：根据纸币样本的像素点总数，和识别的纸币图像像素点进行残缺率计算，若残缺率符合要求则进行下一步，若残缺率过高，则输出结果为纸币破损严重。第六步：进行区域取样，根据纸币的灰度值对比判断纸币的面向、方位和新旧等级，并输出最终判别结果。更快速的对纸币进行清分，并输出更为全面的清分结果。

技术领域

本发明涉及现金交易领域，尤其涉及一种八线找点算法及基于八线找点算法的纸币清分方法。基于八线找点算法的纸币清分方法，具体是通过纸币图像信息，对纸币的面额、残缺、方位、新旧、面向5种信息进行判别分类的一种方法。

背景技术

目前，银行、公交公司、商贸公司等场合每天都有大量的纸币流通。这些流通的纸币面额不一、损坏程度不同，依靠人工清分需要大量的劳动力进行重复工作，不但效率低，而且难以管理。随着时代的发展，设计高效清分的方法对纸币进行自动清分是必然的趋势，如基于图像特征与机器学习相结合的纸币清分算法、基于分块灰度直方图和形态区域分割的污渍特征提取新旧识别算法等。但是，上述方法较为复杂，导致清分过程用时较长，且输出结果不够全面。

发明内容

本发明针对现有纸币清分方法的上述问题，提供一种八线找点算法及基于八线找点算法的纸币清分方法的技术方案，清分速度更快，清分结果输出更全面。

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

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

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

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

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

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

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

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

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

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

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

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

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