A Survey on Greedy Reconstruction Algorithms in Compressive Sensing

Abstract

Compressive sensing (CS) is a field of signal processing that provides a framework for image recovery using sub-Nyquist sampling rates. CS has recently gained a lot of attention due to its exploitation of signal sparsity. It is an inherent characteristic of many natural signals. The signals can be stored in few samples and recovered accurately. In this survey, we consider various greedy algorithms that are used to reconstruct the original signal from the samples. Matching pursuit is a type of sparse approximation which involves finding the "best matching" projections of multidimensional data onto an over-complete dictionary. The main extensions of MP algorithms are OMP, St-OMP and ROMP.

Authors and Affiliations

Akhila Arjunan T, Divya R

Keywords

Related Articles

Novel Iris Recognition Techniques using Energy Compaction and Partial Energies of Transformed Iris Images with Cosine-Kekre and CosineHartley Hybrid Wavelet Transforms

The paper presents novel Iris Recognition technique using Energy Compaction and Partial Energies of transformed iris images with the Hybrid wavelet transform namely ‘Cosine-Kekre’ and ‘Cosine-Hartley’ Hybrid wavelet...

Preventing Information Lose and Membership Disclosure on Highdimensional Data

The existing methods generalization and bucketization could not give a satisfactory result for privacy preserving on microdata. It results loss of information and some does not prevent the membership disclosure. In t...

To Demonstrate Best Cooperative Caching For Provisioning Cost Reduction In Networks

Social Wireless Networks (SWNETs) can be produced using ad hoc wireless associations amid the devices. Electronic object caching in such SWNETs are shown to be competent to dwindle the content provisioning cost which...

Free Hand Motion Based Control Of Robots Using For Military Rescue And Searching Applications

Signal based (Non-contact) operation of electrical mechanical assemblies is ending up being continuously fancied development. Flexible Sensor based touch less game plans end up being all the more understood after the...

Usage of Ring Signatures To Develop Homomorphic Authenticators In Oruta To Confirm The Uprightness Of Shared Information

It is rehearsed for clients to impact distributed storage administrations to add to information with others in a gathering as information sharing form into a standard element in most distributed storage offerings inc...

Download PDF file
  • EP ID EP28399
  • DOI -
  • Views 275
  • Downloads 4

How To Cite

Akhila Arjunan T, Divya R (2016). A Survey on Greedy Reconstruction Algorithms in Compressive Sensing. International Journal of Research in Computer and Communication Technology, 5(3), -. https://europub.co.uk/articles/-A-28399