Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Computing

ICIC 2018: Intelligent Computing Theories and Application pp 656–668Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10955))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Trans. Graph. (TOG) 28(3), 24 (2009)

    Article  Google Scholar 

  2. van den Bergh, F., Engelbrecht, A.P.: A convergence proof for the particle swarm optimiser. Fundam. Inform. 105(4), 341–374 (2010)

    MathSciNet  MATH  Google Scholar 

  3. Beyer, W.: Traveling-matte photography and the blue-screen system: a tutorial paper. J. SMPTE 74(3), 217–239 (1965)

    Article  Google Scholar 

  4. Cai, Z.Q., Lv, L., Huang, H., Hu, H., Liang, Y.H.: Improving sampling-based image matting with cooperative coevolution differential evolution algorithm. Soft Comput. 21(15), 4417–4430 (2017)

    Article  Google Scholar 

  5. Chen, Q., Li, D., Tang, C.K.: KNN matting. In: IEEE Conference on Computer Vision and Pattern Recognition CVPR 2012, pp. 869–876 (2012)

    Google Scholar 

  6. Gastal, E.S.L., Oliveira, M.M.: Shared sampling for real-time alpha matting. Comput. Graph. Forum 29(2), 575–584 (2010)

    Article  Google Scholar 

  7. He, K., Rhemann, C., Rother, C., Tang, X., Sun, J.: A global sampling method for alpha matting. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2049–2056, June 2011

    Google Scholar 

  8. Joshi, R., Deshpande, B.: Empirical and analytical study of many-objective optimization problems: analysing distribution of nondominated solutions and population size for scalability of randomized heuristics. Memet. Comput. 6(2), 133–145 (2014)

    Article  Google Scholar 

  9. Lalwani, S., Kumar, R., Gupta, N.: A novel two-level particle swarm optimization approach for efficient multiple sequence alignment. Memet. Comput. 7(2), 1–15 (2015)

    Article  Google Scholar 

  10. Lee, P., Wu, Y.: Nonlocal matting. In: IEEE Conference on Computer Vision and Pattern Recognition CVPR 2011, pp. 2193–2200 (2011)

    Google Scholar 

  11. Levin, A., Lischinski, D., Weiss, Y.: A closed-form solution to natural image matting. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 228–242 (2008)

    Article  Google Scholar 

  12. Lin, Y., Yao, X., Zhao, Q., Higuchi, T.: Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation, pp. 1101–1108 (2001)

    Google Scholar 

  13. Lv, L., Huang, H., Cai, Z., Hu, H.: Using particle swarm large-scale optimization to improve sampling-based image matting. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 957–961 (2015)

    Google Scholar 

  14. Lv, L., Huang, H., Cai, Z., Liang, Y.: Improving sample optimization with convergence speed controller for sampling-based image matting. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds.) BIC-TA 2016. CCIS, vol. 682, pp. 400–406. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-3614-9_49

    Chapter  Google Scholar 

  15. Porter, T., Duff, T.: Compositing digital images. ACM Siggraph Comput. Graph. 18(3), 253–259 (1984)

    Article  Google Scholar 

  16. Rhemann, C., Rother, C., Gelautz, M.: Improving color modeling for alpha matting. In: BMVC (2008)

    Google Scholar 

  17. Rhemann, C., Rother, C., Wang, J., Gelautz, M., Kohli, P., Rott, P.: A perceptually motivated online benchmark for image matting. In: CVPR, June 2009

    Google Scholar 

  18. Ruzon, M.A., Tomasi, C.: Alpha estimation in natural images. In: IEEE Conference on Computer Vision and Pattern Recognition CVPR 2000, pp. 18–25 (2000)

    Google Scholar 

  19. Schmitt, B.I.: Convergence Analysis for Particle Swarm Optimization. FAU University Press, Erlangen (2015)

    Google Scholar 

  20. Schmitt, M., Wanka, R.: Particle swarm optimization almost surely finds local optima. Theor. Comput. Sci. 561, 57–72 (2015)

    Article  MathSciNet  Google Scholar 

  21. Shahrian, E., Rajan, D.: Weighted color and texture sample selection for image matting. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 22, no. 11, pp. 4260–4270 (2012)

    Google Scholar 

  22. Wang, J., Cohen, M.F.: An iterative optimization approach for unified image segmentation and matting. In: Tenth IEEE International Conference on Computer Vision (ICCV), vol. 2, pp. 936–943 (2005)

    Google Scholar 

  23. Wang, J., Cohen, M.F.: Image and video matting: a survey. Found. Trends Comput. Graph. Vis. 3(2), 97–175 (2007)

    Article  Google Scholar 

  24. Wang, J., Cohen, M.F.: Optimized color sampling for robust matting. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2007)

    Google Scholar 

  25. Xu, C., Huang, H., Lv, L.: An adaptive convergence speed controller framework for particle swarm optimization variants in single objective optimization problems. In: IEEE International Conference on Systems, Man, and Cybernetics (2014)

    Google Scholar 

  26. Ye, S., Huang, H., Xu, C.: Enhancing the differential evolution with convergence speed controller for continuous optimization problems. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 161–162 (2014)

    Google Scholar 

Download references

Acknowledgement

This work is supported by National Natural Science Foundation of China (61772225), Guangdong Natural Science Funds for Distinguished Young Scholar (2014A030306050), the Ministry of Education - China Mobile Research Funds (MCM20160206) and Guangdong High-level personnel of special support program (2014TQ01X664).

Author information

Authors and Affiliations

  1. South China University of Technology, Guangzhou, China

    Yihui Liang, Han Huang & Liang Lv

  2. Huizhou University, Huizhou, China

    Zhaoquan Cai

Authors
  1. Yihui Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaoquan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Han Huang .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    De-Shuang Huang

  2. University of Ulsan, Ulsan, Korea (Republic of)

    Kang-Hyun Jo

  3. Wuhan University of Science and Technology, Wuhan City, China

    Xiao-Long Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liang, Y., Huang, H., Cai, Z., Lv, L. (2018). Particle Swarm Optimization with Convergence Speed Controller for Sampling-Based Image Matting. In: Huang, DS., Jo, KH., Zhang, XL. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10955. Springer, Cham. https://doi.org/10.1007/978-3-319-95933-7_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95933-7_75

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95932-0

  • Online ISBN: 978-3-319-95933-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation