随着多媒体信息技术的高速发展,产生了极其庞大的图像数据。当对这些数量庞大的图像数据进行存储和传送时,利用图像压缩编码技术减少其数据量是很有必要的。本文的研究目的是寻找一种压缩质量较好的图像压缩方法。本文在小波变换与图像压缩的理论基础上进行研究,提出了基于双密度双树复小波变换的图像压缩方法,通过Matlab仿真实验得出了实验结果的比较和分析,最终确认了该方法相比传统的图像压缩方法对图像的压缩质量有明显的优化。 With the rapid development of multimedia information technology, the extremely large image data is produced. When these massive image data are stored and transmitted, it is necessary to use image compression coding technology to reduce the amount of data. The purpose of this study is to find a method of a better quality of compressed image. The paper is based on the theory of wavelet transform and image compression, and an image compression method based on dual-density du-al-tree complex wavelet transform is proposed. According to MATLAB simulation, experimental results are given. Finally, it is confirmed that this method has obvious optimization compared with the traditional image compression method for image compression quality.
李万社,朱锐志
陕西师范大学数学与信息科学学院,陕西 西安
收稿日期:2018年11月27日;录用日期:2018年12月13日;发布日期:2018年12月20日
随着多媒体信息技术的高速发展,产生了极其庞大的图像数据。当对这些数量庞大的图像数据进行存储和传送时,利用图像压缩编码技术减少其数据量是很有必要的。本文的研究目的是寻找一种压缩质量较好的图像压缩方法。本文在小波变换与图像压缩的理论基础上进行研究,提出了基于双密度双树复小波变换的图像压缩方法,通过Matlab仿真实验得出了实验结果的比较和分析,最终确认了该方法相比传统的图像压缩方法对图像的压缩质量有明显的优化。
关键词 :小波变换,图像压缩,双密度双树复小波变换
Copyright © 2019 by authors and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
近年来,信息技术和移动通讯的爆炸式发展,使得图像数据的传送有了海量的增长,伴随着高清和超清图像视频的普及,图像压缩编码技术发挥着越来越重要的作用。图像压缩 [
小波变换的图像压缩编码方法是先通过小波变换对图像进行多分辨率分解得到不同空间且不同频率的一系列子图像,再对所得的子图像分别进行系数编码。小波基函数的选择是其中关键的内容,选择不同的小波基函数来进行图像压缩所取得的压缩效果一般都不一样,本论文的研究中选择的是以双密度双树复小波变换作为小波基函数。
小波变换 [
一维双树复小波 [
ψ ( t ) = ψ h ( t ) + j ψ g ( t ) (2-1)
其中 ψ h ( t ) 表示复小波的实部, ψ g ( t ) 表示复小波的虚部,二者皆为实函数。双树复小波变换以此种方式用两个相对独立的实小波变换来表示。我们称双树复小波的实部为树A,称其虚部为树B。假定树A的低通滤波器为 h 0 ( n ) ,树A的高通滤波器为
ψ h ( t ) ≈ H { ψ g ( t ) } (2-2)
二维双树复小波 [
ψ ( x , y ) = ψ ( x ) ψ ( y ) ,由(2-1)代入可得
ψ ( x , y ) = [ ( ψ h ( x ) + j ψ g ( x ) ) ] [ ( ψ h ( y ) + j ψ g ( y ) ) ] = ψ h ( x ) ψ h ( y ) − ψ g ( x ) ψ g ( y ) + j [ ψ g ( x ) ψ h ( y ) + ψ h ( x ) ψ g ( y ) ]
双密度小波变换 [
{ φ ( t ) = 2 ∑ n h 0 ( n ) φ ( 2 t − n ) ψ 1 ( t ) = 2 ∑ n h 1 ( n ) φ ( 2 t − n ) ψ 2 ( t ) = 2 ∑ n h 2 ( n ) φ ( 2 t − n ) (2-3)
二维双密度小波变换可以通过对两个一维双密度小波变换进行行,列滤波获得。
可以用两个双密度小波变换实现一维双密度双树复小波变换 [
现在对同组的两个小波函数互相迁移半个单位,即
{ ψ h , 1 ( t ) = ψ h , 2 ( t − 0.5 ) ψ g , 1 ( t ) = ψ g , 2 ( t − 0.5 ) (2-4)
同时两组小波函数满足Hilbert变换对,
{ ψ g , 1 ( t ) = H ( ψ h , 1 ( t ) ) ψ g , 2 ( t ) = H ( ψ h , 2 ( t ) ) (2-5)
上述的尺度函数和小波函数构成了如下所示的复尺度函数和复小波函数,
ϕ ( t ) = ϕ h ( t ) + j ϕ g ( t ) (2-6)
{ ψ 1 ( t ) = ψ h , 1 ( t ) + j ψ g , 1 ( t ) ψ 2 ( t ) = ψ h , 2 ( t ) + j ψ g , 2 ( t ) (2-7)
在评价图像质量时,一般可以采用比较PSNR (峰值信噪比)来进行,PSNR的值越高就意味着图像的质量越好。PSNR的定义式为
PSNR = 10 log ( 255 2 M S E ) (3-1)
其中MSE定义为
M S E = 1 w × h ∑ i = 0 w − 1 ∑ i = 0 h − 1 ( a [ i ] [ j ] − b [ i ] [ j ] ) 2 (3-2)
在式(3-2)中,w,h分别是图像的宽和高,而 a [ i ] [ j ] , b [ i ] [ j ] 分别是原始图像数据和重构图像数据。在此采用的原始图像是 512 × 512 的灰度图像,计算重构后所得到图像的PSNR。
本次实验选用比较有代表性的Lena图,在MATLAB仿真实验中结合小波工具箱使用双密度双树复小波变换对Lena图进行压缩,并和JPEG标准压缩进行对比。依次对Lena图分别压缩不同的倍数(在此依次选取4、8、16、32、64倍压缩)获得重构图像以及PSNR值。实际比较结果如图1~图3所示:
图1. 两种压缩方法的PSNR值对比图
图2. 基于双密度双树复小波变换压缩Lena图
图3. JPEG标准压缩Lena图
在图1中,PSNR1是基于双密度双树复小波的图像压缩的PSNR值,PSNR2是JPEG标准压缩的PSNR值。
综合以上的实验结果不难得出结论,采用双密度双树复小波变换后,重构图像的PSNR值比JPEG标准的更高,主观上看重构图像的效果明显更好。因此,基于双密度双树复小波变换的图像压缩效果和压缩质量都是比较好的。
基于小波变换的图像压缩方法,关键的一步是小波基函数的选择,选择不同的小波基函数来进行图像压缩所取得的压缩效果一般都不一样,本次选择的是双密度双树复小波变换,在理论上探究了利用双密度双树复小波变换来进行图像压缩所拥有的优势,通过对比实验结果验证了选取双密度双树复小波变换进行图像压缩确实有较好的效果。由于小波基函数数量庞大,用于图像压缩的最优小波基函数往往极难选取,同时还没有找到可以完全利用各种不同小波变换的所有统计特性的方法,因此基于小波变换的图像压缩方法还有很多值得研究的地方。
李万社,朱锐志. 基于双密度双树复小波变换的图像压缩Image Compression Based on Dual Density Dual Tree Complex Wavelet Transform[J]. 图像与信号处理, 2019, 08(01): 9-14. https://doi.org/10.12677/JISP.2019.81002