Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Multimedia Systems
Erschienen in: Multimedia Systems 1/2022

14.06.2021 | Regular Paper

Lossy image compression based on efficient multiplier-less 8-points DCT

verfasst von: Nabila Brahimi, Toufik Bouden, Tahar Brahimi, Larbi Boubchir

Erschienen in: Multimedia Systems | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

This paper presents an approximate multiplication-free of discrete cosine transform (DCT) for still image compression. The introduction of null elements into a specified integer DCT leads to a new low complexity, faster and more efficient transform. Furthermore, an efficient fast algorithm primarily involving a small amount of arithmetical computation is well developed as no multiplications are required, with only 18 additions and 6-bit shift operations, thus ensuring a reduction of 25%. The orthogonality property is also preserved. Experimental results show that the proposed transform, with low computational complexity, achieves good image compression performance compared to its original transform. As a result, it outperforms other existing transforms having the same number of arithmetical operations while ensuring a good trade-off between computational complexity and performances.
Vorheriger Artikel Complementary spatiotemporal network for video question answering
Nächster Artikel Dynamic hand gesture recognition using combination of two-level tracker and trajectory-guided features

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
2.
Britanak, V., Yip, P.C., Rao, K.R.: Discrete cosine and sine transforms: general properties, fast algorithms and integer approximations. Elsevier, Amsterdam (2010)
3.
Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38, xviii–xxxiv (1992)CrossRef
4.
Hosny, K.M.: Fast computation of accurate Zernike moments. J. Real-Time Image Process. 3, 97–107 (2008)CrossRef
5.
ITU: ITU-T Home : Study groups : ITU-T Recommendations : ITU-T H.265 (04/2013). Retrieved 2013-04-16. 265 (2013)
6.
Mentzer, F., Toderici, G., Tschannen, M., Agustsson, E.: High-fidelity generative image compression. Adv. Neural Inf. Process. Syst. (2020)
7.
Yeo, Y.-J., Shin, Y.-G., Sagong, M.-C., Kim, S.-W., Ko, S.-J.: Simple yet effective way for improving the performance of lossy image compression. IEEE Signal Process. Lett. 27, 530–534 (2020)CrossRef
8.
Taylor, C.N., Panigrahi, D., Dey, S.: Design of an adaptive architecture for energy efficient wireless image communication. In: International Workshop on Embedded Computer Systems, pp. 260–273. Springer (2001)
9.
Arai, Y., Agui, T., Nakajima, M.: A fast DCT-SQ scheme for images. IEICE Trans. 71, 1095–1097 (1988)
10.
Loeffler, C., Ligtenberg, A., Moschytz, G.S.: Practical fast 1-D DCT algorithms with 11 multiplications. In: International Conference on Acoustics, Speech, and Signal Processing, pp. 988–991. IEEE (1989)
11.
Lee, B.: A new algorithm to compute the discrete cosine transform. IEEE Trans. Acoust. 32, 1243–1245 (1984)MATH
12.
Yuan, W., Hao, P., Xu, C.: Matrix factorization for fast DCT algorithms. In: 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, pp. III–III. IEEE (2006)
13.
Wahid, K.A., Dimitrov, V.S., Jullien, G.A.: On the error-free realization of a scaled DCT algorithm and its VLSI implementation. IEEE Trans. Circuits Syst II Express Briefs. 54, 700–704 (2007)CrossRef
14.
Haweel, T.I.: A new square wave transform based on the DCT. Signal Process. 81, 2309–2319 (2001)CrossRef
15.
Brahimi, N., Bouden, T., Brahimi, T.L.B.: A novel andd efficient 8-point DCT approximation for image compression. Multimed. Tools Appl. 79, 7615–7631 (2020)CrossRef
16.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A multiplication-free transform for image compression. In: 2008 2nd International Conference on Signals, Circuits and Systems, pp. 1–4. IEEE (2008)
17.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A fast 8 × 8 transform for image compression. In: 2009 International Conference on Microelectronics-ICM, pp. 74–77. IEEE (2009)
18.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A low-complexity parametric transform for image compression. In: 2011 IEEE International Symposium of Circuits and Systems (ISCAS), pp. 2145–2148. IEEE (2011)
19.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A novel transform for image compression. In: 2010 53rd IEEE International Midwest Symposium on Circuits and Systems, pp. 509–512. IEEE (2010)
20.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: Binary discrete cosine and Hartley transforms. IEEE Trans. Circuits Syst. I Regul. Pap. 60, 989–1002 (2012)MathSciNetCrossRef
21.
Cintra, R.J., Bayer, F.M., Tablada, C.J.: Low-complexity 8-point DCT approximations based on integer functions. Signal Process. 99, 201–214 (2014)CrossRef
22.
Potluri, U.S., Madanayake, A., Cintra, R.J., Bayer, F.M., Kulasekera, S., Edirisuriya, A.: Improved 8-point approximate DCT for image and video compression requiring only 14 additions. IEEE Trans. Circuits Syst. I Regul. Pap. 61, 1727–1740 (2014)CrossRef
23.
Tamboli, P., Shinde, A.: A low complexity 8 × 8 DCT transform for image compression. Int. J. Adv. Res. Electr. Electron. Instrum. Eng. 4, 6185–6190 (2015)
24.
Bayer, F.M., Cintra, R.J.: DCT-like transform for image compression requires 14 additions only. Electron. Lett. 48, 919–921 (2012)CrossRef
25.
Coutinho, V.A., Cintra, R.J., Bayer, F.M., Kulasekera, S., Madanayake, A.: A multiplierless pruned DCT-like transformation for image and video compression that requires ten additions only. J. Real-Time Image Process. 12, 247–255 (2016)CrossRef
26.
Araar, C., Ghanemi, S., Benmohammed, M., Atoui, H.: Pruned improved eight-point approximate DCT for image encoding in visual sensor networks requiring only ten additions. J. Real-Time Image Process. 17, 1–12 (2019)
27.
Oliveira, R.S., Cintra, R.J., Bayer, F.M., da Silveira, T.L.T., Madanayake, A., Leite, A.: Low-complexity 8-point DCT approximation based on angle similarity for image and video coding. Multidimens. Syst. Signal Process. 30, 1363–1394 (2019)MathSciNetCrossRef
28.
Blahut, R.E.: Fast algorithms for signal processing. Cambridge University Press (2010)
29.
30.
Grgic, S., Mrak, M., Grgic, M.: Comparison of jpeg image coders. In: Proceedings of the 3rd International Symposium on Video Processing and Multimedia Communications, pp. 79–85 (2001)
31.
Haweel, R.T., El-Kilani, W.S., Ramadan, H.H.: Fast approximate DCT with GPU implementation for image compression. J. Vis. Commun. Image Represent. 40, 357–365 (2016)CrossRef
32.
Ezhilarasi, R., Venkatalakshmi, K., Khanth, B.P.: Enhanced approximate discrete cosine transforms for image compression and multimedia applications. Multimed. Tools Appl. 79, 8539–8552 (2018)CrossRef
33.
Canterle, D.R., da Silveira, T.L.T., Bayer, F.M., Cintra, R.J.: A Multiparametric Class of Low-complexity Transforms for Image and Video Coding. Signal Process. 176, 107685 (2020)CrossRef
34.
35.
36.
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004)CrossRef
37.
Robinson, J., Kecman, V.: Combining support vector machine learning with the discrete cosine transform in image compression. IEEE Trans. Neural Networks. 14, 950–958 (2003)CrossRef
38.
Mandyam, G., Ahmed, N., Magotra, N.: Lossless image compression using the discrete cosine transform. J. Vis. Commun. Image Represent. 8, 21–26 (1997)CrossRef
39.
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: Low-complexity 8 × 8 transform for image compression. Electron. Lett. 44, 1249–1250 (2008)CrossRef
40.
Andrushia, A.D., Thangarjan, R.: Saliency-based image compression using Walsh–Hadamard transform (WHT). In: Biologically rationalized computing techniques for image processing applications, pp. 21–42. Springer, Berlin (2018)CrossRef
41.
Oliveira, P.A.M., Cintra, R.J., Bayer, F.M., Kulasekera, S., Madanayake, A.: Low-complexity image and video coding based on an approximate discrete Tchebichef transform. IEEE Trans. Circuits Syst. Video Technol. 27, 1066–1076 (2016)CrossRef
42.
Kouadria, N., Mechouek, K., Harize, S., Doghmane, N.: Region-of-interest based image compression using the discrete Tchebichef transform in wireless visual sensor networks. Comput. Electr. Eng. 73, 194–208 (2019)CrossRef
43.
Lee, M., Kaveh, M.: Fast Hadamard transform based on a simple matrix factorization. IEEE Trans. Acoust. 34, 1666–1667 (1986)CrossRef
44.
Oliveira, P.A.M., Cintra, R.J., Bayer, F.M., Kulasekera, S., Madanayake, A.: A discrete Tchebichef transform approximation for image and video coding. IEEE Signal Process. Lett. 22, 1137–1141 (2015)CrossRef
45.
Yan, C., Gong, B., Wei, Y., Gao, Y.: Deep multi-view enhancement hashing for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. (2020)
Metadaten
Titel
Lossy image compression based on efficient multiplier-less 8-points DCT
verfasst von
Nabila Brahimi
Toufik Bouden
Tahar Brahimi
Larbi Boubchir
Publikationsdatum
14.06.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 1/2022
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-021-00762-0

Weitere Artikel der Ausgabe 1/2022

Multimedia Systems 1/2022 Zur Ausgabe

Regular Paper

To balance: balanced micro-expression recognition

Regular Paper

A new, enhanced EZW image codec with subband classification

Regular Paper

NasmamSR: a fast image super-resolution network based on neural architecture search and multiple attention mechanism

Regular Paper

Dynamic hand gesture recognition using combination of two-level tracker and trajectory-guided features

Regular Paper

Music mood and human emotion recognition based on physiological signals: a systematic review

Regular Paper

Structural smoothness low-rank matrix recovery via outlier estimation for image denoising

Neuer Inhalt

    Bildnachweise