摘要
使用提升的方法 ,利用 FFT( fast Fourier transform)的蝶型构造 ,完成了 FFT与 DCT( discrete cosinetransform)的从整数到整数的变换 .变换本身是可逆的 。
In this paper, the authors describe the precedures of DCT (discrete cosine transform) and FFT (fast Fourier transform) which map integers to integers by using lifting scheme and the butterfly configuration of FFT. The transform is reversible, fast and suitable for the lossless image compressions.
出处
《软件学报》
EI
CSCD
北大核心
2000年第5期620-627,共8页
Journal of Software
基金
国家自然科学基金!(No.6 9735020)
国家863高科技项目基金!(No.863-2-4)资助
关键词
FFT
DCT
整型变换
无失真图像压缩
计算机
FFT (fast Fourier transform), DCT (discrete cosine transform), lifting scheme, transform from integer to integer, lossless image compression.
