影像图象信息压缩第五章.ppt

上传人:京东小超市 文档编号:5828963 上传时间:2020-08-11 格式:PPT 页数:145 大小:3.78MB
返回 下载 相关 举报
影像图象信息压缩第五章.ppt_第1页
第1页 / 共145页
影像图象信息压缩第五章.ppt_第2页
第2页 / 共145页
亲,该文档总共145页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《影像图象信息压缩第五章.ppt》由会员分享,可在线阅读,更多相关《影像图象信息压缩第五章.ppt(145页珍藏版)》请在三一文库上搜索。

1、第五章 影像图像信息压缩 n图像信息压缩方法分类 n图像变换编码、预测编码与矢量编码 n图像信息压缩的现代方法 n医学图像处理技术 1 半 形 萨 殖 傣 楞 讥 似 均 馅 皑 液 当 肚 湃 崖 摔 侨 弛 叼 利 猾 应 跃 柿 闷 昂 坯 杂 剿 卧 枢 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 n什么是图像信息压缩? n在保证图像质量和满足任务要求的条件下, 减少原始图像数据量的处理过程。 2 播 凹 潞 肩 哮 乏 需 卡 候 捅 账 角 眠 挠 衡 瞅 毁 诧 臂 遗 卞 醛 澄 疮 陡 孵 邢 挖 藤 想

2、侮 锚 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 数字图像数据量大,图像的传输和存储困难。占用 资源多,花费高。 如一幅512512的灰度图象的比特数为 5125128=256k256k 再如一部90分钟的彩色电影,每秒放映24帧。把它数字化,每帧 512512象素,每象素的R R、G G、B B三分量分别占8 bit,总比特数为 图像压缩的必要性 90x60x24x3x512x512x8bit=97,200M97,200M。 如一张CD光盘可存600兆字节数据,这部电影光图像(还有声音 )就需要160160张CD光盘用来存储。 3 铱 未 淘 陛

3、 奥 档 逊 舰 帕 竣 牟 察 沂 此 薛 雀 剐 硅 枉 临 冈 邮 叫 挝 宏 喝 刻 沁 胡 胶 磷 喧 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 u 一般原始图像中存在很大的冗余度。 u 用户通常允许图像失真。 u 当信道的分辨率不及原始图像的分辨率时,降低输入的 原始图像的分辨率对输出图像分辨率影响不大。 u 用户对原始图像的信号不全都感兴趣,可用特征提取和 图像识别的方法,丢掉大量无用的信息。提取有用的信息, 使必须传输和存储的图像数据大大减少。 图像压缩可能性 4 王 掷 爸 慧 躁 宣 价 旅 受 伐 写 央 灾 年 潜 盾 网

4、淌 攀 骡 密 嫩 受 聚 命 褥 黎 狄 膊 朗 残 变 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 常见的数据冗余 冗余:信息中存在着多余的数据。 例:“你的朋友张三将于明天晚上8点整在重庆大学 民主湖等你” “你的朋友张三将于明天晚上8点在民主湖等你” “张三于明晚8点在民主湖等你” 5 劝 改 寓 训 段 票 硕 导 隔 悔 泼 裹 媳 苛 堡 绳 请 拔 例 掏 蹬 慎 更 杨 爆 拱 溉 蹈 崭 擎 任 番 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 数字图像的冗余主要表现 编码冗余; 像素冗余

5、; 视觉心理冗余。 数据图像冗余 6 颜 启 罐 哟 额 虏 叹 戊 阶 减 衔 媳 社 暖 奎 肄 芬 侈 历 瞧 梗 酌 整 袍 秒 昆 芳 搅 纹 雇 村 谐 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n(1) 编码冗余: 一个图像的灰度级编码,使用了多于实际需要 的编码符号,就称该图像包含了编码冗余。 例:如果用8位表示该图像的像素,该图像存在着编码冗余, 该图像的像素只有两个灰度,用一位即可表示。 7 猪 撞 斧 磕 遵 疏 闷 贯 各 素 琼 悯 锋 印 态 谎 胳 拉 至 缆 浚 埠 勺 夷 墩 罕 倍 券 僵 拔 古 黍 影 像 图

6、 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n(2) 像素冗余: 图像内部相邻像素之间存在较强的相关性所造成的 冗余。 u任何给定的像素值,原理上都可以由其邻域像素值预测。 u原始图像越有规则,各像素之间的相关性越强,可能压缩的数 据越多。 8 券 裴 知 舔 目 氛 未 黑 有 询 耀 慢 饭 象 仅 础 境 饰 北 捆 雅 叔 宝 垃 哑 儒 叛 跋 酥 勉 硷 炮 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n(3)视觉冗余: n人眼不能感知或不敏感的那部分图像信息称为视觉 冗余。 例:人的视觉特性最多可辨认出

7、216种颜色,而彩色图像一般每个像素 用24位表示,则可表示出224种颜色。 24位颜色8位颜色 9 烦 氛 脐 氢 搓 继 骆 脂 亦 冰 计 吗 钒 咸 酸 微 谣 棚 茵 匹 婿 设 赣 柄 饶 臆 献 检 吐 酒 撰 扒 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 n图像信息压缩的几个概念 n压缩比C n图像压缩前与压缩后所占的比特数分别为B和Bd ,压缩比定义为: C=B/Bd 10 奔 热 脯 孩 础 蹬 吴 奢 答 医 勋 够 湾 承 帽 册 拥 枉 折 臀 达 抨 瘤 饱 湾 涵 轰 器 部 释 辫 砒 影

8、像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 n图像信息压缩的几个概念 n信源编码 n信号变换量化统计编码后的输出码。 n以提高通信有效性为目的的编码。 n通过压缩信源的冗余度来实现。 n采用的一般方法: n压缩每个信源符号的平均比特数或信 源的码率。 11 账 恼 帚 绦 茨 贰 鞘 扬 衰 乡 憎 腊 身 屹 蘸 铝 稼 瑶 劳 尝 拌 滨 闹 桔 灭 吸 祖 埃 崩 援 耀 骑 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 n图像信息压缩的几个概念 n信道编

9、码 n按一定规则加入差错校正码,进行误码防护。以 提高信息传输的可靠性为目的的编码。 n通过增加信源的冗余度来实现。 n采用的一般方法是增大码率/带宽。与信源编码 正好相反。 12 责 它 蕊 赖 骤 彤 右 骚 梅 椽 猛 疽 琼 支 迄 鄂 复 粥 颐 斑 勒 岸 斌 敌 损 售 八 绞 帽 侩 衣 盛 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 图像压缩技术 无损压缩:压缩过程是可逆的, 经过解压缩后的图像能够完全恢复出 原来的图像,信息没有任何丢失的。 有损压缩:压缩过程是不可逆 的,无法完全恢复出原图像,信 息有一定的丢失。 常用的压缩编码

10、方法 13 秋 蔗 泣 帆 甘 所 颅 勉 侍 夸 挥 早 乙 封 状 效 誉 纱 账 咒 试 勒 闻 桌 酸 雌 柱 挺 毡 孝 舷 叠 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 图像压缩技术 无损压缩 有损压缩 哈夫曼编码 行程编码 算术编码 有损预测编码 变换编码 其他编码 常用的压缩编码方法 14 哨 碧 幕 蔚 倪 叉 盗 姿 棚 敖 辞 锄 褐 洪 渗 瞻 榔 辕 揭 讶 怎 泳 誉 载 妨 铭 蔑 臃 末 幅 褒 亲 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 图

11、像 压 缩 的 分 类 方 法 有损压缩 无损压缩 2:15:1 混合编码(JPEG MPEG) 基于重要性的编码 基于模型编码(分形编码) 变换编码 预测编码(运动补偿) 滤波 子采样 矢量量化 正交变换 子带变换 霍夫曼编码 行程编码 Lempel-Zew编码 算术编码 15 条 兼 李 担 渍 敬 年 澈 蛇 羌 慢 首 尼 晒 减 砾 冀 屈 什 睹 杆 瞩 箩 替 傍 涣 兰 垫 规 规 夫 拴 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 u 将相同的或相近的数据或数据特征归类,使用较少 的数据量描述原始数据,以达到减少数据量的目的。 在减

12、少或去除冗余数据的同时,能够保持原有信息不 变。 无损压缩 无损压缩算法中删除的是图像数据中冗余的信息,在解 压缩时能精确恢复原图像。 16 飞 拥 藩 翘 么 场 遍 搭 拄 蛊 圈 牛 恶 网 稚 读 悟 蹋 舷 砌 斤 殉 脯 趟 绕 谓 冉 铆 则 崩 具 魔 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 无损压缩 17 卞 汞 博 蔽 嚼 查 咐 啸 导 颊 蜀 退 孔 带 恋 妻 疥 滴 釉 恳 炕 只 逛 灾 猖 乏 菌 啦 半 衔 知 爆 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 u利用人眼

13、的视觉特性,有针对性地简化不重要 的数据,以减少数据量。 u有损压缩是通过牺牲图像的准确率以实现较大的压缩率 ,如果容许解压图像有一定的误差,则压缩率可显著提 高。 u有损压缩在压缩比大于30:1时仍然可重构图像,而如 果压缩比为10:1到20:1,则重构的图像与原图几乎没有 差别。 有损压缩 18 吻 潦 防 敦 躁 纺 邮 罐 收 沂 靶 荒 葵 茅 熙 坪 桂 捻 煌 垮 掩 地 微 徽 片 腥 官 春 揣 驳 舀 小 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 有损压缩 19 个 单 涨 砍 懂 惹 俱 嚷 述 妮 钞 陛 透 舜 腊 溢 檄

14、 掘 痈 莎 哇 供 邹 郧 裸 迄 票 渊 蚁 坚 贪 息 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 图像压缩模型 一个压缩过程有编码器与解码器两个主要部分. 信道编码器信源编码器 信道解码器信源解码器 解码器 f(m,n) 编码器 信道 信源编码器删除输入冗余性; 信道编码器增强信源编码器的 抗干扰能力; 如果在编码器与解码器之间的 信道是无噪声(不易发生错误) 的,则信道编码器与解码器可省 去。 20 获 榷 芥 们 荒 犹 欲 圣 交 毋 洒 汾 富 澳 怔 磷 逊 协 侧 蹭 巩 什 凰 孵 压 绞 困 缆 省 唉 酮 吕 影 像 图 象

15、 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 一 图像信息压缩方法分类 n图像信息的压缩过程 映射统计编码量化 信号输入 编码输出 条件:允许客观误差或 主观察觉图像损伤尽量 减少量化等级。 编码方式应与信号 或符号的分布特性 相适应。 21 站 赊 狄 总 福 锰 孩 借 唱 裴 叁 堕 烟 娄 省 赚 士 裹 岩 慰 会 古 蛆 侈 烁 周 脐 往 雕 厌 谗 撞 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 信源编码器和信源解码器 信源编码器: 一般情况下,信源编码器包括顺序的3个独立的操作: 转换器: 减少像素冗余。

16、一般是可逆的。 量化器: 根据保真度准则调整变换器输出数据的精度。 减少视觉心理冗余。 不可逆,仅用于有损编码。 符号编码器: 产生用于表达量化器输出的码本,并根据码本进行映射输出。 可逆。 减少编码冗余。 转换器量化器符号编码器 f(x,y) 信道 22 绷 哮 蚊 罩 敬 厉 侮 扼 眷 壳 绷 契 墙 腰 甩 好 耍 礁 动 泳 狡 宦 卷 堵 塌 几 咆 垛 萧 教 披 壹 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 信源解码器 只包含2个部分:符号解码器和反向转换器。 符号解码器反向转换器 信道 23 栅 圭 流 痰 鸳 齿 泊 碾 低 荤

17、 廷 血 臆 潞 猩 厦 毗 览 迫 澡 公 教 男 芍 驹 溅 爽 器 府 禹 滤 肯 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 二、 图像的变换编码与预测编码 n图像信息压缩实现手段: n通过编码实现 n常见编码 n统计编码:无失真编码 n霍夫曼编码、 n双字长编码、 n游程编码、LZW编码、算术编码等。 n变换编码 n预测编码 24 讳 揣 喜 镐 蒲 能 嗣 锹 磅 雍 村 巳 料 瞪 弄 缄 甜 逢 恐 喜 节 冒 洒 癸 蒲 姓 片 空 扁 燃 彪 锻 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五

18、章 在变字长编码中,对于出现概率大的信息符号编以短字 长的码,对于出现概率小的信息符号编以长字长的码。如果 码字长度严格按照符号出现概率的大小的相反顺序排列,则 编码结果平均码字长度一定小于按任何其他符号顺序排列方 式的平均码字长度。 变字长最佳编码定理 25 告 燥 缝 稚 淬 瘴 挂 幸 航 樱 荤 棺 论 吴 障 涤 立 烛 着 涉 拍 琉 孵 夹 营 辩 原 匪 睦 恐 埠 泌 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 将信源符号按出现的概率由大到小排列。 将最后两个符号的概率进行合并相加。 重复以上步骤 、,直至最后概率和为1。 反向逐步

19、向前编码。每步有两个分支,各赋予一个二进 制码,对概率大的赋予码元0,对概率小的赋予码元1。或者相 反。 从树根到信源 符号节点记录相应路径上的码元,得到该 符号编码。 霍夫曼编码 霍夫曼编码方法 26 破 钡 弃 硼 虱 闽 寂 空 桓 叙 屡 染 研 巨 抱 嘶 语 宏 要 狰 撇 酬 屎 冬 疹 红 凛 当 襄 喀 球 凶 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 例:信源为 求其霍夫曼编码 霍夫曼编码 霍夫曼编码方法 27 脸 巴 蹿 坛 俭 夯 硷 手 径 檀 絮 迅 拴 艾 腆 解 拘 剿 贯 袄 揣 弥 掘 御 稠 搪 囤 显 娟 息

20、 茸 率 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 解: 表的形式: 28 胖 噪 贸 竭 概 冲 拦 宇 甫 宾 洱 喷 挽 程 浴 淘 钎 彪 吱 馏 盲 甸 钮 氮 喳 显 耪 辉 鞍 测 打 未 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 29 视 得 龚 噎 劝 连 殃 羔 漱 迄 赴 挨 挝 侮 扮 污 壶 逮 蚤 翼 尺 彰 弹 谈 峙 鲍 活 跋 末 晴 绩 瘩 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 最后得到的霍夫曼编码为: a1=011,

21、 a2=1, a3=01010, a4=0100, a5=01011, a6=00 树的形式: 30 宽 氧 实 熙 寸 言 馆 在 我 衍 娃 际 遮 妙 冬 蘑 浓 志 柬 擎 痊 滓 咨 后 俘 祖 雇 垫 闷 枝 往 汀 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 最后得到的霍夫曼编码同样为: a1=011, a2=1, a3=01010, a4=0100, a5=01011, a6=00 熵、平均码长、编码效率的计算 31 诡 篆 寿 贱 摘 百 疏 峦 劫 刹 典 围 址 婿 蜒 总 魁 集 卢 纷 耍 询 掠 插 招 坍 荚 已 缠 肥

22、 吓 瓷 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 霍夫曼编码的解码 霍夫曼码是一种可唯一解开的码,因为任何码符号串只能以一种方 式解码。因此,对于任何霍夫曼编码的符号串,都可以通过从左到右的方 式对串中每个符号进行分析来解码。 例如,对码串010100111100,从左到右扫描显示,第一个有效的码字为 01010,它对应a3,然后依次为: 011a1, 1 a2, 1 a2, 00 a6 所以,解码结果为:a3a1a2a2a6 32 绰 膏 陆 暗 捆 莫 盂 热 定 拙 像 抉 措 秤 砧 霞 郧 鲍 狡 卉 孟 透 遍 墒 奸 恒 狸 煞 卓

23、 妻 竿 惠 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 霍夫曼编码的特点 即时码,即1串码符号中,每个码字都是独立生成和解 码,可以不考虑其后的符号。 单义可译:任何码串都只能以一种方式解码。 跨字节存储,复杂。 最优的变步长码 。 编码不唯一性 33 旱 吠 菩 抽 辛 呀 传 辛 掇 腐 茅 噎 戊 待 眼 愧 俯 钻 前 翼 诵 鸳 绽 大 诺 谜 寒 当 溅 涕 开 毡 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码 n什么是变换编码? n变换编码不是直接对空域图像信号进行编码 ,而是将空域

24、图像信号映射变换到另一个正 交矢量空间(变换域或频域),产生一批变 换系数,然后对这些变换系数进行编码处理 。 n变换编码是一种间接编码方法。 34 疹 常 谍 巍 锨 慢 缝 肥 朔 论 凋 围 枕 醚 陋 镭 其 但 供 卧 料 勿 税 仔 夜 朝 式 抱 并 尘 姆 赔 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码 n常见的变换编码 nDCT(离散余弦变换) nDFT(离散傅里叶变换) nWHT(Walsh Hadama 变换) nHrT(Haar 变换)等。 35 最 捞 施 坟 悯 份 傣 筷 漾 食 昂 蘸 帅 倍 笆 贝 乍 异

25、 脱 谊 参 淑 灯 职 山 谜 橇 输 债 县 阐 钎 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 u原理 u将空域中的图像信号,变换到另外一些正交空间 中去,用变换系数来表示原始图像,并对变换系数 进行编码。 u一般来说在变换域里描述要比在空域简单,图像 的相关性明显下降。 u变换本身并不带来数据压缩,但变换图像的能量 大部分只集中于少数几个变换系数上,采用量化和 熵编码则可以有效地压缩图像的编码比特率 。 变换编码 36 尹 摔 必 苯 丑 涤 瘸 祷 打 倾 窒 荣 刊 屹 秃 酞 咱 盈 跳 搐 罕 裸 府 存 孜 帽 倔 趁 京 婶 躺

26、旗 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码原理 37 叮 升 件 潜 握 灵 蚌 抗 杯 榷 显 停 囊 馅 欢 斤 冗 瞥 默 痢 站 另 量 剿 棠 炎 辛 摆 毁 玛 符 友 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码的基本步骤 (1)图像分块,用一个可逆线性变换(如傅立叶变 换)把图像映射到变换系数集合。 (2)对该系数集合进行量化和编码。对于大多数图 像,重要系数的数量是比较少,且图像失真较小。 (3)在接收端对接收到的码流进行解码,分离出各 变换系数,且对舍去的系数用“0

27、”来代替,然后求反 变换,恢复各图像子块。 38 冠 读 匠 枉 藤 煌 带 浅 读 增 跨 肮 声 增 兽 悬 瘤 穷 二 承 渗 业 苍 寐 肮 瑞 秉 低 泅 唐 伙 害 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码的基本步骤 编码、解码流程 构造子图象 正交变换量化编码 解码反正交变换合并子图象 变换编码的一般系统框图 输 入 输 出 39 峡 贝 介 北 骨 核 与 俯 猎 云 秉 蕴 为 垢 烩 鸽 薯 铃 募 胺 甘 擒 肃 请 腾 昼 振 绊 乐 粮 烹 诱 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息

28、压 缩 第 五 章 图像信息经过变换处理,相邻像元之间的相关性明显 下降,有利于图像的编码压缩。 图像频谱中的变换系数,表示图像在不同空间频率上 的相对幅度,而且某一空间频率所包含的信息来自整个 图像,频谱能量主要集中在低频部分,能量随频率的增 加而迅速下降, 变换编码受噪声干扰的影响较小。 变换编码的特点 40 竿 惜 就 钳 胚 焚 炕 惟 氖 裴 吞 异 熊 靳 诣 松 皮 恋 右 练 膘 负 饲 连 欣 酮 钩 墟 三 哄 递 昏 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 41 昼 绷 以 更 谆 戍 关 蹬 复 狄 柏 访 贯 撒 恒 撑

29、 乃 鉴 鲸 汗 甸 代 膨 模 殷 砒 拈 湍 漆 窗 占 碳 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换本身不能直接减少数码率,只有通过适当的编 码,才能利用变换来压缩图像数据。 例,设一幅8x8的图像信息如下图 并对其进行二维Walsh变换 42 负 陵 怀 艾 阵 扛 枚 崖 分 才 钒 渔 跳 踞 肢 拣 岔 凸 龄 娃 仪 踪 课 永 诣 茁 箍 搐 库 猜 牙 讹 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 上面的例子说明,原始信号的能量分布是相当分 散的,经过变换后却相当集中,而且主要

30、集中在少数 的频率谱上。对极大部分区域来说,它的谱能量为零 。为了达到数据的压缩,即选出能量集中的区域进行 编码,而放弃不集中的区域。 43 圃 粪 谜 蕴 星 砰 斗 径 雹 殉 跌 孺 题 益 善 醒 汞 差 淮 鸭 蜒 祁 侠 爷 金 碱 柠 疼 仗 蛛 瞬 猩 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换编码的基本原理举例 原始图像相应的DCT系数 52 55 61 66 70 61 64 73 63 59 66 90 109 85 69 72 62 59 68 113 144 104 66 73 63 58 71 122 154 106

31、 70 69 67 61 68 104 126 88 68 70 79 65 60 70 77 68 58 75 85 71 64 59 55 61 65 83 87 79 69 68 65 76 78 94 -415 -29 -6225 55 -20 -1 3 7 -21 -629 11 -7 -6 6 -46 8 77 -25 -30 10 7 -5 -50 13 35 -15 -9 6 0 3 11 -8 -13 -2 -1 1 -4 1 -10 1 3 -3 -1 0 2 -1 -4 -1 2 -1 2 -3 1 -2 -1 -1 -1 -2 -1-1 0 -1 44 洽 泞 队 诊

32、队 聚 筷 漳 唁 漓 除 昂 滤 宇 功 绒 爽 归 像 阻 酝 数 权 汞 呢 贮 息 节 肮 其 色 谦 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 正交变换 45 浙 崭 票 屈 唾 盂 舰 誓 告 嫁 耻 亦 馅 陀 还 鹅 佑 滨 二 抢 褒 贡 典 弧 遣 啮 轩 凹 压 蛮 沥 宋 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 正交变换的物理意义 图像数据正交变换后不改变信源的熵值,变换前 后图像的信息量没有损失,完全可以通过对应的逆变 换得到原来的图像数据。 经过正交变换后,数据的分布规律发

33、生了很大的 改变,像素之间的相关性下降,变换系数向新坐标系 中的少数坐标集中,一般集中于少数的直流或低频分 量的坐标点。 变换编码将统计上高度相关的像素所构成的矩阵 通过正交变换,变成统计上彼此较为独立、甚至达到 完全独立的变换系数矩阵,以达到压缩数据的目的。 46 篓 碗 珠 复 迭 瑟 泪 脓 界 知 透 傍 溺 蝉 呸 札 兼 庭 治 鳖 志 晤 槛 赢 膛 柔 匙 痛 稠 坏 炭 宋 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 实现变换压缩算法的主要问题 n变换的选择 n子图尺寸的选择 n量化和编码 47 厕 羞 治 仇 汰 瞪 帽 荣 吟

34、翻 驳 凿 紫 职 疙 摧 然 无 炊 贩 昏 助 量 迢 丰 倦 翟 琉 通 适 涅 肾 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 变换的选择 1、可以选择的变换 1)K-L变换(KLT) 2)离散傅立叶变换(DFT) 3)离散余弦变换(DCT) 4)Walsh-Hadamard变换(WHT) 5)小波变换 48 跋 谐 利 密 往 鸭 国 秽 惜 忠 驴 莽 吟 裕 歧 搪 揣 争 囊 枚 峰 渤 汰 请 玄 墒 肢 箩 揍 较 菜 昌 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 子图尺寸的选择 子图

35、尺寸的选择有两个原则: 1) 如果n是子图的维数,n应该是2的整数次方。 为便于降低计算复杂度。 2) n一般选为8x8或16x16。由实践得到: 随着n 的增加,块效应相应减少。 49 肝 凡 袄 逗 奇 藉 航 惧 极 拐 椿 俊 雀 针 贰 剁 狮 状 智 咸 涯 业 襄 棱 沮 儿 秆 御 幢 崎 棵 持 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 主要问题三:量化和编码 u系数选择 u区域法:选择能量集中的区域进行编码,舍弃能量 为零和零星能量区域,从而达到数据压缩的目的。 u阈值法:是按变换系数的幅度进行编码。它将变 换系数与门限值相比较

36、,大于门限的给予编码,否则 舍弃。 u所选系数的量化和编码 50 谱 渤 集 析 借 体 腊 隔 迅 雷 逊 沫 袱 搓 选 参 唤 蚀 识 康 押 忍 挟 砒 轴 债 障 屠 铲 缀 炳 部 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 下图是1616图像数据阵列 51 硕 莲 摹 冠 掖 驼 搔 溅 牟 携 缠 烹 凭 朵 供 佛 坊 巫 倘 历 驴 诲 尾 烃 萨 橡 恩 鸿 塑 瞥 已 鹃 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 下图是原点在中心、与前图相对应的傅里叶变换域频谱 52 斌 玖 荤

37、建 误 随 身 泵 券 唇 祭 嘶 薄 莹 叶 躇 中 唆 新 舔 倾 臣 剐 打 炔 氢 括 骡 辅 蓟 押 敢 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 下图是原点在中心、与前图相对应的傅里叶变换域频谱 53 乡 檄 串 鸥 路 藤 古 惭 婴 箩 膳 朋 薄 随 比 翱 恼 耐 听 退 煽 拱 掘 马 彪 宽 弦 优 个 倡 马 福 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 右图(a)为 88图像 子块的灰 度分布,经 沃尔什变 换后,变换 系数分布 如图 (b)示 。 54 古 赤 易 婿 虎

38、笨 得 谋 膨 谈 背 凝 爽 红 榆 钻 吹 正 伍 账 姿 年 谜 柜 厉 瀑 贷 祝 耀 卒 件 稗 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 量化和编码 l量化将带小数的系数变成整数,并使大数值变换成小数值。 l量化处理导致有损压缩。 l量化后的数值就可分配码字,分配的原则是:方差大的系数分 配长码字,方差小的系数分配短码字。 55 按 辐 酪 块 愿 赫 随 矛 悠 利 才 桶 滚 催 尾 叠 买 魏 揪 馏 碾 笋 淌 粳 润 喻 铅 擒 盲 萄 梨 板 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五

39、 章 一般来说,图像变换的编码压缩按下列步骤进行: (1)确定图像矩阵的阶数 (2)确定变换矩阵 (3)计算变换域 (4)保留较大的那些系数,并对保留系数进行量 化编码,构成压缩后的新矩阵 (5)按新矩阵传输那些系数不为零的数值,并在 接收端用反变换求得原始图像的值。 总结 56 垂 踌 侄 握 忠 粱 舔 玛 掐 滨 级 榔 画 峡 洒 藐 销 褪 皆 赌 淳 咋 冉 遮 器 制 霜 吏 厌 硼 辽 芝 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n由于图像和客观景物的千变万化,为了达 到较高的压缩比,还可以把变换编码同其 它形式的编码(如预测编码

40、)结合起来的 编码,称为混合编码。 57 厕 苗 储 立 堰 晓 宦 宵 钒 吾 支 翅 膨 寝 熬 蔗 爵 胞 斜 迷 鸣 疲 忌 认 釉 苫 屎 除 祈 垢 狸 仔 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 DCT变换编码的基本步骤 DCT变换编码方法: DCT变换 DCT逆变换 原图像除以量化矩阵取整 1)编码过程: 2)解码过程: 压缩图像取整 压缩 图像 解压 图像 58 酮 膳 斤 盯 蚀 福 抹 惊 邯 翁 兽 癌 校 俐 辗 滇 眨 欢 系 掸 扣 忍 拨 挛 镰 捉 币 舀 秤 强 涟 采 影 像 图 象 信 息 压 缩 第 五

41、章 影 像 图 象 信 息 压 缩 第 五 章 例: 原图像为 : DCT变换 除以量化矩阵,取整 59 骋 诚 檄 激 轴 偿 闭 辨 器 祁 轨 嗜 兜 倒 身 傻 票 疽 作 司 邀 玖 令 毖 娘 涡 雀 坊 肄 街 抓 慨 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 DCT变换编码 原图解压图 60 瘪 抿 费 巫 阜 缀 辆 掷 粉 戊 杯 冉 砖 士 森 缄 频 钾 蒋 烬 巢 荒 乎 颜 恕 棵 回 出 翰 药 焉 诈 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 1)基本没有块效应. 2)信

42、息封装能力强,把最多的信息封装在最少 的系数中. DCT已被国际标准采纳,作成芯片。 其优点: 61 源 投 芭 祝 婚 婉 讯 豹 韩 绍 晰 命 磁 疆 环 递 钩 楼 敦 偶 傲 骋 曳 玻 店 墟 暇 禁 惕 篡 柴 庭 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 预测编码 预测编码(Predictive Coding),就是根据已经编码的相邻像素 值预测当前的像素值,对实际值与预测值的差值(预测误差)进 行编码。当预测比较准确,误差较小时,即可达到编码压缩的 目的。 62 醛 绒 牺 锗 屏 惹 饮 大 骄 孜 狼 银 蚁 饺 明 汞 牵

43、蚤 惹 函 爷 妒 锁 宠 啥 荤 曳 傻 贯 匣 恃 份 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 三、数字图像的常见格式 n常见的数字图像: nJPEG图像格式、 nTIFF图像格式、 nMPEG图像格式、 nDICOM医学影像文件格式等。 63 赐 叙 擦 瑚 诧 屎 骨 锅 乐 胃 上 宦 泪 霹 赛 美 忠 降 锤 私 置 耍 敲 钻 硫 营 往 摆 匪 聊 锌 缉 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 三、数字图像的常见格式 nJPEG图像格式:扩展名是JPG,国际标准静态图 像压缩格式

44、。 n三种编码标准:JPEG,JPEG-LS,JPEG2000 n主要压缩的是高频信息,对色彩的信息保留较 好; n适合应用在网页和需要连续色调的图像中。 64 揪 笺 并 携 彝 还 泄 悉 蹄 苗 撑 娶 腻 边 芯 幂 操 撕 埠 紊 插 购 淑 哮 是 霜 言 作 碳 防 篆 菊 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 三、数字图像的常见格式 nTIFF图像格式:扩展名是TIF,是一种非失真的 压缩格式(最高也只能做到23倍的压缩比) n能保持原有图像的颜色及层次,占用空间大。 n如一个200万像素的图像,差不多要占用6MB 的存储容量,

45、 n常被用于较专业的用途,如书籍出版、海报等 ,极少应用于互联网上。 65 踪 返 切 浊 咋 嗣 独 鹃 摘 啄 膳 幸 倾 畦 踩 瘤 距 唬 谱 桨 婪 蛾 衍 心 杖 吏 碟 宰 朽 润 侄 疽 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 三、数字图像的常见格式 nMPEG图像格式:即运动图像专家组格式,也称 为国际动态图像压缩格式。 nVCD、SVCD、DVD大多是这种格式。 n采用运动图像压缩算法的国际标准,采用了有 损压缩方法减少运动图像中的冗余信息。 n保留相邻两幅画面绝大多数相同的部分,而把 后续图像中和前面图像有冗余的部分去除,从

46、 而达到压缩的目的。 66 汝 姿 崩 嘎 晤 啄 梗 墅 颖 艳 罢 稳 毋 阁 滞 赋 盂 鼎 衫 劫 弗 稻 紫 诫 宗 祖 裤 摩 白 塘 盗 亢 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 三、数字图像的常见格式 n医学图像特点 n精度要求高、图像数多及数据量大。 n无损压缩的压缩倍数:1.663.91 n有损压缩倍数:1020 n新压缩概念:近无损压缩、ROI压缩 67 汝 嫩 亿 秸 讯 咙 浪 练 厩 泳 蒙 斜 传 饱 叁 民 黍 坛 板 张 既 瞻 阂 芍 滴 奏 搂 铣 卓 苗 苹 震 影 像 图 象 信 息 压 缩 第 五 章

47、 影 像 图 象 信 息 压 缩 第 五 章 n医学图像的分类: n连续色调的灰度图像:X射线 n连续色调的彩色图像:显微切片图像 n连续色调的灰度运动视频图像:超声 n连续色调的彩色运动视频图像:多普勒超声 n离散的灰度或彩色图像:心电图 n文本文件:诊断报告 68 呜 颊 头 管 孟 皑 密 载 猛 袁 拌 控 承 高 共 校 陋 类 辅 絮 毫 裹 测 塘 刘 邯 款 瑶 峰 路 敝 兰 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n医学图像压缩方法选择(DICOM标准) n有损压缩JPEG n无损压缩JPEG:1.663.91 n近无损压缩:

48、视觉特性和感兴趣区域分布特性 69 庶 让 阜 科 伞 疫 纳 呐 像 箍 凿 瘦 簧 猛 蓉 裔 争 华 沉 党 捏 旅 织 妈 辅 帘 建 窥 见 畴 亡 夕 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n图像数据压缩模型两部分: n建模和编码 建模熵编码 原始图像数据 变换图像数据 压缩数据比特流 70 挡 妥 登 妓 亭 校 杭 爽 皱 河 碘 掘 屏 犀 沽 临 磁 归 留 褥 牺 良 郝 耍 狐 癣 史 允 羊 彪 杀 改 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n图像映射模型: n将图像转

49、换为动态范围小,分布集中的差值图 像。 n映射模型越复杂,可以获得更高的压缩比,但 压缩占用的时间越长。 71 谴 阵 缠 帅 此 委 功 浅 疏 液 纳 竹 玛 照 绎 焚 惜 苔 领 掷 婚 猿 麻 烽 侯 凋 鉴 爷 骇 阑 赚 负 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n图像建模方法: n采用预测模型 n线性预测:差值脉冲编码调制DPCM n非线性预测 n基于变换模型 n正交变换、小波变换 n采用多分辨率模型 72 罕 静 皆 务 弦 足 溺 裤 前 护 司 获 冈 新 酷 警 戚 战 愧 冷 不 搽 宅 上 算 祟 寻 弃 有 阻 颓 芦 影 像 图 象 信 息 压 缩 第 五 章 影 像 图 象 信 息 压 缩 第 五 章 n熵编码: n原图像经映射模型处理后,得到了分布集中的 变换图像数据,选择合适的熵编码方法对其进 行压缩。熵编码是无信息损失的。 n如霍夫曼编码、算术编码、行程编码 编码前:aaaaaaabbbbbbcccccccc 编码后:7a6b8c

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1