[发明专利]一种去除图像轮廓噪声点的方法和相关装置

权利要求书

1.一种去除图像轮廓噪声点的方法，其特征在于，包括：

采集图像的轮廓点，得到轮廓点集合A；

从集合A中剔除部分离散值，得到轮廓点集合B；

利用集合B中的轮廓点进行霍夫直线拟合，确定图像的轮廓；

所述从集合A中剔除部分离散值，得到轮廓点集合B包括：

S1：计算集合A中所有轮廓点的坐标的平均值Avg；

S2：根据所述平均值Avg将所述集合A划分为若干个子集，从所述若干个子集中选取一个包括轮廓点个数最多的子集，记为M；

S3：计算子集M中所有轮廓点的坐标的平均值T；

S4：从所述集合A中选取所有落入所述平均值T的邻域R内的轮廓点，得到集合A(T，R)，R为设定值；

S5：令集合B＝A(T，R)。

2.根据权利要求1所述的方法，其特征在于，步骤S5之前还包括：

令集合A＝A(T，R)，重复执行上述步骤S1至S4至少一次。

3.根据权利要求1或2所述的方法，其特征在于，所述平均值Avg包括横坐标平均值Avgx和纵坐标平均值Avgy，步骤S2具体包括：

根据所述集合A中的轮廓点的横坐标是否大于所述横坐标平均值Avgx，将所述集合A划分为两个子集M1x和M2x；

根据所述集合A中的轮廓点的纵坐标是否大于所述纵坐标平均值Avgy，将所述集合A划分为两个子集M1y和M2y；

从子集M1x和M2x以及M1y和M2y中选取一个包括轮廓点个数最多的子集，记为M。

4.根据权利要求3所述的方法，其特征在于，所述平均值T包括横坐标平均值Tx和纵坐标平均值Ty，所述设定值R包括Rx和Ry，用Pxy表示坐标(x，y)处的轮廓点，则步骤S2具体包括：

若M＝M1x或M2x，则A(T，R)＝{Pxy||x-Tx|<Rx，x∈M1x or x∈M2x}；

若M＝M1y或M2y，则A(T，R)＝{Pxy||y-Ty|<Ry，x∈M1y or x∈M2y}。

5.根据权利要求4所述的方法，其特征在于，

Rx的取值略大于所述图像的横向长度的一半；Ry的取值略大于所述图像的纵向长度的一半。

6.一种去除图像轮廓噪声点的装置，其特征在于，包括：

采集模块，用于采集图像的轮廓点，得到轮廓点集合A；

处理模块，用于从集合A中剔除部分离散值，得到轮廓点集合B；

确定模块，用于利用集合B中的轮廓点进行霍夫直线拟合，确定图像的轮廓；

所述处理模块具体用于执行如下步骤：

S1：计算集合A中所有轮廓点的坐标的平均值Avg；

S2：根据所述平均值Avg将所述集合A划分为若干个子集，从所述若干个子集中选取一个包括轮廓点个数最多的子集，记为M；

S3：计算子集M中所有轮廓点的坐标的平均值T；

S4：从所述集合A中选取所有落入所述平均值T的邻域R内的轮廓点，得到集合A(T，R)，R为设定值；

S5：令集合B＝A(T，R)。

7.根据权利要求6所述的装置，其特征在于，步骤S5之前还包括：

令集合A＝A(T，R)，重复执行上述步骤S1至S4至少一次。

8.一种验钞装置，其特征在于，所述验钞装置包括处理器、存储器、总线和通信接口；

所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过所述总线连接，当所验钞装置运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述验钞装置执行如权利要求1-5中任一项所述的方法。