小波变换边界处理方法的研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:ctrl111shift
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多文献关于离散小波变换的讨论中,均隐含地假设待变换的输入序列是无限长的,因此没有考虑边界问题。但是,对于数字图像编码而言,一幅图像的行和列都是有限的,因此就遇到的所谓的边界问题。这是一个实际编程需要考虑的问题。我们知道,离散小波变换的Mallat算法,实际上是一个滤波加亚采样的过程。对于一个有限长序列,用一个FIR滤波器进行滤波,滤波器的输出数据会产生扩展。设一个偶数长序列为N,滤波器系数长为M,滤波器输出长度为N+M-1,亚采样后尺度系数和小波系数均为(N+M)/2长,总系数为N+M,因此一层变换就扩展了。实际中小波变换的层数常采用3~6层,系数会进一步扩展,这是对一维序列而言。对于图像信号,每一层变换都要对每一行和每一列分别进行变换,系数扩展问题就更突出。对于数字图像编码器的实现,人们非常希望用存储图像数据的数组原址变换系数,这就要求必须解决系数扩展问题。图像压缩的目的是用最少的码字表示一定质量的编码图像,系数扩展问题对提高压缩率显然是非常不利的,于是就有所谓的非扩张小波变换(nonexpansivewavelettransform)。另外,在对于分辨率较大的图像,系统不一定能将整个图像一次都读入内存进行处理,这是就需要将整个图像划分为若干块,在分别对这些块进行处理后再进行拼接,此时如何克服边界失真就变得非常重要。在一维信号中常用的解决方法是信号的周期扩展,但这种方法有一些弊端:在图像边界不连续的情况下这种方法人为的增加了高频分量,使得其重构图像有边界失真,拼接图像边界缝隙较为明显,并并对图像压缩不利。在双正交小波中,对称周期扩展法因为其计算简单,效果好成为解决上述问题的好办法。然而这种方法要求滤波器是线性相位的,在一维正交小波中,除了Haar小波外,其他都不满足,但对于多通道则不受此限制。对于上述问题,本文主要将这种边界处理方法推广到M通道及基于取样矩阵为(2002)的二维四通道不可分离中心对称小波上,给出了完全与一维双正交小波中的对称扩展法等效的算法。我们还对一维二通道正交小波的边界处理做了进一步的改进,并以时间换空间的策略克服了上述问题,并给出了相应的试验结果。
其他文献
时代在变,学生也在变,教育方式方法自然要顺应变化.当前,世界各国掀起了新一轮的课程改革,强调使学生成为有责任的公民,具备适应未来社会变革的核心素养和能力,是整个新课程
期刊
DES(DataEncryptionStandard)是分组密码体制的典型算法,研究DES算法对于掌握分组密码的基本理论,设计思想和实际应用都有十分重要的意义,DES算法的关键在于加密函数f(Ri-1,Ki)的
明码标价是指在商品交换和劳务服务过程中,在商品交易场所和劳务服务场所公开标明商品收购价格、销售价格或收费标准的一种制度。它要求经营者在商品生产、经营活动中,以价
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
半群的半直积及其推广形式是研究半群的结构及其分类的重要工具,而半群的断面和其中元素之间的格林关系是刻画一个半群性质常用的方法。本文主要研究了LR-逆半群的半直积,圈积
学位
我们高中的物理知识重在对事物的观察与分析,要掌握好高中的物理知识,重要的是怎样培养良好的学习习惯.在我们高中所有的学科里物理也是重要的,从知识层面来讲,学好物理的知
本文通过对国内外油气田开发规划方法的调研和分析,从气田开发规划系统动态分析与预测入手,通过历史拟和实现功能同构,根据同构原理建立系统的输入输出关联关系,以此输入输出关系
The Navier-Stokes systems for compressible fluids with density-dependent viscos ity are considered in the present report. These equations in particular, include
学位
学生是学习的主体,而课后作业的完成是有效提高学生自主学习和独立思考能力的重要方式.语文教学过程中,应正确认识学生学习的兴趣点,将作业的布置更适合学生.一切教学活动都