research-article

Syntactic Pattern Recognition of the ECG

Authors:

E. SkordalakisAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 12, Issue 7

Pages 648 - 657

https://doi.org/10.1109/34.56207

Published: 01 July 1990 Publication History

Abstract

An application of the syntactic method to electrocardiogram (ECG) pattern recognition and parameter measurement is presented. Solutions to the related problems of primitive pattern selection, primitive pattern extraction, linguistic representation, and pattern grammar formulation are given. Attribute grammars are used as the model for the pattern grammar because of their descriptive power, founded upon their ability to handle syntactic as well as semantic information. This approach has been implemented and the performance of the resultant system has been evaluated using an annotated standard ECG library.

References

[1]

{1} F. W. Stallmann and H. V. Pipberger, "Automatic recognition of electrocardiographic waves by digital computer," Circ. Res., vol. 9, pp. 1138-1143, 1961.

[2]

{2} J. L. Willems, "A review of computer ECG analysis: Time to evaluate and standardize," CRC Critical Rev. Med. Inform., vol. 1, no. 2, pp. 165-207, 1987.

[3]

{3} S. L. Horowitz, "Peak recognition in waveforms," in Syntactic Pattern Recognition Applications, K. S. Fu, Ed. Berlin: Springer-Verlag, 1977, pp. 31-49.

[4]

{4} G. Belforte, R. D. Mori, and F. Ferraris, "A contribution to the automatic processing of electrocardiograms using syntactic methods," IEEE Trans. Biomed. Eng., vol. BME-26, no. 3, pp. 125-136, Mar. 1979.

[5]

{5} J. K. Udupa and I. S. N. Murthy, "Syntactic approach to ECG rhythm analysis," IEEE Trans. Biomed. Eng., vol. BME-27, no. 7, pp. 370- 375, July 1980.

[6]

{6} G. Papakonstantinou, E. Skordalakis, and F. Gritzali, "An attribute grammar for QRS detection," Pattern Recogn., vol. 19, pp. 297- 303, 1986.

Digital Library

[7]

{7} K. P. Birman, "Rule-based learning for more accurate ECG analysis," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 369-380, 1982.

Digital Library

[8]

{8} K. P. Birman, "Using SEEK for multichannel pattern recognition," Comput. Biomed. Res., vol. 16, pp. 311-333, 1983.

[9]

{9} T. Shibahara et al., "CCA: A knowledge based system with casual knowledge to diagnose rhythm disorders in the heart," in Proc. 4th CSCSI/SCEIO Conf., 1982, pp. 71-78.

[10]

{10} J. Mylopoulos et al., "Building knowledge-based systems: The PSN experience," Computer, pp. 83-89, Oct. 1983.

Digital Library

[11]

{11} E. Skordalakis, "Syntactic ECG processing: A review," Pattern Recogn. , vol. 19, no. 4, pp. 305-313, 1986.

Digital Library

[12]

{12} D. A. Coast, G. G. Cano, and S. A. Briller, "Computer identification of arrhythmias by syntactic pattern recognition," in Proc. 1984 Eng. Foundation Conf.: Computerized Interpretation of the ECG.

[13]

{13} G. Papakonstantinou and F. Gritzali, "Syntactic filtering of ECG waveforms, " Comput. Biomed. Res., vol. 14, pp. 158-167, 1981.

[14]

{14} E. Skordalakis, "Recognition of noisy peaks in ECG waveforms," Comput. Biomed. Res., vol. 17, pp. 208-221, 1984.

[15]

{15} E. Skordalakis and P. Trahanias, "Primitive pattern selection and extraction in ECG waveforms," in Proc. 8th Int. Conf. Pattern Recognition , IEEE Comput. Soc., 1986, pp. 380-382.

[16]

{16} K. S. Fu, Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.

[17]

{17} W. H. Tsai and K. S. Fu, "Attributed grammar-A tool for combining syntactic and statistical approaches to pattern recognition," IEEE Trans. Syst., Man, Cybern., vol. SMC-10, no. 12, pp. 873-885, 1980.

[18]

{18} K. S. Fu, "A step towards unification of syntactic and statistical pattern recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 200-205, Mar. 1983.

[19]

{19} O. Pahlm and L. Sornmo, "Software QRS detection in ambulatory monitoring--A review," Med. Biol. Eng. Comput., vol. 22, pp. 289- 297, 1984.

[20]

{20} P. Trahanias, E. Skordalakis, and G. Papkonstantinou, "A syntactic method for the classification of the QRS patterns," Pattern Recogn. Lett., vol. 9, pp. 13-18, 1989.

[21]

{21} R. W. Floyd, "The syntax of programming languages-A survey," IEEE Trans. Electron. Comput., vol. EC 13, no. 4, pp. 346-353, Aug. 1964.

[22]

{22} J. L. Willems et al., "Establishment of a reference library for evaluating computer ECG measurement programs," Comput. Biomed. Res., vol. 18, pp. 439-457, 1985.

[23]

{23} The CSE Working Party, "Recommendations for measurement standards in quantitative electrocardiography," European Heart J., vol. 6, pp. 815-825, 1985.

[24]

{24} J. L. Willems et al., "Assessment of the performance of electrocardiographic computer programs with the use of a reference data base," Circulation. vol. 71, no. 3, pp. 523-534, 1985.

Cited By

Flasiński MJurek JPeszek T(2024)Multi-Derivational Parsing of Vague Languages— The New Paradigm of Syntactic Pattern RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.336724546:8(5677-5691)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TPAMI.2024.3367245
Hooda DRani R(2022)An Ontology driven model for detection and classification of cardiac arrhythmias using ECG dataJournal of Intelligent Information Systems10.1007/s10844-021-00685-258:2(405-431)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10844-021-00685-2
Saini SGupta R(2022)Artificial intelligence methods for analysis of electrocardiogram signals for cardiac abnormalities: state-of-the-art and future challengesArtificial Intelligence Review10.1007/s10462-021-09999-755:2(1519-1565)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s10462-021-09999-7
Show More Cited By

Index Terms

Syntactic Pattern Recognition of the ECG

Recommendations

An HPSG approach to Arabic nominal sentences

This paper introduces a grammar for Arabic nominal sentences written in the formalism of Head-Driven Phrase Structure Grammar (HPSG). This grammar covers simple Arabic nominal sentences, though the same approach can be extended to cover other types of ...
Transition network grammars for natural language analysis

The use of augmented transition network grammars for the analysis of natural language sentences is described. Structure-building actions associated with the arcs of the grammar network allow for the reordering, restructuring, and copying of constituents ...
How features resolve syntactic ambiguity
SIGIR '71: Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval

Ambiguity is a pervasive and important aspect of natural language. Ambiguities, which are disambiguated by context, contribute powerfully to the expressiveness of natural language as compared to formal languages. In computational systems using natural ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 12, Issue 7

July 1990

116 pages

ISSN:0162-8828

Editor:
Steven L. Tanimoto

Issue’s Table of Contents

Copyright © Copyright © 1990 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 1990

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Flasiński MJurek JPeszek T(2024)Multi-Derivational Parsing of Vague Languages— The New Paradigm of Syntactic Pattern RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.336724546:8(5677-5691)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TPAMI.2024.3367245
Hooda DRani R(2022)An Ontology driven model for detection and classification of cardiac arrhythmias using ECG dataJournal of Intelligent Information Systems10.1007/s10844-021-00685-258:2(405-431)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10844-021-00685-2
Saini SGupta R(2022)Artificial intelligence methods for analysis of electrocardiogram signals for cardiac abnormalities: state-of-the-art and future challengesArtificial Intelligence Review10.1007/s10462-021-09999-755:2(1519-1565)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s10462-021-09999-7
Dinakarrao SJantsch AShafique M(2019)Computer-aided Arrhythmia Diagnosis with Bio-signal ProcessingACM Computing Surveys10.1145/329771152:2(1-37)Online publication date: 27-Mar-2019
https://dl.acm.org/doi/10.1145/3297711
Husen MLee SKhan M(2017)Syntactic pattern recognition of car driving behavior detectionProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022303(1-6)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022303
Lin CKail GGiremus AMailhes CTourneret JHlawatsch F(2014)Sequential beat-to-beat P and T wave delineation and waveform estimation in ECG signalsSignal Processing10.1016/j.sigpro.2014.03.011104(174-187)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.sigpro.2014.03.011
Xie QZhu JSharaf Mzhou xPang CChen XLebanon GWang HZaki M(2012)Efficient buffer management for piecewise linear representation of multiple data streamsProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398584(2114-2118)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2398584
Manna MScarcello FLeone N(2011)On the complexity of regular-grammars with integer attributesJournal of Computer and System Sciences10.1016/j.jcss.2010.05.00677:2(393-421)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1016/j.jcss.2010.05.006
Szczepański ASaeed KFerscha A(2010)A new method for ECG signal feature extractionProceedings of the 2010 international conference on Computer vision and graphics: Part II10.5555/1894615.1894657(334-341)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1894615.1894657
Gawroński PSaeed KKułakowski K(2010)Early warning of cardiac problems in a crowdProceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II10.5555/1883891.1883919(220-228)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.5555/1883891.1883919
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents