图像分割——区域分裂合并法

一 区域分裂合并法

区域分裂合并法无需预先指定种子点,它按某种一致性准则分裂或者合并区域.可以先进行分裂运算,然后再进行合并运算;也可以分裂和合并运算同时进行,经过连续的分裂和合并,最后得到图像的精确分割效果。分裂合并法对分割复杂的场景图像比较有效。具体实现时,分裂合并算法是基于四叉树数据表示方式进行。

下面介绍分裂合并法的具体步骤。
⑴ 初始分割
把一幅图像分裂到第二层，子块数n = 16，子块标号如下图。

⑵ 合并处理
按预先给定的合并原则，对第二层的每4个子块进行检查。假定子块21、22、23、24符合合并原则，合并后标记为20。

（3）分裂处理
当第二层中的每一子块内像素不满足特性均匀性条件时，将它们分裂成4个子块。如对13子块分裂.经对图像分裂与合并处理，共分成28块。


⑷ 组合处理
以每块为中心，检查与其相邻各块，凡符合特征均匀性的，再次合并。

⑸ 消失小区
标号为⑤和⑦的两个小区，与相邻大块比较，按它们对邻近大块的均匀性程度分别划到区号为④和⑥中去，经这样处理后的输出结果为五个区域。