A hybrid image compression algorithm based on JPEG and Fuzzy transform

We propose a new hybrid image compression algorithm which combines the F-transform and the JPEG. At first, we apply the direct F-transform and then, the JPEG compression. Conversly, the JPEG decompression is followed by the inverse F-transform to obtain the decompressed image. This scheme brings three benefits: (i) the direct F-transform filters out high frequencies so that the JPEG can reach a higher compression ratio; (ii) the JPEG color quantization can be omitted in order to achieve greater decompressed image quality; (iii) the JPEG-decompressed image is processed by by the inverse F-transform w.r.t. the adjoint partition almost lossless. The paper justifies the proposed hybrid algorithm by benchmarks which show that the hybrid algorithm achieves significantly higher decompressed image quality than the JPEG.

[1]  W. J. Dowling,et al.  Image coding using the singular value decomposition and vector quantization , 1995 .

[2]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[3]  Sheila S. Hemami,et al.  Edge-adaptive JPEG image compression , 1996, Other Conferences.

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

[5]  Paulo J. G. Lisboa,et al.  Hybrid Neural Network Predictive-Wavelet Image Compression System , 2015, Neurocomputing.

[6]  K. Senthamarai Kannan,et al.  HYBRID JPEG COMPRESSION USING EDGE BASED SEGMENTATION , 2011 .

[7]  Frank H. P. Fitzek,et al.  Evaluation of the wavelet image two-line coder: A low complexity scheme for image compression , 2015, Signal Process. Image Commun..

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

[9]  Vladik Kreinovich,et al.  A new reconstruction from the F-transform components , 2016, Fuzzy Sets Syst..

[10]  Petr Hurtík,et al.  Image compression methodology based on fuzzy transform using block similarity , 2013, EUSFLAT Conf..

[11]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[12]  Y. Wongsawat,et al.  A modified hybrid DCT-SVD image-coding system for color image , 2004, IEEE International Symposium on Communications and Information Technology, 2004. ISCIT 2004..

[13]  Kazue Fukushima.  Visual Communications and Image Processing '96 , 1996 .

[14]  Salvatore Sessa,et al.  Compression and decompression of images with discrete fuzzy transforms , 2007, Inf. Sci..

[15]  Gholamreza Anbarjafari,et al.  Lossy image compression using singular value decomposition and wavelet difference reduction , 2014, Digit. Signal Process..

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

[17]  Sukadev Meher,et al.  A Hybrid Image Compression Scheme Using DCT and Fractal Image Compression , 2013, Int. Arab J. Inf. Technol..

[18]  Yuval Fisher.  Fractal Image Compression , 1994 .

[19]  Witold Pedrycz,et al.  Data compression with fuzzy relational equations , 2002, Fuzzy Sets Syst..