第八章-图像压缩(2).pptVIP

修正后的预测编码器 3.预测编码/解码步骤： 编码步骤 第一步：压缩头处理 第二步：对每一个符号：f(x,y)，由前面的值，通过预测器，求出预测值 第三步：求出预测误差 e(x,y) = f(x,y) - 第四步：对误差e(x,y)编码，作为压缩值。 重复二、三、四步 量化器基本思想： 减少数据量的最简单的办法是将图像量化成较少的灰度级，通过减少图像的灰度级来实现图像的压缩。 这种量化是不可逆的，因而解码时图像有损失。 Lloyd_Max量化器定义 1）要达到最小误差的条件有两个： a）每个决策级si正好落在两个相邻重构级ti 、ti+1的中点。 0 i = 0 si = (ti + ti+1) / 2 i = 1,2,...,L/2 – 1 ? i = L/2 且s–i = –si t-i = –ti （q为奇函数） 图像变换 将空域中的信号变换到另外一个域，即使用该域中的一组基函数的线性组合来合成任意函数 单位正交基函数（相同基函数内积为1，不同基函数的内积为0） 使用这组基函数的线性组合得到任意函数f(x,y)，每个基函数的系数就是f(x,y)与该基函数的内积 图像变换 图像变换的目的在于： 1. 使图像处理问题简化； 2.有利于图像特征提取； 3. 有助于从概念上增强对图像信息的理解 图像变换通常是一种二维正交变换。一般要求： 1. 正交变换必须是可逆的； 2. 正变换和反变换的算法不能太复杂； 3. 正交变换的特点是在变换域中图像能量将集中分布在低频率成分上，边缘、线状信息反映在高频率成分上，有利于图像处理 因此正交变换广泛应用在图像增强、图像恢复、特征提取、图像压缩编码和形状分析等方面 图像压缩标准 制定图像标准的国际组织： ISO（国际标准化组织） CCITT（国际电报电话咨询委员会） 联合组织下进行制定的 标准的类型（三类）： (1) 二值图像压缩标准：面向传真而设计 连续调图像压缩标准： (2) 静止帧黑白、彩色压缩：面向静止的单幅图像 (3) 连续帧黑白、彩色压缩：面向连续的视频影像 二值图像压缩标准 G3和G4 这两个标准是由CCITT的两个小组负责制定的，最初是CCITT为传真应用而设计的。G3采用了非自适应、1-D行程编码技术，对每组N行扫描线中的后N-1行也可使用2-D行程编码。G4是G3的一种简化版，其中只使用2-D行程编码。 G3的压缩率一般为15：1 G4的压缩率一般比G3高1倍 二值图像压缩标准 JBIG 这个标准由上述2合组织的二值图联合组(joint bilevel imaging group，JBIG）于1991年制定的。因为G3和G4是基于非自适应技术的，所以对半色调灰度图像编码时常产生扩展，JBIG的目标就是采用一种自适应技术解决这个问题。 编码效率提高了，对于打印字符的扫描图像，压缩比可提高1.1-1.5倍，对计算机生成的打印字符图像，压缩比可提高5倍。对抖动或半色调图像，压缩比可提高2-30倍。 静止图像压缩标准 JPEG(joint picture expert group) 图像应用系统要想与JPEG兼容，必须要支持其基本系统。在视觉效果不受到严重损失的前提下，对灰度图像压缩算法可以达到15到20的压缩比。如果在图像质量上稍微牺牲一点的话，可以达到40：1或更高的压缩比。 如果处理的是彩色图像，JPEG算法首先将RGB分量转化成亮度分量和色差分量，同时丢失一半的色彩信息(空间分辨率减半)。然后，用离散余弦变换来进行变换编码，舍弃高频的系数，并对余下的系数进行量化，以进一步减小数据量。最后，使用行程长度编码和Huffman编码来完成压缩任务。JPEG解压缩过程就是JPEG压缩过程的逆过程，这使得算法具有对称性。 静止图像压缩标准 JPEG2000 相对于原始JPEG标准，在对连续色调静止图像的压缩方面以及对压缩数据的访问方面提供了更大的灵活性。该标准是以小波编码技术为基础的。 该标准在1997年开始征集提案，1999年形成草案，2000年开始使用。 运动图像压缩标准 连续帧图像的定义 连续帧图像压缩的基本思想 帧间运动补偿预测编码技术 H.261标准 MPEG1/2/4/7标准 运动图像压缩标准 1. 连续帧图像的定义 由多幅尺寸相同的静止图像组成的图像序列，被称为连续帧图像。 与静止帧图像相比，连续帧图像多了一个时间轴，成为三维信号，因此连续帧图像也被称为三维图像。 运动图像压缩标准 2. 连续帧图像压缩的基本思想 基于如下基本假设： 在各连续帧之间存在简单的相关性平移运动。 一个特定画面上的像素量值： 1）可以根据同帧附近像素来加以预测，被称为：帧内编码技术 2）可以根据