用于图像分割边缘检测技术研究和分析.docVIP

用于图像分割边缘检测技术研究和分析 　　 摘要：图像分割在数字图像处理技术中占据重要地位，属于机器运算的视觉技术，在图像理论研究及实际图像处理中得到了广泛重视。图像分割没有唯一的标准和方法，应该按照不同种类的图像应用不同的分割技术。现在的图像，基本已经有相应的分割方法可以对其进行分割，在大多数通用方法的情况下，也有些特殊的图像需要用到特殊技术。讲述了边缘检测应用于图像分割比较常用的3种算法，并对基于边缘检测的图像分割方法进行了研究和分析，指出了图像分割技术未来的发展方向。?? 　　关键词：图像分割；边缘检测；数字图像处理?? 　　中图分类号：TP391.4文献标识码：A文章编号：1672-7800（2011）07-0152-02?お? 　　?? 　　作者简介：全爱国（1981-），男，江苏江都人，江都职业教育集团助理讲师，研究方向为计算机应用技术。 　　 　　 　　0引言?? 　　 数字图像处理技术又称为计算机图像处理，它是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。早期图像处理是为了改善图像质量，它以适应人的视觉效果需求为目的的，而现在的图像处理涉及多个领域。随着科学技术的发展，图像处理已经成为一门重要的研究学科，在现代拥有多种通用处理方法的情况下，新兴的特殊的处理方法也层出不穷，带来的效应主要是体现在视觉上的感知。图像作为视觉的基础，对其进行去噪、增强、还原、分割、取征等处理的需求不断增长。?? 　　 图像分割技术是为后续工作有效进行而将图像划分为若干个有意义的区域的技术。区域的内部是连通的，在同一区域内部具有高相似度，其特性可以是灰度、颜色、纹理等等，基于图论的图像分割技术是将图像映射为带权的无向图，把像素当作节点，进行点对聚类。本文将对基于边缘检测的图像分割方法进行研究及分析，并着重介绍基于此方法的图像分割方法。?? 　　1边缘检测的分割方法及三种算子?? 　　 边缘检测是图像处理和计算机视觉中的基本问题，其目的是标识图像中各种参数变化明显的点。所谓边缘(edge)是指图像局部特性的不连续性，边缘总是以强度突变的形式出现，例如，灰度突变、颜色突变、纹理等，这可以看做是一个区域和另一个区域的边界，所以可以对图像进行边缘检测后进行区域的抽取，即可以对图像以基于边缘检测的办法进行分割，以一般突变来说，边缘粗略分为两种：一种是阶跃状的，其边缘位于两边的像素有明显不同的节点处；另一种是屋顶状的，其边缘位于其值从增加到减少或减少到增加的转折处。以下介绍3种算子进行边缘检测分割的方法。?? 　　1.1梯度上的Roberts 算子差分算法?? 　　 图像函数的梯度定义为：?? 　　?Й?f(x,y)=??f(x,y)[]??xix+??f(x,y)[]??yiy?И? 　　 通常把梯度的模叫做图像的梯度。对于数字图像，可以用差分来近似微分。Roberts模板是用斜向上的4个像素的交叉差分定义的，即：?? 　　??|??f(x,y)|=??[KF(](f(x,y)-f(x+1,y+1))2+(f(x+1,y)-f(x,y+1))2[KF)]?И? 　　 一般会将上式简化成：?? 　　??|??f(x,y)|=|f(x,y)-f(x+1,y+1)|+??|f(x+1,y)- f(x,y+1)|?И? 　　 以及?? 　　??|??f(x,y)|=??man??(|f(x,y)-f(x+1,y+1)|,??|f(x+1,y)- f(x,y+1)|)?И? 　　 用Roberts算子进行边缘检测的去噪作用仍然比较小，但相较梯度算子的效果要好。?? 　　1.2基于灰度突变的Prewitt算子?? 　　 对数字图像??f(x，y)??，Prewitt算子的定义如下： 　　 ?И?G(i)=|[f(i-1,j-1)+f(i-1,j)+f(i-1，j+??1)]-[f(i+1,j-1)+f(i+1，j)+f(i+1，j+1)]| ?? 　　 G(j)=|[f(i-1,j+1)+f(i,j+1)+f(i+1，j+??1)]-[f(i-1,j-1)+f(i,j-1)+f(i+1，j-1)]| ?? 　　 则 P(i,j)=max[G(i),G(j)]或 P(i,j)=G(i)+G(j)?И? 　　选择适当的阈值T，对于灰度幅度突变大于阈值T的地方则成为边缘，它是由2×2扩大到3×3来计算差分算子，虽然在小于阈值T的地方会有检测不到边缘，但它能检测到边缘点，并且能抑制噪波的影响。?? 　　1.3运用亮度函数的Sobel算子?? 　　 Sobel算子包含横向以及纵向的3x3的矩阵，将之与图像作平面的卷积，得出横向及纵向的亮度差分近似值。下面以A代表原始图像，Gx及Gy分别代表经横向及