第十章 模糊图像变换编码 学 生:罗龙 二零零六年十二月.

Slides:



Advertisements
Similar presentations
1 2 3 中壢郵局 96 年『郵政有愛、社區 high 起來』 -「關懷弱勢團體」公益園遊會企劃書 一、企劃目的:為落實關懷社會、回饋社區,促進郵 政與社區互動關係,本年度『郵政有愛、社區 high 起來』活動特與陸軍第六軍團 共同辦理『關 懷弱勢團體』公益園遊會,提昇郵政「全方位的 服務、無止盡的關懷」之優良社會形象。
Advertisements

第四章 多媒体数据压缩编码技术 多媒体数据压缩编码技术的重要性和 分类 多媒体数据压缩编码技术的重要性和 分类 量化 统计编码 预测编码 变换编码 多媒体数据压缩编码的国际标准.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
海洋教育:教科書、教師與教學 第七至十章導讀 宏仁國中 林珮瑜
人因概論_期中報告 以人因觀點重新設計遙控器 產設二甲 4A11C002 翁鈺婷.
信号与系统 第三章 傅里叶变换 东北大学 2017/2/27.
第二章 数字图像媒体.
第六章图象数据压缩编码 基本内容 图像压缩基础 无损压缩 有损压缩 静止图像压缩编码的技术标准JPEG.
第二章 多媒体数据压缩编码技术.
现代农业创业指导 广西省兴安县农广校.
第5章 图像编码与压缩.
勞保年金制度及軍教人員 退休制度改革規劃 行政院年金制度改革小組 102年1月30日.
第三章 数据类型和数据操作 对海量数据进行有效的处理、存储和管理 3.1 数据类型 数据源 数据量 数据结构
學習共同體實施心得分享 新泰國中 報告者 張國振校長.
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
不确定度的传递与合成 间接测量结果不确定度的评估
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
Audio.
公務人員年金改革法案介紹 (總統公布) 銓敍部退撫司 民國106年8月.
第十一章 影像與視訊壓縮.
第九章 影像壓縮.
單元一:基頻訊號傳送技術實習 (PCM取樣 量化 編碼部分) 數位通訊實習模擬 單元一.
編碼 用於資料傳輸及壓縮 漢明碼 霍夫曼編碼.
指导教师:高新波 学 生:霍菲菲 二零零四年十二月
语音编码 陈虎.
Principle and Application of Digital Television
數位典藏之數位影像處理技術探討 雲端上的寶藏~ 國立新港藝術高中 蘇淵源.
Mpeg Family 簡介 第六組 B 呂孟庭 B 廖彥鈞.
走进编程 程序的顺序结构(二).
數位影像壓縮 技術簡介 第四組 陳孝賢.
基于全方位视觉的多人体运动检测跟踪 利用全方位摄像机获取360˚ 的环境信息,在室内对多个人体目标进行实时运动检测。
第十章 轉換編碼 視轉換為座標軸之旋轉 視轉換為基底函數之分解 影像轉換 轉換編碼之方法 JPEG DCT 演算法 JPEG DCT 之結果
计算机数学基础 主讲老师: 邓辉文.
Online job scheduling in Distributed Machine Learning Clusters
DM8148与DM8127 ISS框架讲解 广州创龙电子科技有限公司
Source: IEEE Transactions on Image Processing, Vol. 25, pp ,
MTI 多媒体技术 第三讲 XIDIAN 话音编码(Speech Coding).
数据挖掘工具性能比较.
基于规则抽取的 时间表达式识别.
多媒体技术 中南大学信息科学与工程学院 黄东军.
第十章 模糊图像变换编码 指导教师:高新波 学 生: 王来雄 年 1 2 月.
第十章 模糊图像变换编码 任课教师: 高新波 报告人: 包志强 年 1 2 月.
Partial Differential Equations §2 Separation of variables
图像DCT变换 《信息隐藏实验教程》教学幻灯片 五.
晶体管及其小信号放大 -单管共射电路的频率特性.
模型分类问题 Presented by 刘婷婷 苏琬琳.
晶体管及其小信号放大 -单管共射电路的频率特性.
Predictive Coding Chapter /4/28 資料壓縮 ※ 第七章 預測編碼 ※
Lightweight Data-flow Analysis for Execution-driven Constraint Solving
专 业: 信号与信息处理 学生姓名: 杜 兰 任课老师: 高新波 二零零二年十二月
多媒体通信原理第2章 数据压缩编码基本理论.
正切函数的图象和性质 周期函数定义: 一般地,对于函数 (x),如果存在一个非零常数T,使得当x取定义域内的每一个值时,都有
多媒体技术 中南大学信息科学与工程学院 黄东军.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
相关与回归 非确定关系 在宏观上存在关系,但并未精确到可以用函数关系来表达。青少年身高与年龄,体重与体表面积 非确定关系:
概 率 统 计 主讲教师 叶宏 山东大学数学院.
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
2019/5/21 实验一 离散傅立叶变换的性质及应用 实验报告上传到“作业提交”。 11:21:44.
基于列存储的RDF数据管理 朱敏
基因信息的传递.
Continuous Authentication for Voice Assistants
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
Rlj
9.3多项式乘多项式.
Presentation transcript:

第十章 模糊图像变换编码 学 生:罗龙 二零零六年十二月

第十章 模糊图像变换编码 图像编码的意义 图像编码的分类 图像的变换编码 自适应余弦编码 自适应FAM编码 实验仿真 总结与展望

一、图像编码的意义 图像编码的必要性 图像编码的可能性 图像内数据之间存在大量冗余,使得图像压缩编码成为可能。 图像编码是为了压缩数据量巨大的图像信息,以利于图像的传输、存储、处理和交换。 例如:High-definition television(HDTV) system have reinvigorated the image-coding field. 图像编码的可能性 图像内数据之间存在大量冗余,使得图像压缩编码成为可能。

二、图像编码的分类 像素编码 预测编码 变换编码 统计编码 矢量量化编码

二、图像编码的分类 像素编码:指在编码时对每个像素单独处理,不考虑像素之间的相关性。 常用的方法:脉冲编码调制(Pulse Code Modulation,简称PCM)、熵编码(Entropy Coding)、游程编码(Run Length Coding)、位平面编码(Bit Plane Coding)。

二、图像编码的分类 预测编码:利用相邻像素的相关性进行预测,只对新的信息(预测误差)进行编码,从而去掉相邻像素之间的相关性和冗余性。 常用的方法:增量调制(Delta Modulation, 简称DM)、差分脉冲编码调制(Differential Pulse Code Modulation,简称DPCM)。

二、图像编码的分类 变换编码:指将给定的图像变换到另一个数据域(如频域)上,使得大量的信息能用较少的数据来表示。 常用的方法:离散傅立叶变换(DFT)、离散余弦变换(DCT)、离散小波变换(DWT)。

二、图像编码的分类 其他常见的编码方法: 统计编码 矢量量化(Vector Quantize,简称VQ)编码 分形(Fractal)编码 基于对象(Object-Based)的算法 基于模型(Model-Based)的算法 ……

三、图像的变换编码 1、图像的自适应余弦变换编码 X channel DCT Coding Decoding Subimage Classification Block diagram of adaptive cosine transform coding

1、自适应余弦变换编码步骤: (1)将大小为256x256的原始图像划分为16x16的子图像,共得 到256个子图像,分别对各子图像进行离散余弦变换(DCT): 二维离散余弦变换对的定义式为: 其中c(0)=1/ ,c(k)=1 for k=1,2….N-1

1、自适应余弦变换编码步骤: (2)计算各子图的DC能量、AC能量: AC energy = AC对应于子图像的边缘和噪声 DC energy = AC energy = DC对应于子图像的主要能量 AC对应于子图像的边缘和噪声 所以,对于AC能量大的子图像我们分配较多的比特数, 反之,分配较少的比特数,从而达到压缩的目的。

1、自适应余弦变换编码步骤: (3)对256个子图像进行分类 量,将它们分成四类,每一类包含64个子图 自适应余弦变换编码根据各子图像的AC能 量,将它们分成四类,每一类包含64个子图 像。对于AC能量大的子图像我们分配较多的 比特数,反之,分配较少的比特数,从而达 到压缩的目的。

三、图像的变换编码 2、图像的自适应FAM编码 (1)将大小为256x256的原始图像划分为16x16的子图像, 共得到256个子图像,分别对各子图像进行离散余弦 变换(DCT): (2)计算各子图的AC总功率T及AC的低频功率L:

2、图像的自适应FAM编码 编码系统产生的数据来估计FAM规则。 (3)自适应FAM系统通过训练由自适应余弦变换 输入变量有两个:T和L T代表AC的总功率,并且分为4个等级: BG,MD,SL和VS。 L代表AC的低频功率,分为2个等级:SM和LG。 输出变量为B: 分为4个等级: HI,MH,ML和LO。

通过下面的式子来计算每一类AC的功率的算术平均,并以此来确定隶属度函数的区间。 Fuzzy-set values of fuzzy variables T, L, and B.

在输入输出的积空间 中 ,采用竞争学习 的积空间聚类可以自适应的量化聚类模式。 在输入输出的积空间 中 ,采用竞争学习 的积空间聚类可以自适应的量化聚类模式。 采用微分竞争学习(DCL)的神经网络,对输入输出 积空间的向量聚类,从而估计FAM规则: 在第四章中我们知道,微分竞争学习的法则:只有在竞争获胜时才改变其权值: 为离散化,使用作为随机差分方程的DCL算法: if the th neuron wins if the th neuron loses ,

积空间聚类,估计FAM规则 对于由自适应余弦变换编码系统所产生的256个输入输出向量,经过基于DCL的积空间聚类,我们可以估计出5条FAM规则(1,2,6,7和8),根据经验补上其中的3,4,5条使规则完整。 FAM-rule bank for the fuzzy subimage classification.

2、图像的自适应FAM编码 (4)根据所得到的FAM规则,进行联想。联想时可 以选择最小相关法或积相关法。前者相当于 输入对输出模糊集的剪平; 后者相当于输 入对输出模糊集的尺度化。 然后将多条规则的联想结果进行线性组合, 得到B。最后采用最大值法或质心法进行去 模糊,得出子图像所属的类别。

模糊联想记忆 FAM Rule 1 FAM Rule 2 解模糊 FAM Rule m FAM 系统

2、图像的自适应FAM编码 (5)根据所得到的子图像所属的类别,和自适应余 弦变换编码系统的4类子图的位映射模板,分 别对各子图进行压缩编码。 编码原则: AC能量越高,则编码时分配给此子图的总比 特数越多;在子图内部, DCT系数的频率越 低,分配给此系数的比特数越多。

3、实验仿真 使用如下的信噪比来评估编码后图像的质量: 其中 表示重构误差的随机样本方差

3、实验仿真 定义平均编码的bits/pixel R: 表示用于图像编码的总比特数 N表示图像的大小

3、实验仿真 文中比较了FAM系统和自适应余弦变换编码系统的性能。实验结果表明,FAM系统拥有较好的信噪比和压缩比。 文中使用由Lena 图像的训练数据所估计的FAM系统,对F-16战斗机图像进行编码,结果表明其压缩率达到 0.5 bits / pixel时,性能依然很好。

FAM和自适应余弦变换编码系统的性能对比: 3、实验仿真 FAM和自适应余弦变换编码系统的性能对比:   SNR (db) R Comp. ratio Lenna FAM Chen 28.24 28.10 0.963 0.976 8.3:1 8.2:1 25.72 25.68 0.504 0.528 15.9:1 15.1:1 F--16 26.35 26.02 0.898 8.9:1 24.56 24.41 0.435 18.4:1

4、总结与展望 FAM变换编码系统比自适应余弦变换编码系统具有更优越的性能,FAM系统具有更高的信噪比和压缩比。 理论上,我们可以把这种基于规则产生的非监督技术用于任意图像和信号处理问题。