DCT快速算法DCT变换是数字图像处理中重要的变换

DCT变换是数字图像处理中重要的变换,很多重要的图像算法、图像应用都是基于DCT 变换的,如JPEG图像编码方式。对于大尺寸的二维数值矩阵,倘若采用普通的DCT变换来进行,其所花费的时间将是让人难以忍受甚至无法达到实用。而要克 服这一难点,DCT变换的快速算法无非是非常吸引人的。 就目前而言,DCT变换的快速算法无非有以下两种方式: 1. 由于FFT算法的普便采用,直接利用FFT来实现DCT变换的快速算法相比来说就相对容易。但是此种方法也有不足:计算过程会涉及到复数的运算。由于 DCT变换前后的数据都是实数,计算过程中引入复数,而一对复数的加法相当于两对实数的加法,一对复数的乘法相当于四对实数