计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 142-147.doi: 10.11896/j.issn.1002-137X.2016.11.027

• 网络与通信 • 上一篇    下一篇

基于EZW的ECG压缩算法研究与改进

彭自然,王国军   

  1. 中南大学信息科学与工程学院 长沙410083,中南大学信息科学与工程学院 长沙410083;广州大学计算机科学与教育软件学院 广州510006
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金资助

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

摘要: 嵌入零树小波(Embeded Zerotree Wavelet,EZW)作为一种高效的压缩方式,虽然在编码上具有一定的优越性,但是其多层零树结构信息编码会使信号的压缩比有所降低。因此,研究了EZW压缩算法的优化与改进。首先研究了使用提升小波格式处理ECG信号,其中重点研究了小波的消失矩提升规律与提升算法;其次对EZW压缩算法编码方式的改进进行了研究。对ECG分解信息进行特征值检测,然后根据特征信息将ECG的小波系数进行加权计算。通过衡量系数的权重,再进行优化编码,从而达到了改进压缩效益的目标。

关键词: 小波变换,心电信号,压缩,EZW

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!