Fast approximation of DCT kernel in JPEG

Author

Marcek, Anton ; Rozinaj, Gregor

Author_Institution

Dept. of Telecommun., Slovak Univ. of Technol., Bratislava, Slovakia

fYear

1998

fDate

8-11 Sept. 1998

Firstpage

1

Lastpage

3

Abstract

In this paper a new approach to the approximation of Modified Integer Cosine Transform (MICT) without multiplication will be introduced. An application of this method in JPEG standard for a compression of images is analysed and discussed. An error analysis of the approximation shows very good results. Nevertheless, an accuracy of the algorithm vs. speed can be very easily optimised. Combination of standard JPEG and JPEG based on proposed algorithm has been analysed. An example at the end of this paper shows practical experience with the method.

Keywords

approximation theory; data compression; discrete cosine transforms; error analysis; image coding; integer programming; DCT kernel; JPEG standard; MICT; algorithm accuracy; discrete cosine transforms; error analysis; fast approximation; image compression; modified integer cosine transform; speed accuracy; Algorithm design and analysis; Approximation algorithms; Approximation methods; Discrete cosine transforms; Image coding; Transform coding; Image compression; discrete cosine transform. JPEG;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Conference (EUSIPCO 1998), 9th European

Conference_Location

Rhodes

Print_ISBN

978-960-7620-06-4

Type

conf

Filename

7089900