Fuzzy transforms for compression and decompression of color videos

We use fuzzy transforms for coding/decoding color frames of videos and we compare the results with the same frames reconstructed with the standard JPEG method. We classify all the frames in intra-frames and predictive frames by adopting a similarity measure based on the Lukasiewicz t-norm and a pre-processing phase which determines the best similarity threshold value. The compression is made on particular frames, called @D-frames, obtained from a suitable difference defined on the values of the pixels of an intra-frame and a predictive frame. Under high compression rates, we see that the Peak Signal to Noise Ratio of the frames obtained with the fuzzy transforms is averagely close to the PSNR obtained with the JPEG method. We use the videos at URL sampl.eng.ohiostate.edu/~sampl/database.htm.

[1]  S. Dhompongsa,et al.  On topological properties of the Choquet weak convergence of capacity functionals of random sets , 2007, Inf. Sci..

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

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

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

[5]  Xizhao Wang,et al.  Induction of multiple fuzzy decision trees based on rough set technique , 2008, Inf. Sci..

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

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

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

[9]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[10]  Damianos Gavalas,et al.  Improved batch fuzzy learning vector quantization for image compression , 2008, Inf. Sci..

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

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

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

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

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

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

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

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

[19]  Salvatore Sessa,et al.  Fuzzy transforms method and attribute dependency in data analysis , 2010, Inf. Sci..

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

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

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

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

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

[25]  Humberto Bustince,et al.  Construction of fuzzy indices from fuzzy DI-subsethood measures: Application to the global comparison of images , 2007, Inf. Sci..

[26]  Tsutomu Maruyama,et al.  Max-plus algebra-based wavelet transforms and their FPGA implementation for image coding , 2010, Inf. Sci..

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

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

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

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

[31]  Ming Zhang,et al.  A high performance edge detector based on fuzzy inference rules , 2007, Inf. Sci..

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

[33]  Martina Danková,et al.  Approximation of extensional fuzzy relations over a residuated lattice , 2010, Fuzzy Sets Syst..

[34]  Witold Pedrycz,et al.  Fuzzy relational compression , 1999, IEEE Trans. Syst. Man Cybern. Part B.