Sparse signal recovery is an important problem in compressed sensing, signal/image processing, computational imaging and machine learning. The design of the sensing matrix is crucial in compressed sensing. While random Gaussian sensing matrices are relatively easier to construct, it is known that matrices constituting a tight frame provide superior reconstruction performance. We formulate the problem of sparse signal recovery using a new data-fidelity term that effectively "tightens" the sensing matrix, and incorporate the minimax concave penalty (MCP) instead of the ℓ1-norm for promoting sparsity. We carry out the optimization using a proximal gradient method and its Nesterov accelerated counterpart. Simulation results demonstrate that the proposed algorithms result in up to three times faster convergence and superior reconstruction accuracy over benchmark methods.
@inproceedings{nareddy2025intriguing,author={Nareddy, K. K. R. and Perumal, I. and Seelamantula, C. S.},booktitle={IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},title={Some Intriguing Observations on the Learnt Matrices in Deep Unfolded Networks},url={https://scholar.google.com/citations?view_op=view_citation&hl=en&user=1g1i1B4AAAAJ&cstart=200&pagesize=100&citation_for_view=1g1i1B4AAAAJ:gKiMpY-AVTkC},year={2025}}
@article{nareddy2024tight,article_page={/articles/tight-frame-data-fidelity/},author={Nareddy, K. K. R. and Kamath, A. J. and Seelamantula, C. S.},journal={SIAM Journal on Imaging Sciences},number={3},pages={1587--1618},title={Tight-Frame-Like Analysis-Sparse Recovery Using Nontight Sensing Matrices},url={https://scholar.google.com/citations?view_op=view_citation&hl=en&user=1g1i1B4AAAAJ&cstart=100&pagesize=100&citation_for_view=1g1i1B4AAAAJ:5MTHONV0fEkC},volume={17},year={2024}}
@inproceedings{nareddy2024image,author={Nareddy, K. K. R. and Kamath, A. J. and Seelamantula, C. S.},booktitle={IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},title={Image Restoration with Generalized L2 Loss and Convergent Plug-and-Play Priors},url={https://scholar.google.com/citations?view_op=view_citation&hl=en&user=1g1i1B4AAAAJ&cstart=100&pagesize=100&citation_for_view=1g1i1B4AAAAJ:8xutWZnSdmoC},year={2024}}
@inproceedings{nareddy2022ensemble,author={Nareddy, K. K. R. and Mache, S. and Pokala, P. K. and Seelamantula, C. S.},booktitle={IEEE International Conference on Image Processing (ICIP)},pages={1251--1255},title={An ensemble of proximal networks for sparse coding},url={https://scholar.google.com/citations?view_op=view_citation&hl=en&user=1g1i1B4AAAAJ&cstart=100&pagesize=100&citation_for_view=1g1i1B4AAAAJ:4vMrXwiscB8C},year={2022}}
@article{nareddy2021quantized_proximal,author={Nareddy, K. K. R. and Bulusu, M. M. and Pokala, P. K. and Seelamantula, C. S.},journal={arXiv preprint arXiv:2105.06211},title={Quantized proximal averaging network for analysis sparse coding},url={https://scholar.google.com/citations?view_op=view_citation&hl=en&user=1g1i1B4AAAAJ&cstart=200&pagesize=100&citation_for_view=1g1i1B4AAAAJ:XvxMoLDsR5gC},year={2021}}