| 摘要: |
| 使用提升的方法,利用FFT(fast Fourier transform)的蝶型构造,完成了FFT与DCT(discrete cosine transform)的从整数到整数的变换.变换本身是可逆的,因此非常适合于无失真图像压缩. |
| 关键词: FFT,DCT,提升,整型变换,无失真图像压缩. |
| DOI: |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金(No.69735020)和国家863高科技项目基金(No.863-2-4)资助. |
|
| Reversible DCT Mapping Integers to Integers and Lossless Image Compression |
|
YAN Yu-song,SHI Qing-yun
|
| Abstract: |
| 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. |
| Key words: FFT (fast Fourier transform), DCT (discrete cosine transform), lifting scheme, transform from integer to integer, lossless image compression. |