This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Syntactic Pattern Recognition of the ECG
July 1990 (vol. 12 no. 7)
pp. 648-657

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.

[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] 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] S. L. Horowitz, "Peak recognition in waveforms," inSyntactic Pattern Recognition Applications, K. S. Fu, Ed. Berlin: Springer-Verlag, 1977, pp. 31-49.
[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] 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] G. Papakonstantinou, E. Skordalakis, and F. Gritzali, "An attribute grammar for QRS detection,"Pattern Recogn., vol. 19, pp. 297- 303, 1986.
[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.
[8] K. P. Birman, "Using SEEK for multichannel pattern recognition,"Comput. Biomed. Res., vol. 16, pp. 311-333, 1983.
[9] T. Shibaharaet al., "CCA: A knowledge based system with casual knowledge to diagnose rhythm disorders in the heart," inProc. 4th CSCSI/SCEIO Conf., 1982, pp. 71-78.
[10] J. Mylopouloset al., "Building knowledge-based systems: The PSN experience,"Computer, pp. 83-89, Oct. 1983.
[11] E. Skordalakis, "Syntactic ECG processing: A review,"Pattern Recogn., vol. 19, no. 4, pp. 305-313, 1986.
[12] D. A. Coast, G. G. Cano, and S. A. Briller, "Computer identification of arrhythmias by syntactic pattern recognition," inProc. 1984 Eng. Foundation Conf.: Computerized Interpretation of the ECG.
[13] G. Papakonstantinou and F. Gritzali, "Syntactic filtering of ECG waveforms, "Comput. Biomed. Res., vol. 14, pp. 158-167, 1981.
[14] E. Skordalakis, "Recognition of noisy peaks in ECG waveforms,"Comput. Biomed. Res., vol. 17, pp. 208-221, 1984.
[15] E. Skordalakis and P. Trahanias, "Primitive pattern selection and extraction in ECG waveforms," inProc. 8th Int. Conf. Pattern Recognition, IEEE Comput. Soc., 1986, pp. 380-382.
[16] K. S. Fu,Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[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] 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] O. Pahlm and L. Sornmo, "Software QRS detection in ambulatory monitoring--A review,"Med. Biol. Eng. Comput., vol. 22, pp. 289- 297, 1984.
[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] 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] J. L. Willemset al., "Establishment of a reference library for evaluating computer ECG measurement programs,"Comput. Biomed. Res., vol. 18, pp. 439-457, 1985.
[23] The CSE Working Party, "Recommendations for measurement standards in quantitative electrocardiography,"European Heart J., vol. 6, pp. 815-825, 1985.
[24] J. L. Willemset 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.

Index Terms:
attribute grammars; ECG; syntactic method; electrocardiogram; pattern recognition; parameter measurement; linguistic representation; semantic information; computational linguistics; computerised pattern recognition; electrocardiography; grammars; medical diagnostic computing
Citation:
P. Trahanias, E. Skordalakis, "Syntactic Pattern Recognition of the ECG," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 648-657, July 1990, doi:10.1109/34.56207
Usage of this product signifies your acceptance of the Terms of Use.