Unlock instant, AI-driven research and patent intelligence for your innovation.

Image inpainting method based on tensor structure multi-dictionary learning and sparse coding

A sparse coding and dictionary learning technology, applied in the field of image processing, can solve the problems of not effectively using image texture and spatial structure information, destroying image block structure information, and image edge discontinuity, so as to achieve clear repair details and overcome clustering. Inaccurate, short patch time effects

Active Publication Date: 2018-11-16
XIDIAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that since the order of texture reproduction is not considered, it is difficult to repair the structural information of the texture well, and the repaired image is discontinuous, which is prone to block effects
The disadvantage of this method is that the texture information of the image cannot be preserved during the partial differential diffusion of image information, and it can only be used for small area image repair. When the target area to be repaired is large, the repair result will be blurred, causing large distortion
[0005] The nonlinear diffusion method based on partial differential equations cannot maintain the texture information of the image during the patching process, and the edge of the patched image is discontinuous; the texture synthesis method does not take into account the structural information of the image block, and it is difficult to better repair the structural information of the texture , it is easy to produce block effect; the image repair method based on sparse representation needs to vectorize the image block, which destroys the structural information of the image block, and in the process of repairing, it is repaired in units of a single image block, which does not effectively use The texture and spatial structure information of the image, the contour of the image after patching is not continuous, and will produce certain distortion

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
  • Image inpainting method based on tensor structure multi-dictionary learning and sparse coding
  • Image inpainting method based on tensor structure multi-dictionary learning and sparse coding
  • Image inpainting method based on tensor structure multi-dictionary learning and sparse coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042]Traditional image inpainting methods fail to effectively utilize the neighbor structure information and texture information in the image block to be inpainted, resulting in blurred and relatively large distortion in the inpainted image. For this reason, the present invention proposes a kind of image patching method based on tensor structure multi-dictionary learning and sparse coding, see figure 1 , including the following steps:

[0043] In step 1, the images in the training sample library are formed into tensor samples and classified:

[0044] 1a) Divide the images in the training sample library into image blocks with a size of m×n, and use the non-smooth image blocks and their spatial 8 neighbor image blocks to form a tensor sample t k ∈ R m×n×9 , randomly select 100,000 tensor samples as the training sample set where R m×n×9 Indicates that the size of each tensor sample is m×n×9, and k represents the index of the tensor sample in the training sample set. In thi...

Embodiment 2

[0069] The image repair method based on tensor structure multi-dictionary learning and sparse coding is the same as that in embodiment 1, the specific steps of dividing the tensor samples in the training sample set into structured and non-structural classes as described in step 1b, see figure 2 ,as follows:

[0070] 1b.1) Construct the gradient tensor of each tensor sample

[0071] 1b.2) For gradient tensors Perform HOSVD decomposition as follows

[0072]

[0073] Where A, B, and C represent gradient tensors respectively Dictionary of left singular vectors in modulo 1, modulo 2, modulo 3 matrices, is the gradient tensor The core tensors on the dictionaries A, B, and C, P, Q, and R respectively represent the core tensors Length in 1D, 2D and 3D directions, g pqr Represents a core tensor Value at position (p,q,r), × i Represents multiplication over the i modulo of tensors, Represents the outer product of vectors;

[0074] 1b.3) According to the following f...

Embodiment 3

[0086] The image repair method based on tensor structure multi-dictionary learning and sparse coding is the same as that in embodiment 1-2, step 1b.1 constructs the gradient tensor of each tensor sample The specific steps are as follows:

[0087] 1b.1.1) Calculate each image block I in the tensor sample j and the central image patch I of the tensor sample i The similarity of:

[0088]

[0089] Among them, d j Represents an image patch I in tensor samples j with its central image block I i h is a smoothing parameter that controls the similarity between image blocks, and the value of h is a positive number ranging from 1 to several hundred. In this example, the value of h is 20.

[0090] 1b.1.2) According to the following formula, calculate each image block I in the tensor sample j The gradient of each pixel in the horizontal direction and vertical direction:

[0091]

[0092] in, An image patch I representing tensor samples j The gradient of the kth point in th...

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 an image repair method based on tensor structure multi-dictionary learning and sparse coding. The main steps include: classifying tensor samples according to the directionality and neighbor structure information of the tensor, and constructing a tensor dictionary for each category. , the tensor of the image to be repaired is classified in the same way, and the tensor dictionary corresponding to the category label is used to repair it, and the reconstruction results under each type of dictionary are weighted and summed to obtain the final reconstruction result of the image to be repaired. This invention effectively and deterministically classifies tensors based on their directionality and neighbor structure information, and can distinguish tensors with different details. When reconstructing tensors to be repaired, the reconstruction error is used to reconstruct each type of dictionary. The results are weighted and summed, which overcomes the shortcomings of the limited expression ability of a single dictionary. The repair of natural images can restore clearer edge details, further improving the repair quality. Used for repairing damaged images.

Description

technical field [0001] The invention belongs to the technical field of image processing, and further relates to image patching in the field of compressed sensing technology, in particular to an image patching method based on tensor structure multi-dictionary learning and sparse coding. The invention can be used to repair the natural image, restore the damaged image, remove or replace the original object in the picture, and achieve the effect that is difficult for human eyes to perceive. Background technique [0002] At present, in the field of image processing, methods for inpainting natural images are generally divided into three categories: nonlinear diffusion methods based on partial differential equations, texture synthesis methods, and methods based on sparse representation. The nonlinear diffusion method based on the partial differential equation uses the useful information provided around the area to be repaired to repair the defect hole in the image by gradually diff...

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 Patents(China)
IPC IPC(8): G06T5/00
CPCG06T2207/20081G06T2207/10004G06T5/77
Inventor 杨淑媛焦李成崔顺刘红英马晶晶马文萍侯彪缑水平曹向海刘志王梦娜
Owner XIDIAN UNIV