持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第22天,点击查看活动详情
总计:今天是十月更文计划第二十二天,第四十二篇
区域生长
有的分割方法没有兼顾到某些条件。
先确定区域的个数及其特征;
再分别为每个区域找一个具有代表性的种子;
以种子为聚类中心不断地把图像中与之特性相同的相邻像素合并入该区域中;
重复合并过程,直到不能合并为止,最后形成特征不同的各个区域。
这种分割方法也称为区域扩张。
先对要分割的区域找一个种子像素作为生长的起点;
确定一个相似性标准(评判是否符合合并的条件);
按照相似性标准,将种子像素的邻域中具有与种子 相同或相似性质的像素,合并到种子的区域中;
将新像素当作新的种子像素继续进行上面的过程, 直到再没有满足条件的像素可被包含进来为止,这 样就完成了一个区域的生长;
按照此方法,完其它区域的生长,直到将整幅图像 完全分割为止。
利用特征或先验知识
最亮的像素;
直方图极大值;
聚类中心处像素;
区域灰度差;
区域内灰度分布特性;
颜色、纹理、尺寸形状等;
区域生长准则:任何像素和种子之间的灰度值绝对差小于65。
区域生长举例:
分裂合并
2)分裂合并的思想
从整幅图像开始,不断地逐级分裂,同时也把特性相同且相邻的区域合并,直到不能再分为止,最后得到各个子区域。
分裂的做法:
逐级四等分,直到要分裂的区域被分为单个像素为止
合并的做法:
把特性相同的相邻区域合并为一个区域。
进行一次分裂; 考察所有相邻区域是否可以合并,若可以,则将其一一合并; 重复前两步,直到分裂合并都不能再进行为止; 注意:合并时一般先考虑同一个父节点下的4个区域,之后再扩展到其它父节点下同层次的区域。