数字图象处理第八章.ppt

相关问题：连通性和相邻性合适的特性（描述子）准则的局部性，它会带来渐变现像（没有考虑区域生长的历史）即如上面的6，它就局部来讲和7差2，但和8差3，继续下去，可能把和8相去甚远的点也包括进来。一个合适的特性应该取生长区的平均值，将它和考察点（种子点或边缘点的邻居）的像素值去比。区域生长----分割区域第37页,共58页，星期六，2024年，5月找缺陷的边缘步骤：1、确定种子点：选最亮的点2、定相似性准则或生长准则灰度差65要和生长区域是8连通的区域生长----分割区域第38页,共58页，星期六，2024年，5月第39页,共58页，星期六，2024年，5月区域生长----分割区域第40页,共58页，星期六，2024年，5月方法：把种子点放入种子表Step.1从表中取头上第一个种子点，若没有种子点，区域扩张结束。Step.2向各个方向growing。Step.3符合扩张条件的点吸收到区域中作为新边界（即新的种子点，排到种子表的最后）。gotoStep.1。最后再检察区域可否合并。Regiongrowing第41页,共58页，星期六，2024年，5月(1)它将梯度幅值图像看成一幅地形图，而梯度幅值对应海拔高度，图像中不同梯度值的区域就对应于山峰和山谷间盆地。??(2)设想在各个局部极小值点的位置打一个洞，然后将地形图逐渐浸入一个湖中，全局极小值点的盆地先水。??(3)水位逐渐升高漫过盆地，当相邻 两个盆地的水即将合并时，这时在两个盆地间建坝拦截。??(4)此过程将图像划分为许多个山谷盆地，分水岭就是分隔这些盆地的堤坝。分水岭方法(watershed）第42页,共58页，星期六，2024年，5月分水岭算法图片示例第43页,共58页，星期六，2024年，5月Hough变换对于图像中某些符合参数模型的主导特征，如直线、圆、椭圆等，可以通过对其参数进行聚类的方法，抽取相应的特征。在预先知道区域形状的条件下,可以方便地得到边界曲线而将不连续的边缘像素点连接起来.优点:受噪声和曲线间断的影响较小.第44页,共58页，星期六，2024年，5月Hough变换Hough的定义：如图(a)，在直角坐标系中有一条直线l，原点到该直线的垂直距离为ρ，垂线与x轴的夹角为θ，则这条直线是唯一的，且其直线方程为：ρ=xcosθ+ysinθ而这条直线用极坐标表示则为一点（ρ、θ）。可见，直角坐标系中的一条直线对应极坐标系中的一点，这种线到点的变换就是Hough变换。第45页,共58页，星期六，2024年，5月Hough变换在直角坐标系中过任一点（x0,y0）的直线系，如图(b)，满足ρ=x0cosθ+y0sinθ=(x02+y02)1/2sin(θ+φ)其中φ=tg-1(y0/x0)第46页,共58页，星期六，2024年，5月Hough变换而这些直线在极坐标系中所对应的点（ρ、θ）构成图(c)中的一条正弦曲线。反之，在极坐标系中位于这条正弦曲线上的点，对应直角坐标系中过点(x0,y0)的一条直线，如图(d)所示。第47页,共58页，星期六，2024年，5月Hough变换设平面上有若干点，过每点的直线系分别对应于极坐标上的一条正弦曲线。若这些正弦曲线有共同的交点（ρ′，θ′），如图(e),则这些点共线，且对应的直线方程为ρ′=xcosθ′+ysinθ′这就是Hough变换检测直线的原理。第48页,共58页，星期六，2024年，5月原图Hough变换进行边缘检测Hough变换第49页,共58页，星期六，2024年，5月边缘检测与图像分割第50页,共58页，星期六，2024年，5月图像灰度阈值分割技术都没有考虑到图像像素空间的连通性。区域增长是把图像分割成特征相同的若干小区域，比较相邻小区域特征的相似性，若它们足够相似，则作为同一区域合并，以此方式将特征相似的小区域不断合并，直到不能合并为止，最后形成特征不同的各区域。这种分割方式也称区域扩张法。区域内像素的相似性度量可以包括平均灰度值、纹理、颜色等信息。区域增长第51页,共58页，星期六，2024年，5月区域增长进行区域增长首先要解决三个问题：①确定区域的数目；②选择有意义的特征；③确定相似性准则。第52页,共58页，星期六，2024年，5月简单区域扩张法以图像的某个像素为生长点，比较相邻像素的特征，将特征相似的相邻像素合并为同一区域；以合并的像素为生长点，继续重复以上的操作，最终形成具有相似特征的像素的最大连通集合。这种方法称简单（单一型）区域扩