数字图像处理与分析.pptx

《数字图像处理与分析.pptx》由会员分享，可在线阅读，更多相关《数字图像处理与分析.pptx（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、图像编码的研究背景图像编码的研究背景 海量数据和存储传输的海量数据和存储传输的矛盾矛盾n数码图像的普及，导致了数据量的庞大。数码图像的普及，导致了数据量的庞大。n图像的传输与存储，必须解决图像数据的图像的传输与存储，必须解决图像数据的压缩问题。压缩问题。第1页/共47页例如：一幅10241024分辨率的24位真彩色图像，数据量为：1024 1024 8 3/8=3MB；若以30帧/秒播放，每秒数据量为：3 30=90MB第2页/共47页视频存储量视频存储量n对于电视画面的分辨率对于电视画面的分辨率640*480640*480的彩色图像，的彩色图像，每秒每秒3030帧，则一秒钟的数据量为：帧，则

2、一秒钟的数据量为：640*480*24*30=221.12M 640*480*24*30=221.12M n播放时，需要播放时，需要221Mbps221Mbps的通信回路。的通信回路。n存储时：存储时：1 1张张CDCD可存可存640M640M，如果不进行压缩，如果不进行压缩，1 1张张CDCD则仅可以存放则仅可以存放2.892.89秒秒的数据的数据第3页/共47页 可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的。第4页/共47页图像中存在着数据的冗余图像中存在着数据的冗余u我们从一个互动游戏来体会数据冗余的概念。我们从一个互动游戏来体会数据冗余的概念。u在下面的例

3、子中，用一种最好的方式来发送一封电报。在下面的例子中，用一种最好的方式来发送一封电报。第5页/共47页数据的冗余数据的冗余l你的女朋友，你的女朋友，HelenHelen，将于明天晚上将于明天晚上6 6点零点零5 5分在分在广药的二饭等你。广药的二饭等你。(22*2+10=54(22*2+10=54个半角字符个半角字符)l你的女朋友将于明天晚上你的女朋友将于明天晚上6 6点零点零5 5分在二饭等你分在二饭等你 (19*2+2=40(19*2+2=40个半角字符）个半角字符）l HelenHelen将于明晚将于明晚6 6点在二饭等你点在二饭等你 (10*2+6=26(10*2+6=26个半角字符）

4、个半角字符）结论：只要接收端不会产生误解，就可以减少承载信息结论：只要接收端不会产生误解，就可以减少承载信息的数据量。的数据量。第6页/共47页编码冗余如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余例：如果用8位表示下面图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。第7页/共47页空间冗余同一景物表面上各采样点之间的颜色（亮度）之间往往存在着空间相关性。基于离散象素的表示方式通常没有利用景物表面颜色（亮度）的这种空间相关性，从而产生了空间冗余。第8页/共47页大部分区域所有像素值相同。第9页/共47页视觉冗余一些信息在

5、一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。33K15K第10页/共47页图像冗余压缩原理图像冗余压缩原理n图像冗余无损压缩的原理图像冗余无损压缩的原理RGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGB16RGB从原来的从原来的16*3*8=284bits16*3*8=284bits压缩为：压缩为：(1+3)*8=32bits(1+3)*8=32bits压缩比为：压缩比为：1212：1 1第11页/共47页图像冗余压缩原理图像冗余压缩原理n图像冗余有损压缩的原理图像冗余有损压缩的原理363534 3434343432

6、3434333730 3434343434 3434343534 343134 34 34 34 3434 34 34 34 3434 34 34 34 3434 34 34 34 3434 34 34 34 342534第12页/共47页图像压缩原理图像压缩原理n由于一幅图像存在数据冗余和主观视觉冗余，由于一幅图像存在数据冗余和主观视觉冗余，所以压缩方式就可以从这两方面着手开展。所以压缩方式就可以从这两方面着手开展。n改变图像信息的描述方式，以压缩掉图像中改变图像信息的描述方式，以压缩掉图像中的数据冗余。的数据冗余。n忽略一些视觉不太明显的微小差异，以压缩忽略一些视觉不太明显的微小差异，以压

7、缩掉图像中的视觉冗余。掉图像中的视觉冗余。第13页/共47页图像通信系统模型图像通信系统模型图像信息源图像信息源图像信源图像信源 编码编码信道编码信道编码调制调制信道传输信道传输解调解调信道解码信道解码图像信源图像信源解码解码显示图像显示图像 第14页/共47页图像压缩评价标准保真度标准评价压缩算法的标准客观保真度标准：图像压缩过程对图像信息的损失能够表示为原始图像与压缩并解压缩后图像的函数。一般表示为输出和输入之差：两个图像之间的总误差：均方根误差：主观保真度标准：通过视觉比较两个图像，给出一个定性的评价，如很粗、粗、稍粗、相同、稍好、较好、很好等，可以对所有人的感觉评分计算平均感觉分来衡量

8、。第15页/共47页图像压缩的分类图像压缩有损压缩无损压缩行程编码LZW编码哈夫曼编码算术编码无损预测编码位平面编码有损预测编码分形编码模型编码子带编码神经网络编码变换编码K-L变换Haar变换Walsh.Hadamard变换离散余弦变换离散傅立叶变换斜变换小波变换第16页/共47页本章主要讨论的编码本章主要讨论的编码n行程编码行程编码nHuffmanHuffman编码编码nDCTDCT变换编码变换编码n混合编码混合编码第17页/共47页行程编码行程编码(RLE(RLE编码编码)基本概念基本概念n行程编码是一种最简单的，在某些场合是非行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编

9、码方法。常有效的一种无损压缩编码方法。n虽然这种编码方式的应用范围非常有限，但虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。作为一种典型的方法来介绍。第18页/共47页行程编码行程编码 基本原理基本原理n通过改变图像的描述方式，来实现图像的通过改变图像的描述方式，来实现图像的压缩。压缩。n将一行中灰度值相同的相邻像素，用一个将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。计数值和该灰度值来代替。第19页/共47页行

10、程编码行程编码 实现方法实现方法n 举例说明：a=100,b=1,c=23,d=254 aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 (共22*8=176 bits)4a3b2c1d5e7f (共12*8=96 bits)压缩比为：176：96=1.83:1第20页/共47页行程编码（RLE）对于有大面积色块的图像，压缩效果很好对于纷杂的图像，压缩效果不好，最坏情况下（图像中每两个相邻点的颜色都不同），会使数据量加倍，所以现在单纯采用行程编码的压缩算法用得并不多，PCX文件是其中之一。第21页/共47页行程编码行程编码传真中的应用方法传真中的应用方法传真件中一

11、般都是白色比较多，而黑色相对比较少。所以可能常常会出现如下的情况：500W 3b 470w 12b 4w 3b 3000w 上面的行程编码所需用的字节数为：因为：204830004096 所以：计数值必须用12 bit来表示 第22页/共47页行程编码行程编码传真中的应用方法传真中的应用方法对于：500W 3b 470w 12b 4w 3b 3000w 编码为：500,3,570,12,4,3,3000 编码位数为:12,12,12,12,12,12,12需要的数据量为：12*7=84 bit 压缩比为：168：84=2：1因为只有白或黑，而且排版中一定要留出页边距，因为只有白或黑，而且排版中

12、一定要留出页边距，因此，一般情况下，可以只传输计数值即可。因此，一般情况下，可以只传输计数值即可。第23页/共47页二维行程编码二维行程编码 基本概念基本概念二维行程编码要解决的核心问题是二维行程编码要解决的核心问题是:将二维排列的像素，采用某种方式转化成一将二维排列的像素，采用某种方式转化成一维排列的方式。之后按照一维行程编码方式进行维排列的方式。之后按照一维行程编码方式进行编码。编码。第24页/共47页二维行程编码二维行程编码 数据排序数据排序如下图所示，是两种典型的二维行程编码的排列如下图所示，是两种典型的二维行程编码的排列方式：方式：(a)(b)第25页/共47页Huffman Huf

13、fman 编码（熵编码）编码（熵编码）n行程编码要获得好的压缩率的前提是，有比行程编码要获得好的压缩率的前提是，有比较长的相邻像素的值是相同的。较长的相邻像素的值是相同的。n熵是指数据中承载的平均信息量。熵是指数据中承载的平均信息量。n所谓的熵编码是指在完全不损失信息量前提所谓的熵编码是指在完全不损失信息量前提下最小数据量的编码。下最小数据量的编码。第26页/共47页HuffmanHuffman编码编码 基本原理基本原理n为了达到大的压缩率，提出了一种方法就为了达到大的压缩率，提出了一种方法就是是将在图像中出现频度大的像素值，给一将在图像中出现频度大的像素值，给一个比较短的编码，将出现频度小的

14、像数值个比较短的编码，将出现频度小的像数值,给一个比较长的编码给一个比较长的编码。第27页/共47页HuffmanHuffman编码编码 算法算法n首先求出图像中灰度的概率分布（灰度直方首先求出图像中灰度的概率分布（灰度直方图）；图）；n对其按照分布概率从小到大的顺序进行排列；对其按照分布概率从小到大的顺序进行排列；n每一次从中选择出两个概率为最小的节点相每一次从中选择出两个概率为最小的节点相加，形成一个新的节点，构造一个称为加，形成一个新的节点，构造一个称为“HuffmanHuffman树树”的二叉树；的二叉树；n对这个二叉树进行编码，就获得了对这个二叉树进行编码，就获得了HuffmanHu

15、ffman编码码字。编码码字。第28页/共47页HuffmanHuffman编码编码 例例例：对数据序列例：对数据序列 aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff 其概率分布为：其概率分布为：a:4/22 b:3/22 c:2/22a:4/22 b:3/22 c:2/22 d:1/22 e:5/22 f:7/22 d:1/22 e:5/22 f:7/22 概率从小到大的排序为：概率从小到大的排序为：d,c,b,a,e,fd,c,b,a,e,f 1/22 2/22 3/22 4/22 5/22 7/221/22 2/22 3/22 4/2

16、2 5/22 7/22第29页/共47页HuffmanHuffman编码编码 例例f=01 e=11 a=10 b=001 c=0001 d=0000cbafe7/227/225/225/224/224/222/222/2201d1/221/223/223/226/226/2222/2222/2213/2213/229/229/223/223/22010101017/227/22f第30页/共47页HuffmanHuffman编码编码 压缩效率压缩效率n对这个例子，对这个例子，aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff 计算出经过计算出

17、经过HuffmanHuffman编码后的数据为：编码后的数据为：10101010101010101010001001001001001001000100010001000100000000111111111111111111110101010101010101010101010101 共共 7*2+5*2+4*2+3*3+2*4+1*4=7*2+5*2+4*2+3*3+2*4+1*4=5353 bit bit压缩比为压缩比为176176：53=3.32:153=3.32:1第31页/共47页DCTDCT变换编码变换编码 问题的提出问题的提出n行程编码与行程编码与HuffmanHuffman编码

18、的设计思想都是基编码的设计思想都是基于对于对信息表述方法的改变信息表述方法的改变，属于无损压缩方，属于无损压缩方式。式。n虽然无损压缩可以保证接收方获得的信息与虽然无损压缩可以保证接收方获得的信息与发送方相同，但是其压缩率一定有极限。发送方相同，但是其压缩率一定有极限。n因此，采用忽略视觉不敏感的部分进行有损因此，采用忽略视觉不敏感的部分进行有损压缩是提高压缩率的一条好的途径。压缩是提高压缩率的一条好的途径。第32页/共47页DCTDCT变换编码变换编码 设计思想设计思想nDCTDCT变换是希望在接收方不产生误解变换是希望在接收方不产生误解的前提下进行一定的信息丢失。的前提下进行一定的信息丢失

19、。n由前面所讲到的频域变换得到的启示，由前面所讲到的频域变换得到的启示，就是将低频与高频部分的信息，分别就是将低频与高频部分的信息，分别按照不同的数据承载方式进行表述。按照不同的数据承载方式进行表述。第33页/共47页DCTDCT变换编码变换编码 DCT DCT变换变换复习复习DCTDCT变换：变换：正变换：正变换：逆变换：逆变换：其中：其中：第34页/共47页DCTDCT变换编码变换编码 方方法法DCT变换变换DCTDCT逆变换逆变换原图像原图像除以量化系数除以量化系数取整取整1 1）编码过程：）编码过程：2 2）解码过程：）解码过程：压缩图像压缩图像乘以量化系数乘以量化系数取整取整压缩压缩

20、图像图像解压解压图像图像第35页/共47页DCTDCT变换编码变换编码 例例Huffman:42bitsHuffman:42bits；压缩比为压缩比为3.05:13.05:1Huffman:16bits;Huffman:16bits;压缩比为：压缩比为：8:18:1例：例：原图像为：原图像为：DCTDCT变换变换除以量化系数，取整除以量化系数，取整第36页/共47页DCTDCT变换编码变换编码 例例图图原图原图解压图解压图第37页/共47页混合编码混合编码 设计思想设计思想n每一种编码方式都有其擅长的一点，以每一种编码方式都有其擅长的一点，以及局限的一点，混合编码的思想就是将及局限的一点，混合

21、编码的思想就是将两种以上的编码方式的优点进行综合，两种以上的编码方式的优点进行综合，达到提高编码效率的目的。达到提高编码效率的目的。第38页/共47页混合编码混合编码 可能性及有效性分可能性及有效性分析析n回顾一下讲过的几个内容的特点：回顾一下讲过的几个内容的特点：行程编码：擅长于重复数字的压缩。行程编码：擅长于重复数字的压缩。HuffmanHuffman编码：擅长于像素个数分布编码：擅长于像素个数分布不均匀情况下的编码。不均匀情况下的编码。DCTDCT变换：变换：擅长分离视觉敏感与不敏擅长分离视觉敏感与不敏感的部分。感的部分。第39页/共47页混合编码混合编码 例例例：例：aaaaaaaa

22、bbbbbb cccc d d eeeeeeeeee ffffffffffffff （共共22*8=176 22*8=176 bits)bits)4 3 2 1 5 74 3 2 1 5 7 行程编码：行程编码：4a3b2c1d5e7f 4a3b2c1d5e7f (共共6*6*（8+38+3）=66Bits=66Bits)176 66第40页/共47页混合编码混合编码 例例 aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff （共（共22*8=176 bits)22*8=176 bits)4 3 2 1 5 7 4 3 2 1 5 7 Huff

23、manHuffman编码：编码：f=01 e=11 a=10 b=001 c=0001 d=0000f=01 e=11 a=10 b=001 c=0001 d=00001010101010101010001001001001001001000100010001000100000000111111111111111111110101010100101010101010110101 (共共 7*2+5*2+4*2+3*3+2*4+1*4=7*2+5*2+4*2+3*3+2*4+1*4=5353 bits)bits)176 66 53第41页/共47页混合编码混合编码 例例 aaaa bbb cc

24、d eeeee fffffff （共22*8=176 176 bitsbits)4 3 2 1 5 7 4 3 2 1 5 7 HufmanHufman与行程编码混合：与行程编码混合：4 410103 30010012 2000100011 1000000005 511117 70101 (共：共：3 3+2+2+3 3+3+3+3 3+4+4+3 3+4+4+3 3+2+2+3 3+2=+2=3535 bits)bits)176 66 53 35 1:12.67:13.32:1 5.03:1第42页/共47页混合编码混合编码 图像实际压缩编码图像实际压缩编码例例一次小波变换一次小波变换DCT

25、DCT变换变换.行程编码行程编码HuffmanHuffman编码编码一次小波变换一次小波变换HuffmanHuffman编码编码变字长行程编码变字长行程编码差值编码差值编码第43页/共47页复复原原图图原图原图算法算法1 1信噪比：信噪比：66.0266.02压缩比压缩比:11.83:1:11.83:1第44页/共47页复复原原图图原图原图信噪比：信噪比：64.5564.55压缩比压缩比:26.50:1:26.50:1算法算法 2 2第45页/共47页原图原图JPEG 100JPEG 100：1 1混合编码混合编码 400:1400:1混合编码混合编码 600:1600:1第46页/共47页感谢您的观看！第47页/共47页