图像的编码和压缩.ppt

JPEG图像文件格式 利用数字化图像的标准编码技术，对图形图像进行处理得来的像素格式的文件格式 - Joint Photographic Experts Group 特点 采用有损编码压缩技术； 解码后的图像比一般图像（GIF）更接近 原始图像； 3. 编码技术比GIF、BMP等图像文件要复杂。 JPEG图像格式的编码技术 颜色转换 DCT变换 量化 编码 Y= 0.299R+0.587G+0.114B Cb=-0.169R-0.331G+0.500B Cr= 0.500R-0.419G -0.081B YCbCr 编码 图像变换 Huffman或 算术编码 JPEG图像文件格式 优点 适合于大部分的图像类型； 特别适合于处理摄影得到的照片； 压缩比大，解码后的重构图像效果能较好地接近原始图像； 缺点 不适合处理具有突出边界的图像； 编码技术很复杂。 * 如果能减少或消除其中的1种或多种冗余，就能取得数据压缩的效果。因此图像信息的压缩是可能的。但到底能压缩多少，除了和图像本身存在的冗余度大小有关外，很大程度取决于对图像质量的要求。 广播电视 压缩比3∶1 可视电话 压缩比1500∶1 目前高效图像压缩编码技术已能用硬件实现实时处理，在广播电视、工业电视、电视会议、可视电话、传真和互连网等多方面得到应用。 （二）二维行程编码 一维行程编码只考虑消除每行内像素（或水平分解元素）的相关性，未考虑行间像素（垂直分解元素）的相关性。二维行程编码考虑两个方向分解元素之间的相关性。 无损压缩-行程编码 （1）预测微分量化编码（PDQ） 分解元素阵列→整数对（Δ1,Δ2）序列 Δ1——相继行行程起始点之间的差值 Δ2——相继行行程长度之间的差值l2-l1 它们与“新起始”和“消失”标志符一起，用来表示亮面积的开端和结束；然后对它们进行编码 预测微分量化编码图示 l2 l1 Δ1 新起始 新起始 消失 Δ2= l2-l1 无损压缩-行程编码 （2）双重增量编码（DDC） 对Δ1和Δ3进行编码 Δ3——后边界在相继行上的差分 无损压缩-行程编码 （二）二维行程编码 双重增量编码图示 Δ1 新起始 新起始 消失 Δ3 一般用B码对PDQ、DDC编码。 无损压缩-行程编码 ? 变换本身 ? 被压缩图像的性质 变换核选择 有损压缩-变换域编码 变换图像编码 — 图像变换后删去那些接近于零的系数，粗量化那些较小的系数，由此将传输和存储的数据集中到那些包含图像主要信息的系数上。在重构图像中，重要内容很少会有损失。 图像正交变换 图像编码技术 应 用 FFT，DST，DCT，斜变换，哈尔变换，K-L 变换… 变换域编码-K-L变换 K-L变换编码 求图像向量X的K_L变换，就是求图像协方差矩阵[Cx]的特征向量?i，也称特征向量变换。 图像像素变换成非相关的系数；变换系数能按方差大小排列；用M个变换系数重建图像可得到最小均方差。 优点 操作复杂 缺陷 为了减少运算量，通常将一幅图像分成若干等尺寸块，如果图像是平稳的随机图像，该图像所有子图像的协方差矩阵都相同，求得任意一个子图像的K-L变换图像，然后，可以由该变换图像的前M个元素重建该子图像。 块编码 变换域编码-余弦变换 原图像 FDCT 量化器 编码器 压缩图像数据 解码器 解量化器 IDCT 重建图像 编码过程 解码过程 DCT编码 DCT来进行块变换编码，舍去高频的系数，对余下的系数进行量化以进一步减少数据量。最后，使用RLE和Huffman 编码来完成压缩。 JPEG算法 图像DCT变换后，大多数的DCT系数值非常接近0，舍弃这些系数对重构图像质量影响不大。 变换域编码性能比较 图像大小 子图像太小，各变换误差较大；子图像尺寸16?16，误差变小； 误差最小是 K-L变换，最差的是哈尔变换；傅立叶变换随子图像的尺寸变大，其性能变得越好。 ? ? 重构误差与子图像尺寸比较 有损压缩-矢量量化编码 编码器 在量化时用码书中的一组码字代替一组输入矢量，根据一定的失真测度在码书中搜索出与输入矢量失真最小的码字的索引。在传输时仅传输这些索引，接收方根据码字索引在码书中查找对应码字，从而再现矢量。 解码器 训练码书 ：码书设计是关键。用M个训练矢量生成含NM个码字的码书，既把M个训练矢量分成N类最佳分类，将各类中心矢量作为码书的码字。常用的有效方法是LBG算法。 编码：完成码字的搜索过程。对于给定的输入矢量在码书中查找与其失真最小的码字。 解码：进行码书索引分配。 矢量量化过程 图像压缩中的矢量量化 标量量化：把每个像素的颜色用一个0到255之间的整数值表示。 矢量量化：把几个像素组