实时抠图算法

基于邻域信息的扣图算法,  Shared Sampling for Real Time Alpha Matting, 相比其他的Alpha Matting,   复杂度低, 效果不错.  原文可以在此下载: http://inf.ufrgs.br/~eslgastal/SharedMatting/

参考网上的例子, 整理实现了算法:   https://github.com/volvet/AlphaMatting,   工程是基于MAC Xcode建立的, 也很容易被移植到其他平台.  

目前的实现对OpenCV有依赖,  但是实际上其之用OpenCV的图像读取, 存储和一些相关数据结构, 其算法本身并不依赖OpenCV, 所以从OpenCV剥离也是容易的.  

算法的输入:   待处理的pixture,   和 trimap,   trimap 是已经确定了前景, 背景和未知区域的图, 实际上是一个三值图像.

算法的几个主要步骤 

   1.      ExpandKnown 

    2.     Gathering  

    3,     RefineSamples

    4.     Local smoothing.  

处理结果如图:

输入图片