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

摘要

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

主权项

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值(纵向坐标值)可以得到忽略旋转的图像上边边界的纵向坐标值即可确定纸币的上边位置。