1、内容回顾 正交变换编码系统构造子图、正变换、量化、符号编码、 基于小波变换的编码小波变换、小波选择、分解层数选择、量化设计、 1压缩标准 压缩标准简介 二值图像压缩标准 连续调图像压缩标准2压缩标准简介 制定图像标准的国际组织: ISO(国际标准化组织) CCITT(国际电报电话咨询委员会)联合组织下进行制定的 标准的类型(三类):(1) 二值图像压缩标准:面向传真而设计连续调图像压缩标准:(2) 静止帧灰度、彩色压缩:面向静止的单幅图像(3) 连续帧灰度、彩色压缩:面向连续的视频影像3压缩标准:二值图像压缩 二值图像压缩标准基本思想一维压缩二维压缩CCITT Group3CCITT Grou
2、p44压缩标准:二值图像压缩基本思想: 采用 行程编码 与 静态的哈夫曼编码 相结合 由于是二值图像,不用为灰度值编码。 只给行程长度编码,且 黑和白的长度分别使用不同的编码 。 按行压缩 CCITT Group3采用一维编码与二维编码结合 CCITT Group4采用二维编码5压缩标准:二值图像压缩一维压缩 l基本思想:1)每一行行首、尾编码 行首 :用一个白行程码开始。如果行首是黑像素,则用零长度的白 00110101开始。 行尾 :用行尾编码字 (EOL)000000000001结束。2)图像首、尾编码 图像首行 :用一个 EOL开始。 图像结尾:用连续 6个 EOL结束。3)图像内部编
3、码 内部编码 : 1)长度小于 63的用哈夫曼编码, 2)大于 63的用组合编码:大于 63的长度编码 + 小于 63的余长度编码6压缩标准:二值图像压缩长度小于 63的哈夫曼编码行程长度 白编码 黑编码0 00110101 00001101111 000111 0102 0111 113 1000 104 1011 0115 1100 001161 00110010 00000101101062 00110011 00000110011063 00110100 0000010110117压缩标准:二值图像压缩长度大于 63的组合编码行程长度 白编码 黑编码64 11011 000000111
4、1128 10010 000011001000192 010111 000011001001256 0110111 000001011011320 00110110 000000110011384 00110111 0000001101001600 010011010 00000010110111664 011000 00000011001001728 010011011 00000011001018压缩标准:二值图像压缩二维压缩1) 基本思想: 利用上一行相同 改变元素 的位置,来为当前行编码 假设相邻两行改变元素位置相似的情况很多 且上一行改变元素距当前行改变元素的距离,小于行程的长度,从而可以降低编码长度a0b1 b2a1 a2参考行当前行9压缩标准:二值图像压缩2) 定义几个重要符号:参 考 行:当前处理行的前一行。第一行的参考行用一个假想的白色行替代。改变元素:与前一个像素值不同的像素参考元素:一共有 5个(当前行 3个,参考行 2个):1. a0:当前处理行上,与前一个像素值不同的像素。 行首元素是本行的第一个 a02. a1: a0右边下一个改变元素。3. a2: a1右边下一个改变元素。4. b1:参考行上在 a0右边,且与 a0值相反的改变元素5. b2: b1右边下一个改变元素。a0b1 b2a1 a2参考行当前行10