【摘 要】
:
随着信息技术的发展,各类数据充斥着人们生活的方方面面,并且这些数据通常是高维且不规则的。为处理这些复杂数据,图信号处理技术应运而生。本文主要研究了图信号处理中的采样问题和图滤波器设计问题。具体内容如下:1.针对现有图信号采样算法计算量大、采样过程复杂的问题,提出了一种基于滤波器的带限图信号采样算法。首先讨论唯一采样集与图信号带宽之间的关系,然后构建问题以求解最优采样集。因为直接求解最优采样集非常困
论文部分内容阅读
随着信息技术的发展,各类数据充斥着人们生活的方方面面,并且这些数据通常是高维且不规则的。为处理这些复杂数据,图信号处理技术应运而生。本文主要研究了图信号处理中的采样问题和图滤波器设计问题。具体内容如下:1.针对现有图信号采样算法计算量大、采样过程复杂的问题,提出了一种基于滤波器的带限图信号采样算法。首先讨论唯一采样集与图信号带宽之间的关系,然后构建问题以求解最优采样集。因为直接求解最优采样集非常困难,本文将通过采样集的补集来求解。之后提出了一个基于滤波器的算法,通过切比雪夫矩阵多项式来近似理想滤波器以降低计算复杂度。随后利用盖尔圆盘定理估计最小特征值的下限,从而得到了一个低复杂度的图信号采样算法。针对所提图信号的采样算法,本文还提出了相应的低复杂度重建策略。2.针对实际应用场景中图拓扑结构可能发生变化的问题,本文研究了图扰动模型中的采样策略,其中图扰动模型为任意顶点间的边以小概率发生随机变化。根据图扰动模型的谱分解特性,我们构建了恢复误差最小化问题,并提出了贪婪算法求解目标采样集。进一步地,我们通过纽曼级数代替矩阵逆运算,大大降低了算法复杂度。仿真结果表明我们提出的算法优于传统算法。3.针对有限冲击响应(Finite Impulse Response,FIR)图滤波器阶数高、实现代价大的问题,本文研究了基于自回归滑动平均(Autoregressive Moving Average,ARMA)图滤波器的设计,目的是使设计的ARMA图滤波器频率响应尽可能接近预期的频率响应。我们首先建立了ARMA滤波器的设计问题,然后利用遗传算法对滤波器系数进行求解。仿真结果表明,与现有FIR图滤波器以及其他ARMA图滤波器设计方法相比,所提出的ARMA图滤波器设计方法可以实现更好的性能。
其他文献
随着世界油气资源储层向深部复杂地层发展,石油勘探开发工作正面临巨大挑战,如何高效率、低成本地开采深层油气资源已成为石油行业急需解决的难题。螺杆钻具作为一种辅助钻井
因无人机(Unmanned Aerial Vehicle,UAV)具有移动性强、成本低、易于部署等特点,UAV辅助无线通信技术被认为是未来第五代移动通信系统(5th Generation Mobile Communication System,5G)和后五代移动通信系统(Beyond 5G,B5G)中极具应用前景的关键技术之一。然而,UAV只能通过与地面基站建立的无线回程链路向用户提供数据传输服务
空调已成为人们生活中必不可少的设备之一,但空调系统漏液是家用或工业用空调常见的问题之一,给日常使用带来诸多不便和害处。这其中,空调管路失效又是空调漏液的主要失效模
随着大数据时代的到来,需要处理的数据量及数据的维数也在不断扩大,即统计文献中所讨论的“大P、大n”现象.然而,经典的统计分析方法对于“大p、大n”类高维数据的研究已不再
稀土配合物高分子发光材料能够集稀土配合物优异的发光性质与高分子材料灵活的可加工工艺性能及光、热和化学稳定性等多种优良性能于一身,使其在提高硅太阳能电池光电性能方
微电网是分布式发电大规模应用的有效技术途径,是智能电网逐步代替传统电网的第一步,是实现主动式配电网的一种有效方式。但是,由于大量电力电子设备的使用,导致电网中出现畸变、波动、闪变和电压三相不平衡等严重影响电力系统安全、稳定、经济运行的电能扰动信号。本文围绕微电网电能质量扰动识别分类问题中的扰动信号特征提取与分类提出了一种基于深度卷积神经网络的识别和分类方法,同时设计了专门针对电能扰动识别与分类的神
随着互联网的快速崛起,新型的产业模式应运而生。当下很多贷款模式,不仅仅局限于传统银行贷款,还扩展到互联网金融。汽车金融是互联网金融的一部分,由于汽车金融具有小额分散、审核便捷、风险可控、安全性较高等优点,越来越受广大消费者的喜欢。目前的汽车金融领域,各个公司的贷后服务制定流程模式均不一样,考虑到系统的定制化成本过高,且重要数据有泄漏的风险,因而完全依赖于服务商不能很好地适应公司的发展模式和日益变化
资源任务分配问题是考虑在资源有限的情况下,完成任务的最优分配。能够解决资源任务分配问题的方法在如物品分发,广告投放,人员调度,武器目标分配等多类场景中有重要应用价值。在互联网、国际化的背景下,我们将面临更加大型的问题,媒体行业中的广告投放问题更加复杂,武器目标分配问题中需要处理的问题规模更大等。在这种情况下,能够实时完成资源任务分配问题显得更加重要。针对资源任务分配问题,本文设计了多层指派算法、随
煤矿开采工作安全风险性很高,为了能够保证煤矿井下安全高效的进行开采工作,需要对井下实时情况有充分的了解,因此对目标物的精确定位是必不可免的,是煤矿安全开采的重要保障。但一般情况下煤矿井下的环境非常特殊并且非常的恶劣,通常在煤矿井下的任意位置、工作人员以及设备设施上放置大量的传感器节点,从而对煤矿井下环境现状、生产设备工作状况以及矿工等工作人员进行实时的监测、预警和传递信息。同时这些布置的节点不仅仅
现代纠纷日趋复杂,涉及多方主体的案件也越来越多。我国对于共同诉讼的管辖问题在立法上没有明确的规定,而且在共同诉讼的类型上只包含必要共同诉讼和普通共同诉讼两种,由于对共同诉讼管辖问题缺乏全局性的理论的指导和支撑,为解决司法实践问题而颁布的与共同诉讼相关的司法解释,导致了相关制度的不一致,加重了整个共同诉讼管辖制度的复杂程度。目前我国将追求诉讼利益和方便法院作为确定管辖的主要原则,将公平正义和对当事人