Soft Computing

, Volume 21, Issue 7, pp 1847–1861 | Cite as

Image reduction method based on the F-transform

  • Irina Perfilieva
  • Petr Hurtik
  • Ferdinando Di Martino
  • Salvatore Sessa
Methodologies and Application


We present a new method of (color) image reduction based on the F-transform technique with a generalized fuzzy partition. This technique successfully combines approximation (when reduction is performed) and interpolation (when reconstruction is produced). The efficiency of the proposed method is theoretically justified by its linear complexity and by comparison with interpolation, and aggregation-based reductions. We also analyze the measures (\(\mathrm{MSE}\), \(\mathrm{PEN}\), and \(\mathrm{SSIM}\)) that are commonly used to estimate the quality of reduced images and show that these measures have better values using the newly proposed method.


F-Transform Generalized partition Image reduction Image resize Interpolation 


  1. Beliakov G, Bustince H, Paternain D (2012) Image reduction using means on discrete product lattices. Image Process IEEE Trans 21(3):1070–1083MathSciNetCrossRefGoogle Scholar
  2. Calvo T, Beliakov G (2010) Aggregation functions based on penalties. Fuzzy Sets Syst 161(10):1420–1436MathSciNetCrossRefMATHGoogle Scholar
  3. Di Martino F, Loia V, Perfilieva I, Sessa S (2008) An image coding/decoding method based on direct and inverse fuzzy transforms. Int J Approx Reason 48(1):110–131CrossRefMATHGoogle Scholar
  4. Di Martino F, Loia V, Sessa S (2010) A segmentation method for images compressed by fuzzy transforms. Fuzzy Sets Syst 161(1):56–74MathSciNetCrossRefMATHGoogle Scholar
  5. Duchon CE (1979) Lanczos filtering in one and two dimensions. J Appl Meteorol 18(8):1016–1022CrossRefGoogle Scholar
  6. Grabisch M, Marichal J, Mesiar R, Pap E (2009) Aggregation functions. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  7. Hurtik P, Perfilieva I (2013) Image compression methodology based on fuzzy transform. In: International joint conference CISIS12-ICEUTE \(^\prime \) 12 special sessions. Springer, pp 525–532Google Scholar
  8. Hwang JW, Lee HS (2004) Adaptive image interpolation based on local gradient features. IEEE Signal Process Lett 11:359–362Google Scholar
  9. Karabassis E, Spetsakis ME (1995) An analysis of image interpolation, differentiation, and reduction using local polynomial fits. Graph Models Image Process 57(3):183–196CrossRefGoogle Scholar
  10. Liu X, Ahmad F, Yamazaki K, Mori M (2005) Adaptive interpolation scheme for nurbs curves with the integration of machining dynamics. Int J Mach Tools Manuf 45(4):433–444CrossRefGoogle Scholar
  11. Perfilieva I (2006) Fuzzy transforms: theory and applications. Fuzzy Sets Syst 157(8):993–1023MathSciNetCrossRefMATHGoogle Scholar
  12. Perfilieva I, De Baets B (2010) Fuzzy transforms of monotone functions with application to image compression. Inf Sci 180(17):3304–3315MathSciNetCrossRefMATHGoogle Scholar
  13. Perfilieva I, Danková M, Bede B (2009) Towards f-transform of a higher degree. In: IFSA/EUSFLAT conference, Citeseer, pp 585–588Google Scholar
  14. Polesel A, Ramponi G, Mathews VJ et al (2000) Image enhancement via adaptive unsharp masking. IEEE Trans Image Process 9(3):505–510CrossRefGoogle Scholar
  15. Thévenaz P, Blu T, Unser M (2000) Image interpolation and resampling. In: Handbook of medical imaging, processing and analysis, pp 393–420Google Scholar
  16. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. Image Process IEEE Trans 13(4):600–612CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Irina Perfilieva
    • 1
  • Petr Hurtik
    • 1
  • Ferdinando Di Martino
    • 2
  • Salvatore Sessa
    • 2
  1. 1.Institute for Research and Applications of Fuzzy ModellingUniversity of OstravaOstravaCzech Republic
  2. 2.Dipt. di Costruzioni e Metodi Matematici in ArchitetturaUniversita degli Studi di Napoli “Federico II”NaplesItaly

Personalised recommendations