数字图像处理及实现.pptVIP

边缘检测器性能:使用两个掩模板组成边缘检测器时，通常取较大得幅度作为输出值。这使得它们对边缘的走向有些敏感。取它们的平方和的开方可以获得性能更‘致的全方位响应。这与真实的梯度值更接近。第29页，共70页，星期日，2025年，2月5日边缘提取方法原图第30页，共70页，星期日，2025年，2月5日边缘提取方法边缘提取后第31页，共70页，星期日，2025年，2月5日8.4.2边缘连接问题：如果边缘很明显，而且噪声级低，那么可以将边缘图像二值化并将其细化为单像素宽的闭合连通边界图。然而在非理想条件下，这种边缘图像会有间隙出现，需要加以填充。第32页，共70页，星期日，2025年，2月5日填充小的间隙可以简单地实现，通过搜索一个以某端点为中心的5×5或更大的邻域，在邻域中找出其它端点并填充上必要的边界像素，从而将它们连接起来。对具有许多边缘点的复杂场景，这种方法可能会对图像过度分割。为了避免过度的分割，可以规定：两个端点只有在边缘强度和走向相近的情况下才能连接。第33页，共70页，星期日，2025年，2月5日解决方法启发式搜索曲线拟合Hough变换第34页，共70页，星期日，2025年，2月5日(1)启发式搜索

假定在一幅边缘图像的某条边界上有一个像间隙的缺口，但是这个缺口太长而不能仅用一条直线填充，它还可能不是同一条边界上的缺口，可能在两条边界上。作为质量的度量，我们可以建立一个可以在任意连接两端点（称为A，B）的路径上进行计算的函数。。第35页，共70页，星期日，2025年，2月5日如果边缘质量函数很复杂而且要评价的缺口既多又长，启发式搜索技术的计算会很复杂。这样的技术在相对简单的图像中性能很好，但不一定能找出两端点间的全局最佳路径。第36页，共70页，星期日，2025年，2月5日(2)曲线拟合假定有一组散布在两个特定边缘点A和B之间的边缘点，我们希望从中选取一个子集作为从A到B一条分段线性路径上的结点集。首先：从A到B引一条直线。其次：接着计算其它的每个边缘点到该直线的垂直距离。第37页，共70页，星期日，2025年，2月5日(3)Hough变换

直线y=mx+b可用极坐标表示为其中定义了一个从原点到线上最近点的向量。这个向量与该直线垂直。第38页，共70页，星期日，2025年，2月5日如果有一组位于由参数确定的直线上的边缘点，则每个边缘点对应了空间的一条正弦型曲线。所有这些曲线必交于点，因为这是它们共享的一条直线的参数。建立一个在空间的二维直方图。对每个边缘点，我们将给所有与该点的Hough变换（正弦曲线）对应的空间的直方图方格一个增量。当对所有边缘点施行完这种操作后，包含的方格将具有局部最大值。然后对空间的直方图进行局部最大值搜索可以获得边界线段的参数。第39页，共70页，星期日，2025年，2月5日hough直线检测结果原图直线检测结果第40页，共70页，星期日，2025年，2月5日8.5区域增长

方法：从把一幅图像分成许多小区域开始的。这些初始的区域可能是小的邻域甚至是单个像素。在每个区域中，对经过适当定义的能反映一个物体内成员隶属程度的性质（度量）进行计算。用于区分不同物体内像素的性质（度量）包括平均灰度值，纹理，或颜色信息。第41页，共70页，星期日，2025年，2月5日区域增长算法主要分成两类(1)简单连接这是基于单个像素的区域增长法，它从满足的检测的点（连接核）开始，考察其周围(4邻域或8邻域)的不属于任何一个区域的点，如果其特性符合接收准则，就把它作为同一个区域加以合并，形成连接核，继而检测周围的点，并把符合接入准则的点并入，产生新的核。重复上述过程，直到没有可并入的点时，生产过程结束。第42页，共70页，星期日，2025年，2月5日（2）子区合并法合并过程：首先：将图像分割成个，大小为的小区域（简称子区）。其次：从左上角第一个子区开始，分别计算子区和相邻子区的灰度统计量，然后做相似性判定。若两者的