Waveform Segmentation Through Functional Approximation
- 1 July 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (7) , 689-697
- https://doi.org/10.1109/tc.1973.5009136
Abstract
Waveform segmentation is treated as a problem of piecewise linear uniform (minmax) approximation. Various algorithms are reviewed and a new one is proposed based on discrete optimization. Examples of its applications are shown on terrain profiles, scanning electron microscope data, and electrocardiograms. The processing is sufficiently fast to allow its use on-line. The results of the segmentation can be used for pattern recognition, data compression, and nonlinear filtering not only for waveforms but also for pictures and maps. In the latter case some additional preprocessing is required and it is described in [19].Keywords
This publication has 28 references indexed in Scilit:
- An iterative procedure for the polygonal approximation of plane curvesComputer Graphics and Image Processing, 1972
- A Segmentation Technique for Waveform ClassificationIEEE Transactions on Computers, 1972
- Running orthogonalizationJournal of Approximation Theory, 1971
- A Comparison of Seven Techniques for Choosing Subsets of Pattern Recognition PropertiesIEEE Transactions on Computers, 1971
- 2 Statistical Pattern RecognitionPublished by Elsevier ,1970
- A note on minimal length polygonal approximation to a digitized contourCommunications of the ACM, 1970
- Feature Selection in Pattern RecognitionIEEE Transactions on Systems Science and Cybernetics, 1970
- A Nonlinear Mapping for Data Structure AnalysisIEEE Transactions on Computers, 1969
- Feature extraction: A surveyProceedings of the IEEE, 1969
- State of the art in pattern recognitionProceedings of the IEEE, 1968