4.2图像分割之区域分裂与合并

区域分裂与合并

区域生长是从一组生长点开始的，另一种方法是在开始时将图像分割成一系列任意不相关的区域，然后将它们合并或者拆分以满足限制条件，这就是区域分裂与合并。通过分裂，可以将不同特征的区域分离开，而通过合并，可以将相同特征的区域合并起来。

（1） 分裂

令R表示整个图像，P代表某种相似性准则。一种区域分裂方法是首先将图像等分为4个区域，然后反复将分割得到的子图像再次分为4个区域，直到对任意Ri，P(Ri)= TRUE，表示区域Ri已经满足相似性准则（比如该区域内灰度值相等或相似），此时不再进行分裂操作。这个过程可以用四叉树形式表示，如下图所示。

其中图(a)中未标出的四个区域分别为R411、R412、R413和R414。

（2） 合并

分裂操作完成之后，结果中一般会包含具有满足相似性的相邻区域，这就需要将满足相似性条件的相邻区域进行合并。可在分裂完成之后，也可以在分裂的同时，对具有相似特征的相邻区域进行合并。一种方法是将图像中任意具有相似特征的相邻区域Rj和Rk合并，即如果P（RjURk）=TRUE，则合并Rj和Rk。合并的两个区域可以大小不同，即不在同一层。当无法再进行聚合或拆分时操作停止。
整个过程如下图所示。

示例演示

分割出OpenCV Logo 最上面的C。具体看代码，算法代码的速度还需要提高。运行结果如下：

[代码下载]