Abstract
In image compression, the discrete cosine transform of type II (DCT-II) is of special interest. In this paper we use a new approach to construct an integer DCT-II first considered in [15]. Our method is based on a factorization of the cosine matrix of type II into a product of sparse, orthogonal matrices. The construction of the integer DCT-II of length 8 works with lifting steps and rounding-off. We are especially interested in the normwise error and the componentwise error when the integer DCT-II is compared with the exact DCT-II.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. R. Calderbank, I. Daubechies, W. Sweldens, B. L. Yeo: Wavelet transforms that map integers to integers, Appl. Comput. Harmon. Anal. 5 (1998), 332–369.
W. K. Cham, P. C. Yip: Integer sinusoidal transforms for image processing, Internat. J. Electron. 70 (1991), 1015–1030.
Y.-J. Chen, S. Oraintara, T. Q. Nguyen: Integer discrete cosine transform IntDCT, Preprint, Univ. Boston, 2000.
Y.-J. Chen, S. Oraintara, T. D. Tran, K. Amaratunga, T. Q. Nguyen: Multiplierless approximation of transforms using lifting scheme and coordinate descent with adder constraint, Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Vol. 3, 2002, 3136–3139.
L. Z. Cheng, H. Xu, Y. Luo: Integer discrete cosine transform and its fast algorithm, Electron. Lett. 37 (2001), 64–65.
I. Daubechies, W. Sweldens: Factoring wavelet transforms into lifting steps, J. Fourier Anal. Appl. 4 (1998), 247–269.
K. Komatsu, K. Sezaki: Reversible discrete cosine transform, Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., 1998, 1769–1772.
K. Komatsu, K. Sezaki: 2D lossless discrete cosine transform, Proc. IEEE Internat. Conf. Image Process., 2001, 466–469.
J. Liang, T. D. Tran: Fast multiplierless approximations of the DCT with the lifting scheme, IEEE Trans. Signal Process. 49 (2001), 3032–3044.
C. Loeffler, A. Lightenberg, G. Moschytz: Practical fast 1-d DCT algorithms with 11 multiplications, Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Vol. 2, 1989, 988–991.
M. W. Marcellin, M. J. Gormish, A. Bilgin, M. P. Boliek: An overview of JPEG-2000, Proc. Data Compression Conf., 2000, 523–541.
W. Philips: Lossless DCT for combined lossy/lossless image coding, Proc. IEEE Internat. Conf. Image Process., Vol. 3, 1998, 871–875.
G. Plonka: A global method for invertible integer DCT and integer wavelet algorithms, Preprint, Univ. Duisburg, 2003.
G. Plonka, M. Tasche: Split-radix algorithms for discrete trigonometric transforms, Preprint, Univ. Duisburg, 2002.
G. Plonka, M. Tasche: Reversible integer DCT algorithms, Preprint, Univ. Duisburg, 2002.
M. Primbs: Integer DCT Algorithms (in German), Diploma Thesis, Institute of Mathematics, Univ. Duisburg, 2003.
K. R. Rao, P. Yip: Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, Boston 1990.
G. Strang: The discrete cosine transform, SIAM Rev. 41 (1999), 135–147.
T. D. Tran: The BinDCT: Fast multiplierless approximation of the DCT, IEEE Signal Process. Lett. 7 (2000), 141–144.
Y. Zeng, L. Cheng, G. Bi, A. C. Kot: Integer DCTs and fast algorithms, IEEE Trans. Signal Process. 49 (2001), 2774–2782.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Basel AG
About this paper
Cite this paper
Plonka, G., Tasche, M. (2003). Integer DCT—II by Lifting Steps. In: Haussmann, W., Jetter, K., Reimer, M., Stöckler, J. (eds) Modern Developments in Multivariate Approximation. International Series of Numerical Mathematics, vol 145. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8067-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8067-1_13
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9427-2
Online ISBN: 978-3-0348-8067-1
eBook Packages: Springer Book Archive