变换编码与标准.pptVIP

第1页，共25页，星期日，2025年，2月5日变换编码思想：映射变换：函数变换，常用的又称为正交变换。例如FourierHotellingDCT:DiscreteCosineTransform量化编码第2页，共25页，星期日，2025年，2月5日例子：单一频率的正弦波在时域中：采样、量化、编码在频域中：频率、波幅、初相角Fourier,DCT都是利用正交变换将一个函数从时域描写变成频域描写，突显函数的某些特征，使量化与编码简化。第3页，共25页，星期日，2025年，2月5日例2：X(t)为模拟输入信号，取样后成为样本序列{Xk}现在以n=8为例，即对（x0,…,x7)进行正交变换，可得到YL的8个输出值（y0,…,y8).在该坐标系中，信息集中在y0,y1,y2三个值上。第4页，共25页，星期日，2025年，2月5日正交变换的讨论相邻的n个信号样本看作在n维线性空间中的一个列向量第5页，共25页，星期日，2025年，2月5日变化压缩物理本质多位坐标系适当的旋转与变换。散布在各坐标轴上的变化幅度较大的数据，在新的坐标系中，集中在几个少数的坐标轴上。对变化较小、对图像显示、视觉影响不大的轴上的分量分配较少的编码位。关键：如何找A矩阵。第6页，共25页，星期日，2025年，2月5日一维向量正交变换矩阵例如，以{x(m)}表示M个其值有限的史书信号序列的集合，m=0,1,..,M-1,择其一维DCT矩阵A为：第7页，共25页，星期日，2025年，2月5日可以验证，A是一个正交矩阵，根据正交矩阵的性质有第8页，共25页，星期日，2025年，2月5日JPEG1.JPEG简介ISO与IEC联合成立的专家组负责制定静态图像（彩色与灰度图像）的压缩算法2.标准建议的算法要点基本系统（baselinesystem） 恢复后，图像质量达到“很好以上”8*8DCT变换编码根据视觉特性设计的自适应量化器、huffman编码扩展系统（extendedsystem）无损压缩loseless：预测编码与huffman编码第9页，共25页，星期日，2025年，2月5日JPEG算法与压缩编码步骤JPEG算法：图5-9压缩编码步骤（JPEG基本系统）FDCT使用加权函数对变换系数量化，加权函数根据人的视觉系统确定。编码顺序Zigzag：使系数为0的值更集中。使用DPCM对直流系数编码使用RLE对交流系数进行编码Huffman熵编码。第10页，共25页，星期日，2025年，2月5日离散余弦变换DCT分块：把整个图像分成多个8*8的图象块。变换：对每个块的64数据（为简单起见，可把图像理解成灰度图像，每个点只有亮度值，0-255）第11页，共25页，星期日，2025年，2月5日DCT的变换与逆变换DCT变换DCT逆变换第12页，共25页，星期日，2025年，2月5日变换系数的量化量化：从集合论的角度—多对一的映射为提高压缩效率，希望把系数的幅值缩小Fq(u,v)=integerround（F(u,v)/Q(u,v))对于不同位置的系数，取不同的Q(u,v),见表5-6。对于低频的系数F(u,v)，即u+v较小者，Q(u,v)较小，即幅值缩小的倍数较小。通过心理视觉试验，对视觉效果影响不大的信息尽量丢掉高频部分有较多的0值，即Fq(u,v)为零第13页，共25页，星期日，2025年，2月5日编码顺序Zigzag量化后，64个系数的意义与位置015624738910DC值AC01AC63第14页，共25页，星期日，2025年，2月5日DC直流值的编码DC值：量化后，坐标u=v=0时的取值。它是整个块能量的主要部分，它有两个特点：该值比较大相邻的两个图像块之间的DC值变化不大对ΔDCi=DCi-DCi-1进行编码（DPCM)DCi-1DCi第15页，共25页，星期日，2025年，2月5日AC交流系数的编码对于量化后的AC系数，它是一个稀疏矩阵：矩阵中许多位置上的值为零。采用RLE编码用EOB(特殊的码字表示块的结束例如下面的量化后的亮度快，按Z字形排列：下标：0123456789—303132—63系数：125-20200010-10第16页，共25页，星期日，2025年，