Title
BMROMP: a fast algorithm of block compressed sensing.
Abstract
Compressed Sensing (CS) is a method of signal sampling that can directly acquire the compressed form of original signal. However, its signal reconstruction needs to solve the optimisation algorithm with high computational complexity. This paper introduces a redesigned algorithm of block CS, Block More Relaxed Regularised Orthogonal Matching Pursuit (BMROMP), which is a fast reconstruction algorithm for 2D-signals based on Regularised Orthogonal Matching Pursuit (ROMP) algorithm. To reduce the consumption of computational resources when reconstructing 2D-signals with big-size, BMROMP uses the method of dividing blocks reconstruction. For the reconstruction of each block signal, like ROMP, BMROMP also uses the least-squares method, but relaxes the calculation of the most relevant atoms. It is realised by a newly defined parameter, regularised-entire-correlation. The parameter can help us obtain 2D reconstructed signal directly. The experimental results show that BMROMP has great performance advantage in the...
Year
Venue
Field
2018
IJWMC
Matching pursuit,Division (mathematics),Computer science,Algorithm,Reconstruction algorithm,Execution time,Sampling (statistics),Compressed sensing,Signal reconstruction,Computational complexity theory
DocType
Volume
Issue
Journal
15
1
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Yongping Zhang119131.82
Lei Wang21047.19
Yan Liu300.34
Jun Gao4233.47
Qiming Liu5202.36
Rong Chen65510.48