数字图像分析第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 图象变换压缩 对图象进行变换，在空间频率域对系数作选择，实现压缩。 图象的变换压缩首先对图象进行变换，然后在变换域删去那些接近于零的系数，或