SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

Open Access Open Badges Research Article

Arrhythmic Pulses Detection Using Lempel-Ziv Complexity Analysis

Lisheng Xu1*, David Zhang2, Kuanquan Wang1 and Lu Wang1

Author Affiliations

1 Department of Computer Science and Engineering, School of Computer Sciences and Technology, Harbin Institute of Technology (HIT), Harbin 150001, China

2 Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2006, 2006:018268  doi:10.1155/ASP/2006/18268

The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2006/1/018268

Received:24 January 2005
Revisions received:9 September 2005
Accepted:12 September 2005
Published:26 March 2006

© 2006 Xu et al.

Computerized pulse analysis based on traditional Chinese medicine (TCM) is relatively new in the field of automatic physiological signal analysis and diagnosis. Considerable researches have been done on the automatic classification of pulse patterns according to their features of position and shape, but because arrhythmic pulses are difficult to identify, until now none has been done to automatically identify pulses by their rhythms. This paper proposes a novel approach to the detection of arrhythmic pulses using the Lempel-Ziv complexity analysis. Four parameters, one lemma, and two rules, which are the results of heuristic approach, are presented. This approach is applied on 140 clinic pulses for detecting seven pulse patterns, not only achieving a recognition accuracy of 97.1% as assessed by experts in TCM, but also correctly extracting the periodical unit of the intermittent pulse.


  1. LI Hammer, Chinese Pulse Diagnosis: A Contemporary Approach (Eastland Press, Vista, Calif, USA, 2001)

  2. JH Laub, New non-invasive pulse wave recording instrument for the acupuncture clinic. American Journal of Acupuncture 11(3), 255–258 (1983)

  3. B Michael, M Michael, Instrument-assisted pulse evaluation in acupuncture. American Journal of Acupuncture 14(3), 255–259 (1986)

  4. H Seng, Objectifying of pulse-taking. Japanese Journal of Oriental Medicine 27(4), 7 (1977)

  5. K-Q Wang, L-S Xu, Z Li, D Zhang, N Li, S Wang, Approximate entropy based pulse variability analysis. Proceedings of 16th IEEE Symposium on Computer-Based Medical Systems (CBMS '03), June 2003, New York, NY, USA, 236–241

  6. WK Wang, TL Hsu, Y Chiang, YY Lin Wang, Study on the pulse spectrum change before deep sleep and its possible relation to EEG. Chinese Journal of Medical and Biological Engineering 12, 107–115 (1992)

  7. LY Wei, P Chow, Frequency distribution of human pulse spectra. IEEE Transactions on Biomedical Engineering 32(3), 245–246 (1985). PubMed Abstract | Publisher Full Text OpenURL

  8. H-L Lee, SJ Suzuki, Y Adachi, M Umeno, Fuzzy theory in traditional Chinese pulse diagnosis. Proceedings of International Joint Conference on Neural Networks (IJCNN '93), October 1993, Nagoya, Japan 1, 774–777 PubMed Abstract | Publisher Full Text OpenURL

  9. Y-Z Yoon, M-H Lee, K-S Soh, Pulse type classification by varying contact pressure. IEEE Engineering in Medicine and Biology Magazine 19(6), 106–110 (2000). PubMed Abstract | Publisher Full Text OpenURL

  10. GK Stockman, LN Kanal, MC Kyle, Structural pattern recognition of Carotid pulse waves using a general waveform parsing system. Communications of the ACM 19(12), 688–695 (1976). Publisher Full Text OpenURL

  11. L Wang, K-Q Wang, L-S Xu, Recognizing wrist pulse waveforms with improved dynamic time warping algorithm. Proceedings of the 3rd International Conference on Machine Learning and Cybernetics (ICMLC '04), August 2004, Shanghai, China 6, 3644–3649

  12. BH Wang, JL Xiang, ANN recognition of TCM pulse states. Journal of Northwestern Polytechnic University 20(3), 454–457 (2002)

  13. SL Huang, MY Sun, The Study of Chinese Pulse Image (Chinese People's Sanitation Press, Beijing, China, 1995)

  14. LS Zhen, Pulse Diagnosis (Paradigm Publications, Brookline, Mass, USA, 1985)

  15. A Lempel, J Ziv, On the complexity of finite sequences. IEEE Transactions on Information Theory 22(1), 75–81 (1976). Publisher Full Text OpenURL

  16. J Ziv, Coding theorems for individual sequences. IEEE Transactions on Information Theory 24(4), 405–412 (1978). Publisher Full Text OpenURL

  17. R Nagarajan, Quantifying physiological data with Lempel-Ziv complexity-certain issues. IEEE Transactions on Biomedical Engineering 49(11), 1371–1373 (2002). PubMed Abstract | Publisher Full Text OpenURL

  18. LY Huang, QX Sun, JZ Cheng, Novel method of fast automated discrimination of sleep stages. Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, September 2003, Cancun, Mexico 3, 2273–2276

  19. X-S Zhang, RJ Roy, EW Jensen, EEG complexity as a measure of depth of anesthesia for patients. IEEE Transactions on Biomedical Engineering 48(12), 1424–1433 (2001). PubMed Abstract | Publisher Full Text OpenURL

  20. S Mund, Ziv-Lempel complexity for periodic sequences and its cryptographic application. Advances in Cryptology—EUROCRYPT '91, April 1991, Brighton, UK, 114–126

  21. K-Q Wang, L-S Xu, L Wang, ZG Li, YZ Li, Pulse baseline wander removal using wavelet approximation. Proceedings of the 30th Annual Conference of Computers in Cardiology (CinC '03), September 2003, Thessaloniki, Chalkidiki, Greece, 605–608

  22. MA Navakatikyan, CJ Barrett, GA Head, JH Ricketts, SC Malpas, A real-time algorithm for the quantification of blood pressure waveforms. IEEE Transactions on Biomedical Engineering 49(7), 662–670 (2002). PubMed Abstract | Publisher Full Text OpenURL

  23. G Gratze, J Fortin, A Holler, et al. A software package for non-invasive, real-time beat-to-beat monitoring of stroke volume, blood pressure, total peripheral resistance and for assessment of autonomic function. Computers in Biology and Medicine 28(2), 121–142 (1998). PubMed Abstract | Publisher Full Text OpenURL

  24. KG Belani, JJ Buckley, MO Poliac, Accuracy of radial artery blood pressure determination with the Vasotrac. Canadian Journal of Anesthesia 46(5), 488–496 (1999). PubMed Abstract | Publisher Full Text OpenURL

  25. L-S Xu, D Zhang, K-Q Wang, Wavelet-based cascaded adaptive filter for removing baseline drift in pulse waveforms. IEEE Transactions on Biomedical Engineering 52(11), 1973–1975 (2005). PubMed Abstract | Publisher Full Text OpenURL

  26. D Gusfield, J Stoye, Linear time algorithms for finding and representing all the tandem repeats in a string. Journal of Computer and System Sciences 69(4), 525–546 (2004). Publisher Full Text OpenURL