1图像分割原理
图像分割的研究多年来一直受到人们的高度重视，至今提出了各类类型的分割算法。Pal把图像分割算法分红了6类：阈值分割，像素分割、深度图像分割、彩色图像分割，边缘检测和基于模糊集的方法。可是，该方法中，各个类别的内容是有重叠的。为了涵盖不断涌现的新方法，有的研究者将图像分割算法分为如下六类：并行边界分割技术、串行边界分割技术、并行区域分割技术、串行区域分割技术、结合特定理论工具的分割技术和特殊图像分割技术。而在较近的一篇综述中，更有学者将图像分割简单的分割数据驱动的分割和模型驱动的分割两类。下面将图像分割方法主要分如下几类：基于阈值的分割方法、基于区域的分割方法、基于边缘的分割方法、基于数学形态的分割方法以及基于特定理论的分割方法等，对其中主要的分别进行简要介绍。算法
1.1灰度阈值分割法
是一种最经常使用的并行区域技术，它是图像分割中应用数量最多的一类。阈值分割方法其实是输入图像f到输出图像g的以下变换：函数
其中，T为阈值，对于物体的图像元素g(i,j)=l，对于背景的图像元素g(i,j)=0。工具
因而可知，阈值分割算法的关键是肯定阈值，若是能肯定一个合适的阈值就可准确地将图像分割开来。若是阈值选取太高，则过多的目标区域将被划分为背景，相反若是阈值选取太低，则过多的背景将被划分到目标区[7]。阈值肯定后，将阈值与像素点的灰度值比较和像素分割可对各像素并行地进行，分割的结果直接给出图像区域。post
阈值分割必须知足一个假设条件：图像的直方图具备较明显的双峰或多峰，并在谷底选择闭值。所以这种方法对目标和背景反差较大的图像进行分割的效果十分明显，并且总能用封闭、连通的边界定义不交叠的区域。性能
阈值分割法主要分为全局和局部两种，目前应用的闭值分割方法都是在此基础上发展起来的，好比最小偏差法、最大相关法、最大嫡法、矩量保持法、Otsu最大类间方差法等，而应用最普遍的是Otsu最大类间方差法。spa
人们发展了各类各样的阈值处理技术，包括全局阈值、自适应阈值、最佳阈值等等。 全局阈值是指整幅图像使用同一个阈值作分割处理，适用于背景和前景有明显对比的图像。它是根据整幅图像肯定的：T=T(f)。可是这种方法只考虑像素自己的灰度值，通常不考虑空间特征，于是对噪声很敏感。经常使用的全局阈值选取方法有利用图像灰度直方图的峰谷法、最小偏差法、最大类间方差法、最大熵自动阈值法以及其它一些方法。在许多状况下，物体和背景的对比度在图像中的各处不是同样的，这时很难用一个统一的阈值将物体与背景分开。这时能够根据图像的局部特征分别采用不一样的阈值进行分割。实际处理时，须要按照具体问题将图像分红若干子区域分别选择阈值，或者动态地根据必定的邻域范围选择每点处的阈值，进行图像分割。这时的阈值为自适应阈值。阈值的选择须要根据具体问题来肯定，通常经过实验来肯定。对于给定的图像，能够经过分析直方图的方法肯定最佳的阈值，例如当直方图明显呈现双峰状况时，能够选择两个峰值的中点做为最佳阈值。设计
阈值分割的优势是计算简单、运算效率较高、速度快,在算法上容易实现,在重视运算效率的应用场合(如用于硬件实现)，它获得了普遍应用。它对目标和背景对比度反差较大图像这种分割颇有效, 并且总能用封闭、连通的边界定义不交叠的区域。但它不适用于多通道图像和特征值相关不大的图像，对图像中不存在明显灰度差别或各物体的灰度值范围有较大重叠的图像分割问题难以获得准确结果。另外因为阈值肯定主要依赖于灰度直方图, 而不多考虑图像中像素的空间位置关系，所以当背景复杂，特别在是同一背景上重叠出现若干个研究目标时，或图像中噪声信号较多时，目标的灰度值与背景相差无几等情形下，容易丧失部分边界信息，按照固定的阈值进行分割所获得的结果就不许确，形成分割不完整，须要进一步的精肯定位。htm
1.2基于区域的分割方法
区域生长和分裂合并法是两种典型的串行区域技术，其分割过程后续步骤的处理要根据前面步骤的结果进行判断而肯定。blog
（1）区域生长
区域生长的基本思想是将具备类似性质的像素集合起来构成区域。具体先对每一个须要分割的区域找一个种子像素做为生长的起点，而后将种子像素周围邻域中与种子像素有相同或类似性质的像素(根据某种事先肯定的生长或类似准则来断定)合并到种子像素所在的区域中。将这些新像素看成新的种子像素继续进行上面的过程，直到再没有知足条件的像素可被包括进来。
区域生长须要选择一组能正确表明所需区域的种子像素，肯定在生长过程当中的类似性准则，制定让生长中止的条件或准则。类似性准则能够是灰度级、彩色、纹理、梯度等特性。选取的种子像素能够是单个像素，也能够是包含若干个像素的小区域。大部分区域生长准则使用图像的局部性质。生长准则可根据不一样原则制定，而使用不一样的生长准则会影响区域生长的过程。
区域生长法的优势是计算简单，对于较均匀的连通目标有较好的分割效果，对有复杂物体定义的复杂场景的分割或者对天然景物的分割等相似先验知识不足的图像分割, 效果均较理想，Wu H S等提出利用肺部癌细胞图像的均值、标准误差构成的矢量做为细胞分割的特征, 提出的区域增加分割算法分割肺部癌细胞纹理图像, 取得较好结果[10]。它的缺点是须要人为肯定种子点，虽然其抗噪性能优于边缘分割和直方图分割，但仍对噪声敏感，可能致使区域内有空洞；另外，它是一种串行算法，当目标较大时，分割速度较慢，所以在设计算法时，要尽可能提升效率；并且在计算过程当中引入的预约偏差值选取不当时，还会引入误判，易受分析目标内部组织之间的重叠干扰影响。所以，基于区域生长的分割方法通常适合于边缘光滑、无重叠的细胞图象的分割。
（2）区域分裂合并
区域生长是从某个或者某些像素点出发，最后获得整个区域，进而实现目标提取。分裂合并差很少是区域生长的逆过程：从整个图像出发，不断分裂获得各个子区域，而后再把前景区域合并，实现目标提取。分裂合并的假设是对于一幅图像，前景区域由一些相互连通的像素组成的，所以，若是把一幅图像分裂到像素级，那么就能够断定该像素是否为前景像素。当全部像素点或者子区域完成判断之后，把前景区域或者像素合并就可获得前景目标。在这类方法中，最经常使用的方法是四叉树分解法。设R表明整个正方形图像区域，P表明逻辑谓词。基本分裂合并算法步骤以下：
① 对任一个区域，若是H(Ri)=FALSE就将其分裂成不重叠的四等份；
② 对相邻的两个区域Ri和Rj，它们也能够大小不一样（即不在同一层），若是条件H(Ri∪Rj)=TRUE知足，就将它们合并起来。
③ 若是进一步的分裂或合并都不可能，则结束。
分裂合并法的关键是分裂合并准则的设计。这种方法对复杂图像的分割效果较好，但算法较复杂，计算量大，分裂还可能破坏区域的边界。
1.3基于边缘的分割方法
图像分割的一种重要途径是经过边缘检测，即检测灰度级或者结构具备突变的地方，代表一个区域的终结，也是另外一个区域开始的地方。这种不连续性称为边缘。不一样的图像灰度不一样，边界处通常有明显的边缘，利用此特征能够分割图像。图像中边缘处像素的灰度值不连续，这种不连续性可经过求导数来检测到。对于阶跃状边缘，其位置对应一阶导数的极值点，对应二阶导数的过零点(零交叉点)。所以经常使用微分算子进行边缘检测[11]。
经常使用的一阶微分算子有Roberts算子、Prewitt算子和Sobel算子，二阶微分算子有Laplace算子和Kirsh算子等。在实际中各类微分算子经常使用小区域模板来表示，微分运算是利用模板和图像卷积来实现。这些算子对噪声敏感，只适合于噪声较小不太复杂的图像。因为边缘和噪声都是灰度不连续点，在频域均为高频份量，直接采用微分运算难以克服噪声的影响。所以用微分算子检测边缘前要对图像进行平滑滤波。
Roberts算子有利于对具备陡峭边缘的低噪声图像的分割；laplacian算子具备各向同性的特色；Roberts算子和laplacian算子在实施过程当中大大加强了噪声，恶化了信噪比。Prewitt算子、Sobel算子等有利于对具备较多噪声且灰度渐变图像的分割。Log算子和Canny算子是具备平滑功能的二阶和一阶微分算子，边缘检测效果较好。其中Log算子是采用Laplacian算子求高斯函数的二阶导数，Canny算子是高斯函数的一阶导数，它在噪声抑制和边缘检测之间取得了较好的平衡。Marr算法对有较多噪声的图像具备平滑做用，且其边缘检测效果优于以上几种算子，但Marr算法在平滑的同时致使图像对比度降低[7]。Kirch算法利用对梯度图像适当的阈值进行二值化, 使得目标和背景像素点低于阈值, 而大多数边缘点高于阀值, 同时为了提升性能, 在该类算法中可引入分水岭算法以进行准确分割[1]。
Hough变换法利用图像全局特性而直接检测目标轮廓，将边缘像素链接起来组成区域封闭边界的一种常见方法。在预先知道区域形状的条件下，利用哈夫变换能够方便地获得边界曲线而将不连续的边界像素点链接起来。它的主要优势是受噪声和曲线间断的影响较小。
对于灰度变化复杂和细节较丰富图象，边缘检测算子均很难彻底检测出边缘，并且一旦有噪声干扰时，上述算子直接处理效果更不理想。这一方法用来分割显微图象的例子很少，由于显微图象中的许多纹理或颗粒会掩盖真正的边缘，虽然能够经过有关算法改进，但效果并不太好。
拟合算子( 即参数模型匹配算法)原理：用边缘的参数模型对图像的局部灰度值进行拟合, 再在拟合的参数模型上进行边缘检测。优缺点：此类算子在检测边缘的同时, 还平滑了噪声, 对有较大噪声和高纹理细胞图像处理效果较好, 但因为参数模型记录着更多的边缘结构信息, 计算开销很大, 算法复杂, 并且对边缘类型要求较高。
以上三种方法中，基于边缘分割的最多见的问题是在没有边界的地方出现了边缘以及在实际存在边界的地方没有出现边界, 这是由图像噪声或图像中的不适合的信息形成的[24]。基于区域增加方法分割后的图像,时常是因为参数的设置非最优性形成, 不是含有太多的区域就是含有过少的区域。阈值化是最简单的分割处理, 计算代价小, 速度快, 用一个亮度常量即阈值来分割物体和背景。