Improvement of the Discrete Cosine Transform calculation by means of a recursive method

作者: María Teresa Signes , Juan Manuel García , Higinio Mora

DOI: 10.1016/J.MCM.2009.05.004

关键词: WeightingMathematicsDiscrete cosine transformCompression (functional analysis)JPEGTable (database)Transmission (telecommunications)Function (mathematics)Algorithm

摘要: This paper presents a recursive method for function evaluation. The proposal argues the use of more complete primitive, namely weighted sum, which converts calculation values into operation defined by two input table. sum can be tuned different weighting parameters that hold features concrete evaluated function. Discrete Cosine Transform (DCT) is improved this provides decrease count as well an acceptable error bound. These results have repercussions on compression standard JPEG, purposes storage and transmission in web-based applications

参考文章(30)
JPEG: Still Image Compression Standard John Wiley & Sons, Inc.. pp. 351- 368 ,(2005) , 10.1002/0471745790.CH16
Xuancheng Shao, Steven G. Johnson, Type-II/III DCT/DST algorithms with reduced number of arithmetic operations Signal Processing. ,vol. 88, pp. 1553- 1564 ,(2008) , 10.1016/J.SIGPRO.2008.01.004
S. Van Assche, D. De Rycke, W. Philips, I. Lemahieu, Exploiting interframe redundancies in the lossless compression of 3D medical images data compression conference. pp. 575- ,(2000) , 10.1109/DCC.2000.838222
K. Yogesan, L. Jitskaia, Mei-Ling Tay-Kearney, Robert Eikelboom, Ian Constable, P.H. House, C.J. Barry, Methods and limits of digital image compression of retinal images for telemedicine. Investigative Ophthalmology & Visual Science. ,vol. 41, pp. 1916- 1924 ,(2000)
M. Puschel, Cooley-Tukey FFT like algorithms for the DCT international conference on acoustics, speech, and signal processing. ,vol. 2, pp. 501- 504 ,(2003) , 10.1109/ICASSP.2003.1202413
Vladimir Britanak, Patrick Yip, K. R. Rao, Discrete Cosine Transform: Algorithms, Advantages, Applications ,(1990)
R. Yavne, An economical method for calculating the discrete Fourier transform national computer conference. pp. 115- 125 ,(1968) , 10.1145/1476589.1476610
Gerlind Plonka, Manfred Tasche, Fast and numerically stable algorithms for discrete cosine transforms Linear Algebra and its Applications. ,vol. 394, pp. 309- 345 ,(2005) , 10.1016/J.LAA.2004.07.015
María Teresa Signes Pont, Juan Manuel García Chamizo, Higinio Mora Mora, Gregorio de Miguel Casado, Calculation scheme based on a weighted primitive: application to image processing transforms EURASIP Journal on Advances in Signal Processing. ,vol. 2007, pp. 130- 130 ,(2007) , 10.1155/2007/45321
Markus Püschel, José M. F. Moura, The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms SIAM Journal on Computing. ,vol. 32, pp. 1280- 1316 ,(2003) , 10.1137/S009753970139272X