Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (2): 92-95.doi: 10.1016/S1005-8885(11)60251-3

• Others • Previous Articles     Next Articles

Decomposition and compression for ECG and EEG signals with sequence index coding method based on matching pursuit

Hong-Xin ZHANG,CHEN Can-feng,WU Yan-ling,LI Pei-hua   

  • Received:2011-07-07 Revised:2011-10-17 Online:2012-04-30 Published:2012-04-17
  • Contact: Hong-Xin ZHANG
  • Supported by:

    This work was supported by the Fundamental Research Funds for the Central Universities (BUPT Project 2009RC0316); Nokia -BUPT Union Fund; the Natural Science Foundation of Beijing, China (4112039); the National Natural Science Foundation of China (60871081).


An efficient compression method is proposed by encoding the sequence index of atoms based on matching pursuit (MP) algorithm with over-complete Gabor dictionary, which has the merit to adjust the compression ratio (CR) according to the practical request with low distortion. It is also combined with genetic algorithm (GA) to reduce the computation complexity. Then, the validity of this method is verified by applying it in the compression of electrocardiography (ECG) and Electroencephalography (EEG) signals. The simulation results show that the CR can be achieved at 18:1 with only 1.06% and 2.15% reconstruction errors on ECG and EEG signals respectively. It has higher CR and less reconstruction errors compared to that of the traditional methods, and noise suppression effect is also presented.

Key words:

ignal decomposition and compression, matching pursuit, ECG, EEG

CLC Number: