CN114742720B - 一种张量补全的方法、张量补全的装置、设备及存储介质 - Google Patents
一种张量补全的方法、张量补全的装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114742720B CN114742720B CN202210256712.4A CN202210256712A CN114742720B CN 114742720 B CN114742720 B CN 114742720B CN 202210256712 A CN202210256712 A CN 202210256712A CN 114742720 B CN114742720 B CN 114742720B
- Authority
- CN
- China
- Prior art keywords
- tensor
- function
- tensor data
- objective function
- observed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 90
- 230000009466 transformation Effects 0.000 claims abstract description 24
- 230000006870 function Effects 0.000 claims description 207
- 239000011159 matrix material Substances 0.000 claims description 36
- 230000015654 memory Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 15
- 230000000694 effects Effects 0.000 abstract description 13
- 238000011084 recovery Methods 0.000 abstract description 9
- 238000005457 optimization Methods 0.000 description 19
- 238000005516 engineering process Methods 0.000 description 12
- 238000013473 artificial intelligence Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 10
- 238000000354 decomposition reaction Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000014509 gene expression Effects 0.000 description 4
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 235000009508 confectionery Nutrition 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000003058 natural language processing Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Image Processing (AREA)
Abstract
本实施例提供一种张量补全的方法、张量补全的装置、设备及存储介质,属于图像处理技术领域。该方法包括:通过获取原始张量数据和待观测的张量数据,并根据原始张量数据和待观测的张量数据建立第一目标函数。对原始张量数据进行小波紧框架变换,更新第一目标函数,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数。采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像。本申请采用基于小波紧框架的非凸低秩张量逼近的张量补全的方法,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,以得到完整的张量图像。
Description
技术领域
本申请涉及图像处理技术领域,尤其涉及一种张量补全的方法、张量补全的装置、设备及存储介质。
背景技术
张量建模问题在计算机视觉数据处理、地震数据处理、医学图像恢复等问题上有广泛的应用。当数据是二维数据时,由于矩阵秩最小化具有全局约束能力,可以很好地表示二维数据的稀疏性,因此通常使用矩阵低秩模型对一些二维数据进行图像的补全或恢复。而当数据的维度是三维或更高维度时,采用张量的表示方法能够保存数据中更多必要的结构信息,则采用基于数据集的低秩性质构建的低秩张量逼近模型可以恢复出原始且干净的张量,但是这种方式容易出现部分元素丢失或损坏的情况。因此,如何提高低秩张量逼近模型的效果是当前重要的研究问题。
发明内容
本申请实施例的主要目的在于提出一种张量补全的方法、张量补全的装置、设备及存储介质,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,以得到完整的张量图像。
为实现上述目的,本申请实施例的第一方面提出了一种张量补全的方法,包括:
获取原始张量数据和待观测的张量数据;
根据所述原始张量数据和所述待观测的张量数据建立第一目标函数;
对所述原始张量数据进行小波紧框架变换,更新所述第一目标函数;
将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数;
采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像。
在一些实施例中,所述根据所述原始张量数据和所述待观测的张量数据建立第一目标函数,包括:
利用下述公式根据所述原始张量数据和所述待观测的张量数据建立第一目标函数:
在一些实施例中,所述对所述原始张量数据进行小波紧框架变换,更新所述第一目标函数,包括:
在一些实施例中,所述将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数,包括:
利用下述公式将更新后所述第一目标函数结合非凸惩罚函数,得到第二目标函数:
在一些实施例中,所述非凸惩罚函数包括拉普拉斯函数,Geman函数、加权Schatten函数中的任一种,所述将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数中,所述第二目标函数表示为以下任一种:
当所述非凸惩罚函数为所述拉普拉斯函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述Geman函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述加权Schatten函数,利用下述公式表示所述第二目标函数:
其中,ωi表示非负权重标量。
在一些实施例中,所述采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像,包括:
采用交替方向乘子法求解所述第二目标函数的最优解;
根据所述第二目标函数的最优解得到所述待观测的张量数据对应的完整张量图像。
本申请实施例的第二方面提出了一种张量补全的装置,包括:
数据获取模块,用于获取原始张量数据和待观测的张量数据;
第一函数建立模块,用于根据所述原始张量数据和所述待观测的张量数据建立第一目标函数;
函数更新模块,用于对所述原始张量数据进行小波紧框架变换,更新所述第一目标函数;
第二函数建立模块,用于将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数;
函数求解模块,用于采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像。
在一些实施例中,所述函数求解模块,用于采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像,包括:
最优解求解模块,用于采用交替方向乘子法求解所述第二目标函数的最优解;
张量图像输出模块,用于根据所述第二目标函数的最优解得到所述待观测的张量数据对应的完整张量图像。
本申请实施例的第三方面提出了一种计算机设备,所述一种计算机设备包括存储器和处理器,其中,所述存储器中存储有计算机程序,所述计算机程序被所述处理器执行时所述处理器用于执行如本申请第一方面实施例任一项所述的一种张量补全的方法。
本申请实施例的第四方面提出了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,在所述计算机程序被计算机执行时,所述计算机用于执行如本申请第一方面实施例任一项所述的一种张量补全的方法。
本申请实施例提出的一种张量补全的方法、张量补全的装置、设备及存储介质,通过获取原始张量数据和待观测的张量数据,并根据原始张量数据和待观测的张量数据建立第一目标函数。为了恢复出原始且干净的张量数据,进而得到完整的张量图像,对原始张量数据进行小波紧框架变换,更新第一目标函数,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数。为了得到目标函数的最优化参数,采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像。本申请采用基于小波紧框架的非凸低秩张量逼近的张量补全的方法,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,以得到完整的张量图像。
附图说明
图1是本申请实施例提供的一种张量补全的方法的流程图;
图2是图1中步骤S150的具体流程图;
图3是本申请实施例提供的计算机设备的硬件结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
需要说明的是,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
首先,对本申请中涉及的若干名词进行解析:
人工智能(Artificial Intelligence,AI):是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学;人工智能是计算机科学的一个分支,人工智能企图了解智能的实质,并生产出一种新的能以人类智能相似的方式作出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能可以对人的意识、思维的信息过程的模拟。人工智能还是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能,感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
张量奇异值分解(Tensor Singular Value Decomposition,t-SVD):是基于管纤维(tube fiber)卷积产生的,不仅能比其他张量分解方式更能充分表达在空间结构上的相关性,而且可通过傅里叶变换进行快速计算,提高计算效率。
小波紧框架:小波紧框架是正交小波基的一般化,即将小波系统中引入冗余性,小波紧框架有很多良好的性质,例如小波紧框架的框架变换是平移不变的,而且在冗余的变换中更容易进行模式识别。目前,小波紧框架的构造方法大体上可以分为时域和频域两种。
交替方向乘子法(Alternating Direction Method of Multipliers,ADMM),是一种求解具有可分离的凸优化问题的计算框架,由于其处理速度快,收敛性能好,ADMM适用于求解分布式凸优化问题。
DC算法(Dual Contouring):相当于一种三维重建算法,通过利用体素的Hermite数据(即交点的空间坐标和法向量),计算一个最小二次误差函数QEF来在每个体素的内部生成一个位于等值面上的顶点,计算出所有体素内的唯一顶点后,由于每一条与等值面相交的边由4个体素所共享,这4个体素必然相邻且与等值面相交,也就是内部存在位于等值面上的唯一点,通过这相邻4个体素的内部顶点互相连接等值三角面片来逼近等值面。
本申请实施例可以基于人工智能技术对相关的数据进行获取和处理。其中,人工智能(Artificial Intelligence,AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能,感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
本申请实施例提供的一种张量补全的方法可以应用于人工智能之中,人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、机器人技术、生物识别技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
张量建模问题在计算机视觉数据处理、地震数据处理、医学图像恢复等问题上有广泛的应用。当数据是二维数据时,由于矩阵秩最小化具有全局约束能力,可以很好地表示二维数据的稀疏性,因此通常使用矩阵低秩模型对一些二维数据进行图像的补全或恢复。而当数据的维度是三维或更高维度时,采用张量的表示方法能够保存数据中更多必要的结构信息,则采用基于数据集的低秩性质构建的低秩张量逼近模型可以恢复出原始且干净的张量,但是这种方式容易出现部分元素丢失或损坏的情况。因此,如何提高低秩张量逼近模型的效果是当前重要的研究问题。
基于此,本申请实施例的主要目的在于提出一种张量补全的方法、张量补全的装置、设备及存储介质,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,以得到完整的张量图像。
本申请实施例提供的一种张量补全的方法可应用于终端中,也可应用于服务器端中,还可以是运行于终端或服务器端中的软件。在一些实施例中,终端可以是智能手机、平板电脑、笔记本电脑、台式计算机或者智能手表等;服务器端可以配置成独立的物理服务器,也可以配置成多个物理服务器构成的服务器集群或者分布式系统,还可以配置成提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN以及大数据和人工智能平台等基础云计算服务的云服务器;软件可以是实现上述方法的应用等,但并不局限于以上形式。
本申请实施例可用于众多通用或专用的计算机系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费计算机设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
请参照图1,根据本申请实施例第一方面实施例的一种张量补全的方法,该方法用于训练恢复出完整张量数据的模型,则一种张量补全的方法包括但不限于步骤S110至步骤S150。
步骤S110,获取原始张量数据和待观测的张量数据;
步骤S120,根据原始张量数据和待观测的张量数据建立第一目标函数;
步骤S130,对原始张量数据进行小波紧框架变换,更新第一目标函数;
步骤S140,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数;
步骤S150,采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像。
在步骤S110中,获取原始张量数据和待观测的张量数据,本申请将待观测的张量数据作为处理对象,原始张量数据用于表示原始的张量图像,待观测的张量数据用于表示不完整的观测图像,则一种张量补全的方法用于提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,将待观测的张量数据的缺失部分进行补充完整,通过输入待观测的张量数据,以得到待观测的张量数据对应的完整张量图像。需要说明的是,本申请实施例中的待观测的张量数据可以选择高维的张量数据,例如,三维的张量数据,可以选择彩色图像数据或核磁共振图像(Magnetic Resonance Imaging,MRI)数据等。本申请采用基于小波紧框架的非凸低秩张量逼近的张量补全的方法,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,更好地保存图像数据的局部细节信息,以得到完整的张量图像。
在步骤S120至步骤S150中,为了更好地训练一种能够回复出干净张量数据的低秩张量逼近模型,本申请采用基于小波紧框架的非凸低秩张量逼近的张量补全的方法,首先,根据原始张量数据和待观测的张量数据建立第一目标函数,对原始张量数据进行小波紧框架变换,以更新第一目标函数,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数。为了得到目标函数的最优化参数,采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像。
在一些实施例中,步骤S120具体包括但不限于步骤S121和步骤S122。
步骤S122,利用下述公式(1)根据原始张量数据和待观测的张量数据建立第一目标函数:
在步骤S121中,获取原始张量数据和待观测的张量数据,其中,原始张量数据记为待观测的张量数据记为n1表示待观测的张量数据的高度,n2表示待观测的张量数据的宽度,n3表示待观测的张量数据的维度,当处理的待观测的张量数据为高维数据时,n3为大于或等于3的整数,则沿着n3所在的维度对该待观测的张量数据进行切片处理,可以得到n3个矩阵为n1*n2的二维切片,并将其记为正面切片。
在步骤S122中,对于不完整的图像,为了降低待观测的张量数据的秩,采用张量的核范数的方法以恢复原始图像,如公式(1)所示,表示一个映射函数,能够让集合Ω中的元素相等,而非集合Ω中的元素为0。为了减少图像中噪声和异常值的影响,如公式(2)所示,原始张量数据经过张量奇异值分解后,被定义为和三个矩阵张量的乘积形式,表示第一正交张量,表示第二正交张量,表示对第二正交张量的转置,表示由张量特征值构成的对角张量矩阵,之后,通过对原始张量数据进行张量的核范数求解,得到原始张量数据的矩阵核范数
在一些实施例中,步骤S130具体包括但不限于步骤S131和步骤S132。
在一些实施例中,步骤S140具体包括:利用下述公式(4)将更新后的第一目标函数结合非凸惩罚函数,得到第二目标函数:
需要说明的是,本申请实施例中的小波紧框架变换可以表示为,用一个矩阵大小为wn*n,即由n个过滤器通过叠加l层构建的小波变换矩阵W表示,其中,wn是w*n的简写,且w=(n-l)l+1。本申请实施例通过对原始张量数据进行小波紧框架变换,得到小波张量数据其中,W表示小波变换矩阵,小波变换矩阵的矩阵大小为wn*n,wn表示小波变换矩阵的行数,n表示小波变换矩阵的列数。为了实现对不完整的张量数据进行补全,本申请实施例利用公式(4) 将更新后的第一目标函数结合非凸惩罚函数,得到第二目标函数。其中,表示小波张量数据的第j个正面切片的第i个奇异值,而该奇异值是将小波张量数据进行张量奇异值分解之后,所得到的对角张量矩阵上的非零元素。
在一些实施例中,为了有效地验证非凸惩罚函数对不完整的张量数据进行补全的效果,非凸惩罚函数包括拉普拉斯函数,Geman函数、加权Schatten函数中的任一种,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数中,则第二目标函数表示为以下任一种。
当非凸惩罚函数为拉普拉斯函数,利用下述公式(5)表示第二目标函数。
当非凸惩罚函数为Geman函数,利用下述公式(6)表示第二目标函数。
当非凸惩罚函数为加权Schatten函数,利用下述公式(7)表示第二目标函数。
其中,ωi表示非负权重标量。
需要说明的是,本申请实施例并不限于使用上述三种非凸惩罚函数,在具体的情况下,采用具有等同效果的非凸惩罚函数也是可以的,在此不作具体限定。
在一些实施例中,请参照图2,为了求解第二目标函数的优化参数,步骤 S150包括但不限于步骤S210和步骤S220。
步骤S210,采用交替方向乘子法求解第二目标函数的最优解;
步骤S220,根据第二目标函数的最优解得到待观测的张量数据对应的完整张量图像。
具体地,在一些实施例中,采用交替方向乘子法求解第二目标函数的最优解,首先,将第二目标函数进行重写,得到如公式(8)所示的第三目标函数。
其中,其中,表示小波张量数据的第j个正面切片,且此时的第三目标函数有ωn3个正面切片,将ωn3个正面切片分别结合非凸惩罚函数并进行求和计算。之后,本申请实施例通过引入如公式(9)所示的指示函数和辅助变量以将第三目标函数等价转换为如公式(10)所示的约束优化目标函数。
在公式(10)中,s.t.表示辅助变量需要满足的约束条件,即本申请实施例采用辅助变量代替进行求解,并通过固定其他变量而迭代更新其中的每个变量,从而优化对小波张量数据的求解过程,再通过求解辅助变量得到约束优化目标函数的最优化参数,进而根据最优化参数输出得到待观测的张量数据对应的完整张量图像。
具体地,采用交替方向乘子法求解第二目标函数的最优解,可以相当于求解公式(10)对应的约束优化目标函数的最优解,则具体过程包括但不限于如下步骤S221至步骤S224所示。
需要说明的是,在一些实施例中,由于具有非凸特性,可以采用DC算法优化公式(12),以得到如下公式(13)所示。
在公式(13)中,s=min{n1,n2},用于n1和n1表示中的最小值,当采用表示采用表示则根据张量奇异值的性质和的降序性质,则可以表示为Ψ(·)表示一个非凸函数,已知其中,表示在在处的梯度,则公式(13)可以转换为公式(14)所示。
需要说明的是,公式(17)对应的矩阵形式如公式(18)所示。
其中,表示用unfold3算子沿着模态3对张量进行展开,模态3表示该张量对应的三个模态,例如,一个三阶张量(由n1行、 n2列、n3个维度构成)有相应有三个模态,在每个模态展开这个张量,都会得到一个如公式(19)所示的矩阵。
步骤S224,固定公式(11)中的变量Λ和μ,以求解关于变量Λ和μ的优化子问题,则对变量Λ的第t+1次迭代的优化问题可化为如公式(21)所示,对变量μ的第t+1次迭代的优化问题的可化为如公式(22)所示,其中,t表示迭代次数。
μt+1=min{β*μt,μmax} (22)
其中,β表示一个用于加速收敛的固定参数,μmax表示惩罚参数μ的最大值。
需要说明的是,本申请实施例采用的增广拉格朗日方法会重复步骤S222至步骤S223,直至训练的参数达到设定的参数优化阈值,本申请采用基于小波紧框架的非凸低秩张量逼近的张量补全的方法,能够提供一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,以得到完整的张量图像。
需要说明的是,在一具体的实施例中,一种张量补全的方法流程,具体包括:获取原始张量数据和待观测的张量数据,根据原始张量数据和待观测的张量数据建立第一目标函数,对原始张量数据进行小波紧框架变换,更新第一目标函数,将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数。具体地,为了恢复出原始且干净的张量数据,进而得到完整的张量图像,即本申请采用小波紧框架和非凸低秩张量逼近的张量补全的方法,提供了一种恢复效果更好且能够保留更多结构信息的低秩张量逼近模型,且采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像。
本申请实施例还提出了一种张量补全的装置,用于执行上述任一实施例的一种张量补全的方法,该装置包括数据获取模块、第一函数建立模块、函数更新模块、第二函数建立模块和函数求解模块。
数据获取模块用于获取原始张量数据和待观测的张量数据;第一函数建立模块用于根据原始张量数据和待观测的张量数据建立第一目标函数;函数更新模块用于对原始张量数据进行小波紧框架变换,更新第一目标函数;第二函数建立模块用于将更新后的第一目标函数结合非凸惩罚函数得到第二目标函数;函数求解模块用于采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像。本申请实施例的一种张量补全的装置用于执行上述实施例中的一种张量补全的方法,其具体处理过程与上述实施例中的一种张量补全的方法相同,此处不再一一赘述。
在一些实施例中,函数求解模块用于采用交替方向乘子法对第二目标函数进行求解,得到待观测的张量数据对应的完整张量图像,包括最优解求解模块和张量图像输出模块。
最优解求解模块用于采用交替方向乘子法求解第二目标函数的最优解;张量图像输出模块用于根据第二目标函数的最优解得到待观测的张量数据对应的完整张量图像。
需要说明的是,本申请上述实施例的一种张量补全的装置用于执行上述实施例中的一种张量补全的方法,其具体处理过程与上述实施例中的一种张量补全的方法相同,此处不再一一赘述。
本申请实施例还提供了一种计算机设备,包括存储器和处理器,其中,存储器中存储有计算机程序,该计算机程序被处理器执行时处理器用于执行如本申请第一方面实施例中任一项的一种多视图子空间聚类方法。
下面结合图3对计算机设备的硬件结构进行详细说明。该计算机设备包括:处理器301、存储器302、输入/输出接口303、通信接口304和总线305。
处理器301,可以采用通用的CPU(Central Processin Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit, ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本申请实施例所提供的技术方案;
存储器302,可以采用ROM(Read Only Memory,只读存储器)、静态存储设备、动态存储设备或者RAM(Random Access Memory,随机存取存储器)等形式实现。存储器302可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器302 中,并由处理器301来调用执行本申请实施例的一种张量补全的方法;
输入/输出接口303,用于实现信息输入及输出;
通信接口304,用于实现本设备与其他设备的通信交互,可以通过有线方式 (例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信;和总线305,在设备的各个组件(例如处理器301、存储器 302、输入/输出接口303和通信接口304)之间传输信息;
其中处理器301、存储器302、输入/输出接口303和通信接口304通过总线305实现彼此之间在设备内部的通信连接。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,在计算机程序被计算机执行时,计算机用于执行如本申请第一方面实施例中任一项的一种张量补全的方法。
存储器作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外,存储器可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器可选包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
本申请实施例描述的实施例是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域技术人员可知,随着技术的演变和新应用场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本领域技术人员可以理解的是,图1至图2中示出的技术方案并不构成对本申请实施例的限定,可以包括比图示更多或更少的步骤,或者组合某些步骤,或者不同的步骤。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
本申请的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,用于描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:只存在A,只存在B以及同时存在 A和B三种情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或 c中的至少一项(个),可以表示:a,b,c,“a和b”,“a和c”,“b和c”,或“a和b和c”,其中a,b,c可以是单个,也可以是多个。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括多指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序的介质。
以上参照附图说明了本申请实施例的优选实施例,并非因此局限本申请实施例的权利范围。本领域技术人员不脱离本申请实施例的范围和实质内所作的任何修改、等同替换和改进,均应在本申请实施例的权利范围之内。
Claims (6)
1.一种张量补全的方法,其特征在于,所述方法包括:
获取原始张量数据和待观测的张量数据;
获取所述原始张量数据和所述待观测的张量数据,将所述原始张量数据记为,所述待观测的张量数据记为,表示待观测的张量数据的高度,表示待观测的张量数据的宽度,表示待观测的张量数据的维度,表示实数域;并利用下述公式根据所述原始张量数据和所述待观测的张量数据建立第一目标函数:
对所述原始张量数据进行小波紧框架变换,得到小波张量数据;其中,表示小波变换矩阵,所述小波变换矩阵的矩阵大小为,表示所述小波变换矩阵的行数,表示所述小波变换矩阵的列数;并利用下述公式根据所述小波张量数据更新所述第一目标函数:
将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数,并利用下述公式得到第二目标函数:
所述非凸惩罚函数包括拉普拉斯函数、Geman函数、加权Schatten函数中的任一种,则所述第二目标函数表示为以下任一种:
当所述非凸惩罚函数为所述拉普拉斯函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述Geman函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述加权Schatten函数,利用下述公式表示所述第二目标函数:
采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像。
2.根据权利要求1所述的一种张量补全的方法,其特征在于,所述采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像,包括:
采用交替方向乘子法求解所述第二目标函数的最优解;
根据所述第二目标函数的最优解得到所述待观测的张量数据对应的完整张量图像。
3.一种张量补全的装置,其特征在于,包括:
数据获取模块,用于获取原始张量数据和待观测的张量数据;
第一函数建立模块,用于获取所述原始张量数据和所述待观测的张量数据,将所述原始张量数据记为,所述待观测的张量数据记为,表示待观测的张量数据的高度,表示待观测的张量数据的宽度,表示待观测的张量数据的维度,表示实数域;并利用下述公式根据所述原始张量数据和所述待观测的张量数据建立第一目标函数:
函数更新模块,用于对所述原始张量数据进行小波紧框架变换,得到小波张量数据;其中,表示小波变换矩阵,所述小波变换矩阵的矩阵大小为,表示所述小波变换矩阵的行数,表示所述小波变换矩阵的列数;并利用下述公式根据所述小波张量数据更新所述第一目标函数:
第二函数建立模块,用于将更新后的所述第一目标函数结合非凸惩罚函数得到第二目标函数,并利用下述公式得到第二目标函数:
所述非凸惩罚函数包括拉普拉斯函数、Geman函数、加权Schatten函数中的任一种,则所述第二目标函数表示为以下任一种:
当所述非凸惩罚函数为所述拉普拉斯函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述Geman函数,利用下述公式表示所述第二目标函数:
当所述非凸惩罚函数为所述加权Schatten函数,利用下述公式表示所述第二目标函数:
函数求解模块,用于采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像。
4.根据权利要求3所述的一种张量补全的装置,其特征在于,所述函数求解模块,用于采用交替方向乘子法对所述第二目标函数进行求解,得到所述待观测的张量数据对应的完整张量图像,包括:
最优解求解模块,用于采用交替方向乘子法求解所述第二目标函数的最优解;
张量图像输出模块,用于根据所述第二目标函数的最优解得到所述待观测的张量数据对应的完整张量图像。
5.一种计算机设备,其特征在于,所述一种计算机设备包括存储器和处理器,其中,所述存储器中存储有计算机程序,所述计算机程序被所述处理器执行时所述处理器用于执行如权利要求1或2所述的一种张量补全的方法。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,在所述计算机程序被计算机执行时,所述计算机用于执行如权利要求1或2所述的一种张量补全的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210256712.4A CN114742720B (zh) | 2022-03-16 | 2022-03-16 | 一种张量补全的方法、张量补全的装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210256712.4A CN114742720B (zh) | 2022-03-16 | 2022-03-16 | 一种张量补全的方法、张量补全的装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114742720A CN114742720A (zh) | 2022-07-12 |
CN114742720B true CN114742720B (zh) | 2023-03-14 |
Family
ID=82278027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210256712.4A Active CN114742720B (zh) | 2022-03-16 | 2022-03-16 | 一种张量补全的方法、张量补全的装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114742720B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109188327A (zh) * | 2018-09-26 | 2019-01-11 | 浙江理工大学 | 基于张量积复小波紧框架的磁共振图像快速重构方法 |
CN109886884A (zh) * | 2019-01-21 | 2019-06-14 | 长沙理工大学 | 一种基于限定核范数的低秩张量估计的视觉数据补全方法 |
CN112465713A (zh) * | 2020-11-24 | 2021-03-09 | 北京大学 | 基于流形优化的张量低秩模型非平滑三维图像补全方法 |
CN113222834A (zh) * | 2021-04-22 | 2021-08-06 | 南京航空航天大学 | 一种基于平滑约束和矩阵分解的视觉数据张量补全方法 |
CN113762005A (zh) * | 2020-11-09 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 特征选择模型的训练、对象分类方法、装置、设备及介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10445401B2 (en) * | 2018-02-08 | 2019-10-15 | Deep Labs Inc. | Systems and methods for converting discrete wavelets to tensor fields and using neural networks to process tensor fields |
CN109934815B (zh) * | 2019-03-18 | 2023-04-14 | 电子科技大学 | 一种结合atv约束的张量恢复红外弱小目标检测方法 |
-
2022
- 2022-03-16 CN CN202210256712.4A patent/CN114742720B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109188327A (zh) * | 2018-09-26 | 2019-01-11 | 浙江理工大学 | 基于张量积复小波紧框架的磁共振图像快速重构方法 |
CN109886884A (zh) * | 2019-01-21 | 2019-06-14 | 长沙理工大学 | 一种基于限定核范数的低秩张量估计的视觉数据补全方法 |
CN113762005A (zh) * | 2020-11-09 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 特征选择模型的训练、对象分类方法、装置、设备及介质 |
CN112465713A (zh) * | 2020-11-24 | 2021-03-09 | 北京大学 | 基于流形优化的张量低秩模型非平滑三维图像补全方法 |
CN113222834A (zh) * | 2021-04-22 | 2021-08-06 | 南京航空航天大学 | 一种基于平滑约束和矩阵分解的视觉数据张量补全方法 |
Non-Patent Citations (6)
Title |
---|
ICML 2019 | 第四范式提出快速张量补全新方法;PaperWeekly;《https://www.sohu.com/na/321646487_500659》;20190619;第1页 * |
Matrix factorization for low-rank tensor completion using framelet prior;Tai-Xiang Jiang等;《Information Sciences》;20180430;第436-437卷;第403-417页 * |
低秩张量逼近算法的研究;马婷婷;《中国优秀硕士学位论文全文数据库 基础科学辑》;20210215(第2期);第A002-693页 * |
基于紧框架稀疏表示和非凸低秩的磁共振图像重构研究;陆亮;《中国优秀硕士学位论文全文数据库 信息科技辑》;20190615(第6期);第I138-536页 * |
基于非凸近似的矩阵秩极小化算法研究及应用;陈勇勇;《中国优秀硕士学位论文全文数据库 信息科技辑》;20180315(第3期);第I138-1897页 * |
结合小波紧框架与低秩的医学图像恢复算法;梁胜梅等;《信息记录材料》;20190301;第20卷(第3期);第113-115页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114742720A (zh) | 2022-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dahl et al. | Algorithms and software for total variation image reconstruction via first-order methods | |
Kerola et al. | Spectral graph skeletons for 3D action recognition | |
Németh et al. | Thinning combined with iteration-by-iteration smoothing for 3D binary images | |
CN110139046B (zh) | 一种基于张量的视频帧合成方法 | |
Bahri et al. | Robust Kronecker component analysis | |
CN112132770A (zh) | 图像修复的方法、装置、计算机可读介质及电子设备 | |
CN114119426B (zh) | 非局部低秩转换域与全连接张量分解图像重构方法及装置 | |
CN115461785A (zh) | 生成非线性人类形状模型 | |
CN116797726B (zh) | 器官三维重建方法、装置、电子设备和存储介质 | |
CN114612671A (zh) | 一种多视图子空间聚类方法、装置、设备及存储介质 | |
CN115346000A (zh) | 三维人体重建方法、装置、计算机可读介质及电子设备 | |
Deng et al. | An efficient hypergraph approach to robust point cloud resampling | |
Zhang et al. | Hyperspectral image denoising based on low-rank coefficients and orthonormal dictionary | |
Gao et al. | Tetgan: A convolutional neural network for tetrahedral mesh generation | |
CN114494021A (zh) | 图像重建方法、装置、电子设备及存储介质 | |
KR101653098B1 (ko) | 패치기반 최소 랭크 블락 한켈 행렬을 이용한 영상 채우기 | |
CN114742720B (zh) | 一种张量补全的方法、张量补全的装置、设备及存储介质 | |
CN114283216A (zh) | 图像去伪影方法、装置、设备及存储介质 | |
CN109934884A (zh) | 一种基于变换学习和联合稀疏性的迭代自一致性并行成像重构方法 | |
Pan et al. | Two-step group-based adaptive soft-thresholding algorithm for image denoising | |
Han et al. | Curvature fields from shading fields | |
Takahashi et al. | Structured matrix rank minimization approach to image inpainting | |
Belilovsky et al. | Convex relaxations of penalties for sparse correlated variables with bounded total variation | |
CN114332186A (zh) | 一种无监督单视图船舶深度估计方法 | |
Luo et al. | Fast near-GRID Gaussian process regression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |