Image quantization using improved artificial fish swarm algorithm

Most image compression algorithms suffer from several drawbacks: high-computational complexity, moderate reconstructed picture qualities, and a variable bit rate. In this paper, an efficient color image quantization technique that depends on an optimized Fuzzy C-means (OFCM) algorithm is proposed. It exploits the optimization capability of the improved artificial fish swarm algorithm to overcome the shortage of Fuzzy C-means algorithm. It uses error diffusion algorithms to obtain perceptually better images after quantization. Experiments are carried out to estimate the performance of the proposed OFCM algorithm in image compression using standard image set. The results indicate that the algorithm can decrease effectively the mean square deviation of color quantization, keep overall arrangement of ideas and part characteristic detail in image reconstruction. The performance efficiency of the proposed technique is compared with those of three other quantization algorithms. The Comparative results confirmed that the OFCM has potential in terms of both accuracy and perceptual quality as compared to recent methods of the literature.

[1]  Pan Lin,et al.  Image thresholding based on spatially weighted fuzzy c-means clustering , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[2]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[3]  Doheon Lee,et al.  On cluster validity index for estimation of the optimal number of fuzzy clusters , 2004, Pattern Recognit..

[4]  Lale Akarun,et al.  Fuzzy VQ algorithms for color quantization , 1999, NSIP.

[5]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[6]  B. N. Chatterji,et al.  Designing Quantization Table for Hadamard Transform based on Human Visual System for Image Compression , 2007 .

[7]  Gabriel Marcu Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution , 2000, J. Electronic Imaging.

[8]  Cheng Shao,et al.  Mining Classification Rule with Artificial Fish Swarm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[9]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[10]  M. Emre Celebi,et al.  Improving the performance of k-means for color quantization , 2011, Image Vis. Comput..

[11]  Di-Lan Yang,et al.  Study of Image Quantization Technology Based on FCM Clustering Algorithm , 2010, 2010 International Conference on Intelligent System Design and Engineering Application.

[12]  Mohammad Reza Meybodi,et al.  A new hybrid algorithm for optimization based on artificial fish swarm algorithm and cellular learning automata , 2010, 2010 5th International Symposium on Telecommunications.

[13]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.

[14]  Chi-Yang Tsai,et al.  Particle swarm optimization with selective particle regeneration for data clustering , 2011, Expert Syst. Appl..

[15]  Yi Luo,et al.  The Optimization of PID Controller Parameters Based on Artificial Fish Swarm Algorithm , 2007, 2007 IEEE International Conference on Automation and Logistics.

[16]  M. Emre Celebi,et al.  An Effective Color Quantization Method Based on the Competitive Learning Paradigm , 2009, IPCV.

[17]  P Surekha,et al.  Genetic Algorithm and Particle Swarm Optimization approaches to solve combinatorial job shop scheduling problems , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[18]  G. Blelloch Introduction to Data Compression * , 2022 .

[19]  Miin-Shen Yang,et al.  On cluster-wise fuzzy regression analysis , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Daniel Thalmann,et al.  New Trends in Computer Graphics , 1988, Springer Berlin Heidelberg.

[21]  Ravneet Kaur,et al.  Optimization Color Quantization in L * A * B * Color Space Using Particle Swarm Optimization , 2011 .

[22]  Gour C. Karmakar,et al.  Object Based Image Segmentation Using Fuzzy Clustering , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[23]  Khalid Sayood 18 – Video Compression , 2006 .

[24]  H. B. Kekre,et al.  Bi-Level Vector Quantization Method for Codebook Generation , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[25]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[26]  Gerald Schaefer,et al.  Neural Gas Clustering For Color Reduction , 2010, IPCV.

[27]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[28]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[29]  Luiz Velho,et al.  Color image quantization by pairwise clustering , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[30]  Xiaolin Wu,et al.  EFFICIENT STATISTICAL COMPUTATIONS FOR OPTIMAL COLOR QUANTIZATION , 1991 .

[31]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[32]  Habib Hamam,et al.  Fuzzy Clustering with Improved Artificial Fish Swarm Algorithm , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[33]  Ying Zhu,et al.  Method of image segmentation based on Fuzzy C-Means Clustering Algorithm and Artificial Fish Swarm Algorithm , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[34]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[36]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[37]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[38]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[39]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[40]  OzturkCelal,et al.  Color Image Quantization , 2014 .

[41]  Mehdi Sargolzaei,et al.  A Review of Artificial Fish Swarm Optimization Methods and Applications , 2012 .

[42]  Mohammad Reza Meybodi,et al.  A new hybrid approach for data clustering , 2010, 2010 5th International Symposium on Telecommunications.

[43]  M. Emre Celebi,et al.  Fast Color Quantization Using Weighted Sort-Means Clustering , 2009, Journal of the Optical Society of America. A, Optics, image science, and vision.

[44]  Zeshui Xu,et al.  Intuitionistic fuzzy C-means clustering algorithms , 2010 .

[45]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[46]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[47]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[48]  Chee Peng Lim,et al.  Segmentation of gray scale image based on intuitionistic fuzzy sets constructed from several membership functions , 2014, Pattern Recognit..

[49]  Miin-Shen Yang A survey of fuzzy clustering , 1993 .

[50]  Li Xiao,et al.  A clustering algorithm based on artificial fish school , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[51]  Gerald Schaefer,et al.  Fuzzy clustering for colour reduction in images , 2009, Telecommun. Syst..

[52]  Jian Yu,et al.  A note on the ICS algorithm with corrections and theoretical analysis , 2005, IEEE Trans. Image Process..

[53]  Gaurav Sharma Digital Color Imaging Handbook , 2002 .

[54]  G Boopathi,et al.  Image Compression: An approach using Wavelet Transform and Modified FCM , 2011 .

[55]  Lotfi A. Zadeh,et al.  From imprecise to granular probabilities , 2005, Fuzzy Sets Syst..

[56]  Andrew Lim,et al.  Ant Colony Optimization for the Ship Berthing Problem , 1999, ASIAN.

[57]  Doheon Lee,et al.  A novel initialization scheme for the fuzzy c-means algorithm for color clustering , 2004, Pattern Recognit. Lett..

[58]  Zhangcan Huang,et al.  Color Image Quantization Algorithm Based on Differential Evolution , 2013, J. Softw..

[59]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[60]  H. B. Kekre,et al.  Vector Quantized Codebook Optimization using K-Means , 2009 .