TY - GEN
T1 - Using reed-muller sequences as deterministic compressed sensing matrices for image reconstruction
AU - Ni, Kangyu
AU - Datta, Somantika
AU - Mahanti, Prasun
AU - Roudenko, Svetlana
AU - Cochran, Douglas
PY - 2010
Y1 - 2010
N2 - An image reconstruction algorithm using compressed sensing (CS) with deterministic matrices of second-order Reed-Muller (RM) sequences is introduced. The 1D algorithm of Howard et al. using CS with RMsequences suffers significant loss in speed and accuracy when the degree of sparsity is not high, making it inviable for 2D signals. This paper describes an efficient 2D CS algorithm using RM sequences, provides medical image reconstruction examples, and compares it with the original 2DCS using noiselets. This algorithmentails several innovations that enhance its suitability for images: initial best approximation, a greedy algorithm for the nonzero locations, and a new approach in the least-squares step. These enhancements improve fidelity, execution time, and stability in the context of image reconstruction.
AB - An image reconstruction algorithm using compressed sensing (CS) with deterministic matrices of second-order Reed-Muller (RM) sequences is introduced. The 1D algorithm of Howard et al. using CS with RMsequences suffers significant loss in speed and accuracy when the degree of sparsity is not high, making it inviable for 2D signals. This paper describes an efficient 2D CS algorithm using RM sequences, provides medical image reconstruction examples, and compares it with the original 2DCS using noiselets. This algorithmentails several innovations that enhance its suitability for images: initial best approximation, a greedy algorithm for the nonzero locations, and a new approach in the least-squares step. These enhancements improve fidelity, execution time, and stability in the context of image reconstruction.
KW - Compressed sensing
KW - Image reconstruction
KW - Reed-Muller sequences
UR - http://www.scopus.com/inward/record.url?scp=78049382156&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78049382156&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2010.5495714
DO - 10.1109/ICASSP.2010.5495714
M3 - Conference contribution
SN - 9781424442966
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 465
EP - 468
BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Y2 - 14 March 2010 through 19 March 2010
ER -