9—图象数据结构与数据压缩.pptVIP

* * 2．图象一大特点是数据量大，为其存贮、传输带来困难，需压缩。 例：电话线传输速率一般为56Kbits/s（波特率） 一幅彩色图像512×512×24bit = 6M bits大小。传一幅图象需2分钟左右。 实时传送更难：512×512×24bits×25帧/秒=150Mbits/S 如压缩20倍，传一幅图6秒左右，可以接受，实用。 实时，要专用信道（卫星、微波网、专线网等技术）。 另外，大量资料需存贮遥感、故宫、医学CT、MR。 [从统计观点出发，简单直观地讲，就是某一象素的灰度值，总是和周围其他象素灰度值有某种关系，应用某种编码方法提取并减少这些相关特性，便可实现图象信息的数据压缩。 图象数据压缩的目的可以是节省图象存贮器容量，也可以是减少传输信道容量，还可以是为了缩短图象加工处理的时间。] （1）压缩方法： 按时间分： 静图：静止图象（要求质量高） 动图：活动的序列图象（相对质量要求低，压缩倍数要高） 压缩比＝未压缩的图象的存贮字节数／压缩后图象存贮字节数 失真与否分： 无失真压缩：经压缩后再恢复图象与原图象无任何区别，一般 压缩倍数 2 有限失真压缩：单帧（静）4～20倍。 图象序列（x、y、t）50～200倍 （2）压缩失真度衡量标准： a．客观： 输出与输入之差：e(x,y) = g(x,y)－f(x,y) 整图： 均方差： 量纲：灰度级。 亦也将输出与输入之差看作噪声。 输出图象均方信噪比定义为： g2(x,y) / e2(x,y) 常用：峰值信噪比 一般σ2，或PSNR≥40dB 人眼看不出来 30 dB 的图象不能用 ～35dB 可接受 [到目前为上，国际上没有一个通用的评价图象压缩的客观标准] b．主观（人判别）－－专家投票的方法，实用方法。 ?人的视觉的主观亮度是光强的对数函数。 ?人眼对黑暗区误差比明亮区更敏感。 ?人眼对灰度突变边缘比较敏感。 （3）图象压缩的技术指标： a．保真度－－与用途有关，例如侦察与体育比赛关心内容不同 b．压缩比：原图象数据量／压缩后数据量或0.3bit/pixel c．误码扩散程度 d．实时性－－与压缩算法、系统速度有关 e．保密性－－传输中防止被盗，SPOT 是数据需解码（高明压缩方法，压缩后仍是一幅图） 数字水印技术－－watermarking 7.2 四叉树与二叉树（金字塔pyramid或Quad tree） 适用于N = 2n 图象 四叉树： 0层 1层 2层 … … n层 象素数： 40 41 42 4n 四叉树全部保留，总数据量为： 全分辨率图： 4n点数，数据量增加1/3，对搜索有好处，找到有关兴趣区域后再提取感应趣的下一层图象。 二叉树（能解决余位问题） 如右图所示可作二叉树表示其优点是灰度变化平缓一些，且数据量相同，另一优点数据位数不增加，计算方法如下：  其f0、f1与g0、g1关系由查表决定 若右侧f=0～7,则g亦在0～7范围的灰度为例定义g0、g1 1与f0、f1关系。 由查表关系，f0、f1、g0、g1之间是1－1对应关系，所以不会丢失精度和误差 7.3 信息有关的基本概念 1．信息的度量 7月份天气报：“明天下雨”， 信息量小 10月份天气报：“明天下雪”－－概率事件发生，信息量大 概率低－－信息量大 概念高－－信息量小 怎么定量？ 戈壁滩一年下雨概率1/128，睛概率127/128 。 对天气预报的信息量多少 引入-log2p 代表信息量 如： -log21/128 = 7 有雨 -log2127/