第六章数据库技术导论.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《第六章数据库技术导论.pdf》由会员分享,可在线阅读,更多相关《第六章数据库技术导论.pdf(53页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、6 图像压缩6 图像压缩 知识点知识点 3 统计编码压缩 4 预测编码与变换编码压缩 1 图像压缩概述 5 图像编码与压缩标准 2 图像压缩的保真度准则与压缩性能参数 1 图像压缩概述 一. 图像编码技术的研究背景 1. 信息信息传输方式发生了很大的改变 通信方式的改变 文字+语音 图像+文字+语音 通信对象的改变 人与人 人与机器,机器与机器 1 图像压缩概述 一. 图像编码技术的研究背景 2. 图像传输与存储需要的信息量空间 (1)彩色视频信息 对于电视画面的分辨率640*480的彩色图像,每 秒30帧,则一秒钟的数据量为: 640*480*24*30=210.94M 所以播放时,需要21
2、1Mbps的通信回路。 参考数据:宽带网为2048K。 存储时,1张DVD可存4.7G,则仅可以存放22.8 秒的数据。 1 图像压缩概述 一. 图像编码技术的研究背景 2. 图像传输与存储需要的信息量空间 (2)传真数据 如果只传送2值图像,以200dpi的分辨率传 输,一张A4稿纸的内容的数据量为: 1654*2337*1=3888768bit 按64K的电话线传输速率,需要传送的时间 是:59.3秒(目前四类传真机15s内传送一 页 ISO A4幅面文件) 1 图像压缩概述 一. 图像编码技术的研究背景 2. 图像传输与存储需要的信息量空间 由于通信方式和通信对象的改变带来的最大 问题是
3、: 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题,也给了我们一个机 会: 如何用软件的手段来解决硬件上的物理极限。 1 图像压缩概述 图像通信系统模型 图像信息源图像信息源 图像预处理图像预处理图像信源图像信源 编码编码 信道编码信道编码调制调制信道传输信道传输 解调解调 信道解码信道解码 图像信源图像信源 解码解码 显示图像显示图像 1 图像压缩概述 二. 图像中的数据冗余的概念 你的朋友,阿利,将于明天晚上8点零5分在武汉 的天河机场接你。- (25*2+5=55个半角字符) 阿利将于明天晚上8点零5分在天河机场接你。 -(18*2+3=39个半角字符) 阿利明晚8点在天河接你
4、。 -(10*2+2=22个半角字符) 结论:只要接收端不会产生误解, 就可以减少承 载信息的数据量。 1 图像压缩概述 描述语言描述语言 1)“这是一幅 2*2的图)“这是一幅 2*2的图 像,图像的第一个像素是像,图像的第一个像素是 红的,第二个像素是红的,红的,第二个像素是红的, 第三个像素是红的,第四第三个像素是红的,第四 个像素是红的”。个像素是红的”。 2)“这是一幅2*2的图像,)“这是一幅2*2的图像, 整幅图都是红色的”。整幅图都是红色的”。 由此我们知道,整理图像的描述方法可以达由此我们知道,整理图像的描述方法可以达 到压缩的目的。到压缩的目的。 1 图像压缩概述 图像冗余
5、无损压缩的原理图像冗余无损压缩的原理 RGBRGBRGBRGB RGBRGBRGBRGB RGBRGBRGBRGB RGBRGBRGBRGB 16RGB 从原来的16*3*8=284bits压缩为:从原来的16*3*8=284bits压缩为: (1+3)*8=32bits(1+3)*8=32bits 1 图像压缩概述 图像冗余有损压缩的原理图像冗余有损压缩的原理 3635343434 3434323434 3337303434 3434343434 3435343431 3434343434 3434343434 3434343434 3434343434 3434343434 2534 1
6、图像压缩概述 视觉心理冗余:视觉心理冗余: 一些信息在一般视觉处理中比其它信息的一些信息在一般视觉处理中比其它信息的 相对重要程度要小,这种信息就被称为视觉相对重要程度要小,这种信息就被称为视觉 心理冗余。心理冗余。 1 图像压缩概述 2017/12/1813 图像的视觉冗余 (彩色)图像的视觉冗余 (彩色) RGB 24888 22*2*2 = 24 2 = 16,777,216 (248,27,4)(251,32,15)(248,27,4)(248,27,4) 1 图像压缩概述 三. 图像冗余信息分析结论 由于一幅图像存在数据冗余和主观视觉冗余, 其压缩方式就是从这两方面着手来开展的。 (
7、1)因为有数据冗余,将图像信息的描述方式 改变之后,可以压缩掉这些冗余。 (2)因为有主观视觉冗余,当忽略一些视觉不 太明显的微小差异,可以进行所谓的“有损” 压缩。 2017/12/1814 1 图像压缩概述 四. 图像压缩与压缩的必要性 1. 图像压缩 图像压缩,本质上说,就是对图像源数据按一定的 规则进行变换和组合,从而达到以尽可能少的代码 来表示尽可能多的数据信息。压缩通过编码来实现, 或者说编码带来压缩的效果,所以,一般把此项处 理称之为压缩编码。 2. 压缩的必要性 一幅模拟图像必须经过脉冲编码调制(PCM Pulse Code Modulation)才能变成数字图像。 (PCM-
8、脉码调制早期用于语音信号传送) 2017/12/1815 1 图像压缩概述 例1: 设一幅活动图像的像素总数为K,灰度分辨率为 b,时间分辨率为fB,则在实时传输过程中,该 图像在传输通道里的传输率至少应该为=KbfB 若K=512512, b=8, fB=25, 则=6.25 M/s 2017/12/1816 PCM的过程: 模拟图像模拟图像 空间采样空间采样 中间体中间体 幅值量化幅值量化 中间体中间体 数字图像数字图像 编编 码码 1 图像压缩概述 四. 图像压缩与压缩的必要性 例2: 资源卫星(EO1)一帧多光谱图像(10幅)的数据量 为: 181134511610=999961760
9、=119.2Mb 卫星每天要获取很多幅图像,这些数据都先暂 时存储在卫星体内的磁性存储器中,当卫星飞 过地面接收站的有效接收区域时,迅速将这些 数据全部送到地面。 2017/12/1817 1 图像压缩概述 四. 图像压缩与压缩的必要性 3. 图像编码的目的:节省存储空间;减少传输时 间;利于处理,降低处理成本。 图像数据经过编码压缩、传输、解码以及重建图 像数据的流程如下图所示: 2017/12/1818 原始图像数据原始图像数据 编码器编码器 被压缩的图像数据被压缩的图像数据 重建图像数据重建图像数据 解码器解码器 被压缩的图像数据被压缩的图像数据 通道通道 1 图像压缩概述 五. 图像压
10、缩分类 1. 从应用角度分类 静止图像编码,活动图像编码,二值图像编码 2. 从信息保持程度角度分类 有损压缩(保真度编码,特征抽取编码) 无损压缩(信息保持压缩,熵保持压缩) 3. 从具体的编码技术角度分类 空域法,变换域法 预测编码,变换编码,统计编码,等 2017/12/1819 2 图像压缩的保真度准则与压缩性能参数 一. 图像压缩中的保真度准则 图像品质的核心问题是逼真度问题。经过处理的图像(包括 经过压缩编码后的图像)与一个标准图像之间的偏差可以作 为图像逼真度(保真度)的度量。这一偏差,包括亮度,色 度,分辨率以及某些心理物理学参数。(偏差应该在允许的 范围之内) 1. 客观保真
11、度准则 设f(x,y)是输入图像,f(x,y)是输出图像, 定义偏差 e(x,y)=f(x,y)-f(x,y),则以下的参数可作为保真度准则: 2017/12/1820 一. 图像压缩中的保真度准则 2. 主观保真度准则 挑选一定数量的观察者进行评价。 2017/12/1821 12345671234567 很差较差稍差相同稍好较好很好很差较差稍差相同稍好较好很好 2 图像压缩的保真度准则与压缩性能参数 2017/12/1822 图像信息熵H(d)与平均码长R(d) 令: , , , , m m d dd dd dd d = = 是图像像素灰度级集合 其对应的频率为: ) )( (, ,),)
12、,( (),),( ( m m d dp pd dp pd dp p 定义: = = = = m m i i i ii i d dp pd dp pd dH H) )( (loglog) )( () )( ( (单位:比特/像素) 令: , , , , m m 是对应像素灰度级的编码长度 定义: = = = = m m i i i ii i d dp pd dR R ) )( () )( ((单位:比特/像素) 问题:如何度量编码方法的优劣?(速度,效率, 保真度) 二. 编码压缩的性能参数 2 图像压缩的保真度准则与压缩性能参数 2017/12/1823 = = = = m m i i i
13、ii i d dp pd dp pd dH H) )( (loglog) )( () )( ( = = = = m m i i i ii i d dp pd dR R ) )( () )( ( H(d):该图像的平均信息熵R(d):平均编码长度。H(d):该图像的平均信息熵R(d):平均编码长度。 编码效率 冗余度 = = = = ) )( ( ) )( ( 原始图像的熵原始图像的熵 原始图像平均码长原始图像平均码长 d dH H d dR R r r r rd dR R d dH H = = = ) )( ( ) )( ( 2 图像压缩的保真度准则与压缩性能参数 冗余大致分为三类: 1)编码
14、冗余 符号序列码字(码字长度) 2)像素间相关性冗余 帧间像素信息冗余,帧内像素信息冗余。 3)视觉冗余 人眼对所有视觉信息并不是都具有相同的敏感度; 人眼的空间分辨率,时间分辨率。 消除冗余能达到数据压缩的效果 2017/12/1824 2 图像压缩的保真度准则与压缩性能参数 第一代压缩编码 1948-1988年40年研究的以去除冗余为基础的编码 方法为第一代编码方法,主要是根据传统的信源编码 方法。(PCM, DPCM, 经典变换编码,统计编码等) 第二代压缩编码 八十年代以后,突破信源编码理论,结合分形、模型 基、神经网络、小波变换等数学工具,充分利用视觉 系统生理心理特性和图像信源的各
15、种特性。 从实用方案角度来分,可分为三大类:预测编码,统计 编码,变换编码。 2017/12/1825 2 图像压缩的保真度准则与压缩性能参数 2017/12/1826 像素编码像素编码 变换编码变换编码 预测编码预测编码 位平面编码位平面编码 增量调制增量调制 熵编码熵编码 算术编码算术编码 DCT变换DCT变换 DPCM调制DPCM调制 第第 一一 代代 压压 缩缩 编编 码码 其它编码其它编码 行程编码行程编码 2 图像压缩的保真度准则与压缩性能参数 2017/12/1827 子带编码子带编码 模型编码模型编码 分层编码分层编码 分型编码分型编码 第第 二二 代代 压压 缩缩 编编 码码
16、 2 图像压缩的保真度准则与压缩性能参数 3 统计编码压缩 一. 统计编码概述 根据图像像素灰度值出现的概率的分布特性而进行的 压缩编码叫统计编码。 熵与平均码字长度 1)H(d) R(d)时,一定可以设计出某种平均码字长更 短的无失真编码方法。 2)平均码字长小于H(d)的无失真编码方法不存在。 熵编码 使编码后的图像的平均码字长度尽可能接近图像的熵H。 基本思路是:概率大的灰度级用短码字,概率小的,用 长码字。 2017/12/1828 3 统计编码压缩 二. 统计编码方法 1. 行程编码(RLE编码) (1)基本原理 通过改变图像的描述方式,来实现压缩。将一行中颜 色值相同的相邻像素用一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库技术导论
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内