资源预览内容
第1页 / 共143页
第2页 / 共143页
第3页 / 共143页
第4页 / 共143页
第5页 / 共143页
第6页 / 共143页
第7页 / 共143页
第8页 / 共143页
第9页 / 共143页
第10页 / 共143页
亲,该文档总共143页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
o 图像压缩与编码基本概念o 哈夫曼编码o 香农-范诺编码o 行程编码o 算术编码o 变换编码o 静止图像压缩编码标准-JPEGo 运动图像压缩编码标准-MPEG第八章 图像编码一.图像压缩与编码基本概念 为什么要进行图像压缩 图像数据压缩的可能性 常见的数据冗余 图像压缩的目的 图像数据压缩技术的重要指标 图像编码中的保真度准则 常用的压缩编码方法 图像压缩模型返回1.为什么要进行图像压缩?数字图像通常要求很大的比特数,这给图像 的传输和存储带来相当大的困难。要占用很多 的资源,花很高的费用。如一幅512x512的灰度图象的比特数为512x512x8=256k256k再如一部90分钟的彩色电影,每秒放映24帧 。把它数字化,每帧512x512象素,每象素的R R 、G G、B B三分量分别占8 bit,总比特数为90x60x24x3x512x512x8bit=97,200M97,200M。 如一张CD光盘可存600兆字节数据,这 部电影光图像(还有声音)就需要160160张 CD光盘用来存储。对图像数据进行压缩显得非常必要。返回2.图像数据压缩的可能性一般原始图像中存在很大的冗余度。用户通常允许图像失真。当信道的分辨率不及原始图像的分辨率时 ,降低输入的原始图像的分辨率对输出图像 分辨率影响不大。用户对原始图像的信号不全都感兴趣,可 用特征提取和图像识别的方法,丢掉大量无 用的信息。提取有用的信息,使必须传输和 存储的图像数据大大减少。 返回3.常见的数据冗余 (1) 编码冗余:如果一个图像的灰度级编码,使用了 多于实际需要的编码符号,就称该图像包 含了编码冗余。例:如果用8位表示该图像的像素,我们就说 该图像存在着编码冗余,因为该图像的像素 只有两个灰度,用一位即可表示。 (2) 像素冗余:由于任何给定的像素值,原理上都可以通 过它的邻居预测到,单个像素携带的信息相 对是小的。对于一个图像,很多单个像素对视觉的贡 献是冗余的。这是建立在对邻居值预测的基 础上。原始图像越有规则,各像素之间的相关性 越强,它可能压缩的数据就越多。 (3)视觉心理冗余:一些信息在一般视觉处理中比其它信息的 相对重要程度要小,这种信息就被称为视觉 心理冗余。返回4.图像压缩的目的图像数据压缩的目的是在满足一定图像质量 条件下,用尽可能少的比特数来表示原始图像, 以提高图像传输的效率和减少图像存储的容量。 在信息论中称为信源编码。图像从结构上大体上可分为两大类,一类 是具有一定图形特征的结构,另一类是具有 一定概率统计特性的结构。基于不同的图像结构特性,应采用不同的 压缩编码方法。返回5.图像数据压缩技术的重要指标(1)压缩比:图像压缩前后所需的信息存储量 之比,压缩比越大越好。(2)压缩算法:利用不同的编码方式,实现对 图像的数据压缩。(3)失真性:压缩前后图像存在的误差大小。全面评价一种编码方法的优劣,除了看 它的编码效率编码效率、实时性实时性和失真度失真度以外,还 要看它的设备复杂程度设备复杂程度,是否经济与实用经济与实用 。常采用混合编码的方案,以求在性能和 经济上取得折衷。随着计算方法的发展,使许多高效而又 比较复杂的编码方法在工程上有实现的可 能。返回6.图像编码中的保真度准则图像信号在编码和传输过程中会产生误差, 尤其是在有损压缩编码中,产生的误差应在 允许的范围之内。在这种情况下,保真度准 则可以用来衡量编码方法或系统质量的优劣。 通常,这种衡量的尺度可分为客观保真度准 则和主观保真度准则。(1) 客观保真度准则通常使用的客观保真度准则有输入图像 和输出图像的均方根误差;输入图像和输出图 像的均方根信噪比两种。均方根误差: 设输入图像是由NN个像 素组成,令其为f (x ,y),其中x ,y=0,1,2,N- 1。这样一幅图像经过压缩编码处理后,送至 受信端,再经译码处理,重建原来图像,这里 令重建图像为g (x ,y)。它同样包含NN个像 素,并且x ,y=0,1,2,N-1。在0,1,2,N-1范围内x,y的任意值,输入像素 和对应的输出图像之间的误差可用下式表示 :而包含NN像素的图像之均方误差为:由式可得到均方根误差为如果把输入、输出图像间的误差看作是噪 声,那么,重建图像g(x,y)可由下式表示:在这种情况下,另一个客观保真度准则重 建图像的均方信噪比如下式表示: 设一幅灰度级为K的图像,图像中第k级灰 度出现的概率为pk,图像大小为MN,每 个像素用d比特表示,每两帧图像间隔t 数字图像的熵H 图像的平均码字长度R为: 编码效率定义为: 信息冗余度为: 每秒钟所需的传输比特数bps为: 压缩比r为: 均方根信噪比为:(2) 主观保真度准则图像处理的结果,大多是给人观看,由研 究人员来解释的,因此,图像质量的好坏, 既与图像本身的客观质量有关,也与视觉系 统的特性有关。有时候,客观保真度完全一样的两幅图像 可能会有完全不相同的视觉质量,所以又规 定了主观保真度准则,这种方法是把图像显 示给观察者,然后把评价结果加以平均,以 此来评价一幅图像的主观质量。另外一种方法是规定一种绝对尺度,如 :1) 优秀高质量图像;2)好的是可供观赏的高质量的图像,干扰并不 令人讨厌;3)可通过的图像质量可以接受,干扰不讨厌;4) 边缘的图像质量较低,希望能加以改善,干扰 有些讨厌;5) 劣等的图像质量很差,尚能观看,干扰显著地 令人讨厌;6)不能用图像质量非常之差,无法观看。图像压缩技术无损压缩有损压缩哈夫曼编码行程编码 算术编码有损预测编码变换编码其他编码二.常用的压缩编码方法 无损压缩算法中删除的仅仅是图像数据中冗余 的信息,因此在解压缩时能精确恢复原图像,无损 压缩的压缩比很少有能超过3:1的,常用于要求高 的场合。有损压缩是通过牺牲图像的准确率以实现较大 的压缩率,如果容许解压图像有一定的误差, 则压缩率可显著提高。有损压缩在压缩比大于 30:1时仍然可重构图像,而如果压缩比为10:1 到20:1,则重构的图像与原图几乎没有差别返回图像信息源图像信息源图像预处理图像预处理图像信源图像信源 编码编码信道编码信道编码调制调制信道传输信道传输解调解调信道解码信道解码图像信源图像信源 解码解码显示图像显示图像1.图像的压缩模型源数据编码:完成原数据的压缩。 通 道 编 码: 为了抗干扰,增加一些容错、校验位, 实际上是增加冗余。 通 道: 如Internet、广播、通讯、可移动介质源数据 编码通道 编码通道通道 解码源数据 解码 源数据编码与解码的模型 源数据编码的模型 源数据解码的模型映射器量化器符号 编码器符号 解码器反向 映射器 源数据编码与解码的模型映射器 :减少像素冗余,如使用RLE编码。或进 行图像变换量化器 :减少视觉心理冗余,仅用于有损压缩符号编码器:减少编码冗余,如使用哈夫曼编码2.哈夫曼编码哈夫曼编码是一种利用信息符号概率分布 特性的变字长的编码方法。对于出现概率大的 信息符号编以短字长的码,对于出现概率小的 信息符号编以长字长的码。 方法:方法: i. 将信源符号按出现概率从大到小排成一列,然 后把最末两个符号的概率相加,合成一个概率 。 ii. 把这个符号的概率与其余符号的概率按从大到 小排列,然后再把最末两个符号的概率加起来 ,合成一个概率。 iii.重复上述做法,直到最后剩下两个概率为止。 iv.从最后一步剩下的两个概率开始逐步向前进行 编码。每步只需对两个分支各赋予一个二进制 码,如对概率大的赋予码0,对概率小的赋予 码1。Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.4Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S1=1Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S2=00Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S3=011Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S4=0100Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S5=01010Huffman编码输入 S1 S2 S3 S4 S5 S6输入概率 0.4 0.3 0.1 0.1 0.06 0.04第一步 0.4 0.3 0.1 0.1 0.1第二步 0.4 0.3 0.2 0.1第三步 0.4 0.3 0.3第四步 0.6 0.40 10 10 10 10 1S6=01011编码举例cbafe7/225/224/222/2201f=11 e=01 a=00 b=101 c=1001 d=1000d1/223/226/2222/2213/229/223/2210101010返回对不同概率分布的信源,哈夫曼编码的编码效率 有所差别。根据信息论中信源编码理论,对于二 进制编码,当信源概率为2的负幂次方时,哈夫曼 编码的编码效率可达100%,其平均码字长度也很短.信源概率为均匀分布时, 其编码效果明显降低。 在上表中,显然,第二种情况的概率分布也服从2 的负幂次方,故
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号