Abstract
A new system of peak component recognition and measurement in digitized waveforms is detailed. Two input parameters identify waveform context (scale and noise content), and a third specifies baseline tolerance (if applicable). The input waveform is preprocessed by a discrete linear piecewise approximation algorithm yielding a segmentation in endpoint/slope/constant format. Slope values are encoded as symbols of a string which is parsed by a syntax-directed finite-state automaton. One of three different machines and sets of semantic routines is chosen depending upon whether the waveform is baseline-free, unipolar, or bipolar. In the last case, the endpoint values relative to the baseline are encoded as symbols of a second string which modifies the action of the machine. An electrocardiogram is employed as an example waveform to demonstrate the bipolar algorithm, which runs with sufficient speed to allow real-time processing. A proposed on-line implementation of the system is outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Pavlidis: in Software Engineering, Vol. 2, ed. by J.T. Tou (Academic Press, New York, London 1971), pp. 203–225
R.W. Erich, J.P. Foith: IEEE Trans. C-25, 725 (1976)
B. Widrow: Pat. Rec. 5, 175 (1973)
A. Stefanski: Hewlett-Packard J. 26, 18 (1974)
M. Baudry, B. Dupeyrat: In Proceedings of the Second Joint International Conference on Pattern Recognition, Copenhagen (1974), pp. 356–357
R. DeMori: Syntactic Recognition of Speech Patterns; this publication, Chapter 4
J.R. Cox, F.M. Nolle, R.M. Arthur: Proc. IEEE 60, 1137 (1972)
M. Serafini: Comp. in Biomed. Res. 6, 187 (1973)
J.R. Smith: IEEE Trans. BME-21, 1 (1974)
S.C. Lee: In Proceedings of the Conference on Computer Graphics, Pattern Recognition and Data Structures, Los Angeles (1975), pp. 135–138
F.K. Klein: IEEE Trans. BME-23, 246 (1976)
R.H. Swatzell, W.H. Bancroft Jr., J. Macy Jr., E.F. Eddelman Jr.: Comp. in Biomed. Res. 6, 465 (1973)
G. Stockman, L. Kanal, M.C. Kyle: In Proceedings of the First Joint International Conference on Pattern Recognition, Washington D.C. (1973), pp. 236–243
R.E. Bonner, D. Schwetman: Comp. in Biomed. Res. 1, 366 (1968)
T.C. Horth: Hewlett-Packard J. 21, 12 (1969)
E. Kimura, K. Obayashi, T. Akazome, H. Hayakawa, G. Kasai, Z.E. Abe, T. Suzuki, K.Kato: J. Electrocardiology 6, 137 (1973)
T.Y. Young, T.W. Calvert: Classification, Estimation, and Pattern Recognition (American Elsevier, New York, London, Amsterdam 1974), pp. 277–307
M.L. Simoons, H.B.K. Boom, F. Smallenburg: Comp. in Biomed. Res. 8, 105 (1975)
M.G. Goovaerts, H.H. Ros, T.J. Van DenAkker, H. Schneider: IEEE Trans. BME-23, 154 (1976)
S.J. Hengeveld, J.H. VanBemmel: Comp. in Biomed. Res. 9, 125 (1976)
M. Graham: IEEE Trans. BME-23, 220 (1976)
J.E. Albus: Electrocardiogram Interpretation Using a Stochastic Finite-State Model; this publication, Chapter 3
I. Tomek: Comp. in Biomed. Res. 6, 499 (1973)
R.O. Duda, P.E. Hart: Pattern Classification and Scene Analysis (John Wiley, New York, London, Sydney, Toronto 1973), pp. 298–341
S.L. Horowitz: CACM 18, 281 (1975)
A.V. Aho, J.D. Ullman: The Theory of Parsing, Translation, and Compiling, Vol. 1 (Prentice Hall, Englewood Cliffs, N.J. 1972), pp. 83–138
K.S. Fu: Syntactic Methods in Pattern Recognition (Academic Press, New York, London 1974), pp. 25–34
J.R. Cox, H.A. Fozzard, F.M. Nolle, G.C. Oliver: in Computers in Biomedical Research, Vol. 3, ed. by R.W. Stacy, B.D. Waxman (Academic Press, New York, London 1969), pp. 181–206
C.S. Weaver, J. Von DerGroeben, P.E. Mantey, J.G. Toole, C.A. Cole Jr., J.W. Fitzgerald, R.W. Lawrence: IEEE Trans. AU-16, 350 (1968)
T.A. Pryor: Comp. in Biomed. Res. 4, 542 (1971)
W. Gersch: Comp. in Biomed. Res. 6, 281 (1973)
K. Steiglitz: An Introduction to Discrete Systems (John Wiley, New York, London, Sydney, Toronto 1974), pp. 24–138.
H.C. Andrews: Introduction to Mathematical Techniques in Pattern Recognition (John Wiley, New York, London, Sydney, Toronto 1972)
N. Ahmed, P.J. Milne, S.G. Harris: IEEE Trans. BME-22, 484 (1975)
J.R. Rice: The Approximation of Functions, Vol. 2 (Addison Wesley, Reading, Mass., Menlo Park, Calif., London 1969), pp. 123–167
A. Talbot, ed.: Approximation Theory (Academic Press, New York, London 1970), pp. 191–232
T. Pavlidis: IEEE Trans. C-22, 689 (1973)
T. Pavlidis, S.L. Horowitz: IEEE Trans. C-23, 860 (1974)
J.R. Rice: The Approximation of Functions, Vol. 1 (Addison Wesley, Reading, Mass., Menlo Park, Calif., London 1964), pp. 1–59
I. Gutman, S.S. Wilks: Introductory Engineering Statistics, 2nd ed. (John Wiley, New York, London, Sydney, Toronto 1971), pp. 339–346
R.R. Gibson, M. Graham, S.L. Horowitz: “Electrocardiogram Baseline Extraction Techniques”, Department of Electrical Engineering and Computer Sciences, University of California at Berkeley (in progress).
R. Plonsey: Bioelectric Phenomena (McGraw Hill, New York, Saint Louis, San Francisco, Toronto, London, Sydney 1969), pp. 299–304
J.L. Willems, H.V. Pipeberger: Comp. in Biomed. Res. 5, 263 (1972)
J.R. Whiteman, F.A. Siegel, J.B. Breinig: In Computers in Biomedical Research, Vol. 4, ed. by R. W. Stacy, B.D. Waxman (Academic Press, New York, London 1974), pp. 90–114
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Horowitz, S.L. (1977). Peak Recognition in Waveforms. In: Fu, K.S. (eds) Syntactic Pattern Recognition, Applications. Communication and Cybernetics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66438-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-66438-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-66440-3
Online ISBN: 978-3-642-66438-0
eBook Packages: Springer Book Archive