Particle Swarm Optimization with Convergence Speed Controller for Sampling-Based Image Matting

Image matting is a challenging task and has become the basis of various digital multimedia technologies. The aim of image matting is to extract the foreground from a given image with the user-provided information. This study focuses on sampling-based image matting methods. The key issue in sampling-based image matting methods is to search the best foreground-background (F-B) sample pair for each unknown pixel which is generally known as a large-scale “sample optimization problem’’. This study explores a new variant particle swarm optimization algorithm based on convergence speed controller, a premature-convergence-prevented strategy, to improve the performance of image matting. Particularly, we embed the convergence speed controller into particle swarm optimization and proposed a efficient variant algorithm of it for the sample optimization problem. We conducted extensive experiments to verify the efficiency of the proposed algorithm. The experimental results show that the proposed algorithm, compared to the existing algorithms, is competitive and can achieve higher-quality matting.

[1]  Chi-Keung Tang,et al.  KNN Matting , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Han Huang,et al.  Enhancing the differential evolution with convergence speed controller for continuous optimization problems , 2014, GECCO.

[3]  Bharat M. Deshpande,et al.  Empirical and analytical study of many-objective optimization problems: analysing distribution of nondominated solutions and population size for scalability of randomized heuristics , 2014, Memetic Computing.

[4]  Michael F. Cohen,et al.  Optimized Color Sampling for Robust Matting , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[6]  Dani Lischinski,et al.  A Closed-Form Solution to Natural Image Matting , 2008 .

[7]  Ying Wu,et al.  Nonlocal matting , 2011, CVPR 2011.

[8]  Berthold Immanuel Schmitt,et al.  Convergence Analysis for Particle Swarm Optimization (Konvergenzanalyse für die Partikelschwarmoptimierung) , 2015 .

[9]  Hui Hu,et al.  Using Particle Swarm Large-scale Optimization to Improve Sampling-based Image Matting , 2015, GECCO 2015.

[10]  Manuel Menezes de Oliveira Neto,et al.  Shared Sampling for Real‐Time Alpha Matting , 2010, Comput. Graph. Forum.

[11]  Walter Beyer,et al.  Traveling-Matte Photography and the Blue-Screen System: A Tutorial Paper , 1965 .

[12]  Carsten Rother,et al.  Improving Color Modeling for Alpha Matting , 2008, BMVC.

[13]  Michael F. Cohen,et al.  Image and Video Matting: A Survey , 2007, Found. Trends Comput. Graph. Vis..

[14]  Andries Petrus Engelbrecht,et al.  A Convergence Proof for the Particle Swarm Optimiser , 2010, Fundam. Informaticae.

[15]  Jue Wang,et al.  A perceptually motivated online benchmark for image matting , 2009, CVPR.

[16]  Michael F. Cohen,et al.  An iterative optimization approach for unified image segmentation and matting , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  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.

[18]  Carlo Tomasi,et al.  Alpha estimation in natural images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[19]  Deepu Rajan,et al.  Weighted color and texture sample selection for image matting , 2012, CVPR.

[20]  Jian Sun,et al.  A global sampling method for alpha matting , 2011, CVPR 2011.

[21]  Zhaoquan Cai,et al.  Improving Sample Optimization with Convergence Speed Controller for Sampling-Based Image Matting , 2016, BIC-TA.

[22]  Zhaoquan Cai,et al.  Improving sampling-based image matting with cooperative coevolution differential evolution algorithm , 2017, Soft Comput..

[23]  Rolf Wanka,et al.  Particle swarm optimization almost surely finds local optima , 2013, GECCO '13.

[24]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[25]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[26]  Rajesh Kumar,et al.  A novel two-level particle swarm optimization approach for efficient multiple sequence alignment , 2015, Memetic Comput..