第八章图象压缩PPT讲稿.ppt

《第八章图象压缩PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《第八章图象压缩PPT讲稿.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第八章图象压缩第1页，共34页，编辑于2022年，星期三 2图象一大特点是数据量大，给存贮、传输带来困难，需压图象一大特点是数据量大，给存贮、传输带来困难，需压缩缩 例：电话线传输速率一般为56Kbits/s（波特率）一幅彩色图像51251224bit=6M bits大小。传一幅图象需2分钟左右。实时传送更难：51251224bits25帧/秒=150Mbits/S 如压缩20倍，传一幅图6秒左右，可以接受，实用。实时，要专用信道（卫星、微波网、专线网等技术）；另外，大量资料需存贮遥感、故宫、医学CT、MR，需要压缩。第2页，共34页，编辑于2022年，星期三图像数据可压缩性分析：图像数据可压

2、缩性分析：从统计观点出发，简单直观地讲，就是某一象素的灰度值，总是和周围其他象素灰度值有某种关系，应用某种编码方法提取并减少这些相关特性，便可实现图象信息的数据压缩。图象数据压缩的目的目的可以是节省图象存贮器容量，也可以是减少传输信道容量，还可以是为了缩短图象加工处理的时间。第3页，共34页，编辑于2022年，星期三编码例子：8个灰级，总计64*64=4096像素的图像DAnkPr(rk)编码1长度编码2 长度07900.1900031121/710230.2500130122/78500.2101031023/76560.16011300134/73290.081003000145/7245

3、0.0610130000156/71220.03110300000167/7810.0211130000006编码1 平均码长：3bits;编码2 平均码长：2.7bits第4页，共34页，编辑于2022年，星期三（1 1）压缩方法：）压缩方法：按时间分：按时间分：静图：静止图象（要求质量高）动图：活动的序列图象（相对质量要求低，压缩倍数要高）压缩比未压缩的图象的存贮字节数压缩后图象存贮字节数 按失真与否分按失真与否分：无失真压缩：经压缩后再恢复图象与原图象无任何区别，一般 压缩倍数 2 有限失真压缩：单帧（静）420倍。图象序列（x、y、t）50200倍第5页，共34页，编辑于2022年，星

4、期三（2 2）压缩失真度衡量标准：）压缩失真度衡量标准：a客观：输出与输入之差：e(x,y)=g(x,y)f(x,y)整图差：均方差：量纲：灰度级。第6页，共34页，编辑于2022年，星期三也可将输出与输入之差看作噪声，此时：输出图象均方信噪比定义为：g2(x,y)/e2(x,y)第7页，共34页，编辑于2022年，星期三常用：峰值信噪比一般2，或PSNR40dB 人眼看不出来 30 dB 的图象不能用 35dB 可接受 到目前为上，很难找出一个通用的评价图象压缩的客观标准，仍然是很好的研究课题 第8页，共34页，编辑于2022年，星期三b主观（人判别）专家投票的方法，实用。人的视觉的主观亮度

5、是光强的对数函数。人眼对黑暗区误差比明亮区更敏感。人眼对灰度突变边缘比较敏感。第9页，共34页，编辑于2022年，星期三（3 3）图象压缩的技术指标：）图象压缩的技术指标：a保真度与用途有关，例如侦察与体育比赛关心内容不同b压缩比：原图象数据量压缩后数据量或0.3bit/pixelc误码扩散程度d实时性与压缩算法、系统速度有关e保密性传输中防止被盗，SPOT 是数据需解码（高明压缩方法，压缩后仍是一幅图）数字水印技术（信息安全）watermarking 第10页，共34页，编辑于2022年，星期三8.2 8.2 四叉树四叉树（金字塔pyramid或Quad tree）适用于N=2n 图象 四叉

6、树：四叉树：0层1层2层n层象素数：4041424n四叉树全部保留，总数据量为：全分辨率图：4n点数，数据量增加1/3，对搜索有好处，找到有关兴趣区域后再提取感应趣的下一层图象。第11页，共34页，编辑于2022年，星期三8.3 8.3 信息有关的基本概念信息有关的基本概念1信息的度量：7月份天气报：“明天下雨”，信息量小 10月份天气报：“明天下雪”小概率事件发生，信息量大即：概率低信息量大 概率高信息量小怎么定量？戈壁滩一年下雨概率1/128，睛概率127/128。对天气预报的信息量多少？引入-log2p 代表信息量 如：-log21/128 =7 有雨 -log2127/128 0 晴第

7、12页，共34页，编辑于2022年，星期三信息具有可加性：信息具有可加性：一个99方阵，一个士兵在某一位置的概率1/81，信息=-log21/81 =6.34 在特定行上的概率1/9：信息=-log21/9 =3.17 在特定列上的概率1/9：信息=-log21/9 =3.17 行、列信息量和：3.17+3.17=6.34引入一个信息度量引入一个信息度量 I(P)I(P)特点：0 p P2，I(P2)I(P1)I(p q)=I(p)+I(q)I(P)=-logbp 一般 b=2 第13页，共34页，编辑于2022年，星期三2 2信息熵（信息熵（EntropyEntropy）预期能得到的平均信息

8、量，I(Pi)的数学期望值。对于M个灰阶：Pi i=1,2,.,M例1，当Pi =1/4,i=1,2,3,4 H=2 当P1 =1/2,P2 =1/4,P3 =P4=1/8 H=1.75 第14页，共34页，编辑于2022年，星期三例2，二值图象，xi=0,1 0值概率：p 1值概率：1-pH p 变化关系可以发现，当 p=0.5时熵最大。00.51pH1.0第15页，共34页，编辑于2022年，星期三一般讲，对M个灰值：求H的条件极值，即：当 M=256时，Hmax=8注意熵 H 的特点：H 0 Hmax=log2M H Hmax 第16页，共34页，编辑于2022年，星期三8.4 8.4

9、可逆保真编码（无失真压缩）可逆保真编码（无失真压缩）熵：平均信息量一般图象压缩模式：代表：孤立地考察每个象素点出现概率。去相关（去冗余）量化无失真编码S=8大S小0255 灰度百分比第17页，共34页，编辑于2022年，星期三注意：恰当做变换熵可以减小。例：（板书）熵变小，把信息转移到变换模型中（高阶熵概念）（举例：降低比特位问题）结论：结论：不作变换时无失真编码压缩极限是熵第18页，共34页，编辑于2022年，星期三一幅图(8*8*3bits)4444444045555450456664504567645045666450455554504444444044444440灰度 频数 概率 熵0

10、80.1250.3751000200030004310.4840.5075160.250.50680.1250.375710.0160.096和641.01.853第19页，共34页，编辑于2022年，星期三1 1HuffmanHuffman码紧凑编码码紧凑编码n个由(m1mn)信息，概率为P1Pn，基本思想基本思想：对概率大的信息分配短码，小的分配长码。步骤：步骤：先作直方图统计，按出现概率由大到小排队。而后反向编码：概率大的赋0，概率小的赋1。实现：实现：可以按块、按总体统计或自适应边统计边修正。特点特点：此码变长，不易实现，当概率变，则编码方式亦变化。第20页，共34页，编辑于2022年

11、，星期三2 2B B码：码：每个码分成两部分，即延续比特和信息比特。分割码字 代表有效信息CCCC (：0或1表示)C 相同的表示同一个码字 C 变号表示前一个码字结束。3 3移位码移位码 2位码可有00，01，10，而11作为移位码，超过3的倍数用11 的次数表之。第21页，共34页，编辑于2022年，星期三4 4行程编码行程编码(Run-Length Coding)(Run-Length Coding)由灰度长度对组成，即(灰度，长度)，根据前图按垂直方向扫描,可编为：(4,9)(5,5)(4,3)(5,1)(6,3)(5,1)(4,3)(5,1)(6,1)(7,1)(6,1)(5,1)(

12、4,3)(5,1)(6,3)(5,1)(4,3)(5,5)(4,10)(0,8)结果：64个数据压成到40个。通常扫描走向：第22页，共34页，编辑于2022年，星期三另一种扫描方向线选取另一种扫描方向线选取，Helbert曲线行程编码。递归算法：A:DAABB:CBBAC:BCCDD:ADDCDDDAC1级2级第23页，共34页，编辑于2022年，星期三对前图用Helbert曲线扫描结果：4454445566765544455444444444556665554444440004400044566555444400得：(4,2)(5,1)(4,3)(5,2)(6,2)(7,1)(6,1)(5

13、,2)(4,3)(5,2)(4,9)(5,2)(6,3)(5,3)(4,6)(0,3)(4,2)(0,3)(4,2)(5,1)(6,2)(5,3)(4,4)(0,2)242=48目前算术编程码效率最高,计算量大第24页，共34页，编辑于2022年，星期三8.5 8.5 有限失真编码有限失真编码1 1插值编码插值编码 量化：灰度分辨率 采样：空间分辨率 仅保留*部分灰值其它部分值求得：*o*o*o*o*o*o*o*o*o*o*o*o*o*o*s3*o*s1s0s2*s4第25页，共34页，编辑于2022年，星期三2 2按块取齐编码按块取齐编码 将NN图像分成MM大小之块，MN然后分别对每个MM块

14、内之数据压成一位长，按力矩不变原则选阈值并二值化而得到，同时还需保留恢复力矩必须的信息。步骤：由中值分割成二值图，由一、二次力矩计算出分别之A，B值，保留二值图像及f,。例：原图112114564737200247255160121694357251恢复后图204204171717204204204171717204171717204二值图1100011100010001第26页，共34页，编辑于2022年，星期三 小范围内恢复后的灰度值近似取为一样，看不出差别，主要特征保留。优点：优点：按块等长编码，防误码扩散。缺点：缺点：四行才能计算，需要行存贮。第27页，共34页，编辑于2022年，星期

15、三3 3变换域编码变换域编码 概念概念：将空间域里的图象，经过某种变换（通常用正交变换，如付氏变换，沃尔什变换等），在某种变换域里描述，一般来说，在变换域里描述要比空间域里简单，而且图象相关性明显下降，这样变换本身就能实现编码率的压缩。若再对变换域图象进行某种处理（如频域中的二维滤波）以及熵编码，则可进一步压缩图象的编码比特率。对变换处理后的图像信号施以上述的反变换，即可获得空间域图象。变换目的是去相关、相邻象素相关性强。变换运算量与N2成正比。一般N取88块或1616块 （块小压缩倍数少，没意义；块大，相关性弱）。第28页，共34页，编辑于2022年，星期三4 4预测编码：预测编码：由前m点

16、预测当前点，存预测值与实际值的差值典型：典型：相邻象素灰值相减，存差值。预测结果：预测结果：多米诺骨牌，误码扩散严重。分块后边缘损失。第29页，共34页，编辑于2022年，星期三5 5矢量编码矢量编码 简化描述：全图n个点，有A0 A1 A2 An，有m 个组，近似归纳为有限个模式，如 k 组，全图有 n/m 组，n/m k,存 k 组+n/m 个组号。第30页，共34页，编辑于2022年，星期三8.6 8.6 图象帧间编码图象帧间编码 序列图象（动图）帧间相关性强1静止运动部分的关系：Bell实验室研究成果，人对静止部分分辨率强，对运动部分分辨率弱要求不高。即：空间分辨率高，时间分辨率低一些

17、。2传送帧间差对帧间差压缩传输，两幅之间对应象素的灰度差 小于某一阈值，取为零。3运动检测：图象分成一定大小的块（MN 1616）子块，在(M+2L,N+2L)范围内到前一帧图上搜索与某相关性最大的子块。相关函数：第31页，共34页，编辑于2022年，星期三8.7 JPEG8.7 JPEG与与MPEGMPEG（JointPhotographicExpertGroup,MotionPictureExpertGroup）1990年代初期制定。1JPEG：19871991年初制定的一系列标准。基本方案：DCT量化编码压缩 DCT：88块做DCT变换,统计分析表明，图象局域相关性较强。量化：人的感觉对

18、低频敏感，各系数对人眼的重要程度区别对待，即非均匀量化。沿长编码：（锯齿形编码）后半很多都是零有利编码。88块，每块做DCT直流分量，按块作预测编码，交流分量量化后作延长编码。对沿长编码结果作Huffman编码。第32页，共34页，编辑于2022年，星期三多波段问题：多波段问题：地物波谱224波段，彩色R、G、B三波段，各波段间存在相关性，如彩色，人眼对亮度最敏感，对颜色分辨率较弱。R、G、B）亮度、色调、饱和度 （理论：主分量分解最佳）R、G、BY.U.V(PAL西德)Y.I.Q(NTSC 美国)第33页，共34页，编辑于2022年，星期三2 2MPEGMPEG压缩（压缩（1 1、2 2、4 4）基本思想：帧间编码：第一帧用JPEG（帧内编码），隔8帧有一帧作帧内编码1，9，17，25，.P帧做预测编码，用前后两帧（1,9）作预测。例：开窗与否。双向预测、运动检测，希望误差小。双向补插：2，3，4可由1，5两帧按时间线性插值得到。压缩后存贮顺序：1，9，5，2，3，4，6，7，8其它压缩方法：其它压缩方法：分形、小波等。分形、小波等。第34页，共34页，编辑于2022年，星期三