小波变换在图像压缩中应用.pdfVIP

科技信息· O高校讲台。 绷CE＆TECI悄0LOGY玳FO蹦AⅡ0N 2007年第24期 小波变换在图像压缩中的应用 李娟 (山东教育学院物理科学与技术系 山东济南250013) 摘要：小渡变换在数字化图象的压缩中起着极其重要的作用。本文在简单阐述小波变换基本理论和Mallat算法基本思想的基础上．着重利 用Matlab软件研究了小波变换在图像压缩技术中的具体应用，结合实例给出了具体程序，并对程序进行了详细说明。 关键词：图像压缩；小渡变换；多分辨分析；Mallat算法 1．引言 (3)伸自自性：巾(t)EVfc=}巾(2t)EV卜l 随着多媒体应用的普及和数字视频技术的发展．以及网络上图像 (4)平移不变性：牵(t)EVf§弗(卜2卜1k)EVj，Vk∈z 传输的增多，对图像的处理变得越来越重要。图像的数字化是必然的 趋势，但是经过数字化的图像所占的数据量相当庞大，而信道带宽和 mesz基。 ． ， 存储空间的限制又给实际应用带来了很大的困难，所以图像压缩已成 在定义中，Vi对应于2_分辨率，在有些文献中，V；对应于2j分辨 为现代信息社会急待解决的问题。 率，这时，性质(1)和(3)中子空问的下标要做相应的变化。 小波变换的理论是20世纪80年代后期兴起的新的数学分支．素 3．Ma¨at算法 有“数学显微镜”的美称。它是继1822年傅立叶提出傅立叶变换之后 Mall8t使用多分辨分析的概念统一了各种具体小波基的构造方 又一里程碑式的研究成果，解决了很多傅立叶变换不能解决的难题。 法，并由此提出了现今广泛使用的Mall8t快速小波分解和重构算法． 小波变换可以使得信号的低频长时特性和高频短时特性同时得到处 它在小波分析中的地位与快速傅里叶变换在傅里叶分析中的地位相 理，具有良好的局部化性质，能有效地克服傅氏变换在处理非平稳复 当。 杂信号时存在的局限性，具有极强的自适应性。因此在图像处理中具 Mallat算法是将酿R)上的多分辨分析记为{{VjjEzJ；巾(x)}，尺度方 有极好应用价值。 2．小波变换基础， EZ nEZ 2．1小波(walet)，即小区域的波。小波函数的确切定义为：设霉 其中，系数关系是瓯=(一1)“i．，k∈z，对任意的整数j和k，沿用 (t)为一平方可积函数，也即皿(I)∈L2(R)，若其傅里叶变换叩(∞)满足条 】 l 件：f』!剑一d∞* 记号札(x)=2争巾(2j—n)，扎(x)=2丁屯(2j—k) JH ∞ Wj={瓦万瓦) 则称9(t)为一个基本小波或小波母函数，并称上式为小波函数的 Vj={焉忑再ii云)，Wj={可乃丽歪虿)，L2(R)键 可容许性条件。 2．2连续小波的定义：将小波母函数皿m伸缩因子为a．平移因子 为f，令其平移伸缩后的函数为皿盯(t)，则有： 一睾 ．一 和Wj上的正交投影记为￡(x)和＆(x)，这样 划t)=a‘瞰!=!-)，a0，T∈R a 则称，p。(t)为连续小波基函数。 ‘(x)=．互q电^(x)埚(x)=