14第十四讲-图像压缩与编码.pptVIP

;12.1基本概念;14.1图像编码与压缩的概念与分类

14.2JPEG标准

14.3JPEG图像格式

14.4JPEG图像压缩编码算法

14.5JPEG2000简介;14.1图像编码与压缩的概念与分类;一、为什么要压缩图像

图像数据的特点之一是信息量大。以像幅为23cm×23cm的航摄影像为例，若按采样间隔25um、每象素8bit扫描，其数据量为84.5MB；一颗卫星每半小时发回—次全波段(五个波段)数据，每个波段图像大小为2292×2190字节约4.90MB，每天的数据量高达1.2GB。如此海量数据需要巨大的存储空间。在多媒体中，海量图像数据的存储和处理是难点之一。根据计算，一张600M字节的光盘，能存放20秒左右的640×480像素的图像画面信息，如不进行编码压缩处理，多媒体信息保存有多么困难是可想而知的。;;;;;;1.无损编码

行程编码（RLE）

LZW编码

Huffman编码

;(1)行程编码（RLE）

在一个逐行存储的图像中，具有相同灰度值的一些象素组成的序列称为一个行程。在编码时，对于每个行程只存储一个灰度值的码，再紧跟着存储这个行程的长度。这种按照行程进行的编码被称为行程编码（RunLengthEncoding）。

例如：5555557777733322221111111

行程编码为：（5，6）（7，5）（3，3）（2，4）（1，7）。可见，行程编码的位数远远少于原始字符串的位数。

行程编码对于仅包含很少几个灰度级的图像，特别是二值图像，比较有效。;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;2.有损编码

量化

预测编码

DCT编码

其它变换编码

;量化

将图像用较少的灰度级别来表示是最简单的减小数据量的方法，这种方法就是标量量化方法。更一般的情况是，针对连续量的采样过程，量化是用有限个状态来表示连续值。;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;(3)DCT编码

DCT变换是图像压缩标准中常用的变换方法，如JPEG标准中将图像按照8x8分块利用DCT变换编码实现压缩。;(4)其它变换编码

变换方法是实现图像数据压缩的???要手段，其基本原理是首先通过变换将图像数据投影到另一特征空间，降低数据的相关性，使有效数据集中分布；再采用量化方法离散化，最后通过Huffman等无损压缩编码进一步压缩数据的存储量。DCT是一种常用的变换压缩编码，但当压缩比较大时会使图像明显失真。

为了获得更高的图像压缩比，人们提出了一些其它方法，如基于小波变换的图像压缩算法和基于分形的图像压缩算法等。;14.1图像编码与压缩的概念与分类;14.1图像编码与压缩的概念与分类;四、图像压缩的标准

图像压缩的国际标准主要是由国际标准化组织(InternationalStandardizationOrganization，简称ISO)和国际电信联盟(InternationalTelecommunicationUnion,简称ITU)制定的。国际电信联盟的前身是国际电话电报咨询委员会(ConsultativeCommitteeoftheInternationalTelephoneandTelegraph,简称CCITT)。

由这两个组织制定的国际标准可分成三个部分：静止灰度（或彩色）图像压缩标准、运动图像压缩标准和二值图像压缩标准。;1.静止图像压缩标准

由上述两个组织的灰度图像联合专家组JPEG(JointPictureExpertGroup)，建立了静态灰度（或彩色）图像压缩的公开算法，并于1991年开始使用。它定义三种编码系统：（1）DCT有损编码系统；（2）扩展编码系统；（3）无失真编码系统。

在视觉效果不受到严重损失的前提下，对灰度图像压缩算法可以达到15到20的压缩比。如果在图像质量上稍微牺牲一点的话，可以达到40：1或更高的压缩比。; 如果处理的是彩色图像，JPEG算法首先将RGB分量转化成亮度分量和色差分量，同时丢失一半的色彩信息(空间分辨率减半)。然后，用离散余弦变换来进行变换编码，舍弃高频的系数，并对余下的系数进行量化，以进一步减小数据量。最后，使用行程长度编码和Huffman编码来完成压缩任务。JPEG解压缩过程就是JPEG压缩过程的逆过程，这使得算法具有对称性。;2.运动图像压缩标准

运动图像专家组MPEG(