Fast Reconstruction of Piecewise Smooth Signals from Incoherent Projections
نویسندگان
چکیده
The Compressed Sensing framework aims to recover a sparse signal from a small set of projections onto random vectors; the problem reduces to searching for a sparse approximation of this measurement vector. Conventional solutions involve linear programming or greedy algorithms and can be computationally expensive. These techniques are generic, however, and assume no structure in the signal aside from sparsity. In this paper, we design an algorithm that enables fast recovery of piecewise smooth signals, sparse signals that have a distinct “connected tree” structure in the wavelet domain. Our Tree Matching Pursuit (TMP) algorithm significantly reduces the search space of the traditional Matching Pursuit greedy algorithm, resulting in a substantial decrease in computational complexity for recovering piecewise smooth signals. An additional advantage of TMP is that it performs an implicit regularization to combat noise in the reconstruction. TMP also applies to the more general case of “incoherent” measurement vectors.
منابع مشابه
Fast Reconstruction from Random Incoherent Projections
The Compressed Sensing paradigm consists of recovering signals that can be sparsely represented in a given basis from a small set of projections into random vectors; the problem is typically solved using an adapted Basis Pursuit algorithm. We show that the recovery of the signal is equivalent to determining the sparsest representation of the measurement vector using the dictionary obtained by a...
متن کاملUltra-Fast Image Reconstruction of Tomosynthesis Mammography Using GPU
Digital Breast Tomosynthesis (DBT) is a technology that creates three dimensional (3D) images of breast tissue. Tomosynthesis mammography detects lesions that are not detectable with other imaging systems. If image reconstruction time is in the order of seconds, we can use Tomosynthesis systems to perform Tomosynthesis-guided Interventional procedures. This research has been designed to study u...
متن کاملA model based, anatomy dependent method for ultra-fast creation of primary SPECT projections
Introduction: Monte Carlo (MC) is the most common method for simulating virtual SPECT projections. It is useful for optimizing procedures, evaluating correction algorithms and more recently image reconstruction as a forward projector in iterative algorithms; however, the main drawback of MC is its long run time. We introduced a model based method considering the eff...
متن کاملStructured sampling and fast reconstruction of smooth graph signals
This work concerns sampling of smooth signals on arbitrary graphs. We first study a structured sampling strategy for such smooth graph signals that consists of a random selection of few pre-defined groups of nodes. The number of groups to sample to stably embed the set of k-bandlimited signals is driven by a quantity called the group graph cumulative coherence. For some optimised sampling distr...
متن کاملPiecewise Smooth Data from its Spectral Information
We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious O(1) Gibbs oscillations in the neighborhood of edges and an overall deterioration to the unacceptable rst-order convergence rate. The purpose is ...
متن کامل