区域分离与合并

参考链接

参考链接2

区域分割的基本概念：

 

反复进行拆分和聚合以满足限制条件的算法

令R表示整幅图像区域并选择一个谓词P（p是一个判断条件）。对R进行分割的一种方法是反复将分割得到的结果图像再次分为四个区域，直到对任何区域Ri，有P(Ri)=TRUE。这里是从整幅图像开始。如果P(R)=FALSE，就将图像分割为4个区域。对任何区域如果P的值是FALSE．就将这4个区域的每个区域再次分别分为4个区域，如此不断继续下去。这种特殊的分割技术用所谓的四叉树形式表示最为方便(就是说，每个非叶子节点正好有4个子树)。

 注意：树根M对应于整幅图像，而每个节点对应于该节点的四个细分后代节点。上图只细分了M3.

前面的讨论可以总结为如下过程：

1、将满足P(Ri)=FALSE的任何区域Ri,分离为4个不相连的象限区域

<