已阅读5页,还剩62页未读, 继续免费阅读
(通信与信息系统专业论文)基于平衡多小波的编码技术.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 数字图像的压缩编码技术已经成为过去十几年来的重要研究课题。基于小波 变换的压缩技术和量化方法,由于其良好的特性得到了迅速的发展,j p e g 2 0 0 0 国际图像压缩标准采用的就是b i 9 7 与b i 5 3 两个单小波函数。最近出现的多小 波是在单小波理论的基础上发展起来的理论,它能同时拥有正交性、对称性、紧 支撑性等好的性质,比单小波具有更多的优越性,引起许多研究人员的重视。但 多小波滤波器是矩阵滤波器,在滤波之前需对数据流进行预滤波,生成向量输入 流,通常预滤波器设计的并不好,“平衡”思想的引入,可避免预滤波器。平衡 后多小波的滤波器特性如何,对图像压缩的影响有哪些,需要进一步讨论:由于 多小波交换的特殊的子带结构,如何与单小波中经典的s p i h t 算法结合也是一 个重要的问题。 本文针对以上问题,对平衡多小波基的设计,构造方法及平衡多小波在图像 压缩中的应用等方面做了较为深入的研究。主要工作包括:构造了s “b a l 平衡多 小波;对平衡多小波的特性进行全面分析,为构造具有更好特性的平衡多小波提 供参考;对平衡多小波变换后图像的统计特性做详细的分析,为平衡多小波应用 于图像压缩方面提供了进一步的依据:另外,本文提出基于平衡多小波零树编码 算法,该算法利用多小波系数的相关性,对s p i h t 的零树结构豳进行重新排列, 增加了方向树的深度和零树出现的可能性,从而较大地提高图像压缩比和峰值噪 声比。并使用大量的图像进行仿真分析,结果显示,本文的算法相对于传统的算 法有较好的压缩效果,同时分析结果也说明了基于平衡多小波图像压缩技术是十 分有潜力的。 关键词:单小波;平衡多小波;s p m t :图像编码 a b s t r a c t t c c h n o l 晒c sf o rd i g i t a li m a g ec o m p r c s s i o h a v eb e e nm es u b j e c to fm u c h s t u d yo v e rt h ep a s td e c a d e m e n l o d s b a s e do nw a v e l e tt r 柚s f o md e v e l o p e dr a p i d l y b e c a u s eo fi t sb e t t e rp f o p e r t i e s ,b i 9 ,7 孤db i 5 3w a v e l e tw a s a d o p t e di ne x i s t i n gi m a g e c o m p r e s s i o ns t 孤d a r d s j p e g 2 0 0 0 r e c e n t l y t h e t h e o r y o fm l i l t i w a v e l e t sw a s c o n s i d e r e dag e n e r a l i z a t i o no fw a v e l e t ,i tc a nc o m b i n ea 王ld e s i r a b l et r a n s f o 加 f b a t u r e s ,s u c ha ss y m m e t r y , s u p p o r t 柚do n h 0 9 0 n a l j t y , a l l dh a sm o r eg o o d c h a r a c t e r i s t i c s t h i sm a d em a n yr e s e a r c h e r ss t u d yo nj 1 b u ti t sf i l t e ri sm a t r i x 棚t c r ,t h es c a l a ri n p u ts i 印a lm u s tb ep r e f i l t e r e dt ov e c t o rs i g n a l g e n e r a l l yp r e f i l t e r w a sd e s i 9 1 1 e db a d ,b a l 锄c c d v o i d c dp r c - f i i l e r ,h o wd i dt h eb a l a n c e dm u l t i - f i l t e r f c a t l l r e si n f l u e n c e di m a g ec o m p r c s s j o n ? b e c a u s eo ft h es p e c i a ls u b - b a n ds t n l c t u r e o fm u l t i w a v e l e t st r a n s f o 珊,h o wt oc o m b i n es p i n 1t oi tw a sa n o t h e rc r i t i c a l q u e s t i o n s a c c o r d i n gt ot h e s ep m b l e m sm e n t i o n e da b o v e ,m i sf h e s i s 班v e ss o m er e s e a r c ho n t h ec o n s t l l l d i o no fb a l a n c e dm u l t i w a v e l e ts y s t e m sa l l dt h ea p p l i c a t i o no fb a l a n c e d m u l t i w a v e l e t st oi m a g ec o m p r e s s i o n t h em a i nw o r k :d c s i 鲫e ds a 4 b a lb a l a n c e d m u m w a v e l e t s ,ac o m p r c h e n s i v ea n a l y s i so fb a l a n c e dm u l t i f i n e ra n di t se f f c c to n i m a g ec o m p r e s s i o n :t h e 粕a l y s i so ft l l es t a t i s t i cf c a t l l r e so fi m a g eb 龉e do nb a l a n c e d m u m w a v e l e t st r a n s f o n n ,p r 0 v i d e df c f c f c n c ct ot h ea p p l j c a t i o no fi t ;f l i n h e n n o r e ,t w o q u 粕j z a t j o nm e t h o d sm o d i 6 e da c c o f d j n gt o s p 珏壬tb a s e do 玎s c a l a rw a v e l e t ,l h e a l g o r i t h mm a d eu s eo ft h cc o e l a t i o no fc o e 雎c i e n t so fb a l 锄c e dm u l t i w a v e l e t s , r e 盯m g e dz e mt r e es t n i c t u r c ,柚de n l a r g e dt h ed 印t t lo fo r i e n t a t i o nt r c ea n dt h e p o s s i b i l i t yo fz e r ot r e e sa p p e a r a l n c e ,j ti m p m v e dp s n r ,柚da n a l y s i so ft h e i r a p p l i c a b i l i t yo nd i f f c r e n tb a l 柚c c dm u l l i w a v e l e t ;m a n yd i f f c r c n ti m a g cw 8 s s c l e c t e dt o t e s to u ra i i l y s i s ,m er e s u l to fs i i n u l a t i s h a w so u rm e t l l o d sh a v eb e t t e rp c r f b n n a n c e , a tt h es 锄et i m e ,i tp r o v e dt h ea p p l i c a t i o no fb a l 锄c e dm u l t i w a v e l e t st o i m a g e c o m p r e s s i o nh a sg r e a tp o t e n t i a l yw o r d s :w a v e l e t ;m u l t i w a v e l e t s ;s p i h t :i m a g ec o m p r e s s j o n i i 郑重声明 本人的学位论文是在导师指导下独立撰写并完成的,学位论文没 有剽窃、抄袭等违反学术道德、学术规范的侵权行为,否则,本人愿 意承担由此产生的一切法律责任和法律后果,特此郑重声明。 学位论文作者签名:弧掘母,p 1 砧年譬月z - 同 第1 章绪论 第l 章绪论 1 1 研究的目的和意义 图像是人类可以利用的最主要的信息载体,它能够给人以直观而具体的形 象。随着通信技术的发展,图像通信显示出越来越强的活力,渗透到人们的生活、 工作各个方面,如视频点播、无线视频、可视电话、远程医疗、远程监控等。 随着数字化技术的发展,图像通信技术真正步入一个新时代。但由于图像数 字化以后的数据量庞大,在传输、存储以及各种处理加工过程中都遇到了许多难 以克服的困难。以队l 制( 2 5 帧秒) 的视频信息为例,如果每帧具有中等分 辨率( 6 4 0 x4 8 0 个象素点) 、真彩色( 每象素用2 4 位信息来描述) 的图像,则 每帧的数据量为7 3 7 兆位。这种高比特率、大容量的要求,使得现在以及将来很 长的一段时间内的信道带宽和存储容量都难以满足要求。因此,高效的图像数据 压缩技术成为信息时代的迫切要求。 图像数据中存在着大量的冗余,如空问冗余、视觉冗余、信息熵冗余等,压 缩技术即去除各种冗余。因此,研究高压缩比且能保证压缩后的信号和图像有较 好的恢复质量,是一个重要的课题。j p e g 2 0 0 0 国际压缩标准与f b i 指纹压缩系 统均是基于小波变换进行图像压缩的,小波基能够在变换编码过程中很好地表示 图像和信号的特点。同时有较好的图像恢复质量,小波中一些好的性质,如正交 性、对称性、紧支撑性及逼近性对图像压缩起十分重要的作用,但是同时拥有这 些性质的单小波在实际中是不存在的。多小波是单小波的扩展,其能够同时拥有 这些性质,已成为图像压缩领域的研究热点。但多小波滤波器是矩阵滤波器,在 滤波之前需要对标量的数据流进行预滤波,生成向量的输入流,通常预滤波器会 破坏多小波滤波器的一些重要性质。平衡多小波的提出避免了预滤波带来的种种 弊端,且平衡多小波的性质优于非平衡多小波,虽然目前的编码算法用于图像压 缩时,图像的恢复质量仍然低于最优的单小波( b i 9 7 ) ,但平衡多小波凭借其优异 性能已经成为图像压缩技术最重要的研究课题之一。本文将着重研究基于小波图 像压缩技术中的几个关键问题:多小波变换特殊的子带结构、平衡多小波变换方 法、以及零树编码等问题。通过大量图像数据,实验分析各种压缩技术的性能和 第l 章绪论 应用潜力。 1 2 已有的成果 1 2 1 小波理论的研究 在9 0 年代初期,i n g r i dd a u b e c l l i e s f l 】构造了紧支撑正交小波和m o r l e t 【2 】发 展了小波基的多分辨分析框架,使得小波理论走向成熟,作为一种新型的理论, 它无论对数学还是对工程应用都产生了深远的影响。自诞生到现在仅十多年的时 间,已取得了巨大的发展,在理论数学、应用数学、自动控制、天体物理、流体 力学、分形等众多领域取得了很好的应用成果。g m s s m a n ,m e y e f 和m a l l a t 【3 6 】 将此扩展到小波在信号处理方面的应用,包括信号与图像压缩,语音识别与合成, 边界的处理与滤波、时频分析、信噪的分离与提取弱信号、信号的识别与诊断以 及多尺度边缘检测等。其中,图像压缩技术在此应用中发展的最快。 对称性、正交性、短支撑性、高阶消失矩是信号处理中十分重要的性质, d a u b e c h i e s 已经证实单小波不能同时具有这些性质,这限制了小波的应用,使得 人们不得不在这些性质之间折中,如选择双正交小波等。1 9 9 4 年,6 k r o n i i l l o , h a r d i ,m a s s o p u s t 利用分形插值的方法构造了著名的g i l m 多小波f 9 一1 2 】,它既保 持了单小波所具有的良好的时域与频域的局部化特性,又克服了单小波的缺陷, 将上述性质完美的结合在一起,开创了多小波真正应用的先河,是目前最为广泛 的多小波。1 9 9 6 年,c h u i 和i j 柚研究了多小波的正交性、紧支撑性、对称性和 插值性后,利用对称性构造处支撑【o ,2 】和【o ,3 】上的两重多尺度函数和多小波 函数,并且不用分形的方法重构了9 1 1 m 多小波,c h u j 和l j a 构造的多小波称为 c l 多小波,同时人们将传统的滤波器组推广至矢值滤波器组【3 3 3 4 】,并建立它 与多小波变换的关系。s 仃c l a 【3 5 ,3 6 】等人给出用两尺度相似变换来构造光滑、紧 支、正交、对称的尺度函数和小波函数的具体步骤。 最近,h b n l n 和v c t t e r l i 【1 3 1 5 】引入了平衡多小波的思想,使多小波的尺度 函数和小波函数具有良好的频谱特性而可以不需要预滤波,并与非平衡多小波进 行了比较,给出了较好的结果【1 0 】。接着,s e l e s n i c k 【1 6 】提出了基于对称n r 的 平衡多小波,证实了对于相同的平衡阶,基于偶数长度对称f 1 r 滤波器的平衡多 2 第1 章绪论 小波优于基于奇数长度对称胍滤波器的平衡多小波。 s t r e l a 1 7 】证实了多小波在去噪方面的应用要优于单小波,甚至些多小波变 换在性价比比单小波更有效。虽然这些现象均偏重于多小波,但多数多小波基应 用于图像压缩时,其效果仍逊于双正交单小波【1 8 ,1 9 】,这意味着需要对多小波 在图像压缩方面的特性作更深入的研究。 1 2 2 量化、编码方法研究 由于小波变换系数反映了信号的边缘特征,按倍频程方式的频带划分又与 h v s ( 人类视觉系统) 相吻合,因而受到了广泛的关注,j f 如m e n t 和s m a i i a t 提出先编码小波变换数据的多尺度边缘轮廓,再编码其与原始图像之差。而更多 的研究人员则尝试了小波变换数据的标量量化、矢量量化、最佳熵编码、模极值 编码等手段,但要么在编码效率方面,要么在实现复杂度上,总是不尽人意。 1 9 9 3 年,s h a p i r o 提出了但z w ) f 2 0 】编码器,是一种基于比特连续逼近的图 像编码方法:按位平面分层进行能够孤立系数和零树的判决和熵编码,而判决闽 值则逐层减半,故可称为多层零树编码方法,这种方法十分有效,正是由于 s h a d i r o 的工作,使得零树方法成为基于小波的静止图像压缩的一个有意义的突 破,此后零树方法受到越来越多的重视,涌现了许多基于零树的改进算法,其中 改进明显、影响较大主要是1 9 9 6 年,s a i d 与p e a d m a i i 提出了s p m t 编码器【1 8 】。 s p l h t 在零树编码算法的基础上,采用了空间方向树、集合分割的方法,更有效 的表示小波变换后的系数结构,从而提高编码效率。 s p m t 和e z w 等方法充分的考虑了单小波变换系数的组织结构,但多小波 相对于单小波是由多个尺度函数和小波函数组成的,其变换后形成了特殊的子带 结构,将其直接应用于多小波变换域时,效果并不如单小波那么明显【1 8 1 9 ,因 此对多小波变换后图像应用于s p i h t 编码器需要更深入的研究。 1 3 本文的主要工作及论文结构 本文主要对小波图像压缩算法进行研究,内容主要包括:多小波基础理论、 平衡多小波的构造、平衡多小波滤波器性能分析、基于平衡多小波的s p i h t 编 码等。全文共分五章,主要章节结构安排如下。 第l 章绪论 第2 章首先给出了多小波的基础理论,从多小波的产生开始,介绍了多小 波的构造,多小波的多分辨分析、多小波的一些重要性质以及多小波的分解与重 构算法:探讨了多小波采用预处理方法的必要性,介绍了两类多小波预处理方法; 接着较详细的描述了平衡多小波产生的原理、定义及构造方法,并给出图像多小 波变换的步骤。 第3 章全面的分析了平衡多小波滤波器特性如幅频特性、平移不变特性、 对称性及平衡阶等对图像压缩效果方面的影响;对平衡多小波变换后图像的统计 特性进行详细的分析;详细的描述了经典的编码算法s p i h t ,并将平衡多小波与 s p 珊t 编码算法结合,提出了两种新的改进的算法。 第4 章采用第3 章中提出的改进算法,分别对不同性质的图像用不同的平 衡多小波基进行仿真实验,根据试验结果对各个图像进行逐一的分析,这样可以 对不同的算法的压缩效果有更全面的了解和比较,且可依据压缩图像的性质选择 合适的编码方法和滤波器,同时,对平衡多小波应用于图像压缩方面的进一步发 展提供了参考。 第5 章总结和展望。 4 第2 章多小波变换理论基础 第2 章多小波变换理论基础 2 1 小波的基本理论 信号的基本思想来自信号分析,传统的傅立叶变换可以把信号变换到复频 域,但标准的傅立叶变换只在频域有局部分析的能力,在时域不存在局部分析的 能力【2 2 】,但在信号处理中,尤其是非平稳信号处理过程中,人们需要对信号的 局部频率以及该频率发生的时间段有所了解。1 9 4 6 年g 曲0 r 【3 8 】引入短时傅立叶 变换( s t f r ) ,虽然其可以同时分析时域和频域信息,但s 耵丌采用固定的分析 时窗,而人们希望对于信号中的高频成分采用小的时窗,对低频成分采用大的时 窗。小波变换正是在时频分析和多分辨分析的背景下发展起来的,它的思想来源 于伸缩和平移的方法,通过伸缩和平移母小波而获得信号在不同的尺度和位置上 的表示,1 9 8 4 年法国地球物理学家m o l e t 【2 】在影响地震学研究中发现,如果送到 地下的可调脉冲持续时间太长,就不能来分辨密聚的地层结构。因此m o l e t 采用 更短的波来识别高频结构。他把这种由单个函数的伸缩的波叫小波。 1 9 8 5 年数学家m e v e r 证明了小波函数的存在性,并构造了具有一定衰减性 的光滑小波函数,其二进制伸缩和平移可以构成l 2 俾) 空间的规范正交基。1 9 8 8 年女数学家d a u b e c h i e s 【1 】给出了具有紧支集和任意有限正则度的小波函数的 般构造方法。1 9 8 9 年m a l l a l 【3 】创造性地提出了一种构造方法,并且研究出小波 变换的离散形式,给出了小波的m a l l a t 塔式分解和重构快速算法,从而为小波 变换的工程铺平了道路。由于正交小波不对称,在多尺度的信号分析时,无法保 证各尺度间的线性相位,1 9 9 2 年,a c o h e n 【3 9 1 等人又构造了具有线性相位地双 正交小波,使小波分析更加适合信号处理。b i 9 7 和5 3 双正交小波是目前图像压 缩中最常用的小波基。 2 1 1 小波分析理论 1 基本概念 第2 章多小波变换理论基础 定义2 1 1 :设妒l 2 ,如果 正瞥 乜, 则称为一母小波,而其平移与伸缩所成地函数族为: 吼 ( f ) ;库伊( 堂) ( 2 1 2 ) ( f ) ; 伊( 孚) 2 1 2 ) 其中口、6 为实数,而且口一0 。妒o ) 之所以是“小”,是因为规定妒o ) r ,知 弦q 雌t t * 即妒p ) 具有衰减性。之所以称为“波”,是因为( 2 1 1 ) 的积分 有界口t 知,当珊t 0 时,有 正舛) d f ;o ( 2 1 3 ) 说明妒( f ) 具有波动性。所以妒o ) 被称为基本小波函数a 小波窗口的特点:当需要检测高频分量时,减少a 的值,则时间窗口自动变 窄,而频率窗口自动变宽,此时为一时宽窄而频宽大的高频窗;当检测低频分量 时,增加a 值,频率窗口自动变窄,而时间窗口自动变宽,此时为一时宽大而频 宽窄的低频窗;它对信号的刻画具有自动调焦地显微镜功能,这使得它对突变信 号地处理十分灵活。 2 多分辨分析 1 9 8 7 年,m a l l a t 【3 】将计算机视觉领域的多尺度分析思想引入到小波分析中, 提出了多分辨分析概念,并且提出了相应地分解和重构算法。 定义2 1 1 2 :2 俾) 的闭子空间 k ) 。称为是一个正交的多分辨分析( m r a ) , 如果其满足下列条件: ( 1 ) 单调性:k 。k k 。量,v z ( 2 ) 逼近性:u 。k ;r 僻) n 。k 一 田 ( 3 ) 平移不变性:,o ) k4 ,o 一足) ,v 七z ( 4 ) r j e s z 基存在性:j 妒,使 妒( _ 丹) i n z ) 成为的一组规范正交基 ( 5 ) 伸缩性:,k 一,( 2 。) k 。七z 第2 章多小波变换理论基础 其中妒o ) 称为正交尺度函数,k 。k ( 妒) - 删n 尹( 2 f n ) ,n z ) 。 由( 1 ) ,易见妒o ) 满足如下两尺度关系 妒( f ) 。荟巳妒( 2 一n ) 2 1 4 又设磁为嵋在k + 。中的正交补空间,即 k + ,= ko 啦 ( 2 1 5 ) 若存在函数妒,其二进制伸缩与平移生成,t z 的一组规范正交基,则 称妒为f 交小波函数,且存在序列 t k :使得 妒( f ) 2 荟d 一妒( 丑一甩) 2 l 6 其中d 。z ( 一1 y c 。 由此可见,卜2 南c 弘训m 胙z 是姻的一组规范正交基, v ,r 僻) ,其在基底却,。 ,。下展开称为小波系数。 2 1 2 离散小波变换 由两尺度方程妒p ) = 2 k 妒口一七) , 其中脉冲响应为 玩= 和( f ) ,矿p 一七) ) z ,对其做f o u f i e r 变换,可以得到( m ) 一乒( ( 詈) 。其 中将 ) 一击t e _ f “可以看作低通滤波器,并称协t ) 一是低通滤波器系数。 同理,酬阿以得到帅) 咧( 争,其中g ( 小击蕾一“可以看成是 高通滤波器,并称 g 。k z 是高通滤波器系数。 m a l l a t 在小波变换的多分辨分析理论与图像处理应用研究中塔式算法的启 发,提出了由滤波器系数计算尺度系数和小波系数的快速小波分解和重构的方 溃 7 第2 章多小波变换理论基础 定理2 1 2 ( m a a t 塔式算法) :设日;,为能量有限信号,r ( r ) 在分辨率2 下的近似,则日,可以进一步分解为,在分辨率2 h 下的近似h h ,( 通过低通 滤波器得到的) 和位于分辨率2 与2 之问的细节g 。,( 通过高通滤波器得到 的) 之和,分解过程为: 图2 1 信号的m a l l a t 分群削 若信号,在分辨率2 一下的近似h h ,和细节g ,分别为: h h ,。墨町- 肌- ) d h ,。荟帅- o ) 2 1 7 h j ,2 爿- 1 ,+ g j _ 1 , ( 2 1 8 ) h ,。口j 竹j o ) ( 2 1 9 ) 上式中4 h ,6 “ 分别是在2 卜1 分辨率下的近似系数和细节系数,8 j 为2 分辨 率下的近似系数。则由m a l l a t 定理可以得到: n h ,;以m n ,其中一“;( 妒, ) ( 2 1 1 0 ) 屯一。,一乳一“n j ,其中g i 一:。一( 掣h 哆 ) ( 2 1 - 1 1 ) 霞构算法为t 述过程的逆过程: 图2 2 信号的m a l l a t 算法的重构 n ,一荟吃:t 口一, + 荟g n z t 6 j t 2 1 1 2 第2 章多小波变换理论基础 上式称为信号的重构。 2 2 多小波理论基础 众所周知,在图像处理的实际应用中,正交性能保持能量;对称性既适合人 眼的视觉系统,又使信号在边界易于处理。所以,若图像的分析工具同时拥有这 两种性质是十分重要的。可在实数域中,同时拥有紧支、对称、正交这些性质的 单小波是不存在的,这使得人们不得不在正交性和对称性之间进行折中,如在图 像编码中常用到的d a u b e c l l i e s 9 ,7 ( b i 9 ) 小波即为对称的,但不是正交的。 1 9 9 4 年g e f o n i m o 、h a r d j n 和m 舔s p p u s 构造了著名的g h m 【9 ,2 3 】多小波, 它开创性的将单小波中的由单个尺度函数生成的多尺度分析空间,扩展为由多个 尺度函数生成,以此来获得更大的自由度。既保持了单小波所具有的良好的时域 与频域的局部化特性,又克服了单小波的缺陷,将实际应用中十分重要的光滑性、 紧支性、对称性、正交性完美的结合在一起,从而在图像处理方面具有比单小波 更优良的性能。 与此同时,在信号处理领域,人们将传统的滤波器组推广至矢值滤波器组 【3 3 3 4 】,初步形成了矢值滤波器组的理论体系,并建立了它和多小波变换的关系。 引起了多小波理论在近几年的迅猛发展【9 2 1 】。 2 2 1 多小波基本概念 与传统的小波分析一样,多小波的研究也是在多分辨分析( m r a ) 的基础 上发展起来的。 定义2 2 1 :令mt ( a ,晚,咖) 7 ,畦r ( 尺) ,r 是一空间的矢量函数, 定义对于,z 来说,函数空间_ 。即船 z ;唬c z j - 七) _ “s ,t z 称为形成一 个多分辨分析,若 e ) 满足以下性质: ( 1 ) 单调性:k 一。k k 。 ( 2 ) 逼近性:i i :万= r ( 只) ,n 。k 一 o 9 第2 章多小波变换理论基础 ( 3 ) 伸缩性:,k ,( 2 ) k + l ,七z ( 4 ) 平移不变性:,o ) 巧一,o + 争_ 且能( _ 女) :1 s fs ,七z ) 生成 的r i e s z 基,即存在a 、b ,o 彳s 口 ,使得 4 | | c | 1 2s 荟;| ;。慨( 一七) 0 2 r 噼) 5 丑| i c | | 2 对于任意的c = 奴 ,t z ,q r 成立, 称矿为多尺度函数。从条件( 1 ) 可以得出: 存在一r r 的矩阵峨, 日。 。r 僻) 满足二尺度方程: 中( x ) 。墨巩m ( 及一七) ( 2 2 1 1 ) 同样,定义_ + 。z _ o ,称为在空间+ ,中的补空间,令妒= 渺。,1 ;f ,:,妒,】 及其整数平移构成彤空间的一个础e s z 基,称妒为多小波函数,则存在一个矩阵 m 。1 2 ( z ) “满足: 平( x ) 一g v ( 2 x 一七) ( 2 2 2 ) 其中g 是r r 的矩阵,两尺度方程的频域表示为: 毒( 2 w ) 一日( w ) 毒( w ) ( 2 2 3 ) 巾( 2 w ) = g ( w ) 审( w ) ( 2 2 4 ) 式中g ( w ) 一三嚷e “,h ( w ) - ;f k e 一“分别称为矩阵两尺度符号和小波符 号, h ,g 分别为矩阵低通滤波器和矩阵高通滤波器。以,q 分别称为低通 滤波器系数和高通滤波器系数。 由( 2 2 3 ) 式,对尺度函数进行迭代,若这个迭代的矩阵积是收敛的,则可以 得到极限: 中( ) 日* ( ) 中( 。) 2 n 日( e , 卜( o ) ( z z s ) 1 0 第2 章多小波变换理论基础 2 2 2 正交多小波 定义2 2 2 :若多尺度函数圣满足下式 严g ) 巾 一t ) 出一氏 。, t z ( 2 2 6 ) 则称其为正交的。 定理2 2 1 :m 是由式( 2 2 5 ) 给出的正交多尺度函数,则相应的矩阵两尺 度符号h 满足: h ( 亭) 日( 亭) + h ( + 石) 日( 喜+ 石) ;,亭【0 ,2 州( 2 2 7 ) 或 日( z ) 胃( z ) + 胃( 一z ) 日( 一z ) 一h 一1( 2 2 8 ) 即 ,h 二2 。一2 m 七z ( 2 2 9 ) 若垂对应的多小波掣( 相应的矩阵两尺度符号g ) 是正交的,当且仅当: g 倍) g ( 亭) + g 嬉+ 玎) g ( 宇+ f ) ;,亭他2 石】( 2 2 1 0 ) h ( 亭) g ( 亭) + h ( 亭+ j r ) g ( 亭+ 口) = 0 ,亭【0 ,2 】 或 g ( z ) g ( z ) + + g ( 一z ) g ( 一z ) + t ,j z i = 1( 2 2 1 1 ) 0 ) g 0 ) + + 日( 一z ) g ( 一。) 一o ,t l 即 q :t 一2 壤,。i 七z ( 2 2 1 2 ) 日j 册k ;o 女z ( 2 2 1 3 ) 2 2 3 多小波离散变换 在本文中( 不失一般性,只考虑f 2 时的情况) ,则以,g 为2 2 的矩阵。 由于h ( z ) 满足矩阵s m i t l l b a m w e l l 正交条件: h ( z ) 日7 ( z 4 ) + 日( 一2 ) 日7 ( 吨一1 ) ;( 2 2 1 8 ) 则尺度函数的迭代积日。 ) 一致收敛的条件为:。( o ) 是非零的,且满足边界条 件: 第2 章多小波变换理论基础 ( i ) h ( 1 ) a ,日( 一1 ) 一o ( i i ) h ( 1 ) 有特征值九( 1 ) 一1 且h ( 1 ) i c l ,日( 一1 ) 的秩为l 且满足似( 一1 ) 一o , 其中,是( 1 ) 的左特征矢量。 根据上述条件,假设k 空间的信号,o ) ,有: ,( f ) 。;舒 七脚一七) 由= k 。o 矽。与多小波的多分辨分析理论,可以得到 m 。 七蚝叫+ 以脚( 圭卅 ( 2 2 2 0 ) 由两尺度关系得: s t m 卜叫n 一挫k 陋】 d 一。m 一g 砷一款k 【纠 式( 2 2 1 7 ) 和( 2 2 1 8 ) 构成了多小波的分解算法。 重构算法为: s 。【托】- h 7 件一知p t m 】+ g r 碑一知h 一- 【n 】 分解与重构的过程如图: 【七】 图2 3 多小波的分解重构图 2 3 平衡多小波的构造 ( 2 2 2 1 ) ( 2 2 2 2 ) ( 2 2 2 3 ) s 。陋】 一、信号的预滤波 在单小波处理图像的时候,因为单小波的低( 高) 通滤波器均为单个数的序 列,进行滤波时,可直接进行卷积,但是多小波的低( 高) 滤波器都是矩阵形式, 不能直接与输入信号卷积,因此必须先将信号转化为与滤波器的维数相匹配的数 第2 章多小波变换理论基础 据流,这一转换过程称为预处理,是多小波特有的问题。 目前常用的预处理方法有以下几种: ( 1 ) 重复采样预滤波 已知长度为n 的原始信号k l 七;o ,一1 ,可通过下式进行滤波,得到向 量序列瓦一一( v 接v 爰) r ,- 。 篆】2 三】,t = 。,一,其中n 为常数,a 的选择与多滤波器有关,当也一c ( 不为零的常数) ,选择n 使得高通滤波器输 出为零,低通滤波器的输出近似于,对于g h m 多小波来说,选择口= 去, 叫卦n 障卜崛+ g 3 圳言一剥酬刮 阱攒卜崛啦叫计 3 24 55 42 55 由此看出,在过采样预滤波时需选择a 使得引鼬o ) 特征值1 对应的右特征 向量。过采样预滤波后向量序列的长度与原始信号的长度相同,所以总数据量是 原数据量的二倍,虽然过采样预滤波易于实现且有利于图像特征提取,但需要更 大的计算量,而且造成了大量的数据冗余,在图像压缩中这种方法不可取a ( 2 ) 临界采样 文【2 4 】提出了严格采样的预滤波器的方法,它能够保持采样率和逼近特性a 又称为逼近预处理。首先将原始信号 赡】,t - o ,一1 ,分裂为2 1 的 向量序列 畅。,h 。h 】7 ) ,然后通过预滤波器户 ) = 薹心1 ,得到向量序 孙眠2 阱羹叫裟:1 】其中预滤波系数脚2 艨燧到完 全重构,其后置滤波器6 扣) 。警q 。一,m 必须满足西 ) 声( m ) ;,2 。:。对于g h m 多全重构,其后置滤波器6 扣) 一罗皿一1 ”必须满足q ) p ( m ) ;,2 。:。对于g h m 多 。旦压 压 = 。三压 第2 章多小波变换理论基础 小波来说,常用的滤波器为异a 李誓】,置4 章:1 ,后置滤波器为: q 霉 ; r0 q l8 压 【百 不难验证,经过预滤波器后高通滤波器的输出 为零,低通滤波器的输出近似于吒。但是当尺度函数对称时,由此得到的预滤 波器具有线性相位,但却很难获得很高的编码增益【2 4 】; 二、平衡多小波 多小波的预滤波的设计要求能够保持多小波好的性质,但是大多数的预处理 方法达不到应有的效果【2 5 】,因为它破坏了多小波自身固有的特性,若预滤波器 不是正交的,则会丢失多小波变换系统中的正交性;预滤波器如果不对称则会破 坏多小波的对称性【2 6 】。而避免预滤波器的方法是采用平衡多小波。 根据2 2 - 3 节的分析,注意到多小波的滤波器组实际上是一个多输入多输出 系统,对于一维信号,需要对其进行向量化,以产生一个二维的输出。一个简单 的方法就是对其进行多相分解。如图: ( a ) 图2 4 向量量化和多小波滤波器组的预,后处理 设: :高 - | h 乜2 ,【二,】【警芝;】g 。2 , 二,】 则多小波可以看作一个四通道的时变滤波器组。如图: 1 4 第2 章多小波变换理论基础 z o ) v o ) “0 ) v 0 ) 盖伽) s y n l b e s l s 图2 5 多小波滤波器组等效为一个时变的滤波器组 若低通部分0 ) , l ( z ) 有不同的频谱特性,那它将导致非平衡通道从而引 起向量量化的复杂化。此时,用多相方法进行向量量化的方法会导致粗分辨率与 细节系数的混合,若信号只从粗分辨率重构时将会产生强烈的振荡。这个问题是 关键的。因此期望某一类光滑信号只使用粗分辨率系数就能被很好的复制,即期 望这些信号被低频通道特征化,而被高频通道取消。 k b n l n 和v e t t c r l i 给出了平衡多小波的定义以及构造方法【1 0 】: 定义2 3 1 :( 一阶平衡多小波) 设多小波低通滤波器对应的t 0 e 口l i t z 矩阵为: l h l 嘞h mh l h h h qh t 萄h 日( o ) h ( 1 ) h ( 2 ) ( 3 ) ( 2 2 2 5 ) 同样,假设高通滤波器对应的t o e p l i t z 矩阵为h ,则其满足:r h 。= “。;胁。- o , “,为无穷维带状t o 印l 池向量,“。l 【1 1 ,1 ,r 。 第2 章多小波变换理论基础 定理2 3 1 :下列条件是等价的( 只考虑年2 的情况) 1 ) r “1 一1 2 ) 1 ,1 7 是日( o ) 的左1 特征值 3 ) 参( o ) l 1 r 平衡多小波的构造主要有两种方法,一种是k b n l n 从复d a u b e c h i e s 滤波器出发 导出了平衡多小波的构造【3 2 】,按照此方法构造的多小波具有对称性,但对应的 两尺度符号矩阵有特征值l 和一1 ,对应的左特征向量为,n 1 】和【1 ,一1 】,所以只能 得到m a l l a t 算法的不一致收敛,在实际应用中小波的性能很差。另一种方法是 对已存在的多小波进行平衡,即寻找酉阵r ,使得下式成立: m 1 怛1 h ( 1 ) r = b 1 】( 2 2 2 6 ) 即希望【1 1 r 是日( 1 ) 对应特征值1 的右特征向量。 具体的构造的步骤为: 设h ( z ) ,g ( z ) 是非平衡正交多小波对应的两尺度符号,r 为使得上式成立的 酉阵。定义新的两尺度符号: h ”( w ) - r 7 h ( 曲r ,g “( w ) = r 7 g ( 们r( 2 2 2 7 ) 则新的两尺度方程为:毒( 2 ) ;日一( b 灿) $ 扣) ,对其进行迭代,使得# ( o ) “1 ,1 7 成立,在迭代过程中,我们可以看出r 和相互抵消,只有第一项和最后一项 保留,由 毒( 2 脚) 一日忙扣) 毒 ) 生 成的迭代方程 毒( 2 ) = h 。( m ) 毒( o ) = 兀h q 。7 ) $ ( 0 ) 收敛,故对日一的迭代方程是收敛的,同 时下列条件等同: i ) 乒( o ) ;n 1 广,即对应于新多滤波器的多小波是平衡的; i i ) g 一( 和g ( w ) 有相同的光滑性和消失矩; i i i ) 虽然此法在经常会丢失尺度函数的对称性,但是新的多小波仍是对称 反对称的,而且滤波器组的正交性也得到了保持: 1 6 第2 章多小波变换理论基础 定义2 3 2 ( 高阶平衡多小波) :如果信号“置 ,( 一2 ) 4 ,( 一1 ) “,矿,r ,2 “,】7 , ”一0 ,p l 通过滤波器得到:f = 2 4 口,则称多小波有p 阶平衡阶。 下列说法是等价的: i ) l “。一2 “。,胁。一0 ,n o ,p 一1 ; i i ) k ) _ “) ( z ) ,其中“:乍) 一荟似7 ; 将h ( z ) 分解为奇数项以0 ) 和偶数项h 。0 ) :则以r z ) + n ( 一0 4 ) h 。o ) 在单位圆的 z = 伍,一1 点处有p 重根; j i i m 有分解形粕( z ) 号毗妒,其。寸 助叫料j 定理2 3 2 :设对应于标量滤波器吩 ) ,f o ,1 ,r 一1 的r 重正交多小波具有p 阶 平衡,则滤波器 ) 满足下列条件: 噍( 七地 + 2 r f ) 。6 0 j 归( f ) 等俺妒肌, 眨z z s , 其中 。渺矿啡,。南篡筹h z 。 4 一f ( f + r ) 。o + 2 r ) ( f + ( p 一1 ) ,) 定理4 给出了一般r 重多小波p 阶平衡条件。 下面具体给出r 一2 重多小波p 阶平衡的条件: ( z 。+ z 4 + z 。+ 矿i 0 ) + 9 0 地( z ) 】 ( 2 2 2 9 ) 其中: q 1 0 ) - 1 ; 苎! 兰兰尘垫壅垫型兰薹型 一一 q 2 ( z ) 一( 3 一z 4 ) 2 q 3 ( z ) 一( 1 5 1 0 z 一1 + 3 z 一2 ) 8 ; 根据上述的条件,对s a 4 【4 0 】非平衡多小波进行平衡,s a 4 的滤波器系数为: ( 0 ) 一 ( 2 ) 主 g ( o ) ; g ( 2 ) 一 1 1 觚+ 8 河 1 1 砸+ 8 丽 1 4 压 1 4 2 3 l + 8 1 5 1 1 6 2 + 8 3 0“2 3 l + 8 1 5 1 1 6 2 + 8 3 04 2 1 4 2 1 4 2 l 4 压 1 4 压 , ( 1 ) ; ,| i l ( 3 ) = 1 1 6 压+ 8 伍 1 一面万丽 3 1 + 8 1 5 面万丽 1 一面万丽 选择酋矩阵为:r 一 1 压 1 压 3 l + 8 1 5 1 1 6 2 + 列3 0 4 2 3 1 + 8 1 51 1 “2 + 8 3 0 州2 1 1 觚+ 8 厕 1 1 6 压+ 8 何 ,g ( 1 ) ; ,g ( 3 ) a 1 4 2 1 4 2 13 l + 8 届 砺一面7 五司菰 11 一砺一话万磊丽4 21 6 2 + 8 3 0 1 1 一丽一面万五而 l 1 丽一面万磊而 ,则新的滤波器系数为 矗”“( i ) ;r t o ) + r 7 ,g 一( f ) ;r + g ( f ) + r 7 , z 删- 0 0 8 嗍n 0 8 8 3 8 8 蚴潞0 硝螂姗8 0 8 8 n 删唧1 2 2 7o 0 1 1 功l “一jo 衄2 2 70 0 1 l 勿n 嘲3 8 8o 憾8 3 8 8o 删8o 腼9 8 8o 0 8 8 0 8 8 旬脚3 8 8 i rn m l 2 2 7o 0 1 1 2 押o 鸺8 3 褐0 嘴8 3 8 8 n 6 9 5 9 8 8o 6 9 s 9 鸥m 0 8 8 3 8 8n 0 8 8 3 8 81 “。ln 0 8 8 3 鼯n 鸺踞o 1 删n 国螂8 龇b 8 3 鹚。瑚8 3 8 8o m l 2 打n 0 1 1 2 刀j 日。砷“( o )
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 双碳约束下智能伸缩遮阳棚电机:建筑节能降碳合规与ESG机遇
- 养老看护:银发经济下智能CO2监测器如何守护居家健康新防线
- 换电网络2.0时代:从单一补能到车网互动(V2G)的范式跃迁
- 高层建筑后厨的联动要求-灭火断气报警三链路缺一不可
- 酒店客房灯具选购指南
- 行政管理效能提升关键策略
- 初中地理北美洲落基山脉地形特征分析训练试题及答案
- 银行理财顾问客户服务规范手册
- 餐饮连锁店食品安全追溯系统实施方案
- 2026年德国社区考试试题及答案
- 2026三项岗位人员(应急管理局)-熔化焊接和热切割-焊接与热切割作业(压力焊作业人员)历年参考题库含答案详解
- 宁夏吴忠市盐池县2026年社区工作者招聘考试试卷-含答案解析
- 2026中国洗衣干衣行业市场现状需求分析投资布局发展策略研究文献
- 环境应急预案备案依据(3篇)
- 2026年江西省高考物理试卷真题(含答案及解析)
- 特香型白酒的讲解
- 2026中国邮政社会招聘笔试真题(完整版+详细答案解析)
- 五年级上册《白鹭》课件
- 中国电信理工综合类笔试题库
- CSCO非小细胞肺癌诊疗指南(2026版)
- T∕CCEAS008-2026 建设工程造价咨询成果文件质量标准
评论
0/150
提交评论