three-dimensional tensor completion method based on a Capped nuclear norm

A nuclear norm, three-dimensional technology, applied in the field of three-dimensional tensor completion, can solve problems such as incomplete pixels, incomplete image or video stream data, and inability to complete three-dimensional tensor, and achieve the effect of accurate completion.

Active Publication Date: 2019-04-19
东北大学秦皇岛分校
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, images or video streaming data obtained by low-power wireless sensors may have incomplete pixels due to bandwidth and energy constraints, and large-scale user information may be slightly incomplete.
Therefore, in most cases, large-scale information does not have the conditions for direct use
[0003] At present, the method of nuclear norm and truncated nuclear norm is adopted in 3D tensor completion, which fails to approximate the rank of tensor well, and the convergence rate is low, which leads to the inability to quickly and accurately complete 3D tensor

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
  • three-dimensional tensor completion method based on a Capped nuclear norm
  • three-dimensional tensor completion method based on a Capped nuclear norm
  • three-dimensional tensor completion method based on a Capped nuclear norm

Examples

Experimental program
Comparison scheme
Effect test

experiment example

[0066] Experimental example: The scheme of the present invention can better approximate the rank of the tensor and constrain it, and is suitable for image completion with low-rank characteristics. Specifically include the following steps:

[0067] S1, first (matlab's imread () and other technologies can be used) the image to be restored (such as figure 2 Shown) is set to the form of a three-dimensional tensor, that is, X;

[0068] S2, define the capped nuclear norm of the tensor X on the three-dimensional level (that is, the capped nuclear norm)||X|| θ : Among them, θ is the capped parameter (that is, the cap parameter), σ i (X) is tensor singular value, ||X|| * is the nuclear norm of the tensor; n 1 , n 2 They are the lengths of the tensor along the first dimension and the second dimension respectively (the size function in matlab can automatically obtain the values ​​of n1 and n2 of the tensor);

[0069] S3. Minimize the capped nuclear norm until X converges; output...

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 discloses a three-dimensional tensor completion method based on a Capped nuclear norm. The method comprises the following steps of S1, setting input original incomplete data as a form Xof a three-dimensional tensor; S2, defining a capped nuclear norm | | of the tensor X on a three-dimensional level; wherein the formula (1) is shown in the specification, S3, minimizing the capped nuclear norm until X is converged; outputting reduced tensor . According to the method, the data lost in the tensor is complemented through the rank of the three-dimensional tensor, specifically, the capped kernel norm of the tensor on the three-dimensional level is defined, and the capped kernel norm is iteratively solved so as to be minimized, so that the low-rank tensor is obtained, and the three-dimensional tensor is complemented quickly and accurately.

Description

technical field [0001] The invention relates to a three-dimensional tensor completion method based on a Capped nuclear norm, and belongs to the technical field of three-dimensional tensor completion. Background technique [0002] With the continuous development of information technology, the scale of people's access to data is getting larger and larger. Among the many collected information, most of the information is incomplete. For example, images or video streaming data obtained by low-power wireless sensors may have incomplete pixels due to bandwidth and energy constraints, and large-scale user information may be slightly incomplete. Therefore, in most cases, large-scale information does not have the conditions for direct use. [0003] At present, the method of nuclear norm and truncated nuclear norm is adopted in 3D tensor completion, which cannot approximate the rank of tensor well, and the convergence rate is low, which makes it impossible to complete 3D tensor quick...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T5/00H04N21/234H04N21/44
CPCH04N21/234H04N21/44G06T5/009G06T2207/10004G06T2207/20056Y02E30/30
Inventor 李国瑞张春晖
Owner 东北大学秦皇岛分校
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap