Skip to main content
SpringerLink
Log in

Color image quantization using flower pollination algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Flower pollination algorithm (FPA) is a swarm-based optimization technique that has attracted the attention of many researchers in several optimization fields due to its impressive characteristics. This paper proposes a new application for FPA in the field of image processing to solve the color quantization problem, which is use the mean square error is selected as the objective function of the optimization color quantization problem to be solved. By comparing with the K-means and other swarm intelligence techniques, the proposed FPA for Color Image Quantization algorithm is verified. Computational results show that the proposed method can generate a quantized image with low computational cost. Moreover, the quality of the image generated is better than that of the images obtained by six well-known color quantization methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abdel-Raouf O, El-Henawy I, Abdel-Baset M (2014) A novel hybrid flower pollination algorithm with chaotic harmony search for solving sudoku puzzles. Int J Mod Educ Comput Sci 6(3):38–44

    Article  Google Scholar 

  2. Alamdar F, Bahmani Z, Haratizadeh S (2010) Color quantization with clustering by F-PSO-GA. In Proceedings of the IEEE Int Conf Intell Comput Intell Syst (ICIS ‘10), 3: 233–238

  3. Alamdar, F, Bahmani Z, Haratizadeh S (2010) Color quantization with clustering by F-PSO-GA. IEEE Int Conf Intell Comput Intell Syst

  4. Alyasseri ZAA, Khader AT, Al-Betar MA, Awadallah MA, Yang X-S (n.d.). Variants of the Flower Pollination Algorithm: A Review. In: X-S Yang (ed.), Nature-Inspired Algorithms and Applied Optimization, Studies in Computational Intelligence 744, pp.91–118.

  5. Amarjit R, Hussain LR (2019) Fuzzy SVM based fuzzy adaptive filter for denoising impulse noise from color images. Multimed Tools Appl 78(2):1785–1804

    Article  Google Scholar 

  6. Ram JP, Babu TS (2017) A new hybrid bee pollinator flower pollination algorithm for solar PV parameter estimation. Energy Convers Manag 135:463–476

    Article  Google Scholar 

  7. Braquelaire J-P, Brun L (1997) Comparison and optimization of methods of color image quantization. IEEE Trans Image Process 6(7):1048–1052

    Article  Google Scholar 

  8. Celebi ME, Wen Q, Hwang S (2015) An effective real-time color quantization method based on divisive hierarchical clustering. J Real-Time Image Proc 10(2):329–344

    Article  Google Scholar 

  9. Cheng SC, Yang CK (2011) A fast and novel technique for color quantization using reduction of color space dimensionality. Pattern Recogn Lett 22(8):845–856

    Article  Google Scholar 

  10. Fan D, Cheng M, Liu Y, Li T, Borji A (2017) Structure-measure: a new way to evaluate foreground maps In: 2017 IEEE international conference on computer vision (ICCV), Venice, Italy, 4558–4567

  11. Fan D-P, Cheng G, Yang C, Ren B, Cheng M-M, Borji A (2018) Enhanced-alignment Measure for Binary Foreground Map Evaluation, Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18), pp. 698–704.

  12. Fan DP, Cheng MM, Liu JJ, Gao SH, Hou Q, Borji A (2018) Salient objects in clutter: bringing salient object detection to the foreground. arXiv:1803.06091

  13. Fu K, Zhao Q, Gu IY-H, Yang J (2019) Deepside: a general deep framework for salient object detection. Neurocomputing 356:69–82

    Article  Google Scholar 

  14. Fu K, Fan DP, Ji GP, Zhao Q (2020) JL-DCF: Joint Learning and Densely-cooperative Fusion Framework for RGB-D Salient Object Detection. arXiv.-2004.08515

  15. Ghanbarian AT, Kabir E, Charkari NM (2007) Color reduction based on ant colony. Pattern Recogn Lett 28(12):1383–1390

    Article  Google Scholar 

  16. Gong C, Tao D, Wei L, Maybank S, Meng F, Fu K, Yang J (2015) Saliency propagation from simple to difficult. IEEE Comput Soc Conf Comput Vision Pattern Recog pp. 2531–2539

  17. Hu WW, Zhou R-G, Luo J, Liu BY (2019) LSBs-based quantum color images watermarking algorithm in edge region. Quantum Inf Process 18:16

    Article  Google Scholar 

  18. Jia S, Bruce NDB (2020). Revisiting Saliency Metrics: Farthest-Neighbor Area Under Curve, arXiv - CS – Comput Vision Pattern Recog, DOI: arxiv-2002.10540.

  19. Leung FHF, Yeung BCW, Chan YH (2008) Restoration of half-toned color-quantized images using Particle Swarm Optimization with wavelet mutation. Tencon IEEE Region 10 Conference IEEE

  20. Margolin R, Zelnik-Manor L, Tal A (2014) How to evaluate foreground maps. CVPR. IEEE

  21. Mavrovouniotis M, Li C, Yang S (2017) A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm Evol Comput 33:1–17

    Article  Google Scholar 

  22. Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203

    Article  Google Scholar 

  23. Nigdeli SM, Bekdaş G, Yang X-S (2016) Application of the flower pollination algorithm in structural engineering. In: Metaheuristics and optimization in civil engineering, pp. 25–42. Springer

  24. Omran MG, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Inform. 29:261–270

    MATH  Google Scholar 

  25. Ozturk C, Hancer E, Karaboga D (2014) Color image quantization: a short review and an application with artificial bee Colony algorithm. Informatica 25(3):485–503

    Article  Google Scholar 

  26. Palchikova IG, Smirnov ES, Palchikov EI (2018) Quantization noise as a determinant for color thresholds in machine vision. J Opt Soc Am A A35(4):B214

    Article  Google Scholar 

  27. Pant S, Kumar A, Ram M (2017) Flower pollination algorithm development: a state of art review. Int J Syst Assur Eng Manag 8:1858–1866

    Article  Google Scholar 

  28. Pérez-Delgado M-L (2015) Colour quantization with ant-tree. Appl Soft Comput 36:656–669

    Article  Google Scholar 

  29. Pérez-Delgado M-L (2019) Color image quantization using the shuffled-frog leaping algorithm. Eng Appl Artif Intell 79:142–158

    Article  Google Scholar 

  30. Pérez-Delgado M-L (2019) The color quantization problem solved by swarm-based operations. Appl Intell 49(7):2482–2251

    Article  Google Scholar 

  31. Ponti M, Nazaré TS, Thumé GS (2016) Image quantization as a dimensionality reduction procedure in color and texture feature extraction. Neurocomputing 173:385–396

    Article  Google Scholar 

  32. Qin X, et al. (2019) A novel steganography for spatial color images based on pixel vector cost. IEEE Access, 1–1

  33. Rodrigues D, Silva GF, Papa JP, Marana AN, Yang X-S (2016) Eeg-based person identification through binary flower pollination algorithm. Expert Syst Appl 62:81–90

    Article  Google Scholar 

  34. Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization. Pattern Recogn 30(6):859–866

    Article  Google Scholar 

  35. Sharawi M, Emary E, Saroit IA, El-Mahdy H (2014) Flower pollination optimization algorithm for wireless sensor network lifetime global optimization. Int J Soft Comput Eng 4(3):54–59

    Google Scholar 

  36. Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation. Lect Notes Comput Sci 240–249

  37. Zawbaa HM, Emary E (2018) Applications of flower pollination algorithm in feature selection and knapsack problems. In book: nature-inspired algorithms and applied optimization, pp. 217-243, published by springer, January 2018. Edited by Xin-She Yang https://doi.org/10.1007/978-3-319-67669-2_10

Download references

Acknowledgements

This work is supported by National Science Foundation of China under Grant 61563008, and by the Project of Guangxi Natural Science Foundation under Grants No. 2018GXNSFAA138146.

Author information

Authors and Affiliations

  1. College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, 530006, China

    Mengyi Lei, Yongquan Zhou & Qifang Luo

  2. Key Laboratories of Guangxi High Schools Complex System and Computational Intelligence, Nanning, 530006, Guangxi, China

    Mengyi Lei, Yongquan Zhou & Qifang Luo

Authors
  1. Mengyi Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongquan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qifang Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongquan Zhou.

Ethics declarations

Conflict of interest

The author declares that they has no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix 1

Appendix 1

Fig. 1
figure 1

The visual results for the Plane image is obtained by CQ-FPA

Full size image
Fig. 2
figure 2

The visual results for the Lena image is obtained by CQ-FPA

Full size image
Fig. 3
figure 3

The visual results for the Mandrill image is obtained by CQ-FPA

Full size image
Fig. 4
figure 4

The visual results for the Fruits image is obtained by CQ-FPA

Full size image
Fig. 5
figure 5

The visual results for the Pepper image is obtained by CQ-FP

Full size image
Fig. 6
figure 6

The visual results for the Cable car image is obtained by CQ-FPA

Full size image
Fig. 7
figure 7

The visual results for the Flowers image is obtained by CQ-FPA

Full size image
Fig. 8
figure 8

The visual results for the Cornfield image is obtained by CQ-FPA

Full size image
Fig. 9
figure 9

The visual results for the Tiffany image is obtained by CQ-FPA

Full size image
Fig. 10
figure 10

The visual results for the Pens image is obtained by CQ-FPA

Full size image
Fig. 11
figure 11

The visual results for the Sailboat image is obtained by CQ-FPA

Full size image
Fig. 12
figure 12

The visual results for the Goldhill image is obtained by CQ-FPA

Full size image
Fig. 13
figure 13

The visual results for the Yacht image is obtained by CQ-FPA

Full size image

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lei, M., Zhou, Y. & Luo, Q. Color image quantization using flower pollination algorithm. Multimed Tools Appl 79, 32151–32168 (2020). https://doi.org/10.1007/s11042-020-09680-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09680-1

Keywords

Search

Navigation