Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

05.08.2017

Image Compression Using Two Dimensional DCT and Least Squares Interpolation

verfasst von: Sameh A. Eisa, Waleed Lotfy

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

This paper introduces a new image compression method utilizing a combination of discrete cosine transform and least squares interpolation method. Presented is a discussion of the mathematical background, outline of the approach, complexity computations, pseudocode, and an explanation of how to implement the algorithm for applications that require the coded bits to be binary streams. We then provide the results, including comparisons to many recently published works. The results indicate positive progress and effectiveness of the new approach in terms of comparability to other works and applicability in real time applications.

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

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+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 "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 Joseph, B. A., Ramachandran, B. (2012). Enhanced quality preserved image compression technique using edge assisted wavelet based interpolation. In P. S. Thilagam et al. (Eds.), ADCONS 2011: Advanced Computing, Networking and Security (vol. 7135, pp. 146–153). Berlin: Springer-Verlag. Joseph, B. A., Ramachandran, B. (2012). Enhanced quality preserved image compression technique using edge assisted wavelet based interpolation. In P. S. Thilagam et al. (Eds.), ADCONS 2011: Advanced Computing, Networking and Security (vol. 7135, pp. 146–153). Berlin: Springer-Verlag.
2.
Zurück zum Zitat Ouafi, A., Ahmed, A. T., Baarir, Z., & Zitouni, A. (2008). A modified embedded zerotree wavelet (MEZW) algorithm for image compression. Journal of Mathematical Imaging and Vision, 30, 298–307.CrossRef Ouafi, A., Ahmed, A. T., Baarir, Z., & Zitouni, A. (2008). A modified embedded zerotree wavelet (MEZW) algorithm for image compression. Journal of Mathematical Imaging and Vision, 30, 298–307.CrossRef
3.
Zurück zum Zitat Averbuch, A. Z., & Zheludev, V. A. (2004). A new family of spline-based biorthogonal wavelet transforms and their application to image compression. IEEE Transaction on Image Processing, 13(7), 993–1007.MathSciNetCrossRef Averbuch, A. Z., & Zheludev, V. A. (2004). A new family of spline-based biorthogonal wavelet transforms and their application to image compression. IEEE Transaction on Image Processing, 13(7), 993–1007.MathSciNetCrossRef
4.
Zurück zum Zitat Giurcaneanu, C. D., & Tabus, I. (2002). Optimal coding of quantized Laplacian sources for predictive image compression. Journal of Mathematical Imaging and Vision, 16, 251–268.MathSciNetCrossRef Giurcaneanu, C. D., & Tabus, I. (2002). Optimal coding of quantized Laplacian sources for predictive image compression. Journal of Mathematical Imaging and Vision, 16, 251–268.MathSciNetCrossRef
5.
Zurück zum Zitat Franssens, G., De Maziere, M., Fonteyn, D., & Fussen, D. (1998) Image compression based on a multipoint Taylor series representation. In International symposium on computer graphics, image processing, and vision (SIBGRAPI ‘98). Franssens, G., De Maziere, M., Fonteyn, D., & Fussen, D. (1998) Image compression based on a multipoint Taylor series representation. In International symposium on computer graphics, image processing, and vision (SIBGRAPI ‘98).
6.
Zurück zum Zitat Bailo, G., Bariani, M., Chiappori, A., & Stagnaro, R. (2006). Adaptive interpolation algorithm for fast and efficient video encoding in H.26. In 14th European signal processing conference (EUSIPCO 2006), Florence. Bailo, G., Bariani, M., Chiappori, A., & Stagnaro, R. (2006). Adaptive interpolation algorithm for fast and efficient video encoding in H.26. In 14th European signal processing conference (EUSIPCO 2006), Florence.
7.
Zurück zum Zitat Lütai, G., & Feng, L. (2001). A method with scattered data spline and wavelets for image compression. In Y. Y. Tang, et al. (Eds.), Wavelet Analysis and Its Applications (vol. 2251, pp. 49–53). Berlin: Springer-Verlag. Lütai, G., & Feng, L. (2001). A method with scattered data spline and wavelets for image compression. In Y. Y. Tang, et al. (Eds.), Wavelet Analysis and Its Applications (vol. 2251, pp. 49–53). Berlin: Springer-Verlag.
8.
Zurück zum Zitat Ajorloo, H., Manzuri-Shalmani, M. T., & Lakdashti, A. (2007). A Lagrange interpolation based error correction coding for the images. In Proceedings of the 5th international symposium on image and signal processing and analysis. Ajorloo, H., Manzuri-Shalmani, M. T., & Lakdashti, A. (2007). A Lagrange interpolation based error correction coding for the images. In Proceedings of the 5th international symposium on image and signal processing and analysis.
9.
Zurück zum Zitat Oh, H., Lee, J., Min, C., & Jeong, J. (2010). Frame interpolation method based on adaptive threshold and adjacent pixels. In 2010 Sixth international conference on intelligent information hiding and multimedia signal processing. Oh, H., Lee, J., Min, C., & Jeong, J. (2010). Frame interpolation method based on adaptive threshold and adjacent pixels. In 2010 Sixth international conference on intelligent information hiding and multimedia signal processing.
10.
Zurück zum Zitat Rajakumar, K., & Arivoli, T. (2015). Lossy image compression using multiwavelet transform for wireless transmission. Wireless Personal Communications, 87, 315–333.CrossRef Rajakumar, K., & Arivoli, T. (2015). Lossy image compression using multiwavelet transform for wireless transmission. Wireless Personal Communications, 87, 315–333.CrossRef
11.
Zurück zum Zitat Das, M., Nethercott, J., & Rahrig, F. W. (1996). An efficient lossless image compression scheme for hierarchical, block-by-block transmission. In IEEE 39th Midwest symposium on circuits and systems (vol. 2). Das, M., Nethercott, J., & Rahrig, F. W. (1996). An efficient lossless image compression scheme for hierarchical, block-by-block transmission. In IEEE 39th Midwest symposium on circuits and systems (vol. 2).
12.
Zurück zum Zitat Fahmy, M. F., Fahmy, G., & Fahmy, O. F. (2011). B-spline wavelets for signal denoising and image compression. Signal, Image and Video Processing, 5, 141–153.CrossRef Fahmy, M. F., Fahmy, G., & Fahmy, O. F. (2011). B-spline wavelets for signal denoising and image compression. Signal, Image and Video Processing, 5, 141–153.CrossRef
13.
Zurück zum Zitat Fahmy, M. F., & Fahmy, G. (2012). C12. Image compression using exponential b-spline functions. In 29th national radio science conference (NRSC 2012). Fahmy, M. F., & Fahmy, G. (2012). C12. Image compression using exponential b-spline functions. In 29th national radio science conference (NRSC 2012).
14.
Zurück zum Zitat Franti, P., Ageenko, E. I., & Kolesnikov, A. (1999). Vectorising and feature-based filtering for line-drawing image compression. Pattern Analysis and Applications, 2, 285–291.CrossRef Franti, P., Ageenko, E. I., & Kolesnikov, A. (1999). Vectorising and feature-based filtering for line-drawing image compression. Pattern Analysis and Applications, 2, 285–291.CrossRef
15.
Zurück zum Zitat Prabhakaran, P. J., & Poonacha, P. G. (2015). A new decimation and interpolation algorithm and an efficient lossless compression technique for images. In 2015 twenty first national conference on communications (NCC). Prabhakaran, P. J., & Poonacha, P. G. (2015). A new decimation and interpolation algorithm and an efficient lossless compression technique for images. In 2015 twenty first national conference on communications (NCC).
16.
Zurück zum Zitat Eisa, S. A. N. (2014). Numerical curve length calculation using polynomial interpolation. Journal of Mathematical Imaging and Vision, 49, 377–383.MathSciNetCrossRef Eisa, S. A. N. (2014). Numerical curve length calculation using polynomial interpolation. Journal of Mathematical Imaging and Vision, 49, 377–383.MathSciNetCrossRef
17.
Zurück zum Zitat Eisa, S. A. N. (2014). Three audio CODECs using the LSM interpolation and comparison with PCM. British Journal of Mathematics & Computer Science, 4(10), 1365–1380.CrossRef Eisa, S. A. N. (2014). Three audio CODECs using the LSM interpolation and comparison with PCM. British Journal of Mathematics & Computer Science, 4(10), 1365–1380.CrossRef
18.
Zurück zum Zitat Yin, S., & Balchen, J. G. (1997). Image compression and transmission through a low-rate ultrasonic link in subsea telerobotic applications. Journal of Mathematical Imaging and Vision, 7, 41–53.CrossRef Yin, S., & Balchen, J. G. (1997). Image compression and transmission through a low-rate ultrasonic link in subsea telerobotic applications. Journal of Mathematical Imaging and Vision, 7, 41–53.CrossRef
19.
Zurück zum Zitat Lin, T. C., Truong, T. K., Chen, S. H., Lin, C. C., & Chen, P. D. (2006). DCT-based image CODEC embedded cubic spline interpolation with optimal quantization. In Proceedings of the eighth IEEE international symposium on multimedia (ISM’06). Lin, T. C., Truong, T. K., Chen, S. H., Lin, C. C., & Chen, P. D. (2006). DCT-based image CODEC embedded cubic spline interpolation with optimal quantization. In Proceedings of the eighth IEEE international symposium on multimedia (ISM’06).
20.
Zurück zum Zitat Bastani, V., Helfroush, M. S., & Kasiri, K. (2010). Image compression based on spatial redundancy removal and image inpainting. Journal of Zhejiang University Science C (Comput & Electron), 11(2), 92–100.CrossRef Bastani, V., Helfroush, M. S., & Kasiri, K. (2010). Image compression based on spatial redundancy removal and image inpainting. Journal of Zhejiang University Science C (Comput & Electron), 11(2), 92–100.CrossRef
21.
Zurück zum Zitat Chen, X., & Cheng, A. M. K. (1997). An imprecise algorithm for real-time compressed image and video transmission. In Sixth international conference on computer communications and networks. Chen, X., & Cheng, A. M. K. (1997). An imprecise algorithm for real-time compressed image and video transmission. In Sixth international conference on computer communications and networks.
Metadaten
Titel
Image Compression Using Two Dimensional DCT and Least Squares Interpolation
verfasst von
Sameh A. Eisa
Waleed Lotfy
Publikationsdatum
05.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4750-x

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt