矩阵重建求解算法研究及应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cser905
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵重建作为一种新的高维数据分析和处理的工具已经被广泛的研究和应用。然而,矩阵重建的求解算法都需要经过多次迭代,同时在每一次迭代过程中又要进行大规模矩阵的奇异值分解,其时间复杂度是非常高的。因此,如何有效地改进矩阵重建求解算法成为了近年来学者们重点研究的问题。本文紧密围绕矩阵重建求解算法这条主线,对算法的性能优化及在日向仪图像重建中的应用进行了深入探讨和研究。本文的主要工作有:1.深入研究矩阵重建理论,对矩阵模型提出一种受矩阵噪声影响的权重因子,并证明所提出的权重因子值符合相关定理要求。通过图像去噪仿真实验,与其他权重因子相比,在算法运算速度方面有较优的性能。2.引入了线性时间奇异值分解算法,找到需要求解的部分奇异值个数与迭代阈值之间的关系,成功地将矩阵重建求解算法中奇异值分解时间复杂度由O (n3)降到O (m n)。然后再改进成适合更大规模矩阵的固定时间奇异值分解算法。通过仿真实验,与增广拉格朗日乘子法相比,在不影响算法精确性的情况下,该算法能够有更快的运算速度。3.成功将矩阵重建理论应用到日像仪图像重建中,构造了日像仪图像重建的低秩表示模型,提出了压缩感知与矩阵重建相结合的日像仪图像重建算法。通过三臂螺旋阵型下的仿真实验,与Cotton-Schwab洁化算法相比,在相同采样点的情况下,算法得到了更精确的日像仪重建图像。
其他文献
随着现代工业及科学技术的迅速发展,故障诊断已经越来越受到重视。作为一个强大的数据分析工具,粗糙集理论能有效地分析和处理具有不精确、不一致、不完整等特性的各种不完备信
程序切片技术是一种分析和理解程序的技术,具有可以简化问题,缩小目标范围的特点,在软件维护、程序调试、测试、代码理解等诸多领域有着广泛的应用。面向对象技术在软件工程
随着基于Web的应用的迅速普及,许多关键服务都通过网络来提供,保证网络的安全性和可用性成为必要。分布式拒绝服务攻击,目的在于耗尽网络资源从而使合法用户的服务请求被拒绝,是
数字图像处理技术作为一门专门的研究学科出现以来,其应用已经从最初的工业及商业领域扩展到艺术、文化等领域以及人们的日常生活中。图像匹配是图像识别系统中必不可少的重要
传统企业的工作流系统大都采用基于活动的建模方法。而今,企业经常组成动态联盟,在联盟中,采用基于角色的建模方法更适合。因此,面向企业内部基于活动的过程模型与面向服务体系基
作为一种全新的信息获取和处理技术,无线传感器网络综合了传感器技术、微机电系统和网络技术,能够实时监测、感知和采集各种环境或监测对象的信息并对其进行处理,将信息传送
随着Internet规模的日益扩大,各种网络应用的数据流迅猛增长,传统路由器单一的“尽力”服务方式已不能满足要求。这一切都对作为Internet核心设备的主干路由器提出了新的要求
工程扫描仪广泛应用于印刷、科研、医疗等领域,本研究来自于西安电子科技大学海光数码公司工程扫描仪的设计与开发。该扫描仪的应用软件主要是依赖于第三方图像处理软件来实
随着我国经济和城市建设的迅速发展,城市的安全规划和城市突发重大事故的应急救援日益成为不可忽视的问题。为了及时、有效的处理各种紧急事件,保证城市的开发建设和企事业单
近几年来随着专用集成电路ASIC(Application Specific Integrated Circuit)的迅速发展和系统芯片SoC(System on a Chip)复杂度的不断提高,芯片验证,尤其是功能验证日益成为电子