Abstract
Finite rate of innovation (FRI) schemes have been proposed to reconstruct a class of discrete-time signals having small number of nonzero coefficients (sparse signals) from a limited number of observations. However, these reconstruction schemes achieve optimal performance up to a certain signal-to-noise ratio (SNR) and breakdown for smaller SNR values. Moreover, these are not universal as they are aware of the number of nonzero coefficients (a.k.a. L0 norm) for reconstruction of the signal. In this paper, we propose a novel FRI reconstruction scheme based on error decrease detector criterion to extend the current scheme to a universal one which enables reconstructing signals with an unknown number of nonzero coefficients. With noiseless conditions, we show that the proposed FRI scheme achieves perfect reconstruction of the original signal. And also, computer simulations for the noisy case are presented where the proposed scheme shows improvements over the traditional FRI scheme in the breakdown SNR. Further, an application of the proposed universal FRI scheme on reconstruction of magnetic resonance images and QRS complexes is demonstrated.
Similar content being viewed by others
Availability of Data and Materials
The data that support the findings of this study are available from the corresponding author on request.
References
K.T. Block, Advanced methods for radial data sampling in magnetic resonance imaging. PhD thesis, Citeseer (2008)
T. Blu, P.L. Dragotti, M. Vetterli, P. Marziliano, L. Coulot, Sparse sampling of signal innovations. IEEE Signal Process. Mag. 25(2), 31–40 (2008)
M. Brajović, I. Orović, M. Daković, S. Stanković, On the parameterization of Hermite transform with application to the compression of QRS complexes. Signal Process. 131, 113–119 (2017)
J.A. Cadzow, Signal enhancement-a composite property mapping algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(1), 49–62 (1988)
J.F. Cai, S. Osher, Z. Shen, Split Bregman methods and frame based image restoration. Multiscale Model. Simul. 8(2), 337–369 (2010)
R. Chartrand, Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data, in 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro (IEEE, 2009), pp. 262–265
N. Chauffert, P. Ciuciu, P. Weiss, Variable density compressed sensing in MRI. Theoretical vs. heuristic sampling strategies, in 2013 IEEE 10th International Symposium on Biomedical Imaging (IEEE, 2013), pp. 298–301
S.S. Chen, D.L. Donoho, M.A. Saunders, Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)
S. Costanzo, Á. Migliore, M.D. Rocha, Compressed sensing: applications in radar and communications. Sci. World J. (2016). https://doi.org/10.1155/2016/5407415
S. Deslauriers-Gauthier, P. Marziliano, Magnetic resonance image reconstruction using the annihilating filter method, in 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro (IEEE, 2011), pp. 61–64
U.V. Dias, M.E. Rane, Block-based compressive sensed thermal image reconstruction using greedy algorithms. Int. J. Image Graph. Signal Process. 6(10), 36 (2014)
D.L. Donoho, Y. Tsaig, Fast solution of \( l_{1} \)-norm minimization problems when the solution may be sparse. IEEE Trans. Inf. Theory 54(11), 4789–4812 (2008)
D.L. Donoho, A. Maleki, A. Montanari, Message-passing algorithms for compressed sensing. Proc. Natl. Acad. Sci. 106(45), 18914–18919 (2009)
P.L. Dragotti, F. Homann, Sampling signals with finite rate of innovation in the presence of noise, in 2009 IEEE International Conference on Acoustics, Speech and Signal Processing (IEEE, 2009), pp. 2941–2944
P.L. Dragotti, M. Vetterli, T. Blu, Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang–Fix. IEEE Trans. Signal Process. 55(5), 1741–1757 (2007)
L. Feng, R. Grimm, K.T. Block, H. Chandarana, S. Kim, J. Xu, L. Axel, D.K. Sodickson, R. Otazo, Golden-angle radial sparse parallel MRI: combination of compressed sensing, parallel imaging, and golden-angle radial sampling for fast and flexible dynamic volumetric MRI. Magn. Reson. Med. 72(3), 707–717 (2014)
C. Gilliam, T. Blu, Fitting instead of annihilation: improved recovery of noisy FRI signals, in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (IEEE, 2014), pp. 51–55
C. Gilliam, T. Blu, Finding the minimum rate of innovation in the presence of noise, in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (IEEE, 2016), pp. 4019–4023
M.A. Hadi, S. Alshebeili, K. Jamil, F.E.A. El-Samie, Compressive sensing applied to radar systems: an overview. Signal Image Video Process. 9(1), 25–39 (2015)
A. Hormati, M. Vetterli, Annihilating filter-based decoding in the compressed sensing framework. Wavelets XII Int. Soc. Opt. Photon. 6701, 670121 (2007)
M. Lustig, D. Donoho, J.M. Pauly, Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. Off. J. Int. Soc. Magn. Reson. Med. 58(6), 1182–1195 (2007)
M. Lustig, D.L. Donoho, J.M. Santos, J.M. Pauly, Compressed sensing MRI. IEEE Signal Process. Mag. 25(2), 72–82 (2008)
I. Maravic, M. Vetterli, Sampling and reconstruction of signals with finite rate of innovation in the presence of noise. IEEE Trans. Signal Process. 53(8), 2788–2805 (2005)
J. Oñativia, S.R. Schultz, P.L. Dragotti, A finite rate of innovation algorithm for fast and accurate spike detection from two-photon calcium imaging. J. Neural Eng. 10(4), 046017 (2013)
J. Oñativia, Y.M. Lu, P.L. Dragoni, Finite dimensional FRI, in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (IEEE, 2014), pp. 1808–1812
F. Pareschi, P. Albertini, G. Frattini, M. Mangia, R. Rovatti, G. Setti, Hardware-algorithms co-design and implementation of an analog-to-information converter for biosignals based on compressed sensing. IEEE Trans. Biomed. Circuits Syst. 10(1), 149–162 (2015)
G. Satat, M. Tancik, R. Raskar, Lensless imaging with compressive ultrafast sensing. IEEE Trans. Comput. Imaging 3(3), 398–407 (2017)
S. Song, J. Shen, Exponential-reproducing-kernel-based sparse sampling method for finite rate of innovation signal with arbitrary pulse echo position. Circuits Syst. Signal Process. 38(3), 1179–1193 (2019)
L. Stanković, E. Sejdić, S. Stanković, M. Daković, I. Orović, A tutorial on sparse signal reconstruction and its applications in signal processing. Circuits Syst. Signal Process. 38(3), 1206–1263 (2019)
P. Sudhakar Reddy, A. Premkumar, B. Saikiran, B.S. Raghavendra, A.V. Narasimhadhan, Finite rate of innovation signal reconstruction using residual neural networks, in 2020 IEEE 4th Conference on Information and Communication Technology (CICT) (IEEE, 2020), pp. 1–6
P. Sudhakar Reddy, B.S. Raghavendra, A.V. Narasimhadhan, Magnetic resonance image reconstruction by nullspace based finite rate of innovation framework, in Proceedings of the Twelfth Indian Conference on Computer Vision, Graphics and Image Processing (2021), pp. 1–5
J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)
J.A. Urigüen, P.L. Dragotti, T. Blu, On the exponential reproducing kernels for sampling signals with finite rate of innovation, in Proceedings of Sampling Theory and Applications (SampTA) (2011)
J.A. Urigüen, T. Blu, P.L. Dragotti, Fri sampling with arbitrary kernels. IEEE Trans. Signal Process. 61(21), 5310–5323 (2013)
M. Vetterli, P. Marziliano, T. Blu, Sampling signals with finite rate of innovation. IEEE Trans. Signal Process. 50(6), 1417–1428 (2002)
X. Wei, P.L. Dragotti, Universal sampling of signals with finite rate of innovation, in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (IEEE, 2014), pp. 1803–1807
X. Wei, P.L. Dragotti, Guaranteed performance in the FRI setting. IEEE Signal Process. Lett. 22(10), 1661–1665 (2015)
X. Wei, P.L. Dragotti, Model order selection for sampling FRI signals, in 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). (IEEE, 2017), pp.4556–4560
H.C. Xin, B.Z. Li, X. Bai, A novel sub-Nyquist FRI sampling and reconstruction method in linear canonical transform domain. Circuits Syst. Signal Process. 40(12), 6173–6192 (2021)
C. Ya-Qiong, C. Wei-Ling, Y. Fei, Underwater acoustic image compressive sensing algorithm research based on bandelets transform, in OCEANS 2016-Shanghai (IEEE, 2016), pp. 1–5
J. Zhang, S. Chang, L. Zhang, Y. Su, X. Fu, Sparse wavelet transform for underwater acoustic image compressed sensing, in 2018 OCEANS-MTS/IEEE Kobe Techno-Oceans (OTO) (IEEE, 2018), pp. 1–4
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sudhakar Reddy, P., Raghavendra, B.S. & Narasimhadhan, A.V. Universal Discrete Finite Rate of Innovation Scheme for Sparse Signal Reconstruction. Circuits Syst Signal Process 42, 2346–2365 (2023). https://doi.org/10.1007/s00034-022-02220-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-022-02220-2