Check patentability & draft patents in minutes with Patsnap Eureka AI!

Graph regularization-based matrix filled image restoration method

A technology of matrix filling and repairing method, which is applied in the field of image processing, can solve the problems of unsatisfactory image repairing effect and ignoring the relationship, etc., and achieve the effect of good image repairing effect, enhanced low-rank, and effective repairing

Active Publication Date: 2018-09-04
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although matrix filling has achieved good development, they still consider the data information from the input data set as a whole, and still ignore the relationship between each sample data in the data set, resulting in unsatisfactory image restoration effect.

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
  • Graph regularization-based matrix filled image restoration method
  • Graph regularization-based matrix filled image restoration method
  • Graph regularization-based matrix filled image restoration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0043] Those skilled in the art can understand that, unless otherwise defined, all terms (including technical terms and scientific terms) used herein have the same meaning as those of ordinary skill in the art to which the present invention generally understands, and it should also be understood that , terms such as those defined in commonly used dictionaries should be understood to have a meaning consistent with the meaning in the context of the prior art, and unless defined as herein, will not be interpreted in an idealized or overly formal meaning.

[0044] Such as figure 1 , figure 2 Shown, described a kind of matrix filling image restoration method based on graph regularization, comprises the following steps:

[0045] Step (1): Divide the input image D to be repaired into i search regions M, and divide the Mth i A search area is divide...

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 graph regularization-based matrix filled image restoration method. The method comprises the following steps: 1, a to-be-restored image D is divided to i search areas M, and an (Mi)th search area is divided to j image blocks K; 2, p image blocks which are most similar to the (Kj)th image block are searched in the (Mi)th search area to form a data matrix F; 3, a graph Laplacian matrix and a graph regularization term of the data matrix F are calculated; 4, the data matrix F is inputted to a matrix filled algorithm based on graph regularization; 5, an alternating direction method is used to solve a graph regularization-based matrix filled algorithm optimization problem; 6, after processing of the j image blocks in the search area, the image blocks are integrated to restore the image in the search area, if processing of all search areas is completed, a step 7 is carried out, or otherwise, the step 2 is carried out; and 7, processing is completed until a complete image is restored. The method has the advantage of good image restoration effects.

Description

technical field [0001] The invention relates to the technical field of image processing, in particular to a matrix filling image restoration method based on graph regularization. Background technique [0002] Image restoration refers to the restoration and reconstruction of damaged images or the removal of redundant objects in images. As early as the Renaissance, people began to restore some medieval artworks. The purpose was to restore the original appearance of the picture by filling some cracks. This work is called "restoration" or "retouching". M.Bertalmio proposed for the first time that many image repairs can be simplified into a mathematical expression, which can be automatically realized by computer. Image restoration is now a research hotspot in computer graphics and computer vision, and has great application value in cultural relics protection, film and television special effects production, virtual reality, and redundant object removal. [0003] With the develop...

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/77
Inventor 杨敏程雷荆晓远黄佳凯
Owner NANJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More