Skip to main content
Top

2013 | OriginalPaper | Chapter

6. Layers Image Compression and Reconstruction by Fuzzy Transforms

Authors : Ferdinando Di Martino, Salvatore Sessa

Published in: Computational Intelligence in Image Processing

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recently we proved that fuzzy transforms (\(F\)-transforms) are useful in coding/decoding images, showing that the resulting peak-signal-to-noise-ratio (PSNR) is better than the one obtained using fuzzy relation equations and comparable with that obtained using the JPEG method. Recently some authors have explored a new image compression/reconstruction technique: the range interval [0,1] is partitioned in a finite number of subintervals of equal width in such a way that each subinterval corresponds to a image-layer of pixels. Each image-layer is coded using the direct \(F\)-transform, and afterwards all the inverse \(F\)-transforms are put together to reconstruct the whole initial image. We modify slightly this process: the pixels of the original image are normalized [15] with respect to the length of the gray scale, and thus are seen as a fuzzy matrix \(R\), which we divide into (possibly square) submatrices \(R_{B}\), called blocks. Hence we divide [0,1] into subintervals by adopting the quantile method, so that each subinterval contains the same number of normalized pixels of every block \(R_{B}\), then we apply the \(F\)-transforms to each block-layer. In terms of quality of the reconstructed image, our method is better than that one based on the standard \(F\)-transforms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Di Martino, F., Loia, V., Sessa, S.: A method for coding/decoding images by using fuzzy relation equations. In: Fuzzy Sets and Systems (IFSA 2003). Lecture Notes in Artificial Intelligence, vol. 2715, pp. 436–441. Springer, Berlin (2003) Di Martino, F., Loia, V., Sessa, S.: A method for coding/decoding images by using fuzzy relation equations. In: Fuzzy Sets and Systems (IFSA 2003). Lecture Notes in Artificial Intelligence, vol. 2715, pp. 436–441. Springer, Berlin (2003)
2.
go back to reference Di Martino, F., Loia, V., Sessa, S.: A method in the compression/decompression of images using fuzzy equations and fuzzy similarities. In: Proceedings of the 10th IFSA World Congress, Istanbul, pp. 524–527 (2003) Di Martino, F., Loia, V., Sessa, S.: A method in the compression/decompression of images using fuzzy equations and fuzzy similarities. In: Proceedings of the 10th IFSA World Congress, Istanbul, pp. 524–527 (2003)
3.
go back to reference Di Martino, F., Nobuhara, H., Sessa, S.: Eigen fuzzy sets and image information retrieval. In: Proceedings of the International Conference on Fuzzy Information Systems, Budapest, vol. 3, pp. 1385–1390 (2004) Di Martino, F., Nobuhara, H., Sessa, S.: Eigen fuzzy sets and image information retrieval. In: Proceedings of the International Conference on Fuzzy Information Systems, Budapest, vol. 3, pp. 1385–1390 (2004)
4.
go back to reference Di Martino, F., Sessa, S.: Digital watermarking in coding/decoding processes with fuzzy relation equations. Soft Comput. 10, 238–243 (2006)CrossRef Di Martino, F., Sessa, S.: Digital watermarking in coding/decoding processes with fuzzy relation equations. Soft Comput. 10, 238–243 (2006)CrossRef
5.
go back to reference Di Martino, F., Sessa, S.: Compression and decompression of images with discrete fuzzy transforms. Inf. Sci. 177, 2349–2362 (2007)CrossRefMATH Di Martino, F., Sessa, S.: Compression and decompression of images with discrete fuzzy transforms. Inf. Sci. 177, 2349–2362 (2007)CrossRefMATH
6.
go back to reference Di Martino, F., Loia, V., Perfilieva, I., Sessa, S.: An image coding/decoding method based on direct and inverse fuzzy transforms. Int. J. Approx. Reason. 48(1), 110–131 (2008)CrossRefMATH Di Martino, F., Loia, V., Perfilieva, I., Sessa, S.: An image coding/decoding method based on direct and inverse fuzzy transforms. Int. J. Approx. Reason. 48(1), 110–131 (2008)CrossRefMATH
7.
go back to reference Di Martino, F., Loia, V., Sessa, S.: Direct and inverse fuzzy transforms for coding/ decoding color images in YUV space. J. Uncertain Syst. 2(1), 11–30 (2009) Di Martino, F., Loia, V., Sessa, S.: Direct and inverse fuzzy transforms for coding/ decoding color images in YUV space. J. Uncertain Syst. 2(1), 11–30 (2009)
8.
go back to reference Di Martino, F., Loia, V., Sessa, S.: Multidimensional fuzzy transforms for attribute dependencies. In: Proceedings of IFSA/EUSFLAT 2009, Lisbon, pp. 53–57 (2009) Di Martino, F., Loia, V., Sessa, S.: Multidimensional fuzzy transforms for attribute dependencies. In: Proceedings of IFSA/EUSFLAT 2009, Lisbon, pp. 53–57 (2009)
9.
go back to reference Di Martino, F., Loia, V., Sessa, S.: A segmentation method for images compressed by fuzzy transforms. Fuzzy Sets Syst. 161, 56–74 (2010)CrossRefMATH Di Martino, F., Loia, V., Sessa, S.: A segmentation method for images compressed by fuzzy transforms. Fuzzy Sets Syst. 161, 56–74 (2010)CrossRefMATH
10.
go back to reference Di Martino, F., Loia, V., Sessa, S.: Fuzzy transform method and attribute dependency in data analysis. Inf. Sci. 180, 493–505 (2010)CrossRefMATH Di Martino, F., Loia, V., Sessa, S.: Fuzzy transform method and attribute dependency in data analysis. Inf. Sci. 180, 493–505 (2010)CrossRefMATH
11.
go back to reference Di Martino, F., Loia, V., Sessa, S.: Fuzzy transforms for compression and decompression of color videos. Inf. Sci. 180, 3914–3931 (2010)CrossRef Di Martino, F., Loia, V., Sessa, S.: Fuzzy transforms for compression and decompression of color videos. Inf. Sci. 180, 3914–3931 (2010)CrossRef
12.
go back to reference Di Nola, A., Pedrycz, W., Sanchez, E., Sessa, S.: Fuzzy Relation Equations and Their Applications to Knowledge Engineering. Kluwer Academic Publishers, Dordrecht (1989)MATH Di Nola, A., Pedrycz, W., Sanchez, E., Sessa, S.: Fuzzy Relation Equations and Their Applications to Knowledge Engineering. Kluwer Academic Publishers, Dordrecht (1989)MATH
13.
go back to reference Gronscurth, H.M.: Fuzzy data compression for energy optimization models. Energy 23(1), 1–9 (1998)CrossRef Gronscurth, H.M.: Fuzzy data compression for energy optimization models. Energy 23(1), 1–9 (1998)CrossRef
15.
go back to reference Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht (2000)MATH Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic Publishers, Dordrecht (2000)MATH
16.
go back to reference Loia, V., Pedrycz, W., Sessa, S.: Fuzzy relation calculus in the compression and decompression of fuzzy relations. Int. J. Image Graph. 2, 1–15 (2002)CrossRef Loia, V., Pedrycz, W., Sessa, S.: Fuzzy relation calculus in the compression and decompression of fuzzy relations. Int. J. Image Graph. 2, 1–15 (2002)CrossRef
17.
18.
go back to reference Nobuhara, H., Pedrycz, W., Hirota, K.: Fast solving method of fuzzy relational equation and its application to lossy image compression. IEEE Trans. Fuzzy Syst. 8(3), 325–334 (2000) Nobuhara, H., Pedrycz, W., Hirota, K.: Fast solving method of fuzzy relational equation and its application to lossy image compression. IEEE Trans. Fuzzy Syst. 8(3), 325–334 (2000)
19.
go back to reference Nobuhara, H., Pedrycz, W., Hirota, K.: Relational image compression: optimizations through the design of fuzzy coders and YUV color space. Soft Comput. 9(6), 471–479 (2005)CrossRef Nobuhara, H., Pedrycz, W., Hirota, K.: Relational image compression: optimizations through the design of fuzzy coders and YUV color space. Soft Comput. 9(6), 471–479 (2005)CrossRef
20.
go back to reference Nobuhara, H., Hirota, K., Di Martino, F., Pedrycz, W., Sessa, S.: Fuzzy relation equations for compression/decompression processes of colour images in the RGB and YUV colour spaces. Fuzzy Optim. Decis. Mak. 4(3), 235–246 (2005)MathSciNetCrossRefMATH Nobuhara, H., Hirota, K., Di Martino, F., Pedrycz, W., Sessa, S.: Fuzzy relation equations for compression/decompression processes of colour images in the RGB and YUV colour spaces. Fuzzy Optim. Decis. Mak. 4(3), 235–246 (2005)MathSciNetCrossRefMATH
21.
go back to reference Nobuhara, H., Hirota, K., Pedrycz, W., Sessa, W.: A motion compression/ reconstruction method based on max t-norm composite fuzzy relational equations. Inf. Sci. 176, 2526–2552 (2006)CrossRefMATH Nobuhara, H., Hirota, K., Pedrycz, W., Sessa, W.: A motion compression/ reconstruction method based on max t-norm composite fuzzy relational equations. Inf. Sci. 176, 2526–2552 (2006)CrossRefMATH
22.
go back to reference Novak, V., Perfilieva, I.: Fuzzy transform in the analysis of data. Int. J. Approx. Reason. 48(1), 36–46 (2008)CrossRefMATH Novak, V., Perfilieva, I.: Fuzzy transform in the analysis of data. Int. J. Approx. Reason. 48(1), 36–46 (2008)CrossRefMATH
23.
go back to reference Perfilieva, I.: Fuzzy transforms: application to reef growth problem. In: Demicco, R.B., Klir, G.J. (eds.) Fuzzy Logic in Geology, pp. 275–300. Academic Press, Amsterdam (2003) Perfilieva, I.: Fuzzy transforms: application to reef growth problem. In: Demicco, R.B., Klir, G.J. (eds.) Fuzzy Logic in Geology, pp. 275–300. Academic Press, Amsterdam (2003)
25.
go back to reference Perfilieva, I., Chaldeeva, E.: Fuzzy transformation. In: Proceedings of the 9th IFSA, World Congress and 20th NAFIPS International Conference, pp. 1946–1948. Vancouver (2001) Perfilieva, I., Chaldeeva, E.: Fuzzy transformation. In: Proceedings of the 9th IFSA, World Congress and 20th NAFIPS International Conference, pp. 1946–1948. Vancouver (2001)
26.
go back to reference Perfilieva, I., Novak, V., Pavliska, V., Dvork, A., Stepnicka, M.: Analysis and prediction of time series using fuzzy transform. In: Proceedings World Congress on Computational Intelligence/FUZZ-IEEE, pp. 3875–3879. Hong Kong (2008) Perfilieva, I., Novak, V., Pavliska, V., Dvork, A., Stepnicka, M.: Analysis and prediction of time series using fuzzy transform. In: Proceedings World Congress on Computational Intelligence/FUZZ-IEEE, pp. 3875–3879. Hong Kong (2008)
27.
go back to reference Perfilieva, I., Valek, R.: Fuzzy approach to data compression. In: Proceedings 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, pp. 91–100. Praga (2005) Perfilieva, I., Valek, R.: Fuzzy approach to data compression. In: Proceedings 8th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, pp. 91–100. Praga (2005)
28.
go back to reference Perfilieva, I., Pavliska, V., Vajgl, M., De Baets, B.: Advanced image compression on the basis of fuzzy transforms. In: Proceedings of IPMU, pp. 1167–1174. Malaga (2008) Perfilieva, I., Pavliska, V., Vajgl, M., De Baets, B.: Advanced image compression on the basis of fuzzy transforms. In: Proceedings of IPMU, pp. 1167–1174. Malaga (2008)
29.
go back to reference Perfilieva, I.: Fuzzy transforms and their applications to image compression. In: Bloch, I., Petrosino, A.,Tettamanzi, A. (eds.) Fuzzy Logic and Applications. LNAI, vol. 3849, pp. 19–31. Springer, Heidelberg (2006) Perfilieva, I.: Fuzzy transforms and their applications to image compression. In: Bloch, I., Petrosino, A.,Tettamanzi, A. (eds.) Fuzzy Logic and Applications. LNAI, vol. 3849, pp. 19–31. Springer, Heidelberg (2006)
30.
go back to reference Perfilieva, I., De Baets, B.: Fuzzy transforms of monotone functions with application to image compression. Inf. Sci. 180, 3304–3315 (2010)CrossRefMATH Perfilieva, I., De Baets, B.: Fuzzy transforms of monotone functions with application to image compression. Inf. Sci. 180, 3304–3315 (2010)CrossRefMATH
31.
go back to reference Perfilieva, I.: Fuzzy transform in image compression and fusion. Acta Mathematica Universitatis Ostraviensis 15, 27–37 (2007)MathSciNetMATH Perfilieva, I.: Fuzzy transform in image compression and fusion. Acta Mathematica Universitatis Ostraviensis 15, 27–37 (2007)MathSciNetMATH
32.
go back to reference Stepnicka, M., Valasek, R.: Fuzzy transforms and their application to wave equation. J. Electr. Eng. 55(12), 7–10 (2004)MATH Stepnicka, M., Valasek, R.: Fuzzy transforms and their application to wave equation. J. Electr. Eng. 55(12), 7–10 (2004)MATH
33.
go back to reference Stepnicka, M., Pavliska, V., Novak, V., Perfilieva, I.: Time series analysis and prediction based on fuzzy rules and the fuzzy transform. In: Proceedings of IFSA/EUS- FLAT, pp. 1601–1605. Lisbon (2009) Stepnicka, M., Pavliska, V., Novak, V., Perfilieva, I.: Time series analysis and prediction based on fuzzy rules and the fuzzy transform. In: Proceedings of IFSA/EUS- FLAT, pp. 1601–1605. Lisbon (2009)
34.
go back to reference The International Telegraph And Telephone Consultative Committee. Information Technology—Digital Compression And Coding of Continuous-Tone Still Images-Requirements and Guidelines, Recommendation T81 (1992) The International Telegraph And Telephone Consultative Committee. Information Technology—Digital Compression And Coding of Continuous-Tone Still Images-Requirements and Guidelines, Recommendation T81 (1992)
Metadata
Title
Layers Image Compression and Reconstruction by Fuzzy Transforms
Authors
Ferdinando Di Martino
Salvatore Sessa
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-30621-1_6

Premium Partner