摘 要 小波图像编码是近十几年发展起来的一种新兴的图像编码方法,目前对其研究较为广泛。主要介绍了当前基于静止图像的小波编码的原理、基本特性、现有方法和发展前景,以及所存在的问题。希望以此进一步推动这一前沿领域的研究工作。
关键词 小波变换 图像编码 小波基
随着计算机科学和数字处理技术的迅速发展,各种各样的图像编码方法也纷纷出现。近年来,由于小波变换在时域和频域同时具有良好的局部特性,并且具有描述非平稳图像信号的能力和适应人眼视觉特性的良好性能,因而成为现代图像编码领域研究的热点之一,在图像编码领域获得了广泛的应用,其中与此相关的研究已取得了很大地进展
。小波图像编码的理论研究和应用技术日臻成熟,目前静止图像压缩新的国际标准JPEG 2000正是考虑了小波变换的良好特性,因此采用了小波变换来代替传统的余弦变换。
2小波图像编码的基本原理与主要特性
2.1小波图像压缩编码基本原理[1~3]
小波变换应用于图像压缩编码始于1989年,S.G.Mallat 提出了小波变换多分辨率分析的概念,并给出了用于信号分析和重构的Mallat塔式快速小波变换算法[1]。
所谓Mallat塔式快速小波变换算法,就是将一幅图像经过二维小波变换分解为一系列不同尺度(频率)、方向、空间局部变化的子带图像。一幅图像经过一次小波变换后产生4个子带图像: LL表示原图像的最佳逼近,反映了原图像的基本特性;HL、LH和HH分别表示水平高频分量、垂直高频分量和对角线高频分量,反映图像信号水平方向、垂直方向与对角线方向的边缘、轮廓和纹理(下标表示不同分辨率)。其中,LL子带集中了图像的大部分能量,以后的小波变换都是针对上一级变换产生的低频子带(LL)再进行小波变换。图1是一幅图像经过二级小波变换后所形成的各个子带的分布示意图。22小波图像编码特性图像经过小波变换后能获得很好的空间—频率多分辨率表示,小波图像编码有以下一些主要特性:
① 不仅保持了原图像空间特性,而且能很好地提取出图像的高频信息,在低频处有很好的频率特性,在高频处有很好的空间选择性;
② 小波分量具有方向选择性,分为水平、垂直和斜方向,这些特性都和人的视觉特性相吻合;
③ 能量主要集中在低频子图像,各层的低通直流分量相等,各带通分量均为零;
④ 低频模糊子图像具有很强的相关性,水平子图像在水平方向相关系数大,而垂直方向小;垂直子图像在水平方向相关系数小,而垂直方向大;斜方向子图像在水平和垂直方向相关系数都小。
基于上述这种独特的空间-频率特性,故小波图像编码在较高压缩比的图像编码领域被非常看好。
3小波图像编码的研究现状
3.1小波图像编码方法
小波图像压缩编码的方案多种多样,主要是利用小波变换后的系数的分布特性来得到不同的方案。目前3个最高等级的小波图像编码是嵌入式小波零树图像编码(EZW)[4]、分层树中分配样本图像编码(SPIHT)[5]和小波数据形态表示图像编码(MRWD)[6]。同时,还出现了很多小波变换与其他方法相结合的混合编码算法,具有代表性的算法有:基于矢量量化的小波图像编码、分形小波图像混合编码和基于神经网络的小波变换图像编码等等。