DCT变换在数字图像处理中的应用教案解析.pptVIP

离散余弦变换(DCT) 数字图像处理 目 录 DCT信号处理原理 DCT与DFT关系研究 DCT应用于图像压缩 一、DCT信号处理原理 离散余弦变换（Discrete Cosine Transform）简称DCT。 DCT是一种实数域变换，是与傅里叶变换相关的一种变换。它类似于离散傅里叶变换,但是只使用实数。由于离散余弦变换很多有快速算法，便于实现，所以经常被信号处理和图像处理使用，用于对信号和图像进行有损数据压缩。因此DCT是有损图像压缩JPEG的核心。 离散余弦变换简介 离散余弦变换是通过实数余弦函数，将一个原始的实数序列变成对称（反对称）序列，再对对称（反对称）序列进行DFT变换，提取变换系数。由于构造对称（反对称）序列的方式不同，可以分为主要8类DCT变换。其中图像处理是运用二维离散余弦变换。 四种主要的离散余弦变换 四种主要的离散余弦变换 二维离散余弦变换 二维 图象块的变换抽象为以下过程: 1.正变换 二维离散余弦反变换 DCT变换应用 以如下图片为例，DCT变换可得光谱特性中低频和高频的分布规律，即二维离散余弦变换图像。有图可以看出DCT变换的能量集中性质，变换后的能量主要集中在左上角（低频分量）。 DCT变换应用 二、DCT与DFT关系研究 离散傅里叶变换（Discrete Fourier Transform），简称DFT DFT针对的是离散的信号和频谱，将连续时间变成离散序列，变换两端（时域和频域上）的序列是有限长的。在实际应用中通常采用快速傅里叶变换计算DFT。 DCT是从DFT推导出来的另一种变换，DCT可以用FFT计算，也就是DFT和DCT可以相互表示。相比DFT而言,DCT可以减少一半以上的计算，而且具有能量集中特性。 DFT的物理意义 信号x(n)的离散傅立叶变换X(k)是对其Z变换X(z)在z平面单位圆上N点等间隔采样，k=0,1,...,N-1。等效于对x(n)的DTFT在[0,2 ]频率范围内的N点等间隔采样，并将其隐去频率单位，即可简记为频率序号k，对应X(k)。 DFT的主要特点： DFT是关于有限长序列的离散傅立叶变换。 DFT只是N个独立复值，是数字频率域上的有限长序列。 DFT隐含周期性。 DCT与DFT关系研究 三、DCT应用于图像压缩 评价图像压缩技术和系统的性能，主要考虑三个关键参数： 压缩比:在所要求的恢复图像质量的条件下，必然要考虑是否达到了高的压缩比。如果压缩比用输入数据量与输出数据量之比来衡量，则必须明确输入和输出的格式。 图像质量:图像质量包含两个方面:一个是图像逼真度，即被压缩处理的待评价图像与原始图像之间的偏离程度;另一个是可懂度，它是指图像向人或机器提供信息的能力。 压缩/解压缩的简易性:包括压缩/解压速度，软件和硬件的开销或占用的资源。 图象的压缩比CR 一种衡量压缩比的方法是确定压缩前后每个象素所需要的位数(比特数)。通过将输入的图像大小和图像大小相除就得到了图象的压缩比。 比如以256x256灰度级为8的灰度图像为例，大小为256x256x8=64k，若输出图像大小为1k，压缩比则为64:1。 在DCT变换中，是通过量化系数矩阵计算的，即没有置0的系数个数和总个数的比值。 图象的压缩比CR 在介绍DCT变换原理时我们知道，经DCT变换后，图像的主要能量集中在左上角。因此，在进行图像存储压缩时，可以有选择的去掉影响小的系数，即对于8*8的图象块，可利用下图8*8的量化器进行筛减。此时的压缩比为总个数64和没有置0的系数个数10的比值6.4。 峰值信噪比（PSNR） PSNR计算公式如下： Peak是指8bits表示法的最大值255； MSE指均方误差（Mean Square Error各数据误差平方的平均数）； I(角标n)指原始影像第n个像素值，P(角标n)指经处理后的影像第n个像素值。 PSNR 的单位为dB。所以PSNR值越大，就代表失真越少。 压缩比（CR）和峰值信噪比（PSNR） 重构图像随量化系数减小的变化 重构图像随量化系数减小的变化 数字信号处理课程设计 The End * * DCT-I暗示的边界条件是： xk 相对于k = 0 点偶对称，并且相对于 k = n -1 点偶对称； DCT-III是DCT-II的逆变换，即逆离散余弦变换，xk?相对于k?=?0?点偶对称，并且相对于?k?=?n?点奇对称； DCT-IV对应的矩阵是正交矩阵?(再乘一个系数的话)。 。 F(0,0) F(u,0) F(0,v) F(u,v) f(x,y) 即图象块