图像抠取技术是影视制作和媒体制作的关键技术,在图像编辑和计算机视觉中发挥了重要作用,在电影特效制作、虚拟现实、增强现实、家庭娱乐以及照片处理等方面有着广泛的应用。图像抠取是指将任意形状的前景物体从背景图像中提取出来。根据用户输入图像的背景不同,可将图像抠取技术分为蓝屏抠图技术和自然抠图技术两大类。其中蓝屏抠图技术与影视制作联系紧密,要求背景颜色为蓝色或绿色,蓝屏抠图技术相对简单,代表算法有：颜色差异法和MiShima算法。自然抠图技术中对背景图像的要求较低,理论上可以是任意的自然图像,通过计算未知像素的掩膜值得到掩像结果,代表算法有：Knockout算法、Ruzon-Tomasi算法、Hillman算法、贝叶斯抠图、泊松抠图和闭合形式抠图。基于取样的抠图算法首先对未知像素的前景和背景颜色值进行估计,然后再计算掩膜值α。在现有的基于取样的自然抠图技术基础上,我们实现了一种全局取样搜索算法,该算法根据用户提供的三分图,提取未知区域边界的已知前景和背景像素作为样本点集,生成FB搜索空间,随机搜索得到使代价函数最小的掩膜值即为最优掩膜值,进而得到掩像结果。全局取样搜索算法的计算速度较快,且能够得到质量较高的掩像结果,但该算法对三分图的依赖程度较高,用户交互过程较为繁琐,因此,我们又提出了一种基于取样的线条抠图算法,该算法则是根据用户标记的线条图,提取已知前景和背景像素生成FB搜索空间,并通过随机搜索得到最优掩膜值,该算法中用户交互操作过程较为简单,但同样可以得到较为理想的掩像结果。