图像分割技术总结
2007-06-28 15:21
图像分割是图像处理领域中的一个基本问题。从大的方面来说,图像分割方法可大致分为基
于区域的方法、基于边缘的方法、区域与边缘相结合的方法,以及在此基础上的、采用多分
辨率图像处理理论的多尺度分割方法。基于区域的方法采用某种准则,直接将图像划分为多
个区域,基于边缘的方法则通过检测包含不同区域的边缘,获得关于各区域的边界轮廓描述,
达到图像分割的目的,而区域与边缘相结合的方法通过区域分割与边缘检测的相互作用,得
到分割结果。
·1 基于区域的图像分割
图像分割中常用的直方图门限法、区域生长法、基于图像的随机场模型法、松弛标记区
域分割法等均属于基于区域的方法。
(1)直方图门限分割就是在一定的准则下,用一个或几个门限值将图像的灰度直方图
(一维的或多维的)分成几个类,认为图像中灰度值在同一个灰度类内的象素属于同一个物
体,可以采用的准则包括直方图的谷底 、最小类内方差(或最大类间方差) 、最大熵 (可
使用各种形式的熵)、最小错误率 、矩不变、最大繁忙度(由共生矩阵定义)等。门限法的
缺陷在于它仅仅考虑了图像的灰度信息,而忽略了图像中的空间信息,对于图像中不存在明
显的灰度差异或各物体的灰度值范围有较大重叠的图像分割问题难以得到准确的结果。
(2)区域生长是一种古老的图像分割方法,最早的区域生长图像分割方法是由Levine
等人提出的。该方法一般有两种方式,一种是先给定图像中要分割的目标物体内的一个小块
或者说种子区域,再在种子区域基础上不断将其周围的像素点以一定的规则加入其中,达到
最终将代表该物体的所有像素点结合成一个区域的目的;另一种是先将图像分割成很多的一
致性较强,如区域内像素灰度值相同的小区域,再按一定的规则将小区域融合成大区域,达
到分割图像的目的,典型的区域生长法如T. C. Pong 等人提出的基于小面(facet)模型的区
域生长法,区域生长法固有的缺点是往往会造成过度分割,即将图像分割成过多的区域。
(3)基于图像的随机场模型法主要以 Markov 随机场作为图像模型,并假定该随机场
符合 Gibbs 分布。使用 MRF 模型进行图像分割的问题包括:邻域系统的定义;能量函数的
选择及其参数的估计;极小化能量函数从而获得最大后验概率的策略。邻域系统一般是事先
定义的,因而主要是后面两个问题。S. Geman,首次将基于 Gibbs 分布的 Markov 随机场模
型用于图像处理,详细讨论了 MRF 模型的邻域系统,能量函数,Gibbs 采样方法等各种问
题,提出用模拟退火算法来极小化能量函数的方法,并给出了模拟退火算法收敛性的证明,
同时给出了 MRF 模型在图像恢复中的应用实例。在此基础上,人们提出了大量的基于 MRF
模型的图像分割算法 。
(4)标记法(labeling)就是将图像欲分割成的几个区域各以一个不同的标号来表示,
对图像中的每一个象素,用一定的方式赋之以这些标记中的某一个,标记相同的连通象素就
组成该标记所代表的区域。标记法常采用松弛技术来给图像中的各个象素赋予标记,一般可
分为离散松弛、概率松弛、模糊松弛等三种。Smith 等人最先采用松弛标记技术进行图像分
割 ,以后人们又提出了大量的图像松弛分割算法。另外,松弛标记不仅可用于图像分割,
还可用于边缘检测、目标识别等。