Hierarchical Representation of Waveforms

Ehrich and Foith have proposed an approach to the hierarchical representation of waveforms based on peak dominance relations. This correspondence proposes an alternative approach, derived from concepts of fuzzy connectedness. It also discusses the possibility of extending this approach to the description of curves and of images.

[1]  Dag Tjøstheim,et al.  Multivariate Autoregressive Feature Extraction and the Recognition of Multichannel Waveforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Ian T. Young,et al.  An Analysis Technique for Biological Shape. I , 1974, Inf. Control..

[3]  R. A. Vitale,et al.  Polygonal approxi-mation of plane convex bodies , 1975 .

[4]  B. Rosenberg The analysis of convex blobs , 1972, Comput. Graph. Image Process..

[5]  Roger W. Ehrich,et al.  Representation of Random Waveforms by Relational Trees , 1976, IEEE Transactions on Computers.

[6]  Laveen N. Kanal,et al.  Design of a Waveform Parsing System. , 1973 .

[7]  Azriel Rosenfeld,et al.  Curve Segmentation by Relaxation Labeling , 1977, IEEE Transactions on Computers.

[8]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[9]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[10]  Tomas Lozano-Perez,et al.  Parsing Intensity Profiles , 1977 .

[11]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[12]  Steven L. Horowitz,et al.  A syntactic algorithm for peak detection in waveforms with applications to cardiography , 1975, Commun. ACM.

[13]  R. Ehrich,et al.  A view of texture topology and texture description , 1978 .

[14]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[15]  T. Pavlidis Linguistic Analysis of Waveforms , 1971 .

[16]  George Charles Stockman,et al.  A problem-reduction approach to the linguistic analysis of waveforms. , 1977 .

[17]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.