一种边缘检测双阈值自动设定方法及系统技术方案

本发明专利技术公开了一种边缘检测双阈值自动设定方法及系统，确定图像的局部最大梯度点构成边缘图，确定图像的边缘集中分布区间，利用类内方差最小化自适应求出梯度阈值，基于梯度幅度直方图和类内方差最小化自适应的确定高低阈值的方法，针对不同图像，实现双阈值的自适应提取，不需要人为设定任何参数。

An automatic setting method and system of double threshold for edge detection

【技术实现步骤摘要】
一种边缘检测双阈值自动设定方法及系统
本公开涉及图像处理
，具体涉及一种边缘检测双阈值自动设定方法及系统。
技术介绍
采用边缘检测的各种算子(Roberts、Sobel、Prewitt、Laplacian、Log/Marr、Canny、Kirsch、Nevitia)进行边缘检测时,通常需要进行模非极大值抑制梯度图像,然后求取双阈值提取边缘,但目前双阈值仍然依赖于人工设定，在现有的技术中，针对不同的图像采用相同的阈值,边缘检测效果非常大，这个技术问题极大的限制了边缘检测的各种算子的应用。
技术实现思路
为解决上述问题，本公开提供一种边缘检测双阈值自动设定方法及系统的技术方案，确定图像的局部最大梯度点构成边缘图，确定图像的边缘集中分布区间，利用类内方差最小化自适应求出梯度阈值。为了实现上述目的，根据本公开的一方面，提供一种边缘检测双阈值自动设定方法，所述方法包括以下步骤：S100，筛选出图像中具有局部最大梯度点的像素点作为边缘点；S200，确定图像的边缘集中分布区间；S300，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值。进一步地，在S100中，筛选出图像中具有局部最大梯度点的像素点作为边缘点：扫描图像的像素点，根据当前像素点周围8个方向上相邻像素的梯度值来判断所述当前像素点是否具有局部梯度最大值，如果所述当前像素点有局部梯度最大值，则将所述当前像素点作为边缘点，否则将所述当前像素点作为非边缘点。进一步地，在S200中，确定图像的边缘集中分布区间的方法为：构建图像的方向梯度直方图，计算图像的梯度幅度和梯度方向，做出梯度幅度的累加直方图，得出最大梯度值；设width为所述方向梯度直方图中梯度区间的宽度，high为所述方向梯度直方图中梯度区间的宽度，high、width的变化区间范围都设为[maxmag/5,maxmag]，参数maxmag可人工设置，maxmag单位为像素，以梯度区间为大小均匀的将图像分为多个子区间，计算边缘点在所有子区间中的平均数量，将子区间中的边缘点的数量大于平均数量的所述子区间标记为边缘集中分布区间。进一步地，在S300中，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值的方法为：令L＝width，H＝high，通过阈值t将边缘集中分布区间中的像素划分为两类：CO＝{L,L+1,…,t-1}，C1＝{t,t+1,…,H}，若像素梯度值i(x,y)<t，则(x,y)∈C0；若像素梯度值i(x,y)≥t，则(x,y)∈C1；x,y为像素点坐标；令i为像素点的梯度，则梯度为i的像素点个数为pi，则C0类中的像素总数为C1类中的像素总数为C0类的梯度均值为C1类的梯度均值为C0类的方差为C1类的方差为C0类和C1类的类内方差为：选择类内方差中最小的阈值t，将所述阈值t记为梯度阈值T，根据梯度阈值T对像素进行分类，若像素梯度值i(x,y)≥T，则将像素点(x，y)的灰度值置为0，否则将所述像素点(x，y)的灰度值置为255。本专利技术还提供了一种边缘检测双阈值自动设定系统，所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：边缘图构成单元，用于筛选出图像中具有局部最大梯度点的像素点作为边缘点；分布区间确定单元，用于确定图像的边缘集中分布区间；梯度阈值求解单元，用于利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值。本公开的有益效果为：本专利技术提供一种边缘检测双阈值自动设定方法及系统，基于梯度幅度直方图和类内方差最小化自适应的确定高低阈值的方法，针对不同图像，实现双阈值的自适应提取，不需要人为设定任何参数。附图说明通过对结合附图所示出的实施方式进行详细说明，本公开的上述以及其他特征将更加明显，本公开附图中相同的参考标号表示相同或相似的元素，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，在附图中：图1所示为一种边缘检测双阈值自动设定方法的流程图；图2所示为一种边缘检测双阈值自动设定系统结构图。具体实施方式以下将结合实施例和附图对本公开的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本公开的目的、方案和效果。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。如图1所示为根据本公开的一种边缘检测双阈值自动设定方法的流程图，下面结合图1来阐述根据本公开的实施方式的一种边缘检测双阈值自动设定方法。本公开提出一种边缘检测双阈值自动设定方法，具体包括以下步骤：S100，筛选出图像中具有局部最大梯度点的像素点作为边缘点；S200，确定图像的边缘集中分布区间；S300，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值。进一步地，在S100中，筛选出图像中具有局部最大梯度点的像素点作为边缘点：扫描图像的像素点，根据当前像素点周围8个方向上相邻像素的梯度值来判断所述当前像素点是否具有局部梯度最大值，如果所述当前像素点有局部梯度最大值，则将所述当前像素点作为边缘点，否则将所述当前像素点作为非边缘点。进一步地，在S200中，确定图像的边缘集中分布区间的方法为：构建图像的方向梯度直方图，计算图像的梯度幅度和梯度方向，做出梯度幅度的累加直方图，得出最大梯度值；设width为所述方向梯度直方图中梯度区间的宽度，high为所述方向梯度直方图中梯度区间的宽度，high、width的变化区间范围都设为[maxmag/5,maxmag]，在本实施例中，maxmag＝800像素，以梯度区间为大小均匀的将图像分为多个子区间，计算边缘点在所有子区间中的平均数量，将子区间中的边缘点的数量大于平均数量的所述子区间标记为边缘集中分布区间。进一步地，在S300中，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值的方法为：令L＝width，H＝high，通过阈值t将边缘集中分布区间中的像素划分为两类：CO＝{L,L+1,…,t-1}，C1＝{t,t+1,…,H}，若像素梯度值i(x,y)<t，则(x,y)∈C0；若像素梯度值i(x,y)≥t，则(x,y)∈C1；令i为像素点的梯度，则梯度为i的像素点个数为pi，则C0类中的像素总数为C1类中的像素总数为C0类的梯度均值为C1类的梯度均值为C0类的方差为C1类的方差为C0类和C1类的类内方差为：选择类内方差中最小的阈值t，将所述阈值t记为梯度阈值T，根据梯度阈值T对像素进行分类，若像素梯度值i(x,y)≥T，则将像素点(x，y)的灰度值置为0，否则将所述像素点(x，y)的灰度值置为255。本公开的实施例提供的一种边缘检测双阈值自动设定系统，如图2所示为本公开本文档来自技高网...

【技术保护点】
1.一种边缘检测双阈值自动设定方法，其特征在于，所述方法包括以下步骤：/nS100，筛选出图像中具有局部最大梯度点的像素点作为边缘点；/nS200，确定图像的边缘集中分布区间；/nS300，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值。/n

【技术特征摘要】
1.一种边缘检测双阈值自动设定方法，其特征在于，所述方法包括以下步骤：
S100，筛选出图像中具有局部最大梯度点的像素点作为边缘点；
S200，确定图像的边缘集中分布区间；
S300，利用类内方差最小化自适应求出边缘集中分布区间的梯度阈值。


2.根据权利要求1所述的一种边缘检测双阈值自动设定方法，其特征在于，在S100中，筛选出图像中具有局部最大梯度点的像素点作为边缘点的方法为：
扫描图像的像素点，根据当前像素点周围8个方向上相邻像素的梯度值来判断所述当前像素点是否具有局部梯度最大值，如果所述当前像素点有局部梯度最大值，则将所述当前像素点作为边缘点，否则将所述当前像素点作为非边缘点。


3.根据权利要求2所述的一种边缘检测双阈值自动设定方法，其特征在于，在S200中，确定图像的边缘集中分布区间的方法为：
构建图像的方向梯度直方图，计算图像的梯度幅度和梯度方向，做出梯度幅度的累加直方图，得出最大梯度值；设width为所述方向梯度直方图中梯度区间的宽度，high为所述方向梯度直方图中梯度区间的宽度，high、width的变化区间范围都设为[maxmag/5,maxmag]，以梯度区间为大小均匀的将图像分为多个子区间，计算边缘点在所有子区间中的平均数量，将子区间中的边缘点的数量大于平均数量的所述子区间标记为边缘集中分布区间。


...

【专利技术属性】
技术研发人员：卢仕辉，
申请(专利权)人：中山市奥珀金属制品有限公司，
类型：发明
国别省市：广东;44