数字图像处理与分析 图像压缩1.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 马赫带效应 * * 高倍率图像压缩 Original (117KB) 10:1 ????????????????????????????????????????????????????? ???????????????????????????????????????????????????? 200:1 1000:1 (1181 bytes) ????????????????????????????????????????????????????? ???????????????????????????????????????????????????? * 高倍率图像压缩 Original 1.0 0.5 0.25 0.125 * * 香农的伟大贡献在于，利用概率分布的理论给出“熵”的严格定义 与很多伟人一样，香农有着极其广泛的爱好 他是最早致力于研究电动老鼠钻迷宫和自动下象棋机器的科学家。正如他自己所说的：“我总是奇怪事物是怎样拼在一起的？ （“I　just　wondered　how　things　were　put　together．）正是这种好奇心驱使他不断地思考和创新 一个为人所津津乐道的故事是，香农经常骑着一个独轮自行车在贝尔实验室的大厅内蹿来蹿去，这也从另一个侧面反映出他在贝尔实验室的自由环境中的确是如鱼得水 2001年2月24日，当代最伟大的数学家和贝尔实验室最杰出的科学家之一的香农（Claude　Elwood　Shannon）博士在与疾病顽强搏斗了五年之后与世长辞，享年84岁 * 香农创立信息论，是在前人研究的基础上完成的 1922年卡松提出边带理论，指明信号在调制（编码）与传送过程中与频谱宽度的关系 1922年哈特莱发表《信息传输》的文章，首先提出消息是代码、符号而不是信息内容本身，使信息与消息区分开来，并提出用消息可能数目的对数来度量消息中所含有的信息量，为信息论的创立提供了思路 美国统计学家费希尔从古典统计理论角度研究了信息理论 苏联数学家哥尔莫戈洛夫也对信息论作过研究 控制论创始人维纳建立了维纳滤波理论和信号预测理论，也提出了信息量的统计数学公式 * 在信息论的发展中，还有许多科学家对它做出了卓越的贡献 法国物理学家L.布里渊（L. Brillouin）1956年发表《科学与信息论》专著，从热力学和生命等许多方面探讨信息论，把热力学熵与信息熵直接联系起来，使热力学中争论了一个世纪之久的“麦克斯韦尔妖”的佯谬问题得到了满意的解释 英国神经生理学家（W. B. Ashby）1964年发表的《系统与信息》等文章，还把信息论推广应用到生物学和神经生理学领域，也成为信息论的重要著作 这些科学家们的研究，以及后来从经济、管理和社会的各个部门对信息论的研究，使信息论远远地超越了通讯的范围 * 人眼的亮度适应能力 适应能力：最大值和最小值之比—1010以上 亮度适应级：视觉系统当前的灵敏度—A、B、C 点 人眼对光亮度的响应：对数特性 动态范围：人眼能够同时分辨的亮度范围，远远小于人眼对亮度的适应范围 视觉亮度灵敏度：人眼辨别亮度差别的能力 对灰度层次的分辨能力 对颜色的分辨能力 暗适应：一般20~30 秒 亮适应：一般1~2 秒 人眼的视觉残留现象：人眼对亮度的感觉大致按指数规律逐渐减小 错视现象：人眼对物体形状和大小的感觉因物体的布置、背景条件的不同而不同 * * * * * * * * * * * * * * * * * * * * * * * * 有损压缩－有损预测编码 DM有损预测编码 DM编码算法分析 粒状噪音 溢出过载 * 有损压缩－有损预测编码 有损预测编码分析 在所有有损预测压缩中都会出现误差 误差的严重程度取决于使用的量化方法和预测方法之间的相互作用 尽管存在这种相互作用，定义预测函数时仍然假定没有量化误差，而定义量化函数时仅是尽可能地降低它自身的误差 量化函数和预测函数可分别定义与设计，分别寻求最佳化设计方案 * 有损压缩－有损预测编码 最佳预测与最优预测编码 最优预测器的基本思想和原理 1）最优预测器应该满足两个条件： 1误差最小 ?fn = ên + ^fn ? en + ^fn = fn 2仅用前面的值预测后面的值 m ^fn = ? ?i fn-i