Compression and decompression of images with discrete fuzzy transforms

In foregoing papers we have used the compression/decompression method of images based on the concept of discrete fuzzy transform (and its inverse) of a function f defined on a real interval with respect to the fuzzy sets A"1,...,A"n forming a fuzzy partition of such interval. Here we make a detailed experimental comparison with the similar method based on the fuzzy transforms F^@6 and F^@7 of f defined via a continuous triangular norm and its corresponding residuum, respectively. We consider some images of sizes 256x256 (pixels) extracted from the well-known database Corel Galery (Arizona Directory). By using the same compression rate in both methods, we have that the PSNR (Peak Signal to Noise Ratio) obtained with the discrete fuzzy transform (and its inverse) of f is more higher than the PSNR determined with the operators F^@6 and F^@7 defined via the usual Lukasiewicz, product and minimum triangular norms. Moreover, we compare our results with the classical JPEG method for values of compression rate approximately equal to those used in the previous methods.

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

[2]  Javier Montero,et al.  A coloring fuzzy graph approach for image classification , 2006, Inf. Sci..

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

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

[5]  Kenneth E. Barner,et al.  The fuzzy transformation and its applications in image processing , 2006, IEEE Transactions on Image Processing.

[6]  N.B. Karayiannis,et al.  Fuzzy vector quantization algorithms and their application in image compression , 1995, IEEE Trans. Image Process..

[7]  Francesc Esteva,et al.  Review of Triangular norms by E. P. Klement, R. Mesiar and E. Pap. Kluwer Academic Publishers , 2003 .

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

[9]  Kaoru Hirota,et al.  On various eigen fuzzy sets and their application to image reconstruction , 2006, Inf. Sci..

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

[11]  Martina Danková,et al.  Fuzzy transform as an additive normal form , 2006, Fuzzy Sets Syst..

[12]  Antonio di Nola,et al.  Lukasiewicz transform and its application to compression and reconstruction of digital images , 2007, Inf. Sci..

[13]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU)--an outline , 2005, Inf. Sci..

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

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

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

[17]  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..

[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.  Fuzzy Relation Calculus in the Compression and Decompression of Fuzzy Relations , 2002, Int. J. Image Graph..

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