Computer Science ›› 2016, Vol. 43 ›› Issue (11): 142-147.doi: 10.11896/j.issn.1002-137X.2016.11.027

Previous Articles     Next Articles

Research and Improvement of ECG Compression Algorithm Based on EZW

PENG Zi-ran and WANG Gou-jun   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Embedded zero tree wavelet (EZW) is a kind of efficient compression method,although it has certain advantages in the coding,its multi-tree structure information coding will reduce the signal compression ratio.In this paper,the optimization and improvement of EZW compression algorithm were studied.First,the ECG signal is processed using the lifting wavelet scheme,and the law of lifting and lifting algorithm of wavelet transform are studied.Second,the improvement of the coding method of EZW compression algorithm is studied.Through the ECG information decomposition feature detection value,according to the feature information,the wavelet coefficients of ECG are weighted.By measuring the weight of the coefficient,and optimizing the coding,the goal of improving the efficiency of compression is achieved.

Key words: Wavelet transform,ECG signal,Compression,EZW

[1] Dehkordi V R,Daou H,Labeau F.A Channel Differential EZW Coding Scheme for EEG Data Compression[J].IEEE Transactions on Information Technology in Biomedicine,2011,15(6):831-838
[2] Cheng K J,Dill J.Lossless to Lossy Dual-Tree BEZW Compression for Hyperspectral Images[J].IEEE Transactions on Geoscience and Remote Sensing,2014,52(9):5765-5770
[3] Chopra G,Pal A K.An Improved Image Compression Algorithm Using Binary Space Partition Scheme and Geometric Wavelets[J].IEEE Transactions on Image Processing,2011,20(1):270-275
[4] Strahl S,Hansen H,Mertins A.A Dynamic Fine-Grain Scalable Compression Scheme With Application to Progressive Audio Coding[J].IEEE Transactions on Audio,Speech,and Language Processing,2011,19(1):14-23
[5] Ktata S,Mahjoubi H.A zero tree coding for compression ofECG signal using EZW and SPIHT[C]∥38th Annual Conference on IEEE Industrial Electronics Society(IECON 2012).Montreal,QC,2012:1458-1464
[6] Gupta T V S,Naveen C,Satpute V R,et al.Image security using chaos and EZW compression[C]∥2014 Students Conference on Engineering and Systems(SCES).Allahabad,2014:1-6
[7] Wei Z.An Improved Image Encoding Algorithm Based on EZW and Huffman Joint Encoding[C]∥2014 Ninth International Conference on P2P,Parallel,Grid,Cloud and Internet Computing(3PGCIC).Guangdong,2014:217-220
[8] Kancelkis D,Kanˇelkis D.A new approch to quad-tree analysis in EZW algorithm[C]∥2012 19th International Conference on Systems,Signals and Image Processing(IWSSIP).Vienna,2012:600-603
[9] Singh R,Srivastava V K.Performance comparison of arithmetic and Huffman coder applied to EZW codec[C]∥ 2012 2nd International Conference on Power,Control and Embedded Systems(ICPCES).Allahabad,2012:1-6
[10] Srikanth S,Meher S.Compression efficiency for combining different embedded image compression techniques with Huffman encoding[C]∥2013 International Conference on Communications and Signal Processing(ICCSP).Melmaruvathur,2013:816-820
[11] Hadjem T,Azzaz M S,Tanougast C,et al.A new image crypto-compression system SPIHT-PSCS[C]∥2014 International Conference on Control,Decision and Information Technologies(CoDIT).Metz,2014:706-711
[12] George R,Manimekalai M A P.A novel approach for imagecompression using zero tree coding[C]∥2014 International Conference on Electronics and Communication Systems(ICECS).Coimbatore,2014:1-5
[13] Singh P,Singh P.A comparative study of improved Embedded Zerotree Wavelet image coder for true and virtual images[C]∥2012 Students Conference on Engineering and Systems(SCES).Allahabad,Uttar Pradesh,2012:1-5
[14] Chen Z,Mu C,Xu F.An improvement of embedded zero treewavelet coding based on compressed sensing[C]∥2014 5th IEEE International Conference on Software Engineering and Service Science(ICSESS).Beijing,2014:1177-1180
[15] Loomans M J H,de With P H N.Complexity reduction of wavelet codecs through modified quality control[C]∥ 2013 IEEE International Conference on Image Processing.Melbourne,VIC,2013:1670-1674
[16] Sun Zhen-yu,Chen Xiang,Zhang Yao-jun,et al.Nonvolatile Me-mories as the Data Storage System for Implantable ECG Recor-der[J].ACM Journal on Emerging Technologies in Computing Systems,2012,8(2):1-16
[17] Gu Xiao-qi,Zhu Yong-xin,Zhou Sheng-yan,et al.A Real-Time FPGA-Based Accelerator for ECG Analysis and Diagnosis Using Association-Rule Mining[J].ACM Trans.Embed.Comput.Syst,2016,5(2):1-23
[18] Mishra S,Sawarkar S,Saha P.Comparison of different wavelet coder[C]∥Proceedings of the International Conference Workshop on Emerging Trends in Technology 2011(ICWET ’11).ACM,New York,NY,USA,2011:92-95
[19] Mishra S,Sawarkar S,Ghosh S.Modified EZW,a wavelet coder[C]∥Proceedings of the International Conference & Workshop on Emerging Trends in Technology 2011(ICWET ’11).ACM,New York,NY,USA,2011:88-91
[20] Ebrahimzadeh A,Azarbad M.ECG compression using wavelet transform and three-level quantization[C]∥2010 6th International Conference on Digital Content,Multimedia Technology and its Applications(IDC).Seoul,2010:250-254
[21] Khan J,Bhuiyan S M A,et al.Embedded-Zerotree-Wavelet-Based Data Denoising and Compression for Smart Grid[J].IEEE Transactions on Industry Applications,2015,51(5):4190-4200
[22] Cheng K J,Dill J.Lossless to Lossy Dual-Tree BEZW Compression for Hyper spectral Images[J].IEEE Transactions on Geo-science and Remote Sensing,2014,52(9):5765-5770
[23] Chopra G,Pal A K.An Improved Image Compression Algorithm Using Binary Space Partition Scheme and Geometric Wavelets[J].IEEE Transactions on Image Processing,2011,20(1):270-275
[24] Dong Wei-jun,Zhou Ming-quan,Gen Guo-hua.The Improve-ment of EZW Coding Based on Multi-Wavelet Transform[J].Computer Science,2005,2(7):176-179(in Chinese) 董卫军,周明全,耿国华.基于多小波的零树编码[J].计算机科学,2005,32(7):176-179
[25] Zhu Ling-yun,Lu Xiong.A Study of Ambulatory ECG Down-sampling Compression Method Based on Feature Waves Detection[J].Journal of Chongqing University of Technology(Natural Science),2011,5(5):70-74(in Chinese) 朱凌云,卢雄.基土特征波形检测的动态心电数据压缩方法[J].重庆理工大学学报(自然科学版),2011,25(5):70-74

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!