Skip to main content

2019 | OriginalPaper | Buchkapitel

Prediction-Based Lossless Image Compression

verfasst von : Mohamed Uvaze Ahamed Ayoobkhan, Eswaran Chikkannan, Kannan Ramakrishnan, Saravana Balaji Balasubramanian

Erschienen in: Proceedings of the International Conference on ISMAC in Computational Vision and Bio-Engineering 2018 (ISMAC-CVB)

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a lossless image compression technique using prediction errors is proposed. To achieve better compression performance, a novel classifier which makes use of wavelet and Fourier descriptor features is employed. Artificial neural network (ANN) is used as a predictor. An optimum ANN configuration is determined for each class of the images. In the second stage, an entropy encoding is performed on the prediction errors which improve the compression performance further. The prediction process is made lossless by making the predicted values as integers both at the compression and decompression stages. The proposed method is tested using three types of datasets, namely CLEF med 2009, COREL1 k and standard benchmarking images. It is found that the proposed method yields good compression ratio values in all these cases and for standard images, the compression ratio values achieved are higher compared to those obtained by the known algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Celik M, Tekalp AM, Sharma G (2003) Level-embedded lossless image compression. Acoustics, speech, and signal processing, 2003. In: 2003 IEEE international conference on Proceedings (ICASSP’03), vol 3, pp III–245, IEEE Celik M, Tekalp AM, Sharma G (2003) Level-embedded lossless image compression. Acoustics, speech, and signal processing, 2003. In: 2003 IEEE international conference on Proceedings (ICASSP’03), vol 3, pp III–245, IEEE
2.
Zurück zum Zitat Ahamed A, Eswaran C, Kannan R (2018) Lossy image compression based on vector quantization using artificial bee colony and genetic algorithms. Adv Sci Lett 24(2):1134–1137CrossRef Ahamed A, Eswaran C, Kannan R (2018) Lossy image compression based on vector quantization using artificial bee colony and genetic algorithms. Adv Sci Lett 24(2):1134–1137CrossRef
3.
Zurück zum Zitat Ayoobkhan MUA, Chikkannan E, Ramakrishnan K (2017) Lossy image compression based on prediction error and vector quantisation. EURASIP J Image Video Proc 2017 1:35 Ayoobkhan MUA, Chikkannan E, Ramakrishnan K (2017) Lossy image compression based on prediction error and vector quantisation. EURASIP J Image Video Proc 2017 1:35
4.
Zurück zum Zitat Bovik AC (2009) The essential guide to image processing. Academic Press Bovik AC (2009) The essential guide to image processing. Academic Press
5.
Zurück zum Zitat Nasir DM, Sayood K (1995) Lossless image compression: a comparative study. In: IS&T/SPIE’s symposium on electronic imaging: science and technology. In: International society for optics and photonics, pp 8–20 Nasir DM, Sayood K (1995) Lossless image compression: a comparative study. In: IS&T/SPIE’s symposium on electronic imaging: science and technology. In: International society for optics and photonics, pp 8–20
6.
Zurück zum Zitat Ramakrishnan K, Eswaran C (2007) Lossless compression schemes for ECG signals using neural network predictors. EURASIP J Appl Sig Proc 2007, 1:102–102 Ramakrishnan K, Eswaran C (2007) Lossless compression schemes for ECG signals using neural network predictors. EURASIP J Appl Sig Proc 2007, 1:102–102
7.
Zurück zum Zitat Hung CH, Hang HM (2012) A reduced-complexity image coding scheme using decision directed wavelet-based contourlet transform. J Vis Commun Image Represent 23(7):1128–1143CrossRef Hung CH, Hang HM (2012) A reduced-complexity image coding scheme using decision directed wavelet-based contourlet transform. J Vis Commun Image Represent 23(7):1128–1143CrossRef
8.
Zurück zum Zitat Venkateswaran K, Kasthuri N, Alaguraja R (2015) Performance comparison of wavelet and contourlet frame based features for improving classification accuracy in remote sensing images. J Indian Soc Remote Sens 43(4):729–737CrossRef Venkateswaran K, Kasthuri N, Alaguraja R (2015) Performance comparison of wavelet and contourlet frame based features for improving classification accuracy in remote sensing images. J Indian Soc Remote Sens 43(4):729–737CrossRef
9.
Zurück zum Zitat Zhang D, Lu G (2003) A comparative study of curvature scale space and fourier descriptors for shape-based image retrieval. J Vis Commun Image Represent 14(1):39–57CrossRef Zhang D, Lu G (2003) A comparative study of curvature scale space and fourier descriptors for shape-based image retrieval. J Vis Commun Image Represent 14(1):39–57CrossRef
10.
Zurück zum Zitat Sokic E, Konjicija S (2016) Phase preserving fourier descriptor for shape-based image retrieval. Sig Process Image Commun 40:82–96CrossRef Sokic E, Konjicija S (2016) Phase preserving fourier descriptor for shape-based image retrieval. Sig Process Image Commun 40:82–96CrossRef
11.
Zurück zum Zitat Hung CC, Kulkarni S, Kuo BC (2011) A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE J Sel Top Sign Proces 5(3):543–553CrossRef Hung CC, Kulkarni S, Kuo BC (2011) A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE J Sel Top Sign Proces 5(3):543–553CrossRef
12.
Zurück zum Zitat Pandey D, Kumar R (2012) Hybrid algorithm using fuzzy c-means and local binary patterns for image indexing and retrieval. In: Soft computing techniques in vision science. Springer, pp 115–125 Pandey D, Kumar R (2012) Hybrid algorithm using fuzzy c-means and local binary patterns for image indexing and retrieval. In: Soft computing techniques in vision science. Springer, pp 115–125
13.
Zurück zum Zitat Fabija´nska A (2009) A fuzzy segmentation method for images of heat-emitting objects. In: Iberoamerican congress on pattern recognition. Springer, pp 217–224 Fabija´nska A (2009) A fuzzy segmentation method for images of heat-emitting objects. In: Iberoamerican congress on pattern recognition. Springer, pp 217–224
14.
Zurück zum Zitat Oliveira FD, Haas HL, Gomes JGR, Petraglia A (2013) Cmos imager with focal-plane analog image compression combining dpcm and vq. IEEE Trans Circuits Syst I Regul Pap 60(5):1331–1344CrossRef Oliveira FD, Haas HL, Gomes JGR, Petraglia A (2013) Cmos imager with focal-plane analog image compression combining dpcm and vq. IEEE Trans Circuits Syst I Regul Pap 60(5):1331–1344CrossRef
15.
Zurück zum Zitat Mielikainen J, Huang B (2012) Lossless compression of hyperspectral images using clustered linear prediction with adaptive prediction length. IEEE Geosci Remote Sens Lett 9(6):1118–1121CrossRef Mielikainen J, Huang B (2012) Lossless compression of hyperspectral images using clustered linear prediction with adaptive prediction length. IEEE Geosci Remote Sens Lett 9(6):1118–1121CrossRef
16.
Zurück zum Zitat Li J, Wang JZ (2003) Automatic linguistic indexing of pictures by a statistical modelling approach. IEEE Trans Pattern Anal Mach Intell 25(9):1075–1088CrossRef Li J, Wang JZ (2003) Automatic linguistic indexing of pictures by a statistical modelling approach. IEEE Trans Pattern Anal Mach Intell 25(9):1075–1088CrossRef
17.
Zurück zum Zitat Tommasi T, Caputo B, Welter P, Guld MO, Deserno TM (2009) Overview of the CLEF 2009 medical image annotation track. In: Workshop of the cross-language evaluation forum for european languages. Springer, pp 85–93 Tommasi T, Caputo B, Welter P, Guld MO, Deserno TM (2009) Overview of the CLEF 2009 medical image annotation track. In: Workshop of the cross-language evaluation forum for european languages. Springer, pp 85–93
18.
Zurück zum Zitat Mohamed Ahamed A, Uvaze C, Eswaran R Kannan (2017) CBIR system based on prediction errors. J Inf Sci Eng 33(2):347–365MathSciNet Mohamed Ahamed A, Uvaze C, Eswaran R Kannan (2017) CBIR system based on prediction errors. J Inf Sci Eng 33(2):347–365MathSciNet
19.
Zurück zum Zitat Li H, Chai Y, Li Z (2013) Multi-focus image fusion based on nonsubsampled contourlet transform and focused regions detection. Optik-Int J Light Electron Opt 124(1):40–51CrossRef Li H, Chai Y, Li Z (2013) Multi-focus image fusion based on nonsubsampled contourlet transform and focused regions detection. Optik-Int J Light Electron Opt 124(1):40–51CrossRef
20.
Zurück zum Zitat Ayoobkhan MUA, Chikkannan E, Ramakrishnan K (2018) Feed-forward neural network-based predictive image coding for medical image compression. Arabian J Sci Eng 43(8):4239–4247 Ayoobkhan MUA, Chikkannan E, Ramakrishnan K (2018) Feed-forward neural network-based predictive image coding for medical image compression. Arabian J Sci Eng 43(8):4239–4247
21.
Zurück zum Zitat Abo-Zahhad M, Gharieb RR, Ahmed SM, Abd-Ellah MK (2015) Huffman image compression incorporating dpcm and dwt. J Sig Inf Proc 6(02):123 Abo-Zahhad M, Gharieb RR, Ahmed SM, Abd-Ellah MK (2015) Huffman image compression incorporating dpcm and dwt. J Sig Inf Proc 6(02):123
22.
Zurück zum Zitat Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Commun 45(4):437–444CrossRef Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Commun 45(4):437–444CrossRef
23.
Zurück zum Zitat Zhou J, Liu X, Au OC, Tang YY (2014) Designing an efficient image encryption-then compression system via prediction error clustering and random permutation. IEEE Trans Inf Forensics Secur 9(1):39–50CrossRef Zhou J, Liu X, Au OC, Tang YY (2014) Designing an efficient image encryption-then compression system via prediction error clustering and random permutation. IEEE Trans Inf Forensics Secur 9(1):39–50CrossRef
24.
Zurück zum Zitat Liu W, Zeng W, Dong L, Yao Q (2010) Efficient compression of encrypted grayscale images. IEEE Trans Image Process 19(4):1097–1102MathSciNetCrossRefMATH Liu W, Zeng W, Dong L, Yao Q (2010) Efficient compression of encrypted grayscale images. IEEE Trans Image Process 19(4):1097–1102MathSciNetCrossRefMATH
Metadaten
Titel
Prediction-Based Lossless Image Compression
verfasst von
Mohamed Uvaze Ahamed Ayoobkhan
Eswaran Chikkannan
Kannan Ramakrishnan
Saravana Balaji Balasubramanian
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-00665-5_161

Neuer Inhalt