Color image quantization using flower pollination algorithm

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.

[1]  Jia Luo,et al.  LSBs-based quantum color images watermarking algorithm in edge region , 2018, Quantum Inf. Process..

[2]  Irina G Palchikova,et al.  Quantization noise as a determinant for color thresholds in machine vision. , 2018, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Hesham N. Elmahdy,et al.  Flower Pollination Optimization Algorithm for Wireless Sensor Network Lifetime Global Optimization , 2014, SOCO 2014.

[4]  Tao Li,et al.  Structure-Measure: A New Way to Evaluate Foreground Maps , 2017, International Journal of Computer Vision.

[5]  Dervis Karaboga,et al.  Color Image Quantization: A Short Review and an Application with Artificial Bee Colony Algorithm , 2014, Informatica.

[6]  Saman Haratizadeh,et al.  Color quantization with clustering by F-PSO-GA , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[7]  María Luisa Pérez-Delgado,et al.  Colour quantization with Ant-tree , 2015, Appl. Soft Comput..

[8]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[9]  Rabul Hussain Laskar,et al.  Fuzzy SVM based fuzzy adaptive filter for denoising impulse noise from color images , 2018, Multimedia Tools and Applications.

[10]  Bin Li,et al.  A Novel Steganography for Spatial Color Images Based on Pixel Vector Cost , 2019, IEEE Access.

[11]  Wei Liu,et al.  Saliency propagation from simple to difficult , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  N. Rajasekar,et al.  A new hybrid bee pollinator flower pollination algorithm for solar PV parameter estimation , 2017 .

[13]  Lihi Zelnik-Manor,et al.  How to Evaluate Foreground Maps , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Mangey Ram,et al.  Flower pollination algorithm development: a state of art review , 2017, Int. J. Syst. Assur. Eng. Manag..

[15]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[16]  Andries Petrus Engelbrecht,et al.  A Color Image Quantization Algorithm Based on Particle Swarm Optimization , 2005, Informatica.

[17]  Xin-She Yang,et al.  Variants of the Flower Pollination Algorithm: A Review , 2018 .

[18]  Qijun Zhao,et al.  JL-DCF: Joint Learning and Densely-Cooperative Fusion Framework for RGB-D Salient Object Detection , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Xin-She Yang,et al.  Application of the flower pollination algorithm in structural engineering , 2016 .

[20]  Moacir Ponti,et al.  Image quantization as a dimensionality reduction procedure in color and texture feature extraction , 2016, Neurocomputing.

[21]  Bo Ren,et al.  Enhanced-alignment Measure for Binary Foreground Map Evaluation , 2018, IJCAI.

[22]  Xin-She Yang,et al.  EEG-based person identification through Binary Flower Pollination Algorithm , 2016, Expert Syst. Appl..

[23]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[24]  Jiangjiang Liu,et al.  Salient Objects in Clutter: Bringing Salient Object Detection to the Foreground , 2018, ECCV.

[25]  Quan Wen,et al.  An effective real-time color quantization method based on divisive hierarchical clustering , 2012, Journal of Real-Time Image Processing.

[26]  Shyi-Chyi Cheng,et al.  A fast and novel technique for color quantization using reduction of color space dimensionality , 2001, Pattern Recognit. Lett..

[27]  Ehsanollah Kabir,et al.  Color reduction based on ant colony , 2007, Pattern Recognit. Lett..

[28]  Eid Emary,et al.  Applications of Flower Pollination Algorithm in Feature Selection and Knapsack Problems , 2018 .

[29]  F.H.F. Leung,et al.  Restoration of half-toned color-quantized images using Particle Swarm Optimization with wavelet mutation , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[30]  Osama Abdel Raouf,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[31]  María Luisa Pérez-Delgado.  The color quantization problem solved by swarm-based operations , 2018, Applied Intelligence.

[32]  Luc Brun,et al.  Comparison and optimization of methods of color image quantization , 1997, IEEE Trans. Image Process..

[33]  María Luisa Pérez-Delgado,et al.  Color image quantization using the shuffled-frog leaping algorithm , 2019, Eng. Appl. Artif. Intell..

[34]  PontiMoacir,et al.  Image quantization as a dimensionality reduction procedure in color and texture feature extraction , 2016 .

[35]  Hiroaki Takada,et al.  Energy-Efficient Intra-Task DVFS Scheduling Using Linear Programming Formulation , 2019, IEEE Access.

[36]  Sen Jia,et al.  Revisiting Saliency Metrics: Farthest-Neighbor Area Under Curve , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[37]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[38]  Qijun Zhao,et al.  Deepside: A general deep framework for salient object detection , 2019, Neurocomputing.

[39]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..