【数据压缩和小波分析的发展文献综述3900字】 .pdfVIP

数据压缩和小波分析的发展文献综述

1图像数据压缩的发展

随着香农-范诺编码的提出，嫡编码开始于1940年代，香农-范诺编码是1950

年开发的霍夫曼编码的基础。随着1968年快速傅里叶变换（FFT）的引入，变

换编码的历史可以追溯到I960年代后期。伴随着诞生和应用信息论，崭新的阶

段开启，即无损压缩编码算法的研究。随后，随着矩形图像编码会议在1969年

的美国的召开，使得研究热点转移到了变换压缩编码和量化压缩编码。

图像数据压缩的一项重进展是由NasirAhmed于1972年首次提出的DCT

压缩技术。DCT压缩技术很快成为了由联合图像专家组（JPEG）于1992年引入

的JPEG的基础。JPEG将图像压缩到更小的文件大小，并已成为使用最广泛的

图像文件格式。其高效的DCT压缩算法在很大程度上推动了数字图像和数字照

片的广泛传播。

1984年诞生的LZW算法，它以GIF格式使用，于1987年推出。十年后，

PhilKatz开发并指定了一种新的无损压缩算法一一DEFLATE,以PNG格式使用。

小波变换编码在压缩图像中的应用是在DCT编码发展成熟后兴起的一种新

型图像压缩方法。事实上，正是DCT的引入导致了小波编码的发展，小波编码

是一种用小波分析而不是DCT的模块算法的一种DCT编码的变体。JPEG2000

标准是TuradjEbrahimi（后来的JPEG主席）主持的JPEG委员会于1997年至

2000年开发的。JPEG2000使用DWT作为其基础算法，JPEG2000使用一种称

为CDF9/7小波变换（由IngridDaubechies在1992年开发）作为有损压缩算法，

无损压缩算法则使用另一种称为LeGall-Tabatabai（LGT）5/3/J波变换（由Didier

LeGall和AliJ.Tabatabai于1988年开发）。2000年，静态图像的新编码标准称

为了JPEG2000,这是由于小波变换与煽编码技术近乎完美结合。2004年，JPEG

2000技术被选作数字电影视频的标）隹压缩编码方法。

2小波分析的发展

（1）小波分析最初的想法始于傅里叶：将复杂函数近似为简单函数的加权

和。但是傅里叶变换有一主的缺点，这缺点正是由于其基函数为正弦函数一一

其时域无穷性，因此它们不能用于近似非平稳信号。1940年代末1970至1970

年代初，许多时频表示方法被开发，如短时间傅里叶变换（STFT）但是，所

有这些TFR都有一个主缺点：它们都使用相同的窗口来分析整个信号。

1

(2)1970年代后期，J.Mrlet,法国数学家，地质学家，面临着分析信号的

问题，他所面临的信号具有很短的时间跨度的高频分量，而有很长的时间跨度的

低频分量。STFT能够使用窄窗口(宽带频率分析)分析高频分量，或者使用宽

窗口(窄带频率分析)分析低频分量，但不能同时分析两者。因此，他提出了一

个巧妙的想法，即使用不同的窗口函数来分析不同的频带，这些具有“小且振荡〃

性质的窗函数随后就是被Mrlet首次提出的“小波(Wavelet)。

(3)就像傅里叶一样，莫雷特也面临着批评。1980年，他寻找帮助以求得

数学上的严格证明来支持他的分析方法，他遇到了量子力学的理论物理学家A.

Grssman,后者帮助他对他的分析方法进行了数学形式的格式化并且得出了反变

换。随后，法国数学家伊夫•迈耶(YvesMeyer)注意到Mrlet的基函数选择(也

就是后来的小波)存在很多冗余。Meyer着迷于这种新型且优雅的非平稳函数分

析方法，开始着手于开发设计具有更好定位特性和更少冗余的小波。1985年正

交小波基函数问世，即Meyer/J波。(后来被证明另一位数学家J.O.Strmberg

在五年前就发现了同样的小波)。值得一提的是，Meyer和StrOmberg都不是发

现正交小波基函数的第一人，这项荣誉可以追溯到1909年，一位德国数学家

AlfredHaar,尽管当时他所发现的Haar小波由于较差的频率定位特性，几乎没

有实际应用。但也为后续其他方面的研究奠定了基础。

(4)与此同时，布鲁塞尔自由大学的IngridDaubech