Intelligent fuzzy approach for fast fractal image compression

Fractal image compression (FIC) is recognized as a NP-hard problem, and it suffers from a high number of mean square error (MSE) computations. In this paper, a two-phase algorithm was proposed to reduce the MSE computation of FIC. In the first phase, based on edge property, range and domains are arranged. In the second one, imperialist competitive algorithm (ICA) is used according to the classified blocks. For maintaining the quality of the retrieved image and accelerating algorithm operation, we divided the solutions into two groups: developed countries and undeveloped countries. Simulations were carried out to evaluate the performance of the developed approach. Promising results thus achieved exhibit performance better than genetic algorithm (GA)-based and Full-search algorithms in terms of decreasing the number of MSE computations. The number of MSE computations was reduced by the proposed algorithm for 463 times faster compared to the Full-search algorithm, although the retrieved image quality did not have a considerable change.

[1]  Y. Fisher.  Fractal Image Encoding and Analysis , 1998 .

[2]  Guangfen Wei,et al.  A fast coding algorithm based on variance and irregular region , 2012, 2012 Third International Conference on Intelligent Control and Information Processing.

[3]  Xiao Chen,et al.  Fractal image coding method based on genetic algorithms , 1998, Other Conferences.

[4]  Amjad Rehman,et al.  Effects of artificially intelligent tools on pattern recognition , 2013, Int. J. Mach. Learn. Cybern..

[5]  Suman K. Mitra,et al.  Technique for fractal image compression using genetic algorithm , 1998, IEEE Trans. Image Process..

[6]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  Nanning Zheng,et al.  A Novel Fractal Image Compression Scheme With Block Classification and Sorting Based on Pearson's Correlation Coefficient , 2013, IEEE Transactions on Image Processing.

[8]  Kamel Faraoun,et al.  Speeding Up Fractal Image Compression by Genetic Algorithms , 2005, Multidimens. Syst. Signal Process..

[9]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[10]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[11]  Isaac Rudomin,et al.  Genetic Algorithms for Fractal Image and Image Sequence Compression , 1997 .

[12]  Arto Kaarna,et al.  Multispectral image compression , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[13]  Ming-Sheng Wu,et al.  Genetic algorithm with a hybrid select mechanism for fractal image compression , 2010, Digit. Signal Process..

[14]  Amjad Rehman,et al.  Neural networks for document image preprocessing: state of the art , 2014, Artificial Intelligence Review.

[15]  Lu Xun,et al.  The application of GA in fractal image compression , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[16]  Amjad Rehman,et al.  Evaluation of artificial intelligent techniques to secure information in enterprises , 2012, Artificial Intelligence Review.

[17]  Trieu-Kien Truong,et al.  A fast encoding algorithm for fractal image compression using the DCT inner product , 2000, IEEE Trans. Image Process..

[18]  Ali Ahmadi,et al.  Square Function for Population Size in Quantum Evolutionary Algorithm and its Application in Fractal Image Compression , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[19]  Ahmed Lehireche,et al.  Genetic fractal image compression , 2003 .

[20]  Trieu-Kien Truong,et al.  Fast fractal image compression using spatial correlation , 2004 .

[21]  Ming-Sheng Wu,et al.  Spatial correlation genetic algorithm for fractal image compression , 2006 .

[22]  K. Revathy,et al.  Domain classification using B+trees in fractal image compression , 2012, 2012 NATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION SYSTEMS.

[23]  Lifeng Xi,et al.  A Study of Fractal Image Compression Based on an Improved Genetic Algorithm , 2007 .

[24]  Shen Furao,et al.  A fast no search fractal image coding method , 2004, Signal Process. Image Commun..

[25]  Faraoun Kamel Mohamed,et al.  Speeding Up Fractal Image Compression by Genetic Algorithms , 2005 .

[26]  Yang Xuan,et al.  An improved genetic algorithm of solving IFS code of fractal image , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[27]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[28]  Ming-Sheng Wu,et al.  Schema genetic algorithm for fractal image compression , 2007, Eng. Appl. Artif. Intell..