多媒体技术中的数字图象处理 - Yirui Wu.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第七章 图像分割 图像分割的目的 图像分割是指通过某种方法，使得画面场景被分为“目标物”及“非目标物”两类,即将图像的像素变换为黑、白两种。 因为结果图像为二值图像，所以通常又称图像分割为图像的二值化处理。 图像分割说明示例 图像分割示例 ——条码的二值化 局部放大 图像分割示例 —— 肾小球区域的提取 ? 图像分割示例 ——细菌检测 图像分割示例 —— 印刷缺陷检测 图像分割示例 —— 印刷缺陷检测 检测结果 局部放大图 图像分割的难点 从前面的例子可以看到，图像分割是比较困难的。原因是画面中的场景通常是复杂的，要找出两个模式特征的差异，并且可以对该差异进行数学描述都是比较难的。 图像分割的概念 图像分割原理上的计算公式如下： 其中，f(i,j)为原始图像，g(i,j)为结果图像（二值）， Th为阈值。 显然，阈值的选取决定了二值化效果的好坏。 图像分割方法 p-参数法 类间类内最大方差比度量法　 聚类方法　 P-参数法 —— 设计思想 对固定分辨率下的目标物，根据目标物在画面中所占的比例来选择阈值，进行二值化处理。　 P-参数法 —— 示例 p=15.07% p-参数法对于已知目标物在画面中所占比例的情况下使用比较有效。 P-参数法 —— 基本原理 如下图所示，假设目标物为暗，背景为亮； 先试探性地给出一个阈值（黄色） ，统计目标物的像素点数在整幅图中所占的比例是否满足要求，是则阈值合适； 否则，阈值则偏大（右）或者偏小（左），再进行调整，直到满足要求（白色）。　　 阈值 阈值 P-参数法 —— 算法步骤 1）设图像的大小为m*n，计算得到原图的灰度直方图h； 2）输入目标物所占画面的比例p；　　 P-参数法 —— 算法步骤 3）尝试性地给定一个阈值Th=Th0； 4）计算在Th下判定的目标物的像素点数N; 　　 P-参数法 —— 算法步骤 5）判断ps=N/(m*n)是否接近p？ 是， 则输出结果； 否则，Th=Th+dT; (if psp, 则dT0;else dT0)， 转4），直到满足条件。 类间类内最大方差比阈值法 —— 设计思想 所谓的类间类内最大方差比阈值法，是根据“物以类聚”的思想而设计的。 其基本设计思想是：属于“同一类别”的对象具 有较大的一致性。 实现的手段是：以均值与方差作为度量均匀性的 数字指标。 类间类内最大方差比阈值法  ——算法步骤 1）给定一个初始阈值Th=Th0 （例如：可以默认为1，或者是128等）， 则将原图分为C1和C2两类； 默认值为128是指从中间开始有哪些信誉好的足球投注网站； 默认值为1是指从头开始有哪些信誉好的足球投注网站。 类间类内最大方差比阈值法  ——算法步骤 2）分别计算两类的类内方差： 类间类内最大方差比阈值法  ——算法步骤 3）分别计算两类像素在图像中的分布概率： 计算分布概率的目的是：统计该类像素对图像的影响程度。 类间类内最大方差比阈值法  ——算法步骤 4）选择最佳阈值Th=Th*，使得下式成立： 找最佳阈值的方法有很多，最笨的方法就是遍历[1~254]。 均匀性度量法 ——处理效果示例 Th=3, 方差=61.7 Th=31, 方差=29.7 Th=82, 方差=24.4 聚类方法 —— 基本设计思想 聚类方法是采用了模式识别中的聚类思想。 以类内保持最大相似性以及类间保持最大距离为最佳阈值的判断目标。 聚类方法 —— 算法步骤 1）给定一个初始阈值Th=Th0 （例如：可以默认为1，或者是128等）， 则将原图分为C1和C2两类； 默认值为128是指从中间开始有哪些信誉好的足球投注网站； 默认值为1是指从头开始有哪些信誉好的足球投注网站。 聚类方法 —— 算法步骤 2）分别计算两类的类内方差： 聚类方法 —— 算法步骤 3）进行分类处理： 如果 则f(x,y)属于C1，否则f(x,y)属于C2。 聚类方法 —— 算法步骤 4）对上一步重新分类后得到的C1和C2中的所有像素，分别重新计算其各自的均值与方差。 聚类方法