7)如果子结点ni以标记为OPEN或CL0SE，根据t’(ni)=min[t(ni)，t(n)+c(n，ni)]更新它的值。将其t’值减少的CLOSE子结点记为OPEN，并将原指向所有其t’值减少的子结点的指针重指向n。返回步骤2)。
2．3 改进的直方图凹面分析法
    图像的灰度直方图是图像各象素灰度值的一种统计度量。许多的阈值选取方法就是根据直方图来进行的。对含有目标和背景两类区域的图像，其直方图并不一定总是呈现双峰形式。例如当目标和背景区域的主要灰度比较接近而部分重叠时，其间的谷可能不存在。又如当图像中目标和背景面积相差较大时，直方图的一个峰会淹没在另一个峰旁边的缓坡里，直方图具体就是把直方图看作平面上的区域，计算其凸包并求取其最大的凸残差，以对应最大凸残差的灰度值作为阈值来分割图像。这里最大的凸残差是用一种称为凹性测度的指标来衡量的。与一般方法不同，这里要求凸残差的计算是沿与灰度垂直的直线进行的。
    改进的直方图凹面分析法就是先将直方图函数取对数，计算指数凸包，然后借助凹凸性分析确定阈值。
2．4 分裂，合并和聚集法
    区域生长方法将图像以象素为基本单位来进行操作，基于区域灰度差的方法主要有如下步骤：
    1)对图像进行逐行扫描，找出尚没有归属的象素；
    2)以该象素为中心检查它的邻域象素，即将邻域中的象素逐个与它比较，如果灰度差小于预先确定的阈值，将它们合并；
    3)以新合并的象素为中心，返回到步骤2)，检查新象素的邻域，直到区域不能进一步扩张；
    4)返回到步骤1)，继续扫描直到不能发现没有归属的象素，则结束整个生长过程。

3 Strategy模式的应用
    图像分割的主要控制对象为阈值，为使阈值选取算法的选择具有更大的灵活性，引入Strategy模式，把不同的阈值选取算法分别封装起来，并使它们可以相互替换，这样不但可以在不同的环境条件下灵活地采用相应的阈值选取算法，而且在将来有更好的阈值算法出现时能够方便地对系统进行改进和扩展。实现Strategy模式的类图如图l所示。

    图1中的TaskControl类包含一个ControlStrategy接口成员controlStrategy，因此Controller类的对象可以依靠其实现ControlStrategy接口的成员controlStrategy的多态性来实现不同的阈值选取算法。当有更好的阈值选取算法出现时，只需添加一个实现ControlStrategy接口的类就可以方便地更新图像分割系统。并且TaskControl类拥有设置其成员controlStrategy的功能，使得系统可以在运行时更换不同的算法，提高了系统的灵活性。

4 结论
    通过Strategy模式，可以将不同的阈值选取方法封装起来，使图像分割系统不再局限于特定场景、一个阈值选取算法，对于不同的场景，可以选取不同的算法，实用的范围更加的广泛。