Skip to main content
Log in

A development of coordinate-based fuzzy encoding algorithm in compression of grayscale images

  • Application of soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript


Image compression techniques realized in various ways have become an indispensable part in the practical storage and transmission of digital images. In this study, we present a novel method of lossy compression based on sampling and fuzzy encoding for grayscale images and discuss the problem of their reconstruction. First, an image is divided into a number of non-overlapping blocks of pixels. Next, we perform multiple rounds of random sampling. In each round, a number of pixels are selected as prototypes for the representing the corresponding block. Each pixel in the block is reconstructed based on the gray levels of the prototypes and membership degrees computed with respect to the distances of each pixel to the prototypes. The reconstruction abilities delivered by the prototypes are quantified by a certain objective fidelity criteria and the prototypes leading to lowest reconstruction error are determined as representatives of current block. Finally, once the representatives in each block have been determined, we reconstruct the whole image based on these prototypes. Experimental studies as well as visual evaluations show that the proposed algorithm is able to achieve high compression ratios while preserving the overall fidelity in the decompressed images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.


  • Alluri M, Jiang MQ, Ling N, Zheng JH, Zhang P (2019) Adaptive RD optimal sparse coding with quantization for image compression. IEEE Trans Multimedia 21(1):39–50

    Article  Google Scholar 

  • Alshehri SA (2016) Neural network technique for image compression. IET Image Proc 10(3):222–226

    Article  Google Scholar 

  • Bégaint J, Thoreau D, Guillotel P, Guillemot C (2018) Region-based prediction for image compression in the cloud. IEEE Trans Image Process 27(4):1835–1846

    Article  MathSciNet  MATH  Google Scholar 

  • Bekkouche H, Barret M, Oksman J (2008) Adapted generalized lifting schemes for scalable lossless image coding. Signal Process 88(11):2790–2803

    Article  MATH  Google Scholar 

  • Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York

    Book  MATH  Google Scholar 

  • Branda M, Ammasai Gounden N (2016) A chaos based image encryption and lossless compression algorithm using hash table and Chinese Remainder Theorem. Appl Soft Comput 40:379–390

    Article  Google Scholar 

  • Chen H, He X, Ren C, Qing L, Teng Q (2018) CISRDCNN: Super-resolution of compressed images using deep convolutional neural networks. Neurocomputing 285:204–219

    Article  Google Scholar 

  • Ding L, Tian Y, Fan H, Wang Y, Huang T (2017) Rate-performance-loss optimization for inter-frame deep feature coding from videos. IEEE Trans Image Process 26(12):5743–5757

    Article  MathSciNet  MATH  Google Scholar 

  • Djou K (2019) An innovative design of a hybrid chain coding algorithm for bi-level image compression using an agent-based modeling approach. Appl Soft Comput 79:94–110

    Article  Google Scholar 

  • Eslahi N, Aghagolzadeh A (2016) Compressive sensing image restoration using adaptive curvelet thresholding and nonlocal sparse regularization. IEEE Trans Image Process 25(7):3126–3140

    Article  MathSciNet  MATH  Google Scholar 

  • Glen G, Langdon J (1984) An introduction to arithmetic coding. IBM J Res Dev 28(2):135–149

    Article  MathSciNet  MATH  Google Scholar 

  • Hernández-Cabronero M, Blanes I, Pinho AJ, Marcelli MW, Serra-Sagristà J (2016a) Progressive lossy-to-lossless compression of DNA microarray images. IEEE Signal Process Lett 23(5):698–702

    Article  Google Scholar 

  • Hernández-Cabronero M, Blanes I, Pinho AJ, Marcellin MW, Serra-Sagristà J (2016b) Analysis-driven lossy compression of DNA microarray images. IEEE Trans Med Imaging 35(2):654–664

    Article  Google Scholar 

  • Hirota K, Pedrycz W (1999) Fuzzy relational compression. IEEE Trans Syst Man Cybern Part B Cybern 29(3):407–415

    Article  Google Scholar 

  • Huffman DA (1952) A method for the construction of minimum redundancy codes. Proc IRE 40(9):1098–1101

    Article  MATH  Google Scholar 

  • Hussain AJ, Al-Fayadh A, Radi N (2018) Image compression techniques: a survey in lossless and lossy algorithms. Neurcomputing 300:44–69

    Article  Google Scholar 

  • Johnsy AC, Schirinzi G (2017) A lossless coding scheme for maps using binary wavelet transform. Eur J Remote Sens 50(1):77–86

    Article  Google Scholar 

  • Karaca AC, Güllü MK (2018) Lossless hyperspectral image compression using bimodal conventional recursive least-squares. Remote Sens Lett 9(1):31–40

    Article  Google Scholar 

  • Koc B, Arnavut Z, Kocak H (2013) Lossless compression of dithered images. IEEE Photonics J 5(3):114–119

    Article  Google Scholar 

  • Li Y, Zhou J (2015) Anti-forensics of lossy predictive image compression. IEEE Signal Process Lett 22(12):2219–2223

    Article  Google Scholar 

  • Lucas LFR, Rodrigues NMM, da Silva Cruz LA, de Faria SMM (2007) Lossless compression of medical images using 3-D predictors. IEEE Trans Med Imaging 36(11):2250–2260

    Article  Google Scholar 

  • Nobuhara H, Hirota K, Pedrycz W, Sessa S (2004) Two iterative methods of decomposition of a fuzzy relation for image compression/ decompression processing. Soft Comput 8(10):698–704

    Article  MATH  Google Scholar 

  • Noor NRM, Vladimirova T (2013) Investigation into lossless hyperspectral image compression for satellite remote sensing. Int J Remote Sens 34(14):5072–5104

    Article  Google Scholar 

  • Pedrycz W (2005) Knowledge-based fuzzy clustering. John Wiley, New York

    Book  MATH  Google Scholar 

  • Pedrycz W, de Oliveira JV (2008) A development of fuzzy encoding and decoding through fuzzy clustering. IEEE Trans Instrum Meas 57(4):829–837

    Article  Google Scholar 

  • Rajakumar K, Arivoli T (2015) Lossy image compression using multiwavelet transform coding. Wireless Pers Commun 87(2):1–19

    Google Scholar 

  • Robinson AH, Cherry C (1967) Results of a prototype television bandwidth compression scheme. Proc IEEE 55(3):356–364

    Article  Google Scholar 

  • Soliman HS, Omari M (2006) A neural networks approach to image data compression. Appl Soft Comput 6(3):258–271

    Article  Google Scholar 

  • Umbaugh SE (2005) Computer imaging: digital image analysis and processing. CRC Press, New York

    MATH  Google Scholar 

  • Weinlich A, Amon P, Hutter A, Kaup A (2016) Probability distribution estimation for autoregressive pixel-predictive image coding. IEEE Trans Image Process 25(3):1382–1395

    Article  MathSciNet  MATH  Google Scholar 

  • Yuan X, Pu Y (2018) Parallel lensless compressive imaging via deep convolutional neural networks. Opt Express 26(2):1962–1977

    Article  Google Scholar 

  • ZainEldin H, Elhosseini MA, Ali HA (2015) Image compression algorithms in wireless multimedia sensor networks: a survey. Ain Shams Eng J 6:481–490

    Article  Google Scholar 

  • Zhu XB, Pedrycz W, Li ZW (2017) Fuzzy clustering with nonlinearly transformed data. Appl Soft Comput 61:364–376

    Article  Google Scholar 

Download references


This work was supported by the National Natural Science Foundation of China under Grant Nos. 62076189, 62006184, 61873277 the Recruitment Program of Global Experts, Canada Research Chair (CRC), Natural Sciences and Engineering Research council of Canada (NSERC) and the Science and Technology Development Fund, MSAR, under Grant No. 0012/2019/A3.


The authors have not disclosed any funding.

Author information

Authors and Affiliations



DW: investigation, methodology, coding and writing. XZ: experimental studies, writing and reviewing. WP: methodology and reviewing. ZY: reviewing. ZL: investigation, reviewing.

Corresponding author

Correspondence to Xiubin Zhu.

Ethics declarations

Conflict of interest

There is no conflict of interest with any of the suggested reviewers. I would like to declare on behalf of my co-authors that the work described was original research that has not been published previously, and not under consideration for publication elsewhere, in whole or in part. All the authors listed have approved the manuscript that is enclosed.

Ethical approval

Ethics approval was not required for this research.

Informed consent

We the undersigned declare that this manuscript entitled “A Coordinate-based Fuzzy Encoding Strategy for Compressing Grayscale Images” is original, has not been published before and is not currently being considered for publication elsewhere. We confirm that the manuscript has been read and approved by all named authors and that there are no other persons who satisfied the criteria for authorship but are not listed. We further confirm that the order of authors listed in the manuscript has been approved by all of us. Signed by all authors as follows: Dan Wang, Xiubin Zhu, Witold Pedrycz, Zhenhua Yu, and Zhiwu Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, D., Zhu, X., Pedrycz, W. et al. A development of coordinate-based fuzzy encoding algorithm in compression of grayscale images. Soft Comput (2023).

Download citation

  • Accepted:

  • Published:

  • DOI: