7-第七章-图像分割与特征提取.pptVIP

《数字图像处理》研究生课程 第七章 图像分割及特征提取 李俊山 主讲 第二炮兵工程学院 （a）图像R （b）图像R的四叉树示例 图7.19 图像的四叉树表示 7.5.2　分裂合并法 7.5.2　分裂合并法 2. 分裂-合并分割法 设同一区域Ri中的所有像素满足某一相似性准则时，P(Ri)=TRUE，否则P(Ri)=FALSE。 （1）将图像R分成4个大小相同的象限区域Ri，i=1,2,3,4； （2）对于任何的Ri，如果P(Ri)=FALSE，则将该Ri再进一步拆分成4个更小的象限区域； （3）如果此时存在任意相邻的两个区域Rj和Rk使P(Rj∪Rk)=TRUE成立，就将Rj和Rk进行合并； （4）重复（2）和（3），直到无法进行拆分和合并为止。 1 2 3 4 （a）原始图像 分裂序号 (b）第一次分裂成4个区域 7.5.2　分裂合并法 7.5.2　分裂合并法 (b）第一次分裂成4个区域 （c）第二次分裂成十个区域 （d）最后一次分裂成十6个区域 7.5.2　分裂合并法 （c）第二次分裂成十个区域 7.5.2　分裂合并法 对于灰度图象的一些可以选择的分裂-合并准则： （1）同一区域中最大灰度值与最小灰度值之差或方差小