第八章图像分割2范例.pptVIP

8.4 区域生长方法 通过像素集合的区域增长，算法实现： * 8.3.2 边缘连接 边缘连接是将近邻的边缘点连接起来从而产生一条闭合的连通边界的过程。 一幅边缘图常用边缘点勾画出各个目标的轮廓，但很少能形成图像分割所需要的闭合且连通的边界。因此，需要对间隙加以填充。 1 启发式搜索 假定一幅边缘图像的某条边界上有一个缺口，两端点为A、B，作为质量的度量，可以建立一个在连接任意两端点的路径上进行计算的函数，为边缘质量函数。 首先要对A的邻域点进行评估，衡量哪一个可作为走向B第一步的候选。通常只考虑位于通向B的大致方向上的邻点。选择哪一个点是以能使A点到该点的边缘质量函数最大为原则的，然后该点成为下一次迭代的起点。当最后连接到B时，将新建路径的边缘质量函数与一个阈值比较，如果新建边缘不满足阈值条件，则被舍弃。 2 曲线拟合 如果边缘点很稀疏，可能需要用分段线性或高阶样条曲线来拟合这些点，从而形成一条为抽取物体所适用的边界。 3 边界跟踪 假定从一个梯度图像着手进行处理，这个图像中的目标单一且与背景具有反差。因为灰度值最高的点必然在边界上，所以可以把这一点作为边界跟踪过程的起始点。 接着，搜索以边界起始点为中心的3*3邻域，找出具有最大灰度值的邻域点作为第2个边界点。如果有两个邻域点具有相同的最大灰度值，就任选一个。从这一点开始，我们起动了一个在给定当前和前一个边界点的条件下寻找下一个