Sensing matrix optimization for compressed sensing with consideration of sparse representation error and rank constraint

2015 ◽  
Author(s):  
Xiao Li ◽  
Jiahui Ye ◽  
Gang Li ◽  
Xiongxiong He ◽  
Huang Bai
Keyword(s):  
Compressed Sensing ◽  
Sparse Representation ◽  
Sensing Matrix ◽  
Matrix Optimization ◽  
Rank Constraint ◽  
Representation Error

scholarly journals Measurement Matrix Optimization for Compressed Sensing System with Constructed Dictionary via Takenaka–Malmquist Functions

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1229
Author(s):  
Qiangrong Xu ◽  
Zhichao Sheng ◽  
Yong Fang ◽  
Liming Zhang
Keyword(s):  
Compressed Sensing ◽  
Singular Values ◽  
Tight Frame ◽  
Gram Matrix ◽  
Signal Recovery ◽  
Measurement Matrix ◽  
Sensing Matrix ◽  
Matrix Optimization ◽  
Sensing System ◽  
Iterative Minimization

Compressed sensing (CS) has been proposed to improve the efficiency of signal processing by simultaneously sampling and compressing the signal of interest under the assumption that the signal is sparse in a certain domain. This paper aims to improve the CS system performance by constructing a novel sparsifying dictionary and optimizing the measurement matrix. Owing to the adaptability and robustness of the Takenaka–Malmquist (TM) functions in system identification, the use of it as the basis function of a sparsifying dictionary makes the represented signal exhibit a sparser structure than the existing sparsifying dictionaries. To reduce the mutual coherence between the dictionary and the measurement matrix, an equiangular tight frame (ETF) based iterative minimization algorithm is proposed. In our approach, we modify the singular values without changing the properties of the corresponding Gram matrix of the sensing matrix to enhance the independence between the column vectors of the Gram matrix. Simulation results demonstrate the promising performance of the proposed algorithm as well as the superiority of the CS system, designed with the constructed sparsifying dictionary and the optimized measurement matrix, over existing ones in terms of signal recovery accuracy.

Ultrasonic Block Compressed Sensing Imaging Reconstruction Algorithm Based on Wavelet Sparse Representation

2020 ◽  
Vol 16 (3) ◽  
pp. 262-272
Author(s):  
Guangzhi Dai ◽  
Zhiyong He ◽  
Hongwei Sun
Keyword(s):  
Compressed Sensing ◽  
Sparse Representation ◽  
Linear Array ◽  
Imaging System ◽  
Ultrasonic Imaging ◽  
Large Data ◽  
Reconstruction Algorithm ◽  
Array Transducer ◽  
Total Data ◽  
Block Compressed Sensing

Background: This study is carried out targeting the problem of slow response time and performance degradation of imaging system caused by large data of medical ultrasonic imaging. In view of the advantages of CS, it is applied to medical ultrasonic imaging to solve the above problems. Objective: Under the condition of satisfying the speed of ultrasound imaging, the quality of imaging can be further improved to provide the basis for accurate medical diagnosis. Methods: According to CS theory and the characteristics of the array ultrasonic imaging system, block compressed sensing ultrasonic imaging algorithm is proposed based on wavelet sparse representation. Results: Three kinds of observation matrices have been designed on the basis of the proposed algorithm, which can be selected to reduce the number of the linear array channels and the complexity of the ultrasonic imaging system to some extent. Conclusion: The corresponding simulation program is designed, and the result shows that this algorithm can greatly reduce the total data amount required by imaging and the number of data channels required for linear array transducer to receive data. The imaging effect has been greatly improved compared with that of the spatial frequency domain sparse algorithm.

scholarly journals A Method of Reweighting the Sensing Matrix for Compressed Sensing

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 21425-21432
Author(s):  
Lei Shi ◽  
Gangrong Qu ◽  
Qian Wang
Keyword(s):  
Compressed Sensing ◽  
Sensing Matrix

Research on Compressed Sensing Matrix Based on Data Compressing of Insulator Leakage Current

2013 ◽  
Vol 475-476 ◽  
pp. 451-454
Author(s):  
Xue Ming Zhai ◽  
Xiao Bo You ◽  
Ruo Chen Li ◽  
Yu Jia Zhai ◽  
De Wen Wang
Keyword(s):  
Compressed Sensing ◽  
Data Compression ◽  
Leakage Current ◽  
Sparse Matrix ◽  
Circulant Matrix ◽  
Measurement Matrix ◽  
Sensing Matrix ◽  
Significant Step ◽  
On Line

Insulator fault may lead to the accident of power network,thus the on-line monitoring of insulator is very significant. Low rates wireless network is used for data transmission of leakage current. Making data compression and reconstruction of leakage current with the compressed sensing theory can achieve pretty good results. Determination of measurement matrix is the significant step for realizing the compressed sensing theory. This paper compares multiple measurement matrix of their effect via experiments, putting forward to make data compression and reconstruction of leakage current using Toeplitz matrix, circulant matrix and sparse matrix as measurement matrix, of which the reconstitution effect is almost the same as classical measurement matrix and depletes computational complexity and workload.

scholarly journals A Novel Coherence Reduction Method in Compressed Sensing for DOA Estimation

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Jing Liu ◽  
ChongZhao Han ◽  
XiangHua Yao ◽  
Feng Lian
Keyword(s):  
Compressed Sensing ◽  
Phased Array ◽  
Reduction Method ◽  
Doa Estimation ◽  
Estimation Methods ◽  
Sensing Matrix ◽  
Replacement Method ◽  
Precise Estimation ◽  
Novel Method ◽  
Measurement Vector

A novel method named as coherent column replacement method is proposed to reduce the coherence of a partially deterministic sensing matrix, which is comprised of highly coherent columns and random Gaussian columns. The proposed method is to replace the highly coherent columns with random Gaussian columns to obtain a new sensing matrix. The measurement vector is changed accordingly. It is proved that the original sparse signal could be reconstructed well from the newly changed measurement vector based on the new sensing matrix with large probability. This method is then extended to a more practical condition when highly coherent columns and incoherent columns are considered, for example, the direction of arrival (DOA) estimation problem in phased array radar system using compressed sensing. Numerical simulations show that the proposed method succeeds in identifying multiple targets in a sparse radar scene, where the compressed sensing method based on the original sensing matrix fails. The proposed method also obtains more precise estimation of DOA using one snapshot compared with the traditional estimation methods such as Capon, APES, and GLRT, based on hundreds of snapshots.

Study on Over-Complete Dictionaries for Sparse Representations of Signals

2012 ◽  
Vol 157-158 ◽  
pp. 796-799
Author(s):  
Guang Chun Gao ◽  
Kai Xiong ◽  
Li Na Shang ◽  
Sheng Ying Zhao ◽  
Cui Zhang
Keyword(s):  
Inverse Problems ◽  
Compressed Sensing ◽  
Sparse Representation ◽  
Sparse Representations ◽  
Experimental Results ◽  
Decomposition Algorithm ◽  
Linear Combinations ◽  
Design Algorithm ◽  
Sparse Decomposition

In recent years there has been a growing interest in the study of sparse representation of signals. The redundancy of over-complete dictionary can make it effectively capture the characteristics of the signals. Using an over-complete dictionary that contains prototype signal-atoms, signals are described as linear combinations of a few of these atoms. Applications that use sparse representation are many and include compression, regularization in inverse problems, Compressed Sensing (CS), and more. Recent activities in this field concentrate mainly on the study of sparse decomposition algorithm and dictionary design algorithm. In this paper, we discuss the advantages of sparse dictionaries, and present the implicit dictionaries for signal sparse presents. The overcomplete dictionaries which combined the different orthonormal transform bases can be used for the compressed sensing. Experimental results demonstrate the effectivity for sparse presents of signals.

Sign in / Sign up

Export Citation Format

Share Document