第九讲_图象压缩与编码.pptVIP

第八讲 图像压缩与编码 主要内容 图像压缩与编码背景 Huffman 编码 算术编码 预测编码 变换编码与JEPG MEPG简介 1、图像编码技术的研究背景 1.1. 信息传输方式发生了很大的改变 通信方式的改变文字+语音?图像+文字+语音 通信对象的改变人与人?人与机器，机器与机器 图像的编码技术 2.图像传输与存储需要的信息量空间： 1）彩色视频信息 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*24*30=211Mbit=26.4MByte 所以播放时，需要211Mbps的通信回路。 参考数据：宽带网为512K,电话线为56K。 存储时，1张CD可存640M，则仅可以存放24秒的数据。 4G的DVD光盘也只能存放2.5分钟的数据。 图像的编码技术 1.2图像传输与存储需要的信息量空间： 2）传真数据 如果只传送2值图像，以200dpi的分辨率传输，一张A4稿纸的内容的数据量为： 1654*2337*1=3888768bit 按目前14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分） 发10叶传真，将消耗我们一个学时的时间。 图像的编码技术 由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题，也给了我们一个机会： 如何用软件的手段来解决硬件上的物理极限? 图像中的数据冗余的概念 你的妻子，Helen，将于明天晚上6点零5分在广州的白云机场接你。 (26*2+7=59个半角字符) 你的妻子将于明天晚上 6点零5分在白云机场接你。 (21*2+2=44个半角字符） Helen将于明晚6点在白云接你。 (11*2+6=28个半角字符） 图像中的数据冗余的概念 图像中的数据冗余的概念 图像冗余无损压缩的原理 图像中的数据冗余的概念 图像冗余有损压缩的原理 图像中的数据冗余的概念 图象的视觉冗余 （彩色） 图像中的数据冗余的概念 3. 图像冗余信息分析结论 由于一幅图像存在数据冗余和主观视觉冗余，我们的压缩方式就是从这两方面着手来开展的。 2.数字图像的质量评价 保真度的客观评价： 保真度主观评价 压缩编码发展及分类 第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。 第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。 压缩编码分类 3.无损压缩及其编码方法 行程编码 Huffman编码 算术编码 3.1shannon信息保持编码定理 3.1.1信息熵的概念： 3.1shannon信息保持编码定理 3.1.2shannon信息保持定理 3.2行程编码(RLE编码) 基本原理： 通过改变图像的描述方式，来实现压缩。将一行中颜色值相同的相邻像素用一个计数值和该颜色值来代替。 举例说明：aaaa bbb cc d eeeee fffffff (共22*8=176 bits) ?4a3b2c1d5e7f (共12*8=96 bits) 3.2行程编码(RLE编码) 在传真中的应用： 传真件中一般都是白色比较多，而黑色相对比较少。所以可能常常会出现如下的情况： 600W 3b 100w 12b 4w 3b 200w 上面的行程编码所需用的字节数为： 因为：5126001024 所以：计数值必须用10bit来表示 10*7=70bit 3.2行程编码(RLE编码) 在传真中的应用： 现在我们就希望对其有一个改善。 白色：10bit，黑色：4bit 600W 3b 100w 12b 4w 3b 200w 所需字节数为： 4*10+3*4=52bit 比原来的方式10*7=70bit减少了18bit 3.3 Huffman 编码（熵编码） 举例说明（不考虑具体概率值的关系）： aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 编码： f=0 e=10 a=110 b=1111 c=11100 d=11101