低秩张量填充算法及其应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:llqyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量填充旨在通过部分观测到的张量元素恢复原有的张量,但是若在没有任何先验信息的情况下,我们可以有无穷多种方式去填充未观测到的元素,因此此问题是一个NP-Hard问题,但我们知道实际被观测的张量是唯一且确定的。因此,为了较好的解决张量填充问题,我们常常借助大部分张量数据具有的低秩或稀疏先验信息来辅助解决填充问题。随着人们对数据清晰度要求的增加,我们追求更加精确的张量填充模型,本文通过对张量填充模型进行探索,分别对基于张量奇异值分解(t-SVD)的张量填充模型和基于张量环分解(TR)的填充模型进行研究,主要研究内容如下:(1)对于基于t-SVD的张量填充模型,本文通过改进t-SVD模型,提出一种同时利用张量低秩性和稀疏性的张量填充模型。该模型首先利用张量截断核范数刻画待填充张量数据的低秩性,可以弥补张量核范数对较大奇异值衰减过多的不足。其次,考虑到张量数据在具有低秩性的同时往往也具有稀疏性,因此利用张量在离散余弦变换(DCT)内的稀疏性,并利用l1范数来刻画此稀疏性。对于提出的模型,利用交替方向乘子法(ADMM)进行求解,并将提出的模型应用于图像和视频张量数据的填充,实验的数值结果和可视化结果均证明了提出的模型较同类的方法有更好的填充性能。(2)对于基于TR分解的张量填充模型,本文对基于最小化TR秩的模型进行了改进,提出了三种非凸的张量填充模型。第一种模型利用γ范数替代张量核范数,由于γ范数减少了对较大奇异值的衰减,因此,此模型能够更好的近似秩函数;第二种模型利用Laplace范数替代张量核范数,同样此范数能够对较大的奇异值有较小的压缩,从而使得能够更好的保留重要信息;第三种模型利用截断核范数替代张量核范数,此方法的出发点为保留奇异值分解后前面较大的奇异值,直接最小后面的较小奇异值,使得最大程度的保留重要信息。对于基于TR秩的这三种张量填充模型,均利用ADMM框架求解。在实验过程中,为更好利用TR分解的强大表示性,利用可视数据张量化(VDT)方法,将低维张量转化为高阶张量,从而提高图像和视频填充的可视化结果与数值结果。
其他文献
目前,随着科学技术的快速发展以及资源需求的日益增高,太空资源成为各国竞相开发的重要目标之一。航空航天飞行器作为开发太空资源的工具就显得尤为重要,这也意味这高空飞行器必然要面临通信中断的问题,也即是黑障问题,这是迄今为止航空航天飞行器遇到的最具有挑战性的难题之一。黑障问题主要体现为电磁波在色散介质等离子体中的传输问题,所以研究二者之间的作用关系对缓解黑障问题是非常必要的。因此本课题的研究对缓解黑障问
对称性在人们对世界的认识当中始终起着不可或缺的作用,而研究这一性质的数学工具群论也是近代数学中的一个重要分支。在上世纪80年代中期,量子群在应用反散射方法研究量子场论和统计物理中的精确可解模型中被人们提出,在此之后,各式各样的变形代数变成了物理学家们研究的热点之一。这些变形代数的不可分表示,不可约表示和振子实现等等问题有着重要的意义。本文讨论了多参数非线性变形so(3)代数Rq,r(v)以及多参数
近年来,随着计算机和电子信息技术的飞速发展,无人机领域也得到了飞跃式的发展。在无人机领域中,最基础也是最重要的研究方向就是无人机的导航定位。导航定位算法是无人机实现运动控制、自主导航等上层应用的基础。在实际工作和生产中,人们往往需要四旋翼无人机在山洞,隧道,野外等较为复杂的环境中完成作业,四旋翼无人机在此复杂的场景中工作时依靠单一的传感器无法完成可靠的定位。本文针对传统的导航定位方法鲁棒性、准确度
跌倒是危害老年人安全的主要原因之一,跌倒中头部撞击地面尤其危险,严重可导致死亡。近年来,意外跌倒对老年人肢体损伤的研究受到高度重视,对跌倒后严重性进行评估,可避免老年人因疼痛敏感性低而导致的延误就诊,在医生急救时给予有用信息,为后续跌倒保护研究提供相关参考。论文开展人体跌倒头部伤害评估模型研究,从跌倒过程不同人体姿态入手,面向视频和可穿戴传感的不同场景开展人体跌倒的头部伤害严重性评估,引入人体关节
属性基加密(Attribute-Based Encryption,ABE)作为一种将加密和访问控制的思想结合起来的非对称加密体制,在提供了一对多的加密方式的同时也提供了细粒度的访问控制。这些特性使得属性基加密在云计算、基于云的物联网以及无线体域网等领域得到了广泛的研究和应用。不幸的是,目前大多数的策略隐藏的属性基加密(Policy Hiding Attribute-Based Encryption
作为微分方程中很重要的一部分,分数阶扩散方程在力学,物理学上备受关注。除此之外,在化学,生物学,图像处理等众多领域也应用广泛。因为相比于整数阶微分模型,分数阶往往能够更加精确的描述其中的现象和结果,所以求解这类方程也变得十分重要。针对这类方程,一方面,由于可以作为封闭形式的解析解通常不可用,所以数值方法成了求解其近似解的主要方法。另一方面,由于分数阶算子具有非局部的性质,采用简单的离散化,即使是隐
鸟类能通过地球的磁场导航,这种功能叫做鸟类磁觉。四十多年前人们在一些鸟类的身上首次发现了这个现象。虽然磁觉四十年前就已经发现,我们对它的了解还是很有限。有一些证据支持导航功能是通过自由基对相互作用的量子效应实现的。参考探头模型是广泛应用的一个量子指南针模型,它与所有迄今为止已发现的实验结果符合。它是一个简化的分子指南针模型,自由基对中的一个电子受超精细耦合的影响,而另外一个电子则不受影响。深入了解
整数分拆是组合数学中非常重要的内容,同时它也是数论中不可或缺的一部分。关于整数分拆,人们最关心的莫过于分拆恒等式,即建立不同类型的分拆之间的数量相等关系。2019年,美国学者Andrews在整数分拆中引入一个新的统计量,称为最小缺量(the minimal excludant),用它来追踪一个分拆中缺失的最小正整数。在本学位论文中,主要通过最小缺量这一统计量对分拆理论中的一些经典的恒等式进行研究。
趋化是生态学和生物学中广泛存在的现象,它是指生物种群细胞在某种化学信号物质的影响下做定向运动。趋化运动对细胞的生存和发展起着至关重要的作用。自从Keller和Segel在1970年提出了著名的Keller-Segel模型以来,越来越多的学者开始用数学方法分析并解释这种趋化现象。本文主要考虑如下带logistic增长和间接信号产生的全抛物趋化模型(?)在齐次Neumann边界条件下解的整体有界性和长
随着自动控制、微型传感器等技术不断发展,无人机得到了快速的普及。搭载人机交互技术的无人机系统直接凭借人的直觉实现无人机飞行指挥,提升了其智能化和易用性。但当前仍存在交互距离短、易受光线干扰、场景适用性差等缺陷。本文设计了通过骨骼点识别进行人机交互指挥的方法,通过视觉惯导融合进行定位的方法,以及室内外两种位置控制方法,实现了基于人体姿态信息的无人机人机交互控制系统。本文搭建了基于ZED双目相机和TX