【精品课件】数字图像处理第五章[参考].pptx

内容回顾正交变换编码系统构造子图、正变换、量化、符号编码、……基于小波变换的编码小波变换、小波选择、分解层数选择、量化设计、……压缩标准压缩标准简介二值图像压缩标准连续调图像压缩标准压缩标准简介制定图像标准的国际组织： ISO（国际标准化组织）CCITT（国际电报电话咨询委员会）联合组织下进行制定的标准的类型（三类）：(1) 二值图像压缩标准：面向传真而设计连续调图像压缩标准：(2) 静止帧灰度、彩色压缩：面向静止的单幅图像(3) 连续帧灰度、彩色压缩：面向连续的视频影像压缩标准：二值图像压缩二值图像压缩标准基本思想一维压缩二维压缩CCITT Group3CCITT Group4压缩标准：二值图像压缩基本思想：采用行程编码与静态的哈夫曼编码相结合由于是二值图像，不用为灰度值编码。只给行程长度编码，且黑和白的长度分别使用不同的编码。按行压缩CCITT Group3采用一维编码与二维编码结合CCITT Group4采用二维编码压缩标准：二值图像压缩一维压缩 基本思想：1）每一行行首、尾编码行首：用一个白行程码开始。如果行首是黑像素，则用零长度的始。行尾：用行尾编码字(EOL)000000000001结束。2）图像首、尾编码图像首行：用一个EOL开始。图像结尾：用连续6个EOL结束。3）图像内部编码内部编码: 1)长度小于63的用哈夫曼编码，2)大于63的用组合编码：大于63的长度编码 + 小于63的余长度编码压缩标准：二值图像压缩行程长度 白编码 黑编码000001101111 000111 0102 0111 113 1000 104 1011 0115 1100 0011610000010110106200000110011063000001011011长度小于63的哈夫曼编码压缩标准：二值图像压缩 行程长度 白编码 黑编码64 11011 0000001111128 10010 000011001000192 010111 000011001001256 0110111 0000010110113200000001100113840000001101001600 010011010 00000010110111664 011000 00000011001001728 010011011 0000001100101长度大于63的组合编码 压缩标准：二值图像压缩b1b2参考行当前行a0a1a2二维压缩 1) 基本思想：利用上一行相同改变元素的位置，来为当前行编码假设相邻两行改变元素位置相似的情况很多且上一行改变元素距当前行改变元素的距离，小于行程的长度，从而可以降低编码长度 压缩标准：二值图像压缩b1b2参考行当前行a0a1a22) 定义几个重要符号：参 考 行：当前处理行的前一行。第一行的参考行用一个假想的白色行替代。改变元素：与前一个像素值不同的像素参考元素：一共有5个（当前行3个，参考行2个）：a0：当前处理行上，与前一个像素值不同的像素。 行首元素是本行的第一个a0a1：a0右边下一个改变元素。a2：a1右边下一个改变元素。b1：参考行上在a0右边，且与a0值相反的改变元素b2： b1右边下一个改变元素。新a0 压缩标准：二值图像压缩3) 编码方法：对三种情况的三种编码方式：（1）通过编码方式（Pass mode coding）：条件：b2在a1的左边，排除参考行两个改变元素都在a1左边的情况编码：0001，动作：把a0移到b2的下面,并重新检测a1,b1,b2元素。b1b2a0a1a2 压缩标准：二值图像压缩（2）水平编码方式（Horizontal mode coding）：条件：a1到b1之间的距离大于3，放弃上一行的信息，检测a2编码：001+M(a0a1)+M(a1a2) ， M：一维行程编码动作：把a0移到a2,并重新检测a1,b1,b2元素。a1 b1b1b2a0a1a2 压缩标准：二值图像压缩（3）垂直编码方式（Vertical mode coding）：条件：a1到b1之间的距离小于等于3，利用上一行编码。编码：见CCITT二维编码表（下页）动作：把a0移到a1，并重新检测a1,b1,b2元素。a1b1b1b2a0a1a2 压缩标准：二值图像压缩4) CCITT二维编码表 a1与b1的距离 编码： a1在b1下面： 1 a1在b1右边1个 001 a1在b1右边2个 000011 a1在b1右边3个 0000011 a1在b1左边1个 0