第八章图象压缩.ppt

第八章 图象数据压缩 8.1 概述 1、图象数据压缩是为了检索、存储、传输的需要 图象经常用到搜索（查找分区、判别边界都要搜索）如何搜索算法。为了提高搜索速度涉及两个问题：存贮分式及存贮结构（图象的数据结构）。 存贮方式有两大类：一类为文件管理系统下数据结构，即作为标准的数据文件；另一类为在系统的外部卷，即作为系统驱动程序下直接读写，其卷结构由设计者自己规定，这种结构的优点： 1、空间节省（可更充分利用存贮介质）；2、读写速度快。 2．图象一大特点是数据量大，给存贮、传输带来困难，需压缩 例：电话线传输速率一般为56Kbits/s（波特率） 一幅彩色图像512×512×24bit = 6M bits大小。传一幅图象需2分钟左右。 实时传送更难：512×512×24bits×25帧/秒=150Mbits/S 如压缩20倍，传一幅图6秒左右，可以接受，实用。 实时，要专用信道（卫星、微波网、专线网等技术）； 另外，大量资料需存贮遥感、故宫、医学CT、MR，需要压缩。 图像数据可压缩性分析： 从统计观点出发，简单直观地讲，就是某一象素的灰度值，总是和周围其他象素灰度值有某种关系，应用某种编码方法提取并减少这些相关特性，便可实现图象信息的数据压缩。 图象数据压缩的目的可以是节省图象存贮器容量，也可以是减少传输信道容量，还可以是为了缩短图象加工处理的时间。 编码例子： 8个灰级，总计64*64 = 4096像素的图像 3 3 3 3 3 3 3 3 长度 000000 000001 00001 0001 001 10 01 11 编码2 6 111 0.02 81 7/7 6 110 0.03 122 6/7 5 101 0.06 245 5/7 4 100 0.08 329 4/7 3 011 0.16 656 3/7 2 010 0.21 850 2/7 2 001 0.25 1023 1/7 2 000 0.19 790 0 长度 编码1 Pr(rk) nk DA 编码1 平均码长：3bits; 编码2 平均码长：2.7bits （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 8.2 四叉树（金字塔pyramid或Quad tree） 适用于N = 2n 图象 四叉树： 0层 1层 2层 … … n层 象素数： 40 41 42 4n 四叉树全部