数字图像处理DCT
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于DCT图像压缩技术研究及仿真
题目:基于DCT的图像压缩技术研究与仿真实现
院系名称:国际学院
专业班级:电子信息工程技术07级03班
学生姓名:梁岑学号:20073930304
指导教师:朱春华教师职称:讲师2010
摘要
离散余弦变换(Discrete Cosine Transform,简称DCT)常被认为是对语音和图像信号进行变换的最佳方法。为了工程上实现的需要,国内外许多学者花费了很大精力去寻找或改进DCT的快速算法。由于近年来DSP的发展,加上专用集成电路设计上的优势,这就牢固地确立DCT在目前图像编码中的重要地位,成为H.261、JPEG、MPEG等国际上公用的编码标准的重要环节。MATLAB是由美国Math-Works公司推出的用于数值计算和图形处理的科学计算软件,它集数值分析、矩阵计算、信号处理和图形显示多种功能于一体,构成了一个方便的界面友好的用户环境。MATLAB中的图像处理工具箱是许多基于MATLAB技术计算环境的函数包的集合,图形功能完备。
本文主要讨论了DCT变换方法,并讨论了应用MATLAB中的图像处理工具箱中的相关函数和命令,利用C语言来实现离散余弦变换的图像压缩算法的仿真。
关键词:离散余弦变换(简称DCT);MATLAB;VC6.0,DCT变换方法;图像处理;
图像压缩;仿真
目录
1 绪论 (6)
2 图像压缩基本原理及模型 (8)
2.1图像压缩基本原理 (8)
2.1.1图像压缩的基本思想 (8)
2.1.2图像压缩的方法 (8)
2.2图像压缩系统流程图 (9)
2.3分析图像压缩的主要模块 (10)
2.3.1色度空间转换 (10)
2.3.2离散余弦变换 (10)
2.3.3量化编码 (11)
2.3.4“Z”字型扫描 (12)
2.3.5编码及解码 (12)
2.4图像数据压缩的目 (13)
2.5图像压缩的基本模型 (15)
3 离散余弦变换的C语言及MATLAB混合仿真 (16)
3.1离散余弦变换(DCT) (16)
3.2M ATLAB的功能 (17)
3.3离散余弦变换的M ATLAB仿真 (18)
结论 (23)
附录 (22)
1 绪论
进入21世纪,人类已步入信息社会,新信息技术革命使人类被日益增多的多媒体信息所包围,这也正好迎合了人类对要示提高视觉信息的需求。多媒体信息主要有三种形式:文本、声音和图像。从信息传输的发展史(电报、电话、传真、收音机、电视机直至现在的网络)可以看出,人们逐渐将信息传输的重点从声音转向图像,然而图像是三种信息形式中数据量最大的,这给图像的传输和存储带来了极大的困难。例如,一幅640×480分辨率的24位真彩色图像的数据量约为900kb;一个100Mb的硬盘只能存储约l00幅静止图像画面。对于如此巨大的数字图像数据量,如果不经过压缩,不仅超出了计算机的存储和处理能力,而且在现有的通信信道的传输速率下,是无法完成大量多媒体信息实时传输的,数字图像高速传输和存贮所需要的巨大容量已成为推广数字图像通信和最大障碍。因此,为了存储、处理和传输这些数据,必须进行压缩。
图像压缩之所以能够进行压缩是因为原始图像数据是高度相关的,存在很大的数据冗余。数字图像包含的冗余信息一般有以下几种:空间冗余、时间冗余、信息熵冗余、统计冗余、结构冗余、视觉冗余以及知识冗余等。图像压缩算法就是要在保证图像一定的重建质量的同时,尽可能多的去除这些冗余信息,以达到对图像压缩的目的。
离散余弦变换(DCT)离散余弦变换(DCT)是N.Ahmed等人在1974年提出的正交变换方法。它常被认为是对语音和图像信号进行变换的最佳方法。由于近年来数字信号处理芯片(DSP)的发展,加上专用集成电路设计上的优势,这就牢固地确立离散余弦变换(DCT)在目前图像编码中的重要地位,成为H.261、JPEG、MPEG等国际上公用的编码标准的重要环节。在视频压缩中,最常用的变换方法是DCT,DCT被认为是性能接近K-L变换的准最佳变换,变换编码的主要特点有:
(1)在变换域里视频图像要比空间域里简单。
(2)视频图像的相关性明显下降,信号的能量主要集中在少数几个变换系数上,采用量化和熵编码可有效地压缩其数据。
6
(3)具有较强的抗干扰能力,传输过程中的误码对图像质量的影响远小于预测编码。通常,对高质量的图像,DMCP要求信道误码率,而变换编码仅要求信道误码率。
MATLAB是由美国Math-Works公司推出的用于数值计算和图形处理的科学计算软件,它集数值分析、矩阵计算、信号处理和图形显示多种功能于一体,构成了一个方便的界面友好的用户环境。MATLAB中的图像处理工具箱是许多基于MATLAB技术计算环境的函数包的集合,图形功能完备,本文主要讨论了图像压缩的原理并讨论了应用MATLAB2007中发布的图像处理工具箱中的相关函数和命令来实现离散余弦变换的图像压缩算法的仿真。
7
2 图像压缩基本原理及模型
2.1 图像压缩基本原理
2.1.1图像压缩的基本思想
任何压缩机制的基本思想都是除去数据中存在的相关性。所谓相关性,就是能够根据给出的一部分数据来判断出相邻的数据。图像压缩的根本思想就是去除图像数据中存在的相关性,即去除图像数据中能根据其他数据推算得到的数据。
2.1.2图像压缩的方法
目前,图像压缩的方法较多,其分类方法视出发点不同也有差异。常见的分类法有:
(1)冗余度压缩法。
该方法的核心是基于统计模型,减少或完全去除源数据中的冗余,同时保持信息不变。如把图像数据中出现概率大的灰度级以短码表示,概率小的灰度级用相对长码表示,处理的平均码长必然短于未编码压缩前的平均码长。在解码过程中,可以根据相应的规则或算法,将冗余量插入到图像数据中,严格恢复原图像,实现编码与解码的互逆。因此,冗余编码压缩又称之为无损压缩或无失真压缩,通常用于文本文件的压缩。著名的哈夫曼(Huffman)编码、香农(Shannon)编码就属于这一类。
(2)熵压缩法。
这是一种以牺牲部分信息量为代价而换取缩短平均码长的编码压缩方法。由于其在压缩过程中允许丢失部分信息,所以图像还原后与压缩前不会完全一致,故人们将这种压缩称为有损压缩。该压缩机制的优点是可以得到比无损压缩高得多的压缩比,但它只能用于可以用近似数据代替原始数据,而这种相近数据又是容易被压缩的情况。
在实际应用中无损压缩更为流行,主要是由于它的压缩比较大,且效果很好。
8