Visual data completion method based on local low-rank tensor estimation

A data and visual technology, applied in the field of visual data completion, can solve the problems of missing tensor interpolation, ignoring the characteristics of local high correlation, and high computational complexity, and achieve the effect of high correlation

Inactive Publication Date: 2017-08-04
TONGJI UNIV
View PDF1 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to solve the problem of high computational complexity of the tensor nuclear norm minimization problem, Liu Yuanyuan also proposed a new CP decomposition model calculation method, and applied it to the imputation problem of missing t

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Visual data completion method based on local low-rank tensor estimation
  • Visual data completion method based on local low-rank tensor estimation
  • Visual data completion method based on local low-rank tensor estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0031] The specific implementation steps of the visual data completion method based on local low-rank tensor estimation in the present invention include:

[0032] (1) Obtain visual data and store it as tensor data with missing values Take the target tensor Ω is the coordinate set of non-missing value data.

[0033] (2) the target tensor decomposes into n with overlap g sub tensor and have Ω i Corresponding to the coordinates of extracting subtensor elements by row and column height, such as figure 1 As shown, the picture shows the process of decomposing the tensor data with missing values ​​into sub-tensors with overlapping, in which the target tensor is decomposed into n subtensors The elements contained in these sub-tensors overlap each other. This method performs matrix expansion on each sub-tensor and performs low-rank estimation to solve the target tensor The missing element value in , the specific steps are:

[0034] 21) Determine the size of the subtensor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a visual data completion method based on local low-rank tensor estimation. The method comprises the following steps of 1) acquiring original visual data to be completed, mapping the original visual data to a three-dimensional tensor space with a size of n1*n2*n3 so as to form an original tensor possessing a deletion value; 2) according to the original tensor, initializing a target tensor so that the target tensor satisfies the following formula which is defined in the description, wherein X[omega] is non-deletion value data in the target tensor, T[omega] is non-deletion value data in the original tensor, X[omega-bar] is deletion value data in the target tensor, and the target tensor is decomposed into ng child tensors Mij in an overlapped mode; 3) solving each child tensor Mij respectively so that a trace norm is weighted and minimized, and finally acquiring an optimal solution of the target tensor; and 4) converting the optimal solution of the target tensor into a corresponding format of visual data and acquiring a final completion result. Compared to the prior art, the method possesses advantages that a completion effect is good; and estimation is accurate and so on.

Description

technical field [0001] The invention relates to a visual data completion method, in particular to a visual data completion method based on local low-rank tensor estimation. Background technique [0002] The missing data imputation method based on tensor decomposition has been extensively studied abroad, and a series of algorithms have been proposed. In 2005, Tomasi et al. adopted the idea of ​​iterative least squares method and proposed a specific missing tensor interpolation algorithm based on tensor CP decomposition model, called PARAFAC-ALS algorithm. However, the PARAFAC-ALS algorithm adopts the idea of ​​iteration and continuous approximation, and the convergence speed is slow. When the proportion of missing data is large, it may even not converge at all, resulting in wrong interpolation results. In order to solve this problem, Tomasi et al. also proposed the PARAFAC-LM algorithm, which uses the idea of ​​nonlinear least squares and the CP decomposition model to effect...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T5/00
CPCG06T5/005
Inventor 黄德双刘清怡
Owner TONGJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products