2015Unpublished venueRequires access

Image reconstruction using modified orthogonal matching pursuit and compressive sensing

Meenakshi Meenakshi, Sumit Budhiraja

Open publisher page 7 citations

Abstract

Compressive sensing system merges sampling and compression for a given sparse signal. It can reconstruct the image accurately by using fewer linear measurements than the original measurements. Hence, it is able to achieve reduction in complexity of sampling and number of computations. Since existing algorithms for implementation of sampling for the whole image are time consuming and it requires huge storage space, greedy approaches are used commonly to recover sparse signals from fewer measurements. One of the commonly used greedy approaches is Orthogonal Matching Pursuit (OMP), which can iteratively reconstruct the image. In this paper, modified form of OMP is presented in which stopping condition specified by the Recovery condition and Mutual incoherence property is used on the low frequency coefficients of the image. The simulation result using modified OMP shows that the reconstructed image achieves better PSNR and uses lesser number of measurements.

About this research paper

What this paper is about

Compressive sensing system merges sampling and compression for a given sparse signal. It can reconstruct the image accurately by using fewer linear measurements than the original measurements. Hence, it is able to achieve reduction in complexity of sampling and number of computations. Since existing algorithms for implementation of sampling for the whole image are time consuming and it requires huge storage space, greedy approaches are used commonly to recover sparse signals from fewer measurements. One of the commonly used greedy approaches is Orthogonal Matching Pursuit (OMP), which can iteratively reconstruct the image. In this paper, modified form of OMP is presented in which stopping condition specified by the Recovery condition and Mutual incoherence property is used on the low frequency coefficients of the image. The simulation result using modified OMP shows that the reconstructed image achieves better PSNR and uses lesser number of measurements.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Compressive sensing system merges sampling and compression for a given sparse signal. It can reconstruct the image accurately by using fewer linear measurements than the original measurements. Hence, it is able to achieve reduction in complexity of sampling and number of computations. Since existing algorithms for implementation of sampling for the whole image are time consuming and it requires huge storage space, greedy approaches are used commonly to recover sparse signals from fewer measurements. One of the commonly used greedy approaches is Orthogonal Matching Pursuit (OMP), which can iteratively reconstruct the image. In this paper, modified form of OMP is presented in which stopping condition specified by the Recovery condition and Mutual incoherence property is used on the low frequency coefficients of the image. The simulation result using modified OMP shows that the reconstructed image achieves better PSNR and uses lesser number of measurements.

Key concepts: Matching pursuit, Compressed sensing, Greedy algorithm, Computer science, Sampling (signal processing), Iterative reconstruction, Basis pursuit, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Image reconstruction using modified orthogonal matching pursuit and compressive sensing — Research Paper | ScholarLens