A Nonconvex Compressive Sensing Image Reconstruction Method Based on Local Similarity and Local Selection
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A compressed sensing and image reconstruction technology, applied in the field of image processing, which can solve the problems of inaccurate image reconstruction, good visual effect, and high peak signal-to-noise ratio.
Active Publication Date: 2017-05-24
XIDIAN UNIV
View PDF4 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0008] Aiming at the problem that the image reconstruction in the prior art is not accurate enough under low sampling rate, the present invention proposes a non-convex compressive sensing image reconstruction method based on local similarity and local selection, which is used to solve the inaccurate image reconstruction method in the prior art. Obtain a reconstructed image with good visual effect and high peak signal-to-noise ratio PSNR
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0064] Embodiment 1, with reference to figure 1 A detailed description.
[0065] The invention is a non-convex compressive sensing image reconstruction method based on local similarity and local selection. The method can perform low-speed sampling and a small amount of sampling on the image signal, and then reconstruct the image accurately, which greatly reduces the storage limit and calculation of the device. The specific implementation steps are as follows:
[0066] Step (1), observe and receive the original image after segmentation.
[0067] Input the original image and divide it into 16*16 non-overlapping blocks, use the random Gaussian observation matrix Φ to observe each block to obtain the measurement vector y, the sending end sends the observation matrix Φ and the measurement vector y of each block, and the receiving end receives it;
[0068] In the present embodiment, the image of 512 * 512 is divided into image blocks of 16 * 16 to obtain 1024 image blocks; all ima...
Embodiment 2
[0075] Embodiment 2, in conjunction with attached figure 1 -6 Description.
[0076] On the basis of Example 1, the step (2) uses the local similarity of the standard deviation of the observed vectors to cluster the observed vectors of all image blocks using a local growth method, specifically including the following steps:
[0077] 2.1) Calculate the standard deviation of each observation vector.
[0078] 2.2) Set a clustering mark for all image blocks, initially all marks are 0, where mark 0 means not clustered, and mark 1 means included in a certain category.
[0079] 2.3) Starting from the first image block, perform the following operations on each image block in turn: if the image block clustering mark is 1, no operation is performed; if the mark is 0, perform the Mth i clustering of classes.
[0080] Carry out the Mth i The specific steps of class clustering are as follows:
[0081] In the first step, the current image block i is used as the seed image block, and the...
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
Login to view more
Abstract
The invention discloses a nonconvex compressed sensing image reconstruction method based on local similarity and local selection. The method comprises the following steps: 1) carrying out observation and reception after an image is partitioned; 2)utilizing a local growth method to carry out clustering on observation vectors of all the image blocks; 3) carrying out population initialization on the image block corresponding to each kind of observation vector according to the scheme that the polyatom direction and monatom direction coexist; 4) utilizing an improved genetic algorithm to carry out crossing, variation and selection operation based on a local selection mechanism on the populations obtained in the step 3), reconstituting corresponding image blocks and obtaining optimal atom combinations; 5) utilizing a clone selection optimization algorithm to study the optimal atom combinations on the aspects of dimension and displacement; and 6) piecing the image blocks obtained in the step 5) together in sequence to obtain a complete reconstructed image, and outputting the complete reconstructed image. The reconstructed image is good in visual effect and high in peak signal to noise ratio, and can be used for nonconvex compressed sensing reconstruction of image signals under the condition of low sampling rate.
Description
technical field [0001] The invention belongs to the technical field of image processing, and further relates to image reconstruction, in particular to a non-convex compressive sensing image reconstruction method based on local similarity and local selection. Background technique [0002] In the field of image reconstruction technology, a new data acquisition theory—compressed sensing theory is a major change in the field of information processing in recent years. The theory states that the signal can be sampled at low speed and with a small number of samples, and can be accurately reconstructed, which greatly reduces the device storage limit and computational complexity. Compressed sensing has become a research hotspot in the academic circles, and has been continuously applied in the fields of compressed imaging systems and biosensing. Compressed sensing technology mainly involves the following three aspects: signal sparse representation, observation matrix design and signa...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more