看过前面应该知道,我一直在找不规则形状、重叠目标分割方法,目前比较满意的是基于距离变换的分水岭,但基于距离变换的分水岭的方法看过源码后,确实不适合并行计算。看了很多国外论文后依旧没有解决。后来想了另一个方法,先写其CPU版,后续会写GPU版并分别与基于距离变换的分水岭CPU版结果比较。
2、直接看第二版结果:
中间的是原版分水岭,最后是现在的效果。
今天进行了优化后,发现分割得比上述结果好了很多,整理了一下原理和实现部分放在这里 overlap-segmentation.zip-其它文档类资源-CSDN下载
可以看到比第1版效果好太多了,无论是普通粘连/重叠,或者复杂粘连,或者重叠形成闭环,都算有比较平衡的分割效果。
~~~~~~~~~~~~~~~下面是第一版的效果,不用看了,直接用第二版的吧~~~~~~~~~~~~~
1、CPU版-第1版效果:
先看部分小图结果:
再看大图结果,左边是基于距离变换的分水岭,右边是新方法第1个版本的CPU版:
怎么说,两种方法都有过分割、欠分割现象,没有谁绝对比谁好。而且都可以继续优化。但是基于距离变换的分水岭缺点是无法并行。但新方法可以,至于并行后的效率,那是后话。