第4章图像编码及压缩.ppt

4.1.1图像编码的研究背景 —— 海量数据和存储传输的矛盾 例如： 一幅1024×1024分辨率的24位真彩色图像，数据量为： 1024 ×1024 ×3=3MB； 若以30帧/秒播放，每秒数据量为： 3 ×30=90MB 视频存储量 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*24*30/8=221.12M 播放时，需要221Mbps的通信回路。 存储时： 1张CD可存640M，如果不进行压缩，1张CD则仅可以存放2.89秒的数据。 可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的。 对图象数据进行压缩显得非常必要 4.1.2图像中存在着数据的冗余 我们从一个互动游戏来体会数据冗余的概念。 在下面的例子中，用一种最好的方式来发送一封电报。 数据的冗余 你的女朋友，Helen，将于明天晚上6点零5分在广药的二饭等你。 (22*2+10=54个半角字符) 你的女朋友将于明天晚上6点零5分在二饭等你 (19*2+2=40个半角字符） Helen将于明晚6点在二饭等你 (10*2+6=26个半角字符） 编码冗余 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余 例：如果用8位表示下面图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。 空间冗余 同一景物表面上各采样点之间的颜色（亮度）之间往往存在着空间相关性。 基于离散象素的表示方式通常没有利用景物表面颜色（亮度）的这种空间相关性，从而产生了空间冗余。 视觉冗余 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。 图像冗余压缩原理 图像冗余压缩原理 图像冗余有损压缩的原理 图像压缩原理 由于一幅图像存在数据冗余和主观视觉冗余，所以压缩方式就可以从这两方面着手开展。 改变图像信息的描述方式，以压缩掉图像中的数据冗余。 忽略一些视觉不太明显的微小差异，以压缩掉图像中的视觉冗余。 图像压缩评价标准 保真度标准——评价压缩算法的标准 客观保真度标准：图像压缩过程对图像信息的损失能够表示为原始图像与压缩并解压缩后图像的函数。 一般表示为输出和输入之差： 两个图像之间的总误差： 均方根误差： 主观保真度标准：通过视觉比较两个图像，给出一个定 性的评价，如很粗、粗、稍粗、相同、稍好、较好、很 好等，可以对所有人的感觉评分计算平均感觉分来衡量。 图像的信息熵及编码效率 图像的信息熵 信息量是指从N个相等的可能事件中选出一个事件所需要的信息度量或含量。设从N个数中选定一个数Xj的概率为P(Xj),假定选定任意一个数的概率都相等，即P(Xj)=1/N,信息量的公式为： 将信源所有可能事件的信息量进行平均，就得到了信息的“熵” P1,P2,…,PM表示灰度级为M的像素的概率，则其信息熵为 单位为bit 信息熵是进行无失真编码理论的极限。低于此极限的无失真编码方法是不存在的。 图像的冗余度、编码效率及压缩比 冗余度 设原图像的平均码长为L,熵为H(X)，压缩后图像的平均码 长为 则定义冗余度为: 编码效率为 图像的冗余度、编码效率及压缩比 压缩比 4.2 图像编码的分类 本章主要讨论的编码 行(游)程编码 Huffman编码 DCT变换编码 混合编码 行(游)程编码(RLE编码)——基本概念 虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。 行程编码 —— 基本原理 行程编码 —— 实现方法 举例说明：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