CN108335404A - 边缘拟合方法及验钞设备 - Google Patents

Abstract

本发明设计纸币检验技术领域，提供一种边缘拟合方法及验钞设备。该边缘拟合方法首先采集待检验纸币的图像并检测获得与待检验纸币的第一边缘对应的多个边缘点，然后计算获得多个边缘点中任意两个相邻边缘点在图像的第一向上的距离值，其后将获得的至少一个距离值统计为一个分布直方图，并根据该分布直方图从多个边缘点中筛选中至少两个待拟合边缘点，最后根据筛选中的待拟合边缘点拟合获得用于表征第一边缘的第一直线。该边缘拟合方法步骤简单，执行效率高。应用了该边缘拟合方法的验钞设备，能够快速完成纸币的检验工作，适于在短时间内对大量纸币进行检验。

Description

边缘拟合方法及验钞设备

技术领域

本发明涉及纸币检验技术领域，具体而言，涉及一种边缘拟合方法及验钞设备。

背景技术

目前，在检验纸币真伪时，一种主流的技术解决方案是：当用户将待检验的纸币放入验钞设备后，验钞设备首先采集获得待检验纸币的图像，然后基于该图像识别出待检验纸币的某些图像特征，最后将这些图像特征和验钞设备内的预设图像特征做对比从而鉴定出纸币的真伪，其中，预设图像特征为国家规定的真钞的图像特征。在上述纸币检验步骤中，验钞设备采集获得的纸币图像是后续检验步骤的基础，其重要性尤为突出。由于用户将纸币放入验钞设备时是随机放入，纸币可能向各方向倾斜，因此验钞设备在采集到待检测纸币的原始图像后，会首先在原始图像上检测并拟合出纸币的边缘，然后基于拟合出的纸币边缘的方向校正该原始图像，在校正后的图像中，待检验纸币在图像中的方向是统一的，从而后续检验步骤进行统一处理，提高处理效率。

在现有技术中，在原始图像上检测并拟合出纸币的边缘，所采用的边缘拟合方法一般较复杂，或者涉及复杂的数学计算公式，或者需要进行反复迭代，其效率比较低下，严重制约了整个纸币检验过程的执行效率。

发明内容

有鉴于此，本发明实施例提供了一种边缘拟合方法及验钞设备，以改善现有技术中纸币检验效率不高的问题。

为实现上述目的，本发明提供如下技术方案：

第一方面，本发明提供一种边缘拟合方法，应用于验钞设备中，方法包括：

采集待检验纸币的图像；

基于图像检测获得用于与待检验纸币的第一边缘对应的多个边缘点；

计算获得多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值，其中，第一方向为图像的行方向或列方向；

统计获得至少一个距离值的分布直方图；

基于分布直方图，从多个边缘点中筛选中至少两个待拟合边缘点；

基于至少两个待拟合边缘点拟合获得用于表征第一边缘的第一直线，以使验钞设备能够根据第一直线校正图像。

第二方面，本发明提供一种验钞设备，包括：

图像采集模块，用于采集待检验纸币的图像；

边缘检测模块，用于基于图像检测获得用于与待检验纸币的第一边缘对应的多个边缘点；

距离计算模块，用于计算获得多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值，其中，第一方向为图像的行方向或列方向；

距离统计模块，用于统计获得至少一个距离值的分布直方图；

边缘点筛选模块，用于基于分布直方图，从多个边缘点中筛选中至少两个待拟合边缘点；

边缘点拟合模块，用于基于至少两个待拟合边缘点拟合获得用于表征第一边缘的第一直线，以使验钞设备能够根据第一直线校正图像。

本发明实现的有益效果：本发明实施例提供的边缘拟合方法及验钞设备，首先采集待检验纸币的图像并检测获得与待检验纸币的第一边缘对应的多个边缘点，然后计算获得多个边缘点中任意两个相邻边缘点在图像的第一向上的距离值，其后将获得的至少一个距离值统计为一个分布直方图并根据该分布直方图从上述多个边缘点中筛选中至少两个待拟合边缘点，最后根据筛选中的待拟合边缘点拟合获得用于表征第一边缘的第一直线。可见，本发明实施例提供的边缘拟合方法通过相邻边缘点之间的距离分布直方图对边缘点进行筛选，其步骤简单，能够快速完成对纸币边缘的拟合，从而验钞设备在此基础上能够快速完成对待检验纸币的图像的校正，进而可以解决现有技术中验钞设备检验效率不高的问题，适于对大量纸币快速进行检验。

为使本发明的上述目的、技术方案和有益效果能更明显易懂，下文特举实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例提供的边缘拟合方法的流程图；

图2示出了本发明实施例提供的第一边缘的边缘检测结果的示意图；

图3示出了本发明实施例提供的距离值分布直方图的示意图；

图4示出了本发明实施例提供的边缘拟合方法的步骤S5的流程图；

图5示出了本发明实施例提供的边缘拟合方法的步骤S50的流程图；

图6示出了本发明实施例提供的边缘拟合方法的步骤S51的流程图；

图7示出了本发明实施例提供的边缘拟合方法的步骤S6的流程图；

图8示出了本发明实施例提供的验钞设备的功能模块图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

第一实施例

图1示出了本发明实施例提供的边缘拟合方法的流程图。参照图1，该方法包括：

步骤S1：采集待检验纸币的图像。

当用户将纸币塞进验钞设备后，通过验钞设备自带的摄像头采集获得待检验纸币的图像。

步骤S2：基于所述图像检测获得用于与所述待检验纸币的第一边缘对应的多个边缘点。

验钞设备利用预设的边缘检测算法对待检验纸币的图像进行处理，获得与待检验纸币的边缘对应的多个边缘点。其中，预设的边缘检测算法可以采用现有技术中的边缘检测算法。由于本发明实施例提供的边缘拟合方法对于待检验纸币的每条边缘的处理步骤都是类似的，为简化阐述，以待检验纸币的第一边缘为例，第一边缘可以是待检验纸币的四条边缘中的任意一条。图2示出了本发明实施例提供的第一边缘的边缘检测结果的示意图。参照图2，每个方格表示待检验纸币的图像中的一个像素，阴影方格表示第一边缘在该图像中的实际位置，黑色方格表示第一边缘的边缘检测结果。在图2示出的例子中，第一边缘大致沿图像的行方向，执行边缘检测算法后所获得的边缘点也大致沿图像的行方向分布，且均位于第一边缘的实际位置上，因此这些边缘点能够在一定程度上表征第一边缘。作为一种可选的实施方式，边缘检测算法在图像的行方向或列方向上采用等间隔采样的方式进行，比如在图2示出的例子中，相邻边缘点在图像列方向上等间隔分布分布，即相邻邻边缘点之间的列数之差均为3，相当于在列方向上对第一边缘进行了以3为间隔的等间隔采样。第一边缘作为纸币的边缘，在大多数情况下均比较接近直线，其在局部的变化程度并不剧烈，因此采用上述等间隔采样的方式对第一边缘进行边缘检测并获得在图像的列方向上等间隔分布的边缘点，已经能够满足后续边缘拟合步骤的精度要求，并且其处理速度显著快于逐列进行边缘检测的方法。

步骤S3：计算获得所述多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值。

第一方向是指图像的行方向或列方向，在图2示出的例子中，多个边缘点沿列方向等间隔分布，因此此时应该计算相邻边缘点在行方向上的距离值，即第一方向选择图像的行方向。以图2为例，假设图像的原点在左上角，其相邻边缘点之间的在行方向上的距离值定义为：用两个相邻边缘点中所在的列数较大的边缘点的所在的行数减去所在的列数较小的边缘点的所在的行数。根据上述定义，对图2中示出的7个边缘点，按照所在列数从小到大的顺序计算图2中相邻边缘点之间的距离值，依次为：－1，－1，1，0，0，－1。如果多个边缘点沿行方向等间隔分布，需要计算相邻边缘点之间的在列方向上的距离值，其方法也是类似的，不再阐述。按照上述方法获得多个边缘点中任意两个相邻边缘点之间的距离值。

步骤S4：统计获得所述至少一个距离值的分布直方图。

对步骤S3中获得的至少一个距离值进行直方图统计，获得距离值的分布直方图。图3示出了本发明实施例提供的距离值分布直方图的示意图，注意图3为单独的示例，与图2中相邻边缘点之间的距离值无关。在进行直方图统计时，可以根据实际需求限定统计范围，例如，图2中的边缘大致上是沿水平分布的，其相邻边缘点之间的差值一般不大，可以只统计[－5，5]之间的距离值，以加快统计速度。

步骤S5：基于所述分布直方图，从所述多个边缘点中筛选中至少两个待拟合边缘点。

利用步骤S4获得的距离值的分布直方图所揭示的距离值分布的统计规律，能够排除多个边缘点中的离群点，从而筛选出待拟合边缘点。由于第一边缘作为纸币的边缘，在大多数情况下均比较接近直线，因此在步骤该分布直方图一般分布项较少，并且距离值的分布非常集中，所以上述筛选过程是非常迅速的，并不需要进行复杂的计算。在本发明的较简化的实施例中，在步骤S5中可以仅筛选出两个待拟合边缘点，在步骤S6中直接将其连接获得用于表征第一边缘的第一直线。

图4示出了本发明实施例提供的边缘拟合方法的步骤S5的流程图。参照图4，步骤S5可以包括：

步骤S50：获得所述分布直方图中距离值集中分布的第一区间。

第一区间是指分布直方图中距离值分布最为集中的区间，如果多个边缘点恰好位于同一直线上，所有相邻边缘点之间的距离值应相同，此时分布直方图中只有一个分布项，据此可以理解，如果相邻边缘点之间的距离值位于距离值分布最为集中的第一区间，那么这些相邻边缘点位于或者近似位于同一直线上，将这些边缘点作为待拟合边缘点可以获得较为理想的拟合结果。

图5示出了本发明实施例提供的边缘拟合方法的步骤S50的流程图。参照图5，步骤S50可以包括：

步骤S500：获得所述分布直方图中至少一个连续的分布项。

连续的分布项是指分布直方图中相邻的分布项，在步骤S500中，可以预设需要获得的连续分布项的数量，例如3项。连续的分布项必然对应一个距离值的分布区间，参照图3，图3中距离值为－1，距离值为0，距离值为1的三个分布项就是连续的三个分布项，其对应的分布区间为[－1，1]。

步骤S501：判断所述至少一个连续的分布项是否包括至少一个集中分布项，和/或判断所述至少一个连续的分布项所包括的距离值的数量与所述至少一个距离值的总数量间的比例是否超过预设比例。

在选取至少一个连续的分布项，可以判断至少一个连续的分布项是否包括至少一个集中分布项。分布直方图的集中分布项可以定义为：将分布直方图中所有的分布项按其所包括的距离值的数量降序排序，将前K(K≥1)个分布项称为集中分布项，在步骤S500中获取至少一个连续的分布项时，在保证分布项连续的前提下，尽可能多地将集中分布项包括在内，特别是尽可能地将所包括的距离值的数量最多的几个分布项包括在内。步骤S500中所获取的至少一个连续的分布项至少应包括一个集中分布项，否则，该至少一个连续的分布项并不能体现距离值的主要分布特征。

在选取至少一个连续的分布项，还可以判断至少一个连续的分布项所包括的距离值的数量与分布直方图所统计的距离值的总数量间的比例是否超过预设比例，例如，预设比例可以为50％。步骤S500中所获取的至少一个连续的分布项所包括的距离值的数量在分布直方图所统计的距离值的总数量中的占比不能太少，否则，该至少一个连续的分布项并不能体现距离值的主要分布特征。

在具体实施时，上述两种判断方式可以独立使用，也可以单独使用，即二者之间为和/或关系。执行步骤S501，获得一判断结果。

步骤S502：在为是时，确定所述至少一个连续的分布项对应的分布区间为第一区间。

如果步骤S501的判断结果为是，则认为该至少一个连续的分布项对应的分布区间能够代表距离值分布最为集中的区间，将此区间作为第一区间。例如，参照图3，图3中距离值为－1，距离值为0，距离值为1的三个连续的分布项，其中，距离值为0的分布项所包括的距离值在所有分布项中时最多的，因此满足至少包括一个一个集中分布项的条件，同时，根据图3中所示出的比例，这三个连续的分布项所包括的距离值的数量超过了分布直方图所统计的距离值的总数量的50％(假设步骤S501中的预设比例为50％)，因此，可以将上述三个连续的分布项对应的分布区间[－1，1]作为第一区间。显然，图3仅为示例，其所示出的数值、比例并不对本发明的保护范围造成任何限制。如果步骤S501的判断结果为否，可以重新执行步骤S500选取至少一个连续的分布项。

步骤S51：确定所述多个边缘点中位于所述第一区间的至少两个边缘点为至少两个待拟合边缘点。

在步骤S50中确定第一区间后，可以从多个边缘点中筛选出位于第一区间中的至少两个边缘点作为用于拟合直线边缘的待拟合边缘点。这里的“位于”是指边缘点与相邻边缘点之间的距离值位于第一区间内，并不是指边缘点的位置和第一区间存在关系，因为第一区间时分布直方图中的区间，其与边缘点的位置并无关系。

图6示出了本发明实施例提供的边缘拟合方法的步骤S51的流程图。参照图6，步骤S51可以包括：

步骤S510：获得所述多个边缘点中的第一边缘点与第一相邻边缘点在所述第一方向上的第一距离值以及所述第一边缘点与第二相邻边缘点在所述第一方向上的第二距离值。

第一边缘点可以是多个边缘点中的任意一个边缘点，对多个边缘点中的每个边缘点，均可以执行步骤S510至步骤S512对其进行筛选，判断其是否应该作为待拟合边缘点被保留。第一相邻边缘点以及第二相邻边缘点是与第一边缘点在与第一方向相垂直的第二方向上最邻近的两个边缘点。例如，参照图2，多个边缘点在图像的列方向上以3为间隔等间隔分布，第一方向为图像的行方向，对于其中的一个边缘点，与之最邻近的两个边缘点就是该边缘点所在的列数减3所对应的列上的边缘点，以及该边缘点所在的列数加3所对应的列上的边缘点。确定第一相邻边缘点以及第二相邻边缘点后，获得第一边缘点与第一相邻边缘点在第一方向上的第一距离值以及第一边缘点与第二相邻边缘点在第一方向上的第二距离值。特别地，如果第一边缘点是边缘检测结果中的第一个边缘点或最后一个边缘点，则只需获取第一距离值或第二距离值中的一个就可以了。

步骤S511：判断所述第一距离值以及所述第二距离值是否均处于所述第一区间内。

作为一种可选的实施方式，除了上述判断步骤外，还可以进一步判断第一距离值以及第二距离值是否均小于第一预设距离。执行步骤S511，获得一判断结果。

步骤S512：在为是时，确定所述第一边缘点为一个待拟合边缘点。

如果步骤S511的判断结果为是，则认为第一边缘点位于第一区间，将其作为一个待拟合边缘点保留用于后续步骤。如果步骤S511的判断结果为否，则认为该边缘点为一个离群点，即该边缘点与相邻边缘点之间的距离值分布显著不同于其他边缘点，与其他边缘点相关性较低，不宜用其表征第一边缘，将离群点排除掉不再用于后续步骤，离群点可能是边缘检测算法检测错误、或者纸币边缘本身存在破损等原因造成的。此外需要指出的是，步骤S510至步骤S512中的筛选出待拟合边缘点的过程，至多需要遍历一次所有边缘点，其时间复杂度为线性时间复杂度，相较于现有的一些边缘拟合方法，其步骤简单，运算速度非常快。

步骤S6：基于所述至少两个待拟合边缘点拟合获得用于表征所述第一边缘的第一直线。

根据至少两个待拟合边缘点拟合出用于表征第一边缘的第一直线后，用同样的方法获得用于表征带检验纸币其他边缘的直线，从而验钞设备能够根据这些直线校正所获得的待检验纸币的图像，方便后续纸币检验步骤对校正后的图像进行统一处理。

图7示出了本发明实施例提供的边缘拟合方法的步骤S6的流程图。参照图7，步骤S6可以包括：

步骤S60：基于所述至少两个待拟合边缘点拟合获得第二直线。

第二直线为一个初步拟合结果，在该初步拟合结果的基础上进一步筛选待拟合边缘点，最终拟合出的第一直线能够更精确地表征纸币地第一边缘。拟合获得第二直线，可以采用现有的直线拟合方法。

步骤S61：获得所述至少两个待拟合边缘点中的与所述第二直线的距离不超过第二预设距离的剩余待拟合边缘点。

计算所有待拟合边缘中每个待拟合边缘点与第二直线之间地距离，如果该距离大于第二预设距离，就将该待拟合边缘点排出掉。执行上述筛选步骤后，仍然保留的待拟合边缘点就是剩余待拟合边缘点。为保证能够拟合出第一直线，剩余待拟合边缘点至少应为两个。

步骤S62：基于所述剩余待拟合边缘点拟合获得用于表征所述第一边缘的第一直线。

利用剩余待拟合边缘点拟合获得用于精确表征第一边缘的第一直线，拟合获得第一直线，可以采用现有的直线拟合方法。。如果认为拟合精度仍然不够，在步骤S62结束后还可以将步骤S62中的第一直线作为步骤S61中的第二直线，并重新设定第二预设距离，再次执行步骤S61，如此反复直至获得符合要求的第一直线。

综上所述，本发明实施例提供的边缘拟合方法，通过相邻边缘点之间的距离分布直方图对边缘点进行筛选，选取出与分布直方图上距离值分布最为集中的区间相对应的边缘点作为待拟合边缘点，其步骤简单，运算速度快，并且拟合效果良好。发明人经长期研究发现，在验钞设备所获得的绝大多数待检验纸币的图像中，纸币的边缘均近似直线，所以实际上在绝大多数情况下，上述分布直方图中的分布项非常少而且分布非常集中，本发明实施例提供的边缘拟合方法执行效率非常高，从而也能够大大提高整个纸币检验过程的效率。

显然，本发明实施例提供的边缘拟合方法不仅可以用于拟合纸币边缘，在拟合其他物品的直线边缘时均可以应用。例如，在验钞设备中，还可以利用该方法拟合生成纸币上的某些直线特征，将拟合结果与验钞设备内的预设直线特征做对比，从而鉴定出纸币的真伪。其中，预设直线特征为国家规定的真钞的直线特征。总之，本发明实施例提供的拟合方法应用场景非常广泛。

第二实施例

图8示出了本发明实施例提供的验钞设备的功能模块图。参照图8，本发明实施例提供的验钞设备100包括：图像采集模块110、边缘检测模块120、距离计算模块130、距离统计模块140、边缘点筛选模块150以及边缘点拟合模块160。其中图像采集模块110用于采集待检验纸币的图像；边缘检测模块120用于基于所述图像检测获得用于与所述待检验纸币的第一边缘对应的多个边缘点；距离计算模块130用于计算获得所述多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值，其中，所述第一方向为所述图像的行方向或列方向；距离统计模块140用于统计获得所述至少一个距离值的分布直方图；边缘点筛选模块150用于基于所述分布直方图，从所述多个边缘点中筛选中至少两个待拟合边缘点；边缘点拟合模块160用于基于所述至少两个待拟合边缘点拟合获得用于表征所述第一边缘的第一直线，以使所述验钞设备能够根据所述第一直线校正所述图像。

在本发明实施例中，所述边缘点筛选模块150包括：区间筛选单元以及边缘点确定单元。其中，区间筛选单元用于获得所述分布直方图中距离值集中分布的第一区间；边缘点确定单元用于确定所述多个边缘点中位于所述第一区间的至少两个边缘点为至少两个待拟合边缘点。

在本发明实施例中，所述区间筛选单元包括：分布项获取子单元、分布项判断子单元以及区间确定子单元。其中，分布项获取子单元用于获得所述分布直方图中至少一个连续的分布项；分布项判断子单元用于判断所述至少一个连续的分布项是否包括至少一个集中分布项，和/或判断所述至少一个连续的分布项所包括的距离值的数量与所述至少一个距离值的总数量间的比例是否超过预设比例；区间确定子单元用于在为是时，确定所述至少一个连续的分布项对应的分布区间为第一区间。

在本发明实施例中，所述边缘点确定单元包括：距离获取子单元、距离判断子单元以及待拟合边缘点确定子单元。其中，距离获取子单元，用于获得所述多个边缘点中的第一边缘点与第一相邻边缘点在所述第一方向上的第一距离值以及所述第一边缘点与第二相邻边缘点在所述第一方向上的第二距离值；距离判断子单元，用于判断所述第一距离值以及所述第二距离值是否均处于所述第一区间内；待拟合边缘点确定子单元，用于在为是时，确定所述第一边缘点为一个待拟合边缘点。

综上所述，本发明实施例提供的验钞设备100中实现了本发明实施例提供的边缘拟合方法，因此验钞设备100能够快速完成对待检验纸币边缘的拟合，从而矫正所采集到的纸币图像，进而提高纸币检验的效率，该验钞设备100能够应用于需要对大量纸币进行快速检验的场合。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read－OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种边缘拟合方法，应用于验钞设备中，其特征在于，所述方法包括：

采集待检验纸币的图像；

基于所述图像检测获得用于与所述待检验纸币的第一边缘对应的多个边缘点；

计算获得所述多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值，其中，所述第一方向为所述图像的行方向或列方向；

统计获得所述至少一个距离值的分布直方图；

基于所述分布直方图，从所述多个边缘点中筛选中至少两个待拟合边缘点；

基于所述至少两个待拟合边缘点拟合获得用于表征所述第一边缘的第一直线，以使所述验钞设备能够根据所述第一直线校正所述图像。

2.根据权利要求1所述的边缘拟合方法，其特征在于，所述基于所述分布直方图，从所述多个边缘点中筛选中至少两个待拟合边缘点，包括：

获得所述分布直方图中距离值集中分布的第一区间；

确定所述多个边缘点中位于所述第一区间的至少两个边缘点为至少两个待拟合边缘点。

3.根据权利要求2所述的边缘拟合方法，其特征在于，所述获得所述分布直方图中距离值集中分布的第一区间，包括：

获得所述分布直方图中至少一个连续的分布项；

判断所述至少一个连续的分布项是否包括至少一个集中分布项，和/或判断所述至少一个连续的分布项所包括的距离值的数量与所述至少一个距离值的总数量间的比例是否超过预设比例；

在为是时，确定所述至少一个连续的分布项对应的分布区间为第一区间。

4.根据权利要求2或3所述的边缘拟合方法，其特征在于，所述确定所述多个边缘点中位于所述第一区间的至少两个边缘点为至少两个待拟合边缘点，包括：

获得所述多个边缘点中的第一边缘点与第一相邻边缘点在所述第一方向上的第一距离值以及所述第一边缘点与第二相邻边缘点在所述第一方向上的第二距离值；

判断所述第一距离值以及所述第二距离值是否均处于所述第一区间内；

在为是时，确定所述第一边缘点为一个待拟合边缘点。

5.根据权利要求4所述的边缘拟合方法，其特征在于，判断所述第一距离值以及所述第二距离值是否均处于所述第一区间内之后，所述在为是时，确定所述第一边缘点为一个待拟合边缘点之前，所述方法还包括：

在为是时，判断所述第一距离值以及所述第二距离值是否均小于第一预设距离。

6.根据权利要求5所述的边缘拟合方法，其特征在于，所述基于所述至少两个待拟合边缘点拟合获得用于表征所述第一边缘的第一直线，包括：

基于所述至少两个待拟合边缘点拟合获得第二直线；

获得所述至少两个待拟合边缘点中的与所述第二直线的距离不超过第二预设距离的剩余待拟合边缘点；

基于所述剩余待拟合边缘点拟合获得用于表征所述第一边缘的第一直线。

7.一种验钞设备，其特征在于，包括：

图像采集模块，用于采集待检验纸币的图像；

边缘检测模块，用于基于所述图像检测获得用于与所述待检验纸币的第一边缘对应的多个边缘点；

距离计算模块，用于计算获得所述多个边缘点中任意两个相邻边缘点在第一方向上的距离值，共至少一个距离值，其中，所述第一方向为所述图像的行方向或列方向；

距离统计模块，用于统计获得所述至少一个距离值的分布直方图；

边缘点筛选模块，用于基于所述分布直方图，从所述多个边缘点中筛选中至少两个待拟合边缘点；

边缘点拟合模块，用于基于所述至少两个待拟合边缘点拟合获得用于表征所述第一边缘的第一直线，以使所述验钞设备能够根据所述第一直线校正所述图像。

8.根据权利要求7所述的验钞设备，其特征在于，所述边缘点筛选模块包括：

区间筛选单元，用于获得所述分布直方图中距离值集中分布的第一区间；

边缘点确定单元，用于确定所述多个边缘点中位于所述第一区间的至少两个边缘点为至少两个待拟合边缘点。

9.根据权利要求8所述的验钞设备，其特征在于，所述区间筛选单元包括：

分布项获取子单元，用于获得所述分布直方图中至少一个连续的分布项；

分布项判断子单元，用于判断所述至少一个连续的分布项是否包括至少一个集中分布项，和/或判断所述至少一个连续的分布项所包括的距离值的数量与所述至少一个距离值的总数量间的比例是否超过预设比例；

区间确定子单元，用于在为是时，确定所述至少一个连续的分布项对应的分布区间为第一区间。

10.根据权利要求8或9所述的验钞设备，其特征在于，所述边缘点确定单元包括：

距离获取子单元，用于获得所述多个边缘点中的第一边缘点与第一相邻边缘点在所述第一方向上的第一距离值以及所述第一边缘点与第二相邻边缘点在所述第一方向上的第二距离值；

距离判断子单元，用于判断所述第一距离值以及所述第二距离值是否均处于所述第一区间内；

待拟合边缘点确定子单元，用于在为是时，确定所述第一边缘点为一个待拟合边缘点。