MATLAB中提升小波变换 图像小波变换 matlab
提升的形式给出了小波完全的空间域的完全解释,它具有许多优良的特性:结构简单,运算量低,原位运算,节省存储空间,逆变化可以直接翻转实现,以及可逆的整数到整数变换,便于实现。在高速处理、移动手持设备、低功耗设备应用中具有很大的吸引力。提升小波在1996年由Sweldens提出后,在信号处理领域得到了广泛的应用。在静态图像处理中,提升小波已被选作JPEG2000的变换核。它还提供了多精度的性能,同基于JPEG2000的标准相比,在很低的比特率时具有较好的压缩DCT的JPEG性能,并提供了在同一个编码结构中有效的失真和无失真的压缩。在视频领域,使用提升小波方法自适应地对任意形状的物体进行编码,显著提高了编码效率,在静态图像编码上明显优于MPEG4;视频物体的主观评价效果更好,具有比MPEG4更好的块效应。通过提升小波的梯形结构,提出的渐进性的小波逆变换合成(PIWC)算法来保证一个局域场景的再现只需要使用部分的压缩数据,这样减少了数据访问量和计算开销,实现了在3D环境下从压缩数据中实时再现3D。提升小波用于一维信号消噪和图像消噪也得到了良好的效果。 通过将水印加入到提升结构正在处理的小波系数中,进一步增强了安全性。
提升算法:
二维离散小波变换最有效的实现方法之一是采用Mallat算法,通过在挺香的水平和垂直方向交替使用低通和高通滤波器实现。这种传统的基于卷积的离散小波变换的计算量很大,计算复杂度高,对存储空间要求高,不利于硬件实现。提升小波的出现有效地解决了这一问题。提升算法相对于MATLAB算法而言,是一种更为快速有效的小波变换实现方法,被誉为第二代小波变换。它不依赖于傅里叶变换,继承了第一代小波的多分辨率的特征,小波变换后的系数是整数,计算速度快,计算时无需额外的存储开销,Daubechies已经证明,任何离散小波或具有有限长滤波器的两阶滤波变换都可以被分解成一系列简单的提升步骤,因此能够用Mallat算法实现的小波,都可以用提升算法来实现。
提升算法给出了双正交小波简单而有效的构造方法,使用了基本的多项式插补来获取信号的高频分量,之后通过构建尺度函数来获取信号的低频分量,“提升”算法的基本思想是,将现有的小波滤波器分解成基本的构造模块,分步骤完成小波变换。
基于提升算法的小波变换称为第二代小波变换。它使我们能够用一种简单的方法去解释小波的基本理论,而第一代小波变换都可以找到等效的提升方案。提升方案把第一代小波变换过程分为以下三个阶段:分解(split),预测(predict)和更新(update)。
(1)分解。将输入信号s(i)分为2个较小的子集s(i-1)和d(i-1),d(i-1)也称为小波子集。最简单的分解方法是将输入信号s(i)根据奇偶性分为2组,这种分裂所产生的小波称为懒小波(lazywavelet)。分解过程可以表示为如下:F(s(i))=(s(i-1),d(i-1)),其中F(s(i))为分解过程。
(2)预测。在基于原始数据相关性的基础上,用偶数序列s(i-1)的预测值P(s(i-1))去预测(或者内插)奇数序列d(i-1),即将滤波器P对偶数信号作用以后作为奇数信号的预测值,奇数信号的实际值与预测值相减得到残差信号。实际中虽然不能从子集s(i-1)中准确地预测子集d(i-1),但是P(s(i-1))有可能很接近d(i-1),因此我们可以使用P(s(i-1))和d(i-1)的差值来代替原来的d(i-1),这样产生的d(i-1)比原来的d(i-1)包含更少的信息,于是得到d(i-1)=d(i-1)-P(d(i-1))
,这里,已经可以用更小的子集s(i-1)和子集d(i-1)来代替原信号集s(i)。重复分解和预测过程,经过n步以后原信号集可用{s(n),d(n),d(n-1),d(n-2),.....,d(1)}来表示。
(3)更新。为了使原始信号集的某些全局特性在其子集s(i-1)中继续保持,使得它保持原图的某一标量特性Q(x)(如均值、消失矩等不变),即有Q(s(i-1))=Q(s(i))。可能利用已经计算的小波子集d(i-1)对s(i-1)进行更新,从而使得后者保持特性Q(x),即要构造一个算子U去更新s(i-1)。定义如下:
s(i-1)=s(i-1)+U(d(i-1))
从上述分析可以知道,提升方法可以实现原位运算,即该方法不需要除了前级提升步骤的输出之外的数据,这样在每个点都可以运用新的数据流替换旧的数据流。
当重复使用原位提升滤波器组时,就获得了交织的小波变换系数。
更多阅读
诛仙--陆雪琪与张小凡感人至深的十二次邂逅 诛仙中张小凡和陆雪琪
原文地址:诛仙--陆雪琪与张小凡感人至深的十二次邂逅作者:弈剑望月1:张小凡大喜之下,与那烧火棍化做一道玄青光柱,划过天际,冲向这在风中摇摆的美丽女子。就这样了么?一切都到这里为止了么?她心头忽然平静了下来,在那一个瞬间心头这么淡淡地想
浙江蚂蚁小微金融服务集团有限公司 中德小微金融咨询集团
1、小微,你几岁了?在阿里巴巴的各种关于阿里小微的介绍中,都在阿里小微的后面加了一个煞有介事的字:“筹”;这一“筹”就不知“筹”了多少年,总之,到目前为止还是在“筹”;不过,在阿里巴巴上市的资产包里,没有正在“筹”的阿里小微。既然是
四下暑假09《生活中的小镜头》 暑假生活
生活中的小镜头文peter生活就像一台泡沫剧,时刻上演着或喜或悲、或伟大或平凡的故事,我们的双眼就是天生的摄像头。下面,请跟随我,让我们把镜头聚焦在这儿吧!夏天来了,太阳像个大火球似的挂在天上,阳光火辣辣地照射着地面,把大地晒得都快
生活中的小镜头作文800字 最好的生活作文800字
生活中的小镜头生活中的一个镜头生活像一个万花筒,像一个五味瓶,像一朵七色花,还像一个盛满上百只天纸鹤的许愿瓶,像一个调色板,更像一本同学录,送上甜蜜的祝福,让生活充满味道、充满希望。生活中一点一滴的爱,都充满了世界各地人的爱,一点一
《温州一家人》中的小阿雨——戴佳佳 温州一家人
小阿雨——戴佳佳《温州一家人》中的温州女孩小阿雨不愿跟表舅去意大利小阿雨独自一人去了意大利阿雨