常用数字图像分割方法

图像分割是一种重要的图像处理技术。

人们在对图像的认知，理解和应用中，往往仅对其中的某些特定部分感兴趣，这些部分通常被称为目标或前景，它们一般对应图像中特定的，具有独特性质的区域。

这里所说的特定部分的独特性质可以是灰度值，目标的轮廓，图形的纹理，颜色等。

在图像处理中有时候会需要对图像中的特定目标进行分析处理，这时候就需要首先将它们从图像中提取出来，在此基础上才能进一步对特定目标进行分析。

图像分割是根据图像的应用需求或组成结构将图像划分成若干个互不相交的子区域的过程。

这些子区域指的是某种意义下具有共同属性的像素的连通集合。

例如图像中特定形状目标所占的连通区域、图像背景所占的连通区域等。

在图像处理中，连通指的是集合中任意两点之间都存在完全属于该集合的连通路径。

连通包含4连通和8连通两种情况，如下图所示。

4连通是指从该区域内任一点出发，在不超过该区域的前提下，可以通过上、下、左、右4个方向移动的组合，从而到达该区域内的任意像素点；同理8连通是从区域内任意一点出发，在不超过该区域的前提下，通过8个方向，即上、下、左、右、左上、左下、右上、右下移动的组合，从而到达该区域内的任意像素点。

四连通和八连通示意图

根据上述连通基本概念，可以给出图像分割的一般定义，即图像分割是指将一幅离散数字图像信号f(m,n)进行分割，将f分割为若干连通的、非空的子区域f1,f2,…fn，并且要满足以下均一性准则。

1） f1∪f2∪…∪fn =f .

2） "i ,当i=1,2…n时，fi是连通的。

3） "fi均一性准则都是满足的。

4） 对于任意两个相连的fi和fj ，E(fi∪fj)=f.

上述条件（1）说明了分割得到的所有子区域的并集应该包含图像中所有像素，即图像分割不能漏掉任何像素；条件（2）说明了分割得到的子区域的连通性；条件（3）说明分割得到的子区域都有其本身的特性，即在各个子区域内像素性质是相似均一的；条件（4）指出任何两个子区域都不重叠，即同一个像素不会被分在两个不同的子区域中。