第27卷第2期
2012年4月平顶山学院学报JournalofPingdingshanUniversityVol.27No.2Apr.2012
基于DCT的图像压缩算法及快速实现
王军敏,杜豪杰
(平顶山学院电气信息工程学院,河南平顶山467099)
要:分析了离散余弦变换(DCT)的基本原理和特点,给出了用DCT实现图像压缩的具体方法和步
骤,并对DCT的快速实现提出了算法和硬件上的改进.仿真结果表明:基于DCT的图像压缩算法具有简单高效摘的特点,可以实现不同压缩比下的图像压缩.
关键词:图像压缩;DCT;快速实现
中图分类号:TN919.81文献标识码:A文章编号:1673-1670(2012)02-0065-05
0引言
随着信息技术的发展,图像信息被广泛应用于多媒体通信和计算机系统中,但是图像数据具有庞大的数据量,如果不经过压缩,不仅超出了计算机的存储和处理能力,而且在现有的通信信道的传输速率下,是
为了更有效地存储、处理和传输图像数据,必须对其进行压无法完成大量多媒体信息实时传输的.因此,
缩.由于图像的各像素之间存在一定的相关性,即存在冗余信息,因此,只要采取合理的图像压缩算法减少这种相关性,就能够以尽可能少的数据来表示尽可能多的图像信息,达到图像压缩的目的[1].
JPEG格式的图像文件尺寸较小,下载速度快,特别是在网络图像传输上应用非常广泛.在JPEG标准DCT变换是实现图像压缩的核心算法.DCT属于正交变换,中,用于去除图像数据的空间冗余.原始图像
DCT系数之间的相关性变小,在空间上具有较强的相关性,经DCT变换后,而且大部分能量集中在少数的
通过保留这些体现主要能量的大系数,舍弃能量值很小的小系数,就可以减少数据量,达到图几个系数上,
像压缩的目的
1[2].离散余弦变换(DCT)
DCT变换利用傅立叶变换的性质,采用图像边界褶翻将图像变换为偶函数形式,然后对图像进行二
变换后仅包含余弦项维傅立叶变换,
二维离散余弦变换的公式为:[3],DCT).所以称之为离散余弦变换(DiscreteCosineTransform,
N-1N-12F(u,v)=c(u)c(v)f(x,y)cos2x+1uπcos2y+1vπ∑∑Nx=0x=02N2N()()(1)
x,y,u,v=0,1,…,N-1.c(u)=c(v)=式中,
二维离散余弦逆变换的公式为:{
{1u=0,v=0;.1,其他.2f(x,y)=∑∑c(u)c(v)F(u,v)cos2x+1uπcos2y+1vπNu=0v=02N2NN-1N-1()()(2)
x,y,u,v=0,1,…,N-1.c(u)=c(v)=式中,1u=0,v=0;1,其他.
收稿日期:2011-05-23
作者简介:王军敏(1982—),男,河南省叶县人,硕士,平顶山学院电气信息工程学院助教,主要研究方向:信号检测与处理.
热门文档