Wavelet compressive sampling signal reconstruction using upside-down tree structure

DOI10.1155/2011/606974MaRDI QIDQ410477zbMATH OpenOpenAlexWikidataFDO

Authors Yijiu Zhao, Xiaoyan Zhuang, Zhijian Dai, Houjun Wang

Publication date 3 April 2012

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2011/606974

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Review text

Summary: We suggest an upside-down tree-based orthogonal matching pursuit (UDT-OMP) compressive sampling signal reconstruction method in wavelet domain. An upside-down tree for the wavelet coefficients of signal is constructed, and an improved version of orthogonal matching pursuit is presented. The proposed algorithm reconstructs compressive sampling signal by exploiting the upside-down tree structure of the wavelet coefficients of signal besides its sparsity in wavelet basis. Compared with conventional greedy pursuit algorithms: orthogonal matching pursuit (OMP) and tree-based orthogonal matching pursuit (TOMP), signal-to-noise ratio (SNR) using UDT-OMP is significantly improved.

Recommendations

• Tree-based backtracking orthogonal matching pursuit for sparse signal reconstruction
• A Bayesian compressive sensing reconstruction algorithm using wavelet-domain context modeling
• Image zerotree compressed sensing based on wavelet transform
• GOMP reconstruction algorithm based on generalized Jaccard coefficient for compressed sensing
• Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms

Cites work

• A wavelet tour of signal processing. The sparse way.
• Algorithms for simultaneous sparse approximation. I: Greedy pursuit
• Algorithms for simultaneous sparse approximation. II: Convex relaxation
• Extensions of compressed sensing
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Some remarks on greedy algorithms

Cited in

(1)

• Tree-based backtracking orthogonal matching pursuit for sparse signal reconstruction

This page was built for publication: Wavelet compressive sampling signal reconstruction using upside-down tree structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q410477)