Orthogonal Matching Pursuit Based on Tree-Structure Redundant Dictionary

Author(s):  
Song Zhao ◽  
Qiuyan Zhang ◽  
Heng Yang
2012 ◽  
Vol 457-458 ◽  
pp. 1305-1309
Author(s):  
Yong Ting Li ◽  
Xiao Yan Chen ◽  
Yue Wen Liu

Sparse decompression is a new theory for signal processing, having the advantage in that the base (dictionary) used in this theory is over-complete, and can reflect the nature of signa1. So the sparse decompression of signal can get sparse representation, which is very important in data compression. In this paper, a novel ECG compression method for multi-channel ECG signals was introduced based on the Simultaneous Orthogonal Matching Pursuit (S-OMP). The proposed method decomposes multi-channel ECG signals simultaneously into different linear expansions of the same atoms that are selected from a redundant dictionary, which is constructed by Hermite fuctions and Gobar functions in order to the best match the characteristic of the ECG waveform. Compression performance has been tested using a subset of multi-channel ECG records from the St.-Petersburg Institute of Cardiological Technics database, the results demonstrate that much less atoms are selected to present signals and the compression ratio of Multi-channel ECG can achieve better performance in comparison to Simultaneous Matching Pursuit (SMP).


2011 ◽  
Vol 2011 ◽  
pp. 1-10
Author(s):  
Yijiu Zhao ◽  
Xiaoyan Zhuang ◽  
Zhijian Dai ◽  
Houjun Wang

This paper suggests 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.


2020 ◽  
Vol 58 (7) ◽  
pp. 4529-4546
Author(s):  
Ekaterina Shipilova ◽  
Michel Barret ◽  
Matthieu Bloch ◽  
Jean-Luc Boelle ◽  
Jean-Luc Collette

2011 ◽  
Vol 57 (8) ◽  
pp. 5326-5341 ◽  
Author(s):  
Zakria Hussain ◽  
John Shawe-Taylor ◽  
David R. Hardoon ◽  
Charanpal Dhanjal

2013 ◽  
Vol 61 (2) ◽  
pp. 398-410 ◽  
Author(s):  
Jie Ding ◽  
Laming Chen ◽  
Yuantao Gu

Sign in / Sign up

Export Citation Format

Share Document