Skip to main content

Quality and Complexity Measurement of 2D-DCT Archietecture Using Loeffler Algorithm Along with CSD and CSE

  • Conference paper
  • First Online:
  • 1300 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 968))

Abstract

To optimize the Discrete Cosine Transform (DCT) in terms of size and to improve the quality of the image in image compression, in this paper, A 2D-DCT using Loeffler algorithm along with Canonical Signed Digit (CSD) and Canonical Sub expression Elimination (CSE) has been proposed. For fast computation 2-DCT/IDCT is executed by using 1D DCT row column method. The performance of the proposed architecture has been evaluated and compared with the other technique.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Vijay Prakash, A.M., Gurumurthy, K.S.: A novel VLSI architecture for digital image compression using discrete cosine transform and quantization. IJCSNS 10, 175 (2010)

    Google Scholar 

  2. Taher, F., Zaki, A., Elsimary, H.: Design of low power FPGA architecture of image unit for space applications. In: International Midwest Symposium on Circuits and Systems (MWSCAS). IEEE (2016)

    Google Scholar 

  3. Singh, K.K., Pandey, D: Implementation of DCT and IDCT based image compression and decompression on FPGA. In: International Conference on Inventive Systems and Control. IEEE (2017)

    Google Scholar 

  4. Park, J., Roy, K.: A low complexity reconfigurable DCT architecture to trade off image quality for power. Accessed 3 June 2008

    Google Scholar 

  5. Ahmed, N., Natarjan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. Comput. 23(2), 90–93 (1974)

    Article  MathSciNet  Google Scholar 

  6. Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38(1), 18–34 (1992)

    Article  Google Scholar 

  7. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)

    Article  Google Scholar 

  8. Gall, D.L.: MPEG: a video compression standard for multimedia applications. Commun. ACM 34(4), 46–58 (1991)

    Article  Google Scholar 

  9. Hou, H.S.: A fast recursive algorithm for computing the discrete cosine transform. IEEE Trans. Acoust. Speech 35(10), 1455–1461 (1987)

    Article  Google Scholar 

  10. Chen, W.H., Smith, C.H., Fralick, S.C.: A fast computational algorithm for the discrete cosine transform. IEEE Trans. Commun. 25(9), 1004–1009 (1977)

    Article  Google Scholar 

  11. Yu, S., Swartziander, E.E.: DCT implementation with distributed arithmetic. IEEE Trans. Comput. 50(9), 985–991 (2001)

    Article  Google Scholar 

  12. Kim, B., Ziavras, S.G.: Low-power multiplierless DCT for image/video coders. In: Proceedings of IEEE International Symposium on Consumer Electronics, May 2009, pp. 133–136 (2009)

    Google Scholar 

  13. Singh, T.V.P.: Matlab implementation of baseline JPEG image compression using hardware optimized discrete cosine transform. Int. J. Eng. Sci. Inven. 3(8), 47–53 (2014)

    Google Scholar 

  14. August, N.J., Ha, D.S.: Low power design of DCT and IDCT for low bit rate video codecs. IEEE Trans. Multimed. 6(3), 414–422 (2004)

    Article  Google Scholar 

  15. Martisius, I., Birvinskas, D., Jusas, V., Tamosevicius, Z.: A 2-D DCT hardware codec based on Loeffler algorithm. Elektronika IR Elektrotechnika (2011). (ISSN 1392)

    Google Scholar 

Download references

Acknowledgment

Authors would like to acknowledge Dr. N. Vijayabaskara Chowdry, Correspondent, Madanapalle Institute of Technology and Science, Madanapalle.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vivek V. Kajagar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kajagar, V.V., Ansari, S.M.A., Swaminathan, J.N., Rajasekaran, S. (2019). Quality and Complexity Measurement of 2D-DCT Archietecture Using Loeffler Algorithm Along with CSD and CSE. In: Thampi, S., Marques, O., Krishnan, S., Li, KC., Ciuonzo, D., Kolekar, M. (eds) Advances in Signal Processing and Intelligent Recognition Systems. SIRS 2018. Communications in Computer and Information Science, vol 968. Springer, Singapore. https://doi.org/10.1007/978-981-13-5758-9_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5758-9_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5757-2

  • Online ISBN: 978-981-13-5758-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics