Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2020, Vol. 14 Issue (6) : 146321    https://doi.org/10.1007/s11704-019-8441-5
RESEARCH ARTICLE
PSO-ACSC: a large-scale evolutionary algorithm for image matting
Yihui LIANG1, Han HUANG2(), Zhaoquan CAI3
1. School of Computer Science, University of Electronic Science and Technology of China, Zhongshan Institute, Zhongshan 528400, China
2. School of Software Engineering, South China University of Technology, Guangzhou 510006, China
3. Research Department, Huizhou University, Huizhou 516007, China
 Download: PDF(589 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Image matting is an essential image processing technology due to its wide range of applications. Samplingbased image matting is one of the main branches of image matting research that estimates alpha mattes by selecting the best pixel pairs. It is essentially a large-scale multi-peak optimization problem of pixel pairs. Previous study shows that particle swarm optimization (PSO) can effectively optimize the pixel pairs. However, it still suffers from premature convergence problem which often occurs in pixel pair optimization that involves a large number of local optima. To address this problem, this work presents a parameter-free strategy for PSO called adaptive convergence speed controller (ACSC). ACSC monitors and conditionally controls the particles by competitive pixel pair recombination operator (CPPRO) and pixel pair reset operator (PPRO) during the iteration. ACSC performs CPPRO to improve the competitiveness of a particle when the performance of most of the pixel pairs is worse than that of the best-so-far solution. PPRO is performed to avoid premature convergence when the alpha mattes regarding two selected particles are highly similar. Experimental results show that ACSC significantly enhances the performance of PSO for image matting and provides competitive alpha mattes comparing with state-of-the-art evolutionary algorithms.

Keywords evolutionary computing      particle swarm optimization      large-scale optimization      image matting     
Corresponding Author(s): Han HUANG   
Just Accepted Date: 24 October 2019   Issue Date: 26 May 2020
 Cite this article:   
Yihui LIANG,Han HUANG,Zhaoquan CAI. PSO-ACSC: a large-scale evolutionary algorithm for image matting[J]. Front. Comput. Sci., 2020, 14(6): 146321.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-019-8441-5
https://academic.hep.com.cn/fcs/EN/Y2020/V14/I6/146321
1 A Levin, D Lischinski, Y Weiss. A closed-form solution to natural image matting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(2): 228–242
https://doi.org/10.1109/TPAMI.2007.1177
2 P Lee, Y Wu. Nonlocal matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2011, 2193–2200
3 Q Chen, D Li, C K Tang. KNN matting. IEEE Transactions on Pattern Analysis and Machine Antelligence, 2013, 35(9): 2175–2188
https://doi.org/10.1109/TPAMI.2013.18
4 Y Aksoy, T Ozan Aydin, M Pollefeys. Designing effective inter-pixel information flow for natural image matting. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2017, 29–37
https://doi.org/10.1109/CVPR.2017.32
5 J Wang, M F Cohen. Optimized color sampling for robust matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2007, 1–8
https://doi.org/10.1109/CVPR.2007.383006
6 C Rhemann, C Rother, M Gelautz. Improving color modeling for alpha matting. In: Proceedings of British Machine Vision Conference. 2008, 1155–1164
https://doi.org/10.5244/C.22.115
7 E S Gastal, M M Oliveira. Shared sampling for real-time alpha matting. In: Proceedings of Computer Graphics Forum. 2010, 575–584
https://doi.org/10.1111/j.1467-8659.2009.01627.x
8 K He, C Rhemann, C Rother, X Tang, J Sun. A global sampling method for alpha matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2011, 2049–2056
https://doi.org/10.1109/CVPR.2011.5995495
9 E Shahrian, D Rajan. Weighted color and texture sample selection for image matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2012, 718–725
https://doi.org/10.1109/CVPR.2012.6247741
10 E Shahrian, D Rajan, B Price, S Cohen. Improving image matting using comprehensive sampling sets. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2013, 636–643
https://doi.org/10.1109/CVPR.2013.88
11 L Karacan, A Erdem, E Erdem. Image matting with KL-divergence based sparse sampling. In: Proceedings of the IEEE International Conference on Computer Vision. 2015, 424–432
https://doi.org/10.1109/ICCV.2015.56
12 L Liang, H Han, C Zhaoquan, H Hui. Using particle swarm large-scale optimization to improve sampling-based image matting. In: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. 2015, 957–961
https://doi.org/10.1145/2739482.2768444
13 Z Q Cai, L Lv, H Huang, H Hu, Y H Liang. Improving sampling-based image matting with cooperative coevolution differential evolution algorithm. Soft Computing, 2017, 21(15): 4417–4430
https://doi.org/10.1007/s00500-016-2250-7
14 R Eberhart, J Kennedy. A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science. 1995, 39–43
15 G Zhang, Y Li , Y Shi. Distributed learning particle swarm optimizer for global optimization of multimodal problems. Frontiers of Computer Science, 2018, 12(1): 122–134
https://doi.org/10.1007/s11704-016-5373-1
16 H Huang, L Lv, S Ye, Z Hao. Particle swarm optimization with convergence speed controller for large-scale numerical optimization. Soft Computing, 2019, 23(12): 4421–4437
https://doi.org/10.1007/s00500-018-3098-9
17 W N Chen, D Z Tan. Set-based discrete particle swarm optimization and its applications: a survey. Frontiers of Computer Science, 2018, 12(2): 203–216
https://doi.org/10.1007/s11704-018-7155-4
18 C Rhemann, C Rother, J Wang, M Gelautz, P Kohli, P Rott. A perceptually motivated online benchmark for image matting. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2009, 1826–1833
https://doi.org/10.1109/CVPR.2009.5206503
19 H C Chen, S J Wang. The use of visible color difference in the quantitative evaluation of color image segmentation. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing. 2004, iii–593
20 X Li, X Yao. Cooperatively coevolving particle swarms for large scale optimization. IEEE Transactions on Evolutionary Computation, 2012, 16(2): 210–224
https://doi.org/10.1109/TEVC.2011.2112662
21 W Haynes. Wilcoxon rank sum test. In: Dubitzky W, Wolkenhauer O, Cho K H, Yokota H, eds. Encyclopedia of Systems Biology. Springer, New York, 2013, 2354–2355
https://doi.org/10.1007/978-1-4419-9863-7_1185
22 C Qian, G Li, C Feng, K Tang. Distributed pareto optimization for subset selection. In: Proceedings of International Joint Conference on Artificial Intelligence. 2018, 1492–1498
https://doi.org/10.24963/ijcai.2018/207
23 C Qian, J C Shi, Y Yu, K Tang, Z H Zhou. Parallel pareto optimization for subset selection. In: Proceedings of International Joint Conference on Artificial Intelligence. 2016, 1939–1945
[1] Article highlights Download
[1] Wei-Neng CHEN, Da-Zhao TAN. Set-based discrete particle swarm optimization and its applications: a survey[J]. Front. Comput. Sci., 2018, 12(2): 203-216.
[2] Cui HUANG, Dakun ZHANG, Guozhi SONG. A novel mapping algorithm for three-dimensional network on chip based on quantum-behaved particle swarm optimization[J]. Front. Comput. Sci., 2017, 11(4): 622-631.
[3] Genggeng LIU,Wenzhong GUO,Rongrong LI,Yuzhen NIU,Guolong CHEN. XGRouter: high-quality global router in X-architecture with particle swarm optimization[J]. Front. Comput. Sci., 2015, 9(4): 576-594.
[4] Priyanka CHAWLA,Inderveer CHANA,Ajay RANA. A novel strategy for automatic test data generation using soft computing technique[J]. Front. Comput. Sci., 2015, 9(3): 346-363.
[5] Wenzhong GUO,Genggeng LIU,Guolong CHEN,Shaojun PENG. A hybrid multi-objective PSO algorithm with local search strategy for VLSI partitioning[J]. Front. Comput. Sci., 2014, 8(2): 203-216.
[6] Wei ZHAO, Ye SAN. RBF neural network based on q-Gaussian function in function approximation[J]. Front Comput Sci Chin, 2011, 5(4): 381-386.
[7] Yong WANG, Zixing CAI. A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems[J]. Front Comput Sci Chin, 2009, 3(1): 38-52.
[8] Yuhui SHI, Russ EBERHART. Monitoring of particle swarm optimization[J]. Front Comput Sci Chin, 2009, 3(1): 31-37.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed