图像分割2014-11-18汇编.ppt

排队论课件 （1）获得原图像的首地址，及图像的宽和高。 （2）开辟一块内存空间，并初始化为255。 （3）进行图像灰度统计，显示灰度直方图。 （4）通过对话框选取一个峰谷作为阈值。 （5）像素灰度值与阈值之差小于30，将像素置为0，否则置为255。 （6）将结果复制到原图像数据区。 2. P参数法 若各区域面积占图像总面积的比例p已知时，可以用p参数法，其步骤如下： 1）根据灰度直方图从左到右计算直方图的累加值； 2） 当求得C值近似等于已知的面积比例p时，查找对应的灰度级T； 3）以T为阈值对图像进行分割； 相反，如果已知高灰度区域面积比为p2的情况，与上述过程类似，只是第一步的累加值变为从右向左求累加。 3. 最佳阈值法 4. 均值迭代阈值选择法 迭代阈值选择的实现步骤 1 获得原图像的首地址，及图像的高和宽。 2 进行直方图统计。 3 设定初始阈值T 127。 4 分别计算图像中小于T和大于T的两组平均灰度值。 5 迭代计算阈值，直至两个阈值相等。 6 根据计算出的阈值，对图像进行二值化处理。 5. 自适应阈值 当光照不均匀、有突发噪声，或者背景灰度变化比较大时，整幅图像分割将没有合适的单一门限，因为单一的阈值不能兼顾图像各个像素的实际情况。这时，可对图像按照坐标分块，对每一块分别选一阈值进行分割。这种与坐标相关的阈值也称为动态阈值方法。 优缺点： 时间和空间复杂度比较大，但抗噪声能力比较强，对采用全局阈值不容易分割的图像有较好的效果。 自适应阈值的选取：比较简单的方法是对每个像素确定以它为中心的一个邻域窗口，计算窗口内像素的最大和最小值，然后取它们的均值作为阈值。 对图像分块后的每一个子块可以采用直方图分析，如果某个子块内有目标和背景，则直方图呈双峰。如果块内只有目标或背景，则直方图没有双峰，可根据邻域各块分割得到的参数插值进行分割。实际的自适应阈值分割完全可以根据图像的实际性质，对每个像素设定阈值，但这个过程要考虑到实际的要求和计算的复杂度问题。 另外，类间方差最大阈值分割 最大熵阈值分割等将阈值选取转化为优化问题进行处理 区域增长法 判断准则像素与种子像素灰度差的绝对值小于阈值T 问题 选择或确定一组能正确代表所需区域的种子像素 具体问题具体分析 先验知识（如：军用红外图像中检测目标时，选最亮的像素作为种子） 无先验知识（可根据直方图选取灰度中像素个数多的像素作为种子） 确定在生长过程中能将相邻像素合并的准则 具体问题相关（目标和背景的像素分布特点） 图像数据种类（单色、灰度还是彩色） 像素间的连通性和邻近性 制定让生长过程停止的条件或规则 一般是没有满足生长的像素 应考虑图像的局部性质（灰度、纹理和彩色） 目标的全局性质（尺寸、形状等） 生长准则和过程 区域生长的关键是选择合适的生长或相似准则 1）基于区域灰度差 基本方法：种子像素的灰度值与邻域像素的差 改进：先合并具有相同灰度的像素，然后求出所有邻接区域间的平均灰度差，并合并最小灰度差的邻接区域，重复上述步骤直到没有区域合并。 平均灰度的均匀测度度量可以作为区域增长的相似性检测准则。 设某一图像区域O，其中像素数为N，均值表示为 区域O 均匀测度度量： 灰度分布相似性的两种检测方法： （1）Kolmogorov-Smirnov 检测 （2）Smoothed-Difference检测 5.4 聚类分割 聚类分析是多元统计分析的方法之一，也是统计模式识别中一个重要分支。它试图根据数据集的内部结构将数据集分成不同的几个子类，使得在同一类的样本尽可能的相似，在不同类的样本尽可能的相异。 1. 相似性度量 在确定数据集中样本相似性程度时，距离是常用的测度之一，一些重要距离测度有: 欧式距离、Minkowski距离、Chebychev距离、平方距离、非线性测量以及概率距离测度（如Bhattacharyya距离、散度、Chernoff概率距离以及Mahalanobis距离等） 2. 聚类方法分类 目前已提出许多方法来解决聚类问题，大体上可分为硬聚类方法和模糊聚类方法两类。聚类方法的分类如图： 3. 划分聚类 划分聚类算法是将数据集分成若干子集。其中每个子集至少包含一个元素，而数据集中每个元素必须属于且只属于一个子集。 给定数据集X以及类别数目k，划分方法是由一个初始划分开始，通过优化一个评价函数把数据划分为若干子类，因此事实上把聚类问题转化成优化问题。 划分聚类方法输出的是多个互不相交的聚类集，常用的基于划分的聚类方法有最近邻法、最大最小距离法、k-均值法 k-means 、k-中心法 k-medoid 、CLARA方法等。 4. 层次聚类 层次聚类方法根据数据集内部相似性，对给定的数据集按层次进行