从图割到图像分割(三)——多层图图割

完整的了解了图割方法处理图像分割之后,在已有的graphcuts开源代码的情况下,接下来就是自己创作的时间了。

如前面所说,图的构建是很有讲究的,何时采用四邻域,何时采用八邻域,何时采用K近邻,再何时采用全邻域?

这些都是很有讲究的,很多人就是在这上面稍加改动,就能发一些顶级文章。不过确实,通过$Maxflow/Mincut$处理图像时,对图的构造是非常敏感的,哪怕是你改动$Tlink$与$Nlink$的比例,都能产生很大的影响。但敏感归敏感,$Maxflow/Mincut$求取的全局最优解,恰是许多研究或能量优化函数中所梦寐以求的。

Read More