多窗实值离散Gabor变換窗函数求解快速算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:shenxiaoxia123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Fourier变换的传统复值Gabor展开与变换理论是由Dennis Gabor于1946年首次提出的,历经几十年的发展如今已经成为一种重要的时频分析工具,在一维或多维信号处理中得到广泛应用。围绕Gabor变换理论研究的主要问题有对偶窗函数的计算、Gabor展开与重建的计算、以及提高Gabor变换时频分辨精度等等。实值离散Gabor变换(RDGT)方法的提出,丰富和拓展了Gabor时频分析理论。传统单窗离散Gabor变换的时频分辨精度由于受Heisenberg不确定原理的制约而受到很大限制,而提高信号时频分辨率对于多数信号的时频分析至关重要。多窗复值离散Gabor变换理论应运而生,并且应用在信号的进化谱分析、图像水印、图像压缩等多方面。
  为了改善Gabor变换的时频分辨精度,减低多窗复值Gabor变换算法时间复杂度,本文在已取得的单窗实值离散Gabor展开与变换的理论基础上,基于双正交分析方法,对多窗实值离散Gabor变换窗函数的求解算法进行了深入研究。文章给出了有限长信号多窗实值离散Gabor展开与变换窗函数双正交关系式和对偶关系式,并理论证明此关系式等价于多窗实值离散Gabor展开与变换的完备性条件;为进一步加快窗函数求解和多窗RDGT的运算,利用Hartley函数的正交性和DHT算法,简化了已给出的多窗Gabor窗函数双正交关系式或对偶式关系式,从而给出了一种基于简化关系式的求解多窗函数的快速算法。考虑实际应用,本文还将有限长信号的多窗Gabor展开与变换推广至超长(无限长)情况,给出了超长(无限长)信号多窗实值Gabor展开与变换窗函数双正交关系式及对偶关系式,并再次利用Hartley函数的正交性和DHT算法,给出了窗函数求解的快速算法。文章最后利用Matlab软件仿真实验证明了本文所提出的窗函数双正交关系式及对偶式的正确性和求解窗函数快速算法的优越性。
其他文献
期刊
软件测试是软件开发过程中的一个重要环节,它贯穿于整个软件生命周期,是确保软件质量的关键步骤。由于软件系统的规模与复杂性不断增加,软件测试逐渐成为一项大量耗费资源的活动,因此人们一直在寻求降低软件测试成本的方法。以往的经验和实践表明,组合测试是一种实际且有效的软件测试方法,它由于能用较少的测试用例检测到待测系统中各因素及各因素之间的相互作用而产生的故障,所以具有较高的检错能力。  组合测试用例集的生
期刊
期刊
会议
随着信息技术、可持续发展和资源环保意识的广泛深入,新科技逐步应用于城市化领域,智慧社区和智慧城市等智能化管理越来越受到人们欢迎,凸显出视频监控在安防领域占有的重要突出地位。同时高清相机、高清编解码标准、高清传输及高清显示等技术的快速发展,高清智能摄像机不断融入工业、医疗、社区等领域,更好的满足了人们的需求。但目前随着智能监控的推广使用,城市级相机数量呈指数型增加,采集获取的视频数据随之更为庞大。如
学位
互联网的普及和信息技术的快速发展把我们带入了信息爆炸的时代,一方面满足了用户对各种信息的需求。而另一方面随着互联网资源的爆炸式增长,面对各种繁杂的网络信息时,用户很难具体找到自己所需的信息资源,即信息过载。为了解决这个问题个性化推荐被提出,推荐系统能够更加便利的为不同的用户获取所需的信息。个性化推荐是利用不同用户的爱好及其行为记录,然后推荐其感兴趣的内容。  当前大部分个性化推荐都在推荐预测精度方
学位
作为一种新兴的群智能优化算法,人工蜂群算法近几年来发展十分迅速。2005年,土耳其学者Karaboga基于蜜蜂采蜜原理提出了人工蜂群算法,并将其应用于多变量函数优化问题。由于人工蜂群算法具有参数少、操作简单和收敛速度快等优点,很快引起了众多研究者的关注。算法新的应用领域被不断地发掘,不再局限于函数优化方面。从目前的研究文献来看,人工蜂群算法已经被成功应用于旅行商问题、无线传感器网络节点部署、调度问
粗糙集理论是波兰著名教授Z.Pawlak于20世纪80年代初提出的一种新型数据分析工具,对于海量数据难题,可以有效地分析处理其中不一致、不完备以及不确定的信息,简化数据系统的同时获取有效的决策。属性约简是粗糙集理论的核心内容,也是知识发现和决策研究的重要基础,其基本思想是在保持知识库的分类能力不变的前提下,约去其中冗余、错误或者不需要的知识。SKM.Wong等人已经证明获取信息表的最优约简或全部约
学位
近些年,调度理论在工业生产制造中得到广泛应用。随着应用的扩展,调度问题的研究也朝着不同的方向发展,从最初的经典调度到现代调度,问题的模型从简单变复杂,其中工件的特征差异是主要研究方向之一,包括工件尺寸不同(差异工件问题),需要成组加工(批调度问题),分簇加工(不相容工件簇问题)以及带有到达时间、交货期(动态调度问题)等属性。通常考虑的工件属性越多,则问题越复杂,而加工环境的改变也进一步增加了问题的