数字图像处理第八章.ppt

自动阈值迭代法原始图像迭代阈值二值化图象图8.20迭代式阈值二值化图像第37页,共54页，星期六，2024年，5月自动阈值Ostu法?Ostu方法是使类间方差最大而推导出的一种能自动确定阈值的方法?具有简单，处理速度快的特点?Matlab工具箱提供的graythresh函数求取阈值采用的正是Ostu法第38页,共54页，星期六，2024年，5月自动阈值Ostu法原始图像Otsu法二值化图象图8.21Otsu法二值化图像第39页,共54页，星期六，2024年，5月自动阈值分水岭算法?分水岭算法(watershed)是一种借鉴了形态学理论的分割方法，它将一幅图象看成为一个拓扑地形图，其中灰度值被认为是地形高度值。高灰度值对应着山峰，低灰度值处对应着山谷。将水从任一处流下，它会朝地势底的地方流动，直到某一局部低洼处才停下来，这个低洼处被称为吸水盆地，最终所有的水会分聚在不同的吸水盆地,吸水盆地之间的山脊被称为分水岭，水从分水岭流下时，它朝不同的吸水盆地流去的可能性是相等的。?将这种想法应用于图像分割，就是要在灰度图像中找出不同的吸水盆地和分水岭，由这些不同的吸引盆地和分水岭组成的区域即为我们要分割的目标。第40页,共54页，星期六，2024年，5月自动阈值分水岭算法(a)原始图像(b)图像对应的拓扑地形图图8.23图像对应的拓扑表面图第41页,共54页，星期六，2024年，5月自动阈值分水岭算法分水岭阈值选择算法可以看成是一种自适应的多阈值分割算法图8.24分水岭形成示意图分水岭对应于原始图像中的边缘第42页,共54页，星期六，2024年，5月自动阈值分水岭算法L=watershed(f)MATLAB函数图8.25不准确标记分水岭算法导致过分割原始图像分水岭分割结果局部极小值第43页,共54页，星期六，2024年，5月自动阈值改进的分水岭算法图8.26准确标记的分水岭算法分割过程原始图像原图像的距离变换标记外部约束标记内部约束由标记内外部约束重构的梯度图分割结果第44页,共54页，星期六，2024年，5月8.5区域分割第45页,共54页，星期六，2024年，5月基本思想?阈值分割法由于没有或很少考虑空间关系，使多阈值选择受到限制?于区域的分割方法可以弥补这点不足，它利用的是图像的空间性质，该方法认为分割出来的属于同一区域的像素应具有相似的性质，其概念是相当直观的。?传统的区域分割算法有区域增长法和区域分裂合并法。该类方法在没有先验知识可以利用时，对含有复杂场景或自然景物等先验知识不足的图像进行分割,也可以取得较好的性能。但是，空间和时间开销都比较大。第46页,共54页，星期六，2024年，5月区域生长区域生长法主要考虑象素及其空间邻域象素之间的关系?开始时确定一个或多个象素点作为种子，然后按某种相似性准则增长区域，逐步生成具有某种均匀性的空间区域，将相邻的具有相似性质的象素或区域归并从而逐步增长区域，直至没有可以归并的点或其它小区域为止。?区域内象素的相似性度量可以包括平均灰度值、纹理、颜色等信息。第47页,共54页，星期六，2024年，5月区域生长?选择合适的种子点?确定相似性准则(生长准则)?确定生长停止条件步骤第48页,共54页，星期六，2024年，5月区域生长实例图8.29区域生长原始图像及种子点位置三个种子点区域生长结果原始图像及种子点位置四个种子点区域生长结果第49页,共54页，星期六，2024年，5月区域分裂条件：如果区域的某些特性不满足一致性准则开始：从图像的最大区域开始，一般情况下，是从整幅图像开始注意：?确定分裂准则(一致性准则)?确定分裂方法，即如何分裂区域，使得分裂后的子区域的特性尽可能都满足一致性准则值。第50页,共54页，星期六，2024年，5月区域分裂算法?形成初始区域?对图像的每一个区域Ri，计算P(Ri)，如果P(Ri)=FALSE则沿着某一合适的边界分裂区域?重复步骤2，当没有区域需分裂时，算法结束。第51页,共54页，星期六，2024年，5月区域合并?合并运算就是把相邻的具有相似性质的区域合成为一个区域?合并算法中最重要的运算是确定两个区域的相似性?评判区域相似性方法有许多，评判相似性的方法可以基于区域的灰度值，也可以基于区域边