madio
madio 当前在线
最后登录2011-10-1威望48 点体力118377 点注册时间2004-9-11阅读权限255主题2508精华4积分39009帖子5717
2011-7-16 22:25
签到天数: 5 天
[LV.2]偶尔看看I
2#
发表于 2006-12-10 15:51:38 |只看该作者
可以在网上搜索到不少算法介绍,也有专门的书籍,我转过来两篇!
浅谈图像压缩算法余科亮
几种无损图像压缩方法的比较与研究
作者:吴达军 李 晔
【摘要】 对几种无损图像压缩的方法进行了介绍、比较和分析、比较基于不同类型的图像数据,比较结果显示一种基于分片的无损编码(SLIC)方法(它属于一种区域扩散算法)在对医疗图像的压缩效果上比其它方法优越,但是它对一般通用图像的压缩效果并不是最好,这说明不同类型的图像体现不同类型的特征,针对不同类型的图像而采用相应的算法可以达到降低传输带宽和减少存储空间的效果。【关键词】 图像压缩; 无损压缩; 有损压缩 1 引言 近年来越来越多的研究人员注意到图像压缩的重要性,其主要原因就在于图像文件不仅占据内存空间,而且也占据大量的传输带宽,因此存储和传输前对图像进行压缩就成为必然?在对图像的直接操作之前,也需要解压缩。 而压缩分为两类:有损压缩和无损压缩,有损压缩允许图像在压缩前和解压缩后有一定程度的不同。而对无损压缩而言,图像在压缩前和解压缩后应该完全一样,不允许有一位的差错。 有损压缩应用于一般图像,如风景,人物照片,部分医疗图像等,如大家接触的JPEG图像格式一般都是有损压缩。有损压缩的压缩比很高,能达到10∶1,20∶1,甚至到40∶1,主要原因就在于原始图像的像素值可以用一些近似值代替,因为人眼对这些差距并不十分敏感,这也体现了一种对图像数据的精确性,存储空间和带宽占用的折中处理。 无损压缩应用于认证签名图像处理和档案图像领域,医疗图像也逐步采用无损压缩方法,例如美国政府已颁布法律规定,在医疗处理中不再使用无损压缩,因为由于图像的不清晰而导致的医生误诊已经带来很多社会问题,而且医疗成像设备如CT,MRI等价格极其昂贵,图像的获取代价高昂,因此这些图像最好采取无损压缩。但无损图像的压缩比并不是很高,一般只有2∶1到4∶1。 对压缩图像的质量评价主要有四种方法:均方差(MSE)、信噪比(SNR),主观评定(Subjective Rating)和诊断精确评定?Diagnostic Accuracy)。假设一幅压缩前图像表示为一向量A=(A0,A1,…Am-1),经过压缩的图像表示为B=(B0,B1,Bm-1),d(A,B)表示为A,B之间的差距,平均差距D=E[d(A,B)]用来表示平均像素差距,通常d(A,B)定义为 而D为A和B的均方差 在图像压缩中,信噪比(SNR)通常为峰值对峰值(Peak-to-peak)信噪比(SNRp) 由于采用上述两种评定方法所得到的结果与人眼评定结果并不总是