In recent years, wavelet based algorithms have been successful in different signal processing tasks. The wavelet transform is a powerful tool, because it manages to efficiently represent sharp discontinuities. Indeed, discontinuities carry most of the signal information and, so, they represent the most critical part to analyse. We have recently introduced the notion of footprints, which form an overcomplete basis built on the wavelet transform. With footprints, one can exactly model the dependency across scales of the wavelet coefficients generated by a discontinuity and this allows to further improve wavelet based algorithms.In this paper we present a footprint based algorithm for signal deconvolution. The algorithm is fast and works for blind deconvolution too. With footprints we manage to deconvolve efficiently the irregular part of the signal. Thanks to the property of footprints of exactly modeling discontinuities, the deconvolved signal does not present artifacts around discontinuities. Moreover, we show that the residual, that is, the difference between the deconvolved signal with footprints and the observed signal, is regular. Thus, this residual can be further deconvolved with any other traditional method. We show that our system outperforms other deconvolution methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.