数字图像分析第2章2.7讲解.ppt

2·7 压缩与编码(Compression and Coding) 无损(Lossless)压缩 有损(Lossing)压缩 2.7.1图象空间域的压缩 2.7.2图象变换压缩 2.7.3混合编码 2·7·1 图象空间域的压缩 哈夫曼(Huffman)编码 行程编码(Run Length Encoding) LZW(Lemple Ziv Welch)编码 预测编码(DPCM) Huffman编码 用变长码来减小冗余量。 用一棵二叉树进行编码，经常出现的符号用短码，不常出现的符号用长码表示。 行程编码 行程编码是空间域的无损编码。 图象的行程编码常用于二值图或少灰度的图象压缩。这类图象经常包含一些由同灰度的象素组成的区域。 具有相同灰度值的象素点顺序组成的序列，称为一个行程。行程编码存储该行程中灰度值的码以及行程的长度，而不必将同样的灰度值逐一存储。 二维行程编码 LZW编码 与RLE类似之处，LZW也是对字符串编码。 与RLE不同的是， LZW进行编码的同时，生成特定的字符序列表以及它对应的代码。 不仅字符串表在压缩过程中动态生成，而且该字符串表不必存放在压缩数据中，解压时可由压缩数据重构。 预测编码 图象预测编码 2·7·2 图象变换压缩 对图象进行变换，在空间频率域对系数作选择，实现压缩。 图象的变换压缩首先对图象进行变换，然后在变换域删去那些接近于零的系数，或对不同的系数进行不同的量化。以达到压缩的目的。 虽然变换压缩重构原图象时，会有一些损失，但一般误差比较小。 变换压缩的一般步骤 1、图象分块（分成8×8或16×16） 2、选择合适的变换，进行正变换 3、比特分配 （1）分区编码（带域滤波） 或（2）阈值编码（门限滤波） 4、存储或传输压缩后的变换系数 5、反变换 1、图象分块 通常分成8×8或16×16的小块进行变换。 这是综合考虑了图象的相关性和变换的时间后得出的。 分块会造成反变换后的图像在块边缘的灰度有较明显的变化，这称为块效应。 2、选择合适的变换，进行正变换 一种变换是否适合于数据压缩既取决于变换本身，又取决于被压缩图象的性质。 一种好的变换不仅要考虑能获得高的压缩比，而且要考虑变换与反变换的速度，编码与解码的复杂度。 3、比特分配 比特分配是指，对图象变换后变换域中的各个系数分别用多少位进行编码，也就是怎样分配量化级。 常用的方式是 ： 分区编码（带域滤波） 阈值编码（门限滤波） 4、存储或传输压缩后的变换系数5、反变换 2·7·3 混合编码及几种图象压缩标准 现代图像、视频压缩标准综合各种压缩技术，达到较高压缩比及编码效率 二值图象压缩标准: G3, G4, JBIG 静止图象压缩标准: JPEG 压缩比一般为15:1~20:1 活动图象压缩标准: H.263, MPEG 压缩比可高达100:1 JPEG用到的压缩技术: DPCM DCT (8 × 8子块) 行程编码(RLE) 根据视觉特点，确定量化矩阵 医学影象处理例 * * 图像数据量大，给存储和传输带来困难 图像数据中有大量冗余和不相干的信息，故有压缩的可能 衡量压缩技术优劣的主要指标是压缩比和压缩、解压的复杂度 二维行程编码是一维行程编码的推广。它除了可用同灰度象素的行程和对应的灰度值来表示图象，还可以用灰度和行程的变化来表示 ，以提高压缩比。 ? 对于可用马尔可夫随机场描述的图象，常用三阶预测。 a2 a3 a1 + 1行延迟 1行加1个延迟 1个延迟 图象压缩例