Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Accelerated Additive Algorithm with Lossy Data Compression

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part III

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 431))

  • 376 Accesses

Abstract

In this paper the accelerated algorithm of a calculation of Discrete Cosine Transform (DCT), widely used in the practice of the conversion of graphic images, is considered. We investigate the process of the calculating DCT by means of additive formulas. The application of this formulas allows to obtain the very fast computing schemes, which are so necessary for real time systems. In this article is discussed the algorithm, in which the computational process it is process of the algebraic summing basic function samples taken at certain points of the interval independent variable. The conception of the accelerated calculation of DCT is considered on example of real graphic images. The presented algorithms are oriented first of all on use for the analysis of discrete and analog signals and image processing in real time. Additive algorithm for image processing are presented in meta language.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Shao, X., Johnson, S.G.: Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations. Signal Process. 88(6), 1553–1564 (2008)

    Article  MATH  Google Scholar 

  2. Johnson, S.G., Frigo, M.: A modified split-radix FFT with fewer arithmetic operations. IEEE Trans. Signal Process. 55(1), 111–119 (2007)

    Article  MathSciNet  Google Scholar 

  3. Puschel, M., Moura, J.M.F.: The algebraic approach to the discrete cosine and sine transforms and their fast algorithms, SIAMJ. Computing 32(5), 1280–1316 (2003)

    MathSciNet  Google Scholar 

  4. Guo, Z., Shi, B., Wang, N.: Two new algorithms based on product system for discrete cosine transform. Signal Process. 81, 1899–1908 (2001)

    Article  MATH  Google Scholar 

  5. Katkow, A.F.: Dual formulas additive fourier transformation. In: Puchov, G.E. (ed.) Mathematical Modeling and Theory of Electrical Circuit, Naukova Dumka, Kiev, No. 16, pp. 53–59 (1978)

    Google Scholar 

  6. Katkov, A., Wegrzyn-Skrzypczak, E.: Speedy numerical algorithms and architecture for additive spectral analysis. J. Math. Model. Algorithms 1(3), 225–241 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Katkow, A.: Additive algorithms of spectral analysis of signals in real time. In: An Introductory Guide to Image and Video Processing, pp. 251–269. iConcept Press Ltd., USA (2013)

    Google Scholar 

  8. Katkow, A.: Additive algorithms for accelerated compression of information. In: Information Systems Architecture and Technology. Selected Aspects of Communication and Computational Systems, pp. 147–158. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2014 (ISBN 978-83-7493-856-3)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Computer Sciences and Skills, Lodz, Poland

    Aleksandr Katkow

Authors
  1. Aleksandr Katkow
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aleksandr Katkow .

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Jerzy Świątek

  2. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Leszek Borzemski

  3. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Adam Grzech

  4. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Katkow, A. (2016). Accelerated Additive Algorithm with Lossy Data Compression. In: Świątek, J., Borzemski, L., Grzech, A., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part III. Advances in Intelligent Systems and Computing, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-28564-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28564-1_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28562-7

  • Online ISBN: 978-3-319-28564-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation