Journal of Frontiers of Computer Science and Technology ›› 2016, Vol. 10 ›› Issue (5): 688-698.DOI: 10.3778/j.issn.1673-9418.1506096

Previous Articles     Next Articles

Using Global Method to Extract Poisson Foreground

CAO Chunhong1,2,3+, WANG Qingmin1,2,3   

  1. 1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
    2. Key Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, China
    3. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China
  • Online:2016-05-01 Published:2016-05-04

利用全局方法进行泊松前景提取

曹春红1,2,3+,王庆敏1,2,3   

  1. 1. 东北大学 信息科学与工程学院,沈阳 110819
    2. 东北大学 医学影像计算教育部重点实验室,沈阳 110819
    3. 南京大学 计算机软件新技术国家重点实验室,南京 210023

Abstract: The image foreground extraction is using image processing algorithms to quickly and accurately extract the target image that people are interested in. The precision of image foreground extraction directly affects the subsequent processing of target image. In order to improve the accuracy of image foreground extraction, this paper proposes a new Poisson matting algorithm using global method. In order to improve the speed, this paper uses a diffusion-search method, and analyzes the effectiveness and accuracy of the algorithm. Diffusion method is to find the least cost sampling points by calculating the cost of each sampling point in a small neighborhood, it can obtain the optimal solution adjacent areas; Search method is to find the optimal sampling point by certain rules, it can accelerate the speed to find the optimal sampling point. Finally, the experiment proves that Poisson extraction algorithm based on global foreground will get more accurate results for foreground extraction.

Key words: Poisson algorithm, foreground extraction, global algorithm

摘要: 图像前景提取是运用图像处理算法快速准确地提取出图像中人们感兴趣的目标。图像前景提取的精度直接影响了对目标图像的后续处理。为了提高图像前景提取的精度,提出了一个新的利用全局方法进行Poisson前景提取的算法。为了能够更快更好地得到最优采样点,提出了扩散、搜索的方法,并对该方法的有效性和精确性进行了分析。扩散方法是通过在较小的邻域内计算各采样点的代价寻找代价最小的采样点,它能够得到邻近区域的最优解;搜索方法是通过一定的规则跳跃式地寻找最优采样点,它能够加快寻找最优采样点的速度。实验表明,基于全局的Poisson前景提取算法会得到更精确的前景提取结果。

关键词: 泊松算法, 前景提取, 全局算法