专利名称：一种基于蚁群算法的图像边缘检测方法
技术领域：
本发明涉及数字图像处理方法，具体涉及一种基于蚁群算法的图像边缘检测方法。
背景技术：
图像边缘是图像最基本也是最重要的特征之一，图像的边缘检测是计算机视觉和图像处理中重要的内容，广泛应用于目标识别与跟踪、机器人视觉、图像数据压缩等领域。 准确可靠的边缘提取方法，对这些系统的整体性能起到至关重要的作用，因此边缘提取成为研究人员进行图像特征分析研究时最为关注的热门课题之一。边缘提取的目的就是找到属于感兴趣的目标轮廓的边缘，目前，用于图像边缘检测的方法很多，主要有Roberts算子、Sobel算子、Prewitt算子、LOG算子、Canny算子、小波分析法等，这些方法的特点是运算简单、可并行处理，但对噪声比较敏感，也没有考虑人眼视觉特性，测得的边缘比较粗糙， 尤其在图像较复杂或含有噪声时更是如此。针对图像的特点，人们又提出多种提取方法，如基于Gabor滤波器虚部的方法、基于数学形态学的方法等，它们在图像处理领域已被广泛采用，大多是针对各种不同类型的图像所提出的，通用性不是很强，因而还没有一种方法能适用于所有类型图像的边缘提取。蚁群算法是模仿蚁群在搜索食物源的过程中所体现出来的寻优能力而提出的一种用来寻找最优解决方案的全局搜索算法，具有强鲁棒性、正反馈性、分布式处理等特点， 已经广泛应用于求解旅行商问题、指派问题、调度问题等NP组合优化问题并取得很好的效果。蚁群算法的鲁棒性的特点使得基本蚁群算法模型能够通过一定的修改就可较容易地用于解决其它问题。本发明就是将蚁群算法应用到图像处理领域，进行图像边缘的检测。将蚁群算法用于图像边缘检测领域，主要分为3大类1)基于图像边缘特征的蚁群算法；2) 基于模糊聚类的蚁群算法；3)与其他算法的融合，如遗传算法、Snake模型、Markov随机场寸。
发明内容
本发明实施例提供一种基于蚁群算法的图像边缘检测方法，用于图像边缘检测， 能提高对复杂图像边缘检测的适应性，并且大大提高图像边缘检测的准确度。本发明提供一种基于蚁群算法的图像边缘检测方法，算法的基本步骤包括(1)图像的预处理。具体包括图像的读取并转换为灰度图像，图像大小的调整，中值滤波去噪声和图像的锐化等。(2)问题的生成。设要检测的灰度图像I，大小为M1XM2,把图像I的每个像素视为一个节点。在上述M1XM2个节点上随机选取K个结点放置K只蚂蚁。(3)初始化算法的各个参数。包括算法迭代次数N，每条路经上的初始信息素强度
T init(4)设 η = 1
(5)第η次迭代，对于每只蚂蚁k(k= 1，2，...，K)，按概率/^iwu)在图像上连续走L步，其中表示第η次迭代中，蚂蚁从节点(l，m)移到邻居节点(i，j)的转换概率，并在每只蚂蚁走完L步后分别更新信息素矩阵。/^iwu)的计算公式如下 (、(τ(η~1))α(η· Y
权利要求
1.一种基于蚁群算法的图像边缘检测方法，其特征在于，该方法包含以下步骤(1)图像的预处理。(2)初始化算法的各个参数。包括算法迭代次数N，蚂蚁的数量K，每条路经上的初始信息素强度Tinit(3)问题的生成。设要检测的灰度图像I，大小为M1XM2,把图像I的每个像素视为一个节点。在上述M1XM2个节点上随机选取K个结点放置K只蚂蚁。(4)设η = 1(5)第η次迭代，对于每只蚂蚁k(k= 1，2，. .，K)，按概率/^iwu)在图像上连续走L 步，其中表示第n次迭代中，蚂蚁从节点d，m)移到邻居节点(i，J')的转换概率，并在每只蚂蚁走完L步后分别更新信息素矩阵。(6)K只蚂蚁访问结束，根据所有蚂蚁访问过的路经，按照更新方程修改轨迹上的全局信息素强度。(7)11= 11+1，如果11>队表明迭代结束，转(8).否则转(5)(8)提取图像边缘，检测图像边缘信息。
2.根据权利要求1所述的基于蚁群算法的图像边缘检测方法，其特征在于算法步骤 (1)中，图像的预处理过程主要包括(1)图像的读取并转换为灰度图像，对于不同格式的图像先都转换为灰度图像再进行图像边缘的检测。(2)图像大小的调整，对于不同情况下采集到的图像，其大小规格各不相同，必须先将其调整到一个合适的大小再进行后续处理。(3)中值滤波去噪声和图像的锐化，图像去噪声，减轻图像边缘检测时噪声的影响；图像的锐化，使图像的边缘特征更加突出。
3.根据权利要求1所述的基于蚁群算法的图像边缘检测方法，其特征在于算法步骤(5)中，第η次迭代，蚂蚁从节点(l，m)移到邻居节点(i，j)的转换概率/^iwu)的计算方法为
4.根据权利要求2所述的基于蚁群算法的图像边缘检测方法，其特征在于算法节点 (i，j)的启发式信息Hu的计算方法如下rL i, j 一 f ( I Ii-2，j—l_Ii+2，j+1 I + I li—2，j+l~Ii+2, j—1 I + I Ii-1，j-2_Ii+lj+2 I + I Ii-1，j-「!i+l, j+1 I+ lii-i.j-iw.jl + lii-i.j.i-ii-i.j-i+ Iw2-1Hj2HuiJ)其中函数f(X)可以定义为f(X) = λχ或f(X) = λχ2，λ为待定参数，实验中可以具体调整，Ii,」表示节点(i，j)的灰度值。
5.根据权利要求2所述的基于蚁群算法的图像边缘检测方法，其特征在于Ω(1,ω)表示节点(l，m)的相邻节点的集合，相邻节点的定义为4-连续相邻节点或8-连续相邻节点，如图2，3所示。
6.根据根据权利要求1所述的基于蚁群算法的图像边缘检测方法，其特征在于算法步骤(5)中每只蚂蚁走完L步后分别更新信息素矩阵，其中信息素的更新规则定义如下
7.根据权利要求1所述的基于蚁群算法的图像边缘检测方法，其特征在于算法步骤 (6)中，K只蚂蚁访问结束，根据所有蚂蚁访问过的路经，按照更新方程修改轨迹上的全局信息素强度，其中更新方程定义如下
8.根据权利要求1所述的基于蚁群算法的图像边缘检测方法，其特征在于算法步骤 (8)中检测图像边缘信息的方法定义如下设定一个阈值Τ，η次迭代结束后，根据每个像素点的信息素强度和阈值T的比较，若小于阈值，则定义为像素点，否则定义为非边缘像素点。公式如下
全文摘要
本发明公开了一种基于蚁群算法的图像边缘检测方法。本发明将蚁群算法应用到图像的边缘检测问题上，利用图像的灰度梯度作为启发信息，引入运动方向的改变量，通过迭代计算更新蚁群在路径上信息素的分布，使迭代搜索过程逐渐向边缘曲线收敛，最终根据信息素的分布情况检测图像边缘曲线。实验仿真结果表明，该方法能有效利用蚁群算法正反馈的优点,大大提高图像边缘检测的准确度。
文档编号G06T7/60GK102184556SQ201110111440
公开日2011年9月14日 申请日期2011年4月29日 优先权日2011年4月29日
发明者林格, 罗笑南, 颜权 申请人:中山大学