[发明专利]一种数字图像角点检测方法、系统及计算机可读存储介质

权利要求书

1.一种数字图像的角点检测方法，其特征在于，包括如下步骤：

输入图像为二值化的二维图像；

提取所述二值化的二维图像的图像外轮廓；

对所述图像外轮廓进行K次遍历以检测候选角点，K＞1；记录每次遍历检测得到的候选角点；

对所有的候选角点进行分组；

每组中选择一个所述候选角点作为该组的角点，得到图像最终的角点；

所述遍历包括：

将外轮廓的所有像素点分成若干段，每段像素点的个数为L，L为正整数，确定每段的开始位置和结束位置；

将每段的开始和结束位置相连构成弦，并计算该段中每个像素点到该弦的距离，保留最大距离的像素点；若最大距离大于预设的距离阈值，则该最大距离的像素点为候选角点；

对所述图像外轮廓进行K次遍历以检测候选角点的步骤包括每次遍历调整所述图像外轮廓的像素点的起始位置，所述起始位置为：

令外轮廓的像素点总和为N；k为实际遍历的次数，1≤k≤K；且令K＜L；

当k＝1时，遍历的像素点的排序为(1,2,3，…，N-2，N-1，N)，即起始位置的像素点为序号1的像素点；每段的开始位置为1，L+1，2L+1…，每段的结束位置为L,2L,3L…；

当1＜k≤K时，令H＝round((k-1)*L/K)，round表示取整数，遍历的像素点的排序为(H,H+1,H+2,…,N-1,N,1,2,…,H-1)，即起始位置的像素点为序号H的像素点；每段的开始位置为H，(L+H)，(2L+H)…，每段的结束位置为(L+H-1),(2L+H-1),(3L+H-1)…。

2.根据权利要求1所述的数字图像的角点检测方法，其特征在于，当N/L有余数m时，则每次遍历的最后一段中的像素点个数为m。

3.根据权利要求1或2所述的数字图像的角点检测方法，其特征在于，在对所有的候选角点进行分组前，还包括将重复的候选角点去除的步骤。

4.根据权利要求1或2所述的数字图像的角点检测方法，其特征在于，所述对所有的候选角点进行分组的步骤包括：

当候选角点的位置序号之间的差值小于一预定阈值时，则将其划分为同一组。

5.根据权利要求4所述的数字图像的角点检测方法，其特征在于，每个候选角点对应一个分组。

6.根据权利要求1所述的数字图像的角点检测方法，其特征在于，所述每组中选择一个所述候选角点作为该组的角点，得到图像最终的角点的步骤包括：

当该组只有一个候选角点时，那么直接输出该候选角点的位置作为该组的角点位置；

当该组的候选角点个数大于等于2时，每个候选角点Pi以自身位置为中心，向前后各扩展f个像素位置，连接其两端端点构成弦，所述两端端点的位置分别为P(i-f)、P(i+f)的位置，并求每个候选角点Pi自身所在位置到该弦的距离，保留距离最大的位置即作为该组的角点位置。

7.一种数字图像的角点检测系统，其特征在于，该系统包括：

存储器以及一个或多个处理器；

其中，所述存储器与所述一个或多个处理器通信连接，所述存储器中存储有可被所述一个或多个处理器执行的指令，所述指令被所述一个或多个处理器执行，以使所述一个或多个处理器用于执行权利要求1-6任一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机可执行指令，当所述计算机可执行指令被计算装置执行时，可操作来执行权利要求1-6任一项所述的方法。