Observation matrix construction method based on low-coherence unit norm tight frame

A technology of observation matrix and construction method, which is applied in the field of signal processing, can solve the problems of reducing coherence, large number of iterations, complex construction process, etc., and achieve the effect of reducing computational complexity, reducing mutual coherence coefficient, and good robustness

Active Publication Date: 2020-07-31
CHONGQING UNIV OF POSTS & TELECOMM
View PDF11 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the threshold selection of the algorithm depends entirely on experience, and the number of iterations is large. When the Gram matrix shrinks, the rank of the Gram matrix will change, and the algorithm is unstable.
In order to avoid the shortcomings of the threshold method, the Equiangular Tight Frame (ETF) method appeared. By gradually updating the Gram matrix, the off-diagonal elements of the Gram matrix are close to the ETF, thereby reducing the mutual coherence of the Gram matrix. , but the construction of ETF in this method is more difficult
Therefore, some scholars propose to ensure that the Gram matrix is ​​positive semi-definite by defining a new structural constraint space, and construct a new isometric compact frame, but the size of the frame is easily limited by the dimension of the observation matrix, and 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
  • Observation matrix construction method based on low-coherence unit norm tight frame
  • Observation matrix construction method based on low-coherence unit norm tight frame
  • Observation matrix construction method based on low-coherence unit norm tight frame

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the diagrams provided in the following embodiments are only schematically illustrating the basic concept of the present invention, and the following embodiments and the features in the embodiments can be combined with each other in the case of no conflict.

[0051] Wherein, the accompanying drawings are for illustrative purposes only, and represent only schematic diagrams, rather than physical drawings, and should...

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 an observation matrix construction method based on a low-coherence unit norm tight frame, and belongs to the technical field of signal processing, and the method comprises thesteps: S1, initializing an initial observation matrix phi 0 into a random part Fourier matrix, and enabling the initial observation matrix phi 0 to serve as an initial alpha tight frame F; s2, calculating a Gram matrix corresponding to the framework F, and projecting the matrix to a structure constraint set of a tight framework by using a contraction function to generate a new Gram matrix; s3, updating the Gram matrix through a weighted iteration process; s4, reducing the rank of the new Gram matrix, calculating the square root of the new Gram matrix, and finding out a tight frame closest toa unit norm tight frame; and S5, solving the optimal target function to obtain an observation matrix. According to the method, the mutual interference coefficient between the observation matrix and the sparse basis is reduced, the dependence degree on signal sparsity is reduced, the problem that an ETF frame is difficult to construct is avoided, the initial observation matrix is initialized into apart of Fourier matrix, the calculation complexity is reduced, and the pressure of storage and processing equipment is reduced.

Description

technical field [0001] The invention belongs to the technical field of signal processing and relates to an observation matrix construction method based on a low-coherence unit norm tight frame. Background technique [0002] With the advancement of image processing technology, multimedia information dominated by image information has become the main form of information in people's lives. According to the Nyquist sampling theorem, if the original signal is to be completely restored, the sampling frequency of the original signal must be greater than or equal to twice the highest frequency of the original signal. The high-frequency sampling rate has brought enormous pressure to the hardware equipment, and some very high-frequency signals cannot be sampled. Such a signal processing method is to first sample and then compress, and this large amount of data compression will lead to a reduction in data accuracy, thus making the final reconstructed signal less effective. In additio...

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): G06F17/16G06F17/14G06T1/00G06T1/60
CPCG06F17/16G06F17/141G06T1/0007G06T1/60
Inventor 赵辉黄橙王天龙刘衍舟
Owner CHONGQING UNIV OF POSTS & TELECOMM
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