Image matting is a core and challenging operator when processing images or videos. Its aim is to accurately extract the foreground region from an image. In this paper, we explore sampling-based image matting. The key optimization problem of sampling-based image matting is how to search the best foreground-background sample pair for every undetermined pixel. It is termed as the “sample optimization problem”. Many sample optimization algorithms have been proposed for improving the efficiency of searching the best foreground-background sample pair. However, they fail when premature convergence is occurred. This paper presents a new sample optimization algorithm, which is based on convergence speed controller (CSC). The CSC is a general algorithm strategy. It can be embedded into algorithms and enhance the performance of the algorithms by maintaining the convergence speed and preventing premature convergence. By comparing with existing sample optimization algorithms, the experimental results show that our algorithm is competitive and effective to search the best sample pair and improve the performance of sampling-based image matting.
[1]
Carsten Rother,et al.
Improving Color Modeling for Alpha Matting
,
2008,
BMVC.
[2]
Jue Wang,et al.
A perceptually motivated online benchmark for image matting
,
2009,
CVPR.
[3]
Liang Lv,et al.
An Adaptive Convergence Speed Controller Framework for Particle Swarm Optimization Variantsin Single Objective Optimization Problems
,
2015,
2015 IEEE International Conference on Systems, Man, and Cybernetics.
[4]
Jian Sun,et al.
A global sampling method for alpha matting
,
2011,
CVPR 2011.
[5]
Manuel Menezes de Oliveira Neto,et al.
Shared Sampling for Real‐Time Alpha Matting
,
2010,
Comput. Graph. Forum.
[6]
Han Huang,et al.
Enhancing the differential evolution with convergence speed controller for continuous optimization problems
,
2014,
GECCO.