大眼一扫,优先队列,上次见是opecv里分水岭算法。
算法mental model是根据灰度值,将图像素三维化,假设有高度,然后注水。
低的地方汇聚成洼,高的地方分割成坝,达到分割的效果。
除了优先队列,还有hist(gram),也比较像,灰度直方图,统计同一灰度值的个数。
move是移动规则,决定水往哪里流,大坝哪里走,寻找下一个注水点。
另外第一个注水点选的太好,直接分割完把自己封闭在边界角落了,就要全局干预一下,查找未访问的像素。
我不没听过启发式搜索,但就这么几行,它绝不会比分割复杂多少。
比深度优先麻烦一点,就是windows画图板填充色块的算法^_^,
种子法搜索连通域,升级下的效果。
总之科学家写代码就这样,总觉得自己在弄高尚纯洁的东西,软件工程会损害自己。
【 在 here080 的大作中提到: 】
: 别跟我谈算法,你直接说你这个数字华容道出来是个什么效果。
:
--
FROM 1.85.200.*