图像分割使图像被划分成或分隔成具有相近特征的区域。图像分割常用边缘和纹理作为特征,区域内图像的灰度色调或纹理应该均匀一致,没有孔洞,相邻区域的特征差异明显。本次实验要求采用区域增长法和大津法, 实现图像分割。

​ 区域增长是一种区域分割方法。假定区域的数目以及在每个区域中种子点的位置已知，则从该已知点开始，加上与已知点相似的邻近点形成一个区域，相似性准则可以是灰度级、彩色、组织、梯度或其它特性；相似性的测度可以由所确定的阈值来判定。从满足检测准则的点开始，在各个方向上生长区域，如果其邻近点满足检测准则就并入区域中； 重复这一过程，直到没有可接受的邻近点后，区域增长过程终止。

OTSU算法也称最大类间差法，有时也称之为大津算法，由大津于1979年提出，被认为是图像分割中阈值选取的最佳算法，计算简单，不受图像亮度和对比度的影响，因此在数字图像处理上得到了广泛的应用 ​ 大津法是按图像的灰度特性,将图像分成背景和前景两部分。因方差是灰度分布均匀性的一种度量,背景和前景之间的类间方差越大,说明构成图像的两部分的差别越大,当部分前景错分为背景或部分背景错分为前景都会导致两部分差别变小。因此,使类间方差最大的分割意味着错分概率最小，但是大津法这种全局阈值分割的方法受光照不均的影响较大。

【代码】 主函数TEST.m代码：

补充后的region_grow1.m的部分代码：

【结果】 四连通时： 【分析】 直接观察分割后的图像及其直方图，可以发现其灰度值分布较不均匀，视觉效果不是很好，于是对三幅图像进行直方图均衡化。 可以看出在四连通时，criterion分别取值2，4，6，8，10时，criterion越大，效果越好。但是三种处理条件下得到的图像都有严重的伪轮廓，而且前两个图像的人像边界较模糊，但是有较多的背景中的细节。当criterion=10时效果较好，能在视觉上区分人像和背景，但是人像和图像上部、左下部分的背景灰度值较相近，区分度也不大。 【结果】 八连通时：   邻域连通采用八连通时当可以发现，人像的轮廓较清晰，并模糊了背景中的细节。但是，在criterion=4和criterion=8时虽然能视觉区分人像和背景，但是会发现人像的衣摆部分和身后的背景灰度值较相近，在这部分区分度不如criterion=10时好，   总而言之，八连通的效果比四连通的好（相同条件下，四连通结果中人像和背景的相似程度大于八连通结果）；随着criterion的值增大，背景细节减少，主体分割效果更好；同时，虽然八连通有较少的伪轮廓出现，但是还是会存在人像灰度值和背景灰度值相近的情况。

【代码】 以下是一段在Matlab中实现大津法的程序，即一个使用OTSU算法提取图像阈值的函数，输入参数为一个图像，返回分割该图像的最佳阈值，并依据此阈值对图像进行分割。

【结果】 【分析】 可以明显的发现，下方处的米粒分割得并不好，米粒出现了破碎的情况，导致计数的结果少于实际结果，这是因为rice.jpg这张图片的背景光照不均匀，在底部背景灰度值与米粒的灰度值较为接近，所以分割效果并不理想，针对这点做出改进。

【代码】

【结果】 【分析】 数米粒的结果仍偏少，推测是因为筛掉了周围的点导致的数量偏少，去除筛除连通域的代码。代码如下:

【结果】 【分析】 数米粒的大体步骤是：首先进行开运算，因为结构元素为半径为十五的圆，因此这次的开运算可以等价于将米粒全部消除，只留下背景，然后用原图减去背景，减少背景对大津法的影响，使用bwlabel函数统计连通域个数并返回分类的标签图。

[L,num] = bwlabel(BW,n) 返回一个和BW大小相同的L矩阵，包含了标记了BW中每个连通区域的类别标签，这些标签的值为1、2…num（连通区域的个数）。n的值为4或8，表示是按4连通寻找区域，还是8连通寻找，默认为8。num返回的就是BW中连通区域的个数，可以理解成一幅图像中可以分成几块连通区域。

因为大津法受背景的影响较大，因此在使用大津法进行图像分割前，消除背景的影响对分割并计算米粒的个数起到了重要的作用，同时此环节对于其他的图像分割任务也是十分必要的，感觉和遥感图像的处理中大气校正这一环节有相似之处。当然在复杂的任务中，采取这种非常简单的方式来消除背景影像无疑是不恰当的，但对于本次实验中较简单的米粒这一图像，可以做出合理的推断，在使用区域生长法之前去除背景也对米粒的提取有很大的帮助。 下面做一个对比： 【代码】

【结果】 【分析】 左图为criterrion为11，八连通未消除背景影响的分割结果。右图为criterrion为11，八连通消除背景影响的分割结果。可以发现较未消除背景影响的分割结果，消除背景影响后的分割的效果有了较大的提高。