图像无损压缩的发展综述
摘要:伴随着科技的发展,在多媒体压缩范畴内,人们通过对信源建模表达认识的不断深化,进而使压缩技术得到了更
大的发展。图像的编码与压缩的目的就是对图像数据按一定的规则进行变换和组合,从而达到用尽可能少的代码(符
号)来表示尽可能多的图像信息。当前,对图像压缩的方法主要有无损压缩与有损压缩两种,而这两种压缩方法又有着
不同的特点,通过对不同压缩方法的比较,可以在实践中获得更高的图像水平与工作效率。
关键字:图像压缩;压缩技术;编码
The Development of image lossless compression
LiCe
Faculty of Information Engineering,China University of Geosciences(Wuhan),Wuhan,Hubei 430074,China
A b s t rac t: Wi t h t h e d e v e l o p m e n t o f s c i e n c e a n d t e c h n o l o g y, i n m u l t i m e d i a c o m p r e s s i o n c a t e g o r y, p e o p l e t h r o u g h t o t h e s o u r c e
modeling expression of deepening understanding, and the compression technology had greater development. Image coding and the aim
of compression is the image data according to certain rules of transformation and the combination, so as to achieve less as possible the
code (the symbol) to say as many of the image information. At present, the main methods of image compression is the compression
a n d l o s s y c o m p r e s s i o n t w o k i n d s , a n d t h e s e t w o k i n d o f c o m p r e s s i o n m e t h o d a n d h a v e d i f f e r e n t c h a r a c t e r i s t i c s , t h r o u g h t h e
comparison of the different compression method, can be in practice higher image level and work efficiency.
Key words: image compression; compression techniques; encoding
0 引言
每天都有大量的信息用数字进行存储、处理和
传送。各个公司通过互联网向合作伙伴、投资商和
潜在的消费人群提供金融方面的数据信息、年报、
存货目录和产品信息。定单登记和跟踪是两种最基
本的网上交易活动。这些每日往来的信息给我们的
家庭带来了便利和安逸。美国已经将整个美国国会
图书馆的图书(及一些馆藏物品)编制了目录,使其成
为世界上最大的电子图书馆,以此作为其进行数字
化和建立电子政府的第一步;同时,人们期盼的有线
电视点播也即将成为现实。因为网}几的许多信息是
以图像形式存储的,所以对于存储和通信的需求是
无限的。而数据压缩方法比起数据的存储和/或传输
具有更为突出的实用价值和商业意义。
图像压缩所解决的问题是尽量减少表示数字图
像时需要的数据量。减少数据量的基本原理是除去
其中多余的数据。以数学的观点来看,这一过程实
际上就是将二维像素阵列变换为一个在统一计上无
关联的数据集合。这种变换在图像存储或传输之前
进行。在以后的某个时候,再对压缩图像进行解压
缩来重构原图像或原图像的近似图像。
一般来说,图像压缩技术分为无损压缩和有损
压缩。无损压缩,顾名思义就是毫无损失地将信号
进行压缩的存储格式。经常使用的无损压缩方法有
S h a n n o n - F a n o 编 码 , H u f f m a n 编 码 , 游 程 ( R u n -
length)编码LZW(Lempel-Ziv-Welch)编码和算术编码
等。
1 图像压缩的现状和发展趋势
1948年提出电视数字化后,就开始对图像压缩
编码技术的研究工作,至今已有50多年的历史。图
像压缩的基本理论起源于20世纪40年代末香农的信
息理论。香农的编码定理告诉我们,在不产生任何
失真的前提下,通过合理的编码,对于每一个信源
符号分配不等长的码字,平均码长可以任意接近于