一种数字图像角点检测方法、系统及计算机可读存储介质技术方案

一种数字图像的角点检测方法、系统及计算机可读存储介质，所述方法包括步骤：输入图像为二值化的二维图像；提取所述二值化的二维图像的图像外轮廓；对所述图像外轮廓进行K次遍历以检测候选角点，K＞1；记录每次遍历检测得到的候选角点；对所有的候选角点进行分组；每组中选择一个所述候选角点作为该组的角点，得到图像最终的角点。本发明专利技术通过对外轮廓的像素点进行多次遍历以检测获得候选角点、并对所述候选角点进行分组并筛选得到最终的角点位置。该方法能够准确找到图像轮廓中所有的真实角点，具有定位精度高、鲁棒性强等特点，可以有效地实现二维图像的角点检测与定位，克服了角点定位精度较低的缺点。

【技术实现步骤摘要】
一种数字图像角点检测方法、系统及计算机可读存储介质
本专利技术涉及图像处理
，特别涉及一种基于距离的数字图像角点检测方法、系统及计算机可读存储介质。
技术介绍
角点是指图像中边界曲线上具有曲率极大值的点,或者说,在该点附近的灰度值会发生剧烈的变化。角点检测是计算机视觉系统中用来获得图像特征的一种方法，广泛应用于运动检测、图像匹配、视频跟踪、三维建模和目标识别等领域中，也称为特征点检测。现有的角点检测方法主要分为两类：一是根据图像边缘轮廓特征，用图像边缘轮廓上的点计算边缘曲率或者夹角来判定角点；二是利用图像的灰度信息进行角点检测。由于计算轮廓点的曲率时，需要计算一阶和二阶导数，如果计算曲率所涉及的邻域太小，将导致角点检测算法对局部变化非常敏感，由此检测出的角点位置精度较低；而利用灰度信息的方法角点定位不太准确。
技术实现思路
为解决上述问题，本专利技术提供了一种数字图像角点检测方法、系统及计算机可读存储介质，可以有效地实现二维图像的角点检测与定位。本专利技术的第一方面提供了一种数字图像的角点检测方法，包括如下步骤：输入图像为二值化的二维图像；提取所述二值化的二维图像的图像外轮廓；对所本文档来自技高网...

【技术保护点】
1.一种数字图像的角点检测方法，其特征在于，包括如下步骤：输入图像为二值化的二维图像；提取所述二值化的二维图像的图像外轮廓；对所述图像外轮廓进行K次遍历以检测候选角点，K＞1；记录每次遍历检测得到的候选角点；对所有的候选角点进行分组；每组中选择一个所述候选角点作为该组的角点，得到图像最终的角点。

【技术特征摘要】
1.一种数字图像的角点检测方法，其特征在于，包括如下步骤：输入图像为二值化的二维图像；提取所述二值化的二维图像的图像外轮廓；对所述图像外轮廓进行K次遍历以检测候选角点，K＞1；记录每次遍历检测得到的候选角点；对所有的候选角点进行分组；每组中选择一个所述候选角点作为该组的角点，得到图像最终的角点。2.根据权利要求1所述的数字图像的角点检测方法，其特征在于，所述遍历包括：将外轮廓的所有像素点分成若干段，每段像素点的个数为L，L为正整数，确定每段的开始位置和结束位置；将每段的开始和结束位置相连构成弦，并计算该段中每个像素点到该弦的距离，保留最大距离的像素点；若最大距离大于预设的距离阈值，则该最大距离的像素点为候选角点。3.根据权利要求2所述的数字图像的角点检测方法，其特征在于，对所述图像外轮廓进行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)…。4.根据权利要求2或3所述的数...

【专利技术属性】
技术研发人员：王伟华，肖曦，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京,11