Edge and Fuzzy Transform Based Image Compression Algorithm: edgeFuzzy

Since edges contain symbolically important image information, their detection can be exploited for the development of an efficient image compression algorithm. This paper proposes an edge based image compression algorithm in fuzzy transform (F-transform) domain. Input image blocks are classified either as low intensity blocks, medium intensity blocks or a high intensity blocks depending on the edge image obtained using the Canny edge detection algorithm. Based on the intensity values, these blocks are compressed using F-transform. Huffman coding is then performed on compressed blocks to achieve reduced bit rate. Subjective and objective evaluations of the proposed algorithm have been made in comparisons with RFVQ, FTR, FEQ and JPEG. Results show that the proposed algorithm is an efficient image compression algorithm and also possesses low time complexity.

[1]  Irina Perfilieva.  Fuzzy Transforms , 2004, Trans. Rough Sets.

[2]  Guangming Shi,et al.  Lossy-to-lossless image compression based on multiplier-less reversible integer time domain lapped transform , 2010, Signal Process. Image Commun..

[3]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[4]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[5]  Navin Rajpal,et al.  Image coding using fuzzy edge classifier and fuzzy F-transform: dualFuzzy , 2015 .

[6]  Navin Rajpal,et al.  Fuzzy edge detector based adaptive quantization image coding: FuzzAQC , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[7]  Huimin Lu,et al.  Maximum local energy: An effective approach for multisensor image fusion in beyond wavelet transform domain , 2012, Comput. Math. Appl..

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Truong Q. Nguyen,et al.  Support Vector Machine (SVM) based compression artifact‐reduction technique , 2007 .

[10]  Subhasis Saha,et al.  Image compression—from DCT to wavelets: a review , 2000, CROS.

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

[12]  Ichiro Masaki,et al.  Edge and Mean based Image Compression , 1996 .

[13]  Asadollah Shahbahrami,et al.  Evaluation of Huffman and Arithmetic Algorithms for Multimedia Compression Standards , 2011, ArXiv.

[14]  Bernard De Baets,et al.  Fuzzy transforms of monotone functions with application to image compression , 2010, Inf. Sci..

[15]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[16]  Lin Peng,et al.  New algorithms for preserving edges in low‐bit‐rate wavelet‐based image compression , 2012 .

[17]  Alfred Mertins.  Image compression via edge-based wavelet transform , 1999 .

[18]  V. K. Govindan,et al.  Improving BTC image compression using a fuzzy complement edge operator , 2008, Signal Process..

[19]  Aleksej Avramovic,et al.  Lossless compression of medical images based on gradient edge detection , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

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

[21]  Xiangjun Zhang,et al.  Low Bit-Rate Image Compression via Adaptive Down-Sampling and Constrained Least Squares Upconversion , 2009, IEEE Transactions on Image Processing.

[22]  Navin Rajpal,et al.  Improved fuzzy transform based image compression and fuzzy median filter based its artifact reduction: pairFuzzy , 2015, Int. J. Mach. Learn. Cybern..

[23]  Irina Perfilieva,et al.  Fuzzy transforms: Theory and applications , 2006, Fuzzy Sets Syst..

[24]  Tao Lin,et al.  United coding method for compound image compression , 2012, Multimedia Tools and Applications.

[25]  Irina Perfilieva,et al.  Data compression on the basis of fuzzy transforms , 2005, EUSFLAT Conf..

[26]  Salvatore Sessa,et al.  An image coding/decoding method based on direct and inverse fuzzy transforms , 2008, Int. J. Approx. Reason..

[27]  Alfredo Petrosino,et al.  Rough fuzzy set-based image compression , 2009, Fuzzy Sets Syst..

[28]  Kin-Man Lam,et al.  A Novel Low-Bit-Rate Image Compression Algorithm , 2010, PCM.