Reconstruction Algorithms in Compressive Sensing: An Overview
نویسندگان
چکیده
The theory Compressive Sensing (CS) has provided a new acquisition strategy and recovery with good in the image processing area. This theory guarantees to recover a signal with high probability from a reduced sampling rate below the Nyquist-Shannon limit. The problem of recovering the original signal from the samples consists in solving an optimization problem. This article presents an overview of reconstruction algorithms for sparse signal recovery in CS, these algorithms may be broadly divided into six types. We have provided a comprehensive survey of the numerous reconstruction algorithms in CS aiming to achieve computational efficiency.
منابع مشابه
Block-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients
Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...
متن کاملQuantization and Compressive Sensing
Quantization is an essential step in digitizing signals, and, therefore, an indispensable component of any modern acquisition system. This chapter explores the interaction of quantization and compressive sensing and examines practical quantization strategies for compressive acquisition systems. Specifically, we first provide a brief overview of quantization and examine fundamental performance b...
متن کاملAn overview of compressive sensing techniques applied in holography
In recent years compressive sensing has been successfully introduced in digital holography. Depending on the ability to sparsely represent an object, the compressive sensing paradigm provides an accurate object reconstruction framework, from a relatively small number of encoded signal samples. Digital holography has been proven to be an efficient and physically realizable sensing modality that ...
متن کاملOn some common compressive sensing recovery algorithms and applications - Review paper
Compressive Sensing, as an emerging technique in signal processing is reviewed in this paper together with its’ common applications. As an alternative to the traditional signal sampling, Compressive Sensing allows a new acquisition strategy with significantly reduced number of samples needed for accurate signal reconstruction. The basic ideas and motivation behind this approach are provided in ...
متن کاملComparison of threshold-based algorithms for sparse signal recovery
Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly used threshold-based algorithms for sparse signal reconstruction. Signals satisfy the conditions required by the Compressive Sensing theory. The Orthogonal M...
متن کامل