An image coding/decoding method based on direct and inverse fuzzy transforms

With some modifications, we adopt the coding/decoding method of image processing based on the direct and inverse fuzzy transforms defined in previous papers. By normalizing the values of its pixels, any image can be considered as a fuzzy matrix (relation) which is subdivided in submatrices (possibly square) called blocks. Each block is compressed with the formula of the discrete fuzzy transform of a function in two variables and successively it is decompressed via the related inverse fuzzy transform. The decompressed blocks are recomposed for the reconstruction of the image, whose quality is evaluated by calculating the PSNR (Peak Signal to Noise Ratio) with respect to the original image. A comparison with the coding/decoding method of image processing based on the fuzzy relation equations with the Lukasiewicz triangular norm and the DCT method are also presented. By using the same compression rate in the three methods, the results show that the PSNR obtained with the usage of direct and inverse fuzzy transforms is higher than the PSNR determined either with fuzzy relation equations method or in the DCT one and it is close to the PSNR determined in JPEG method for small values of the compression rate.

[1]  Witold Pedrycz,et al.  Relational image compression: optimizations through the design of fuzzy coders and YUV color space , 2005, Soft Comput..

[2]  Witold Pedrycz,et al.  Fuzzy Relation Calculus in the Compression and Decompression of Fuzzy Relations , 2002, Int. J. Image Graph..

[3]  Salvatore Sessa,et al.  Digital watermarking in coding/decoding processes with fuzzy relation equations , 2006, Soft Comput..

[4]  Sokratis Makrogiannis,et al.  Region oriented compression of color images using fuzzy inference and fast merging , 2002, Pattern Recognit..

[5]  F. Russo.  A nonlinear technique based on fuzzy models for the correction of quantization artifacts in image compression , 2002 .

[6]  Witold Pedrycz,et al.  Fuzzy Relation Equations for Compression/Decompression Processes of Colour Images in the RGB and YUV Colour Spaces , 2005, Fuzzy Optim. Decis. Mak..

[7]  G. Klir,et al.  Fuzzy logic in geology , 2004 .

[8]  George E. Tsekouras,et al.  A fuzzy vector quantization approach to image compression , 2005, Appl. Math. Comput..

[9]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[10]  I. Perfilieva,et al.  Fuzzy transformation , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[11]  Xiangwei Kong,et al.  Fuzzy clustering algorithms based on resolution and their application in image compression , 2002, Pattern Recognit..

[12]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[13]  H.-M. Groscurth,et al.  Fuzzy data compression for energy optimization models , 1998 .

[14]  Salvatore Sessa,et al.  A Method for Coding/Decoding Images by Using Fuzzy Relation Equations , 2003, IFSA.

[15]  Salvatore Sessa,et al.  Eigen fuzzy sets and image information retrieval , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[16]  Kia-Fock Loe,et al.  Speed-up fractal image compression with a fuzzy classifier , 1997, Signal Process. Image Commun..

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

[18]  Witold Pedrycz,et al.  Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction , 2000, IEEE Trans. Fuzzy Syst..

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

[20]  Witold Pedrycz,et al.  A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations , 2006, Inf. Sci..

[21]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

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

[23]  Christian Eitzinger,et al.  Triangular Norms , 2001, Künstliche Intell..