Waveform Correlation by Tree Matching
- 1 May 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-7 (3) , 299-305
- https://doi.org/10.1109/tpami.1985.4767658
Abstract
A waveform correlation scheme is presented. The scheme consists of four parts: 1) the representation of waveforms by trees, 2) the definition of basic operations on tree nodes and tree distance, 3) a tree matching algorithm, and 4) a backtracking procedure to find the best node-to-node correlation. This correlation scheme has been implemented. Results show that the scheme has the capability of handling distortions that result from stretching or shrinking of intervals or from missing intervals.Keywords
This publication has 3 references indexed in Scilit:
- A Tree-Matching Algorithm Based on Node Splitting and MergingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- An inverse approach to signal correlationJournal of Geophysical Research, 1982
- Representation of Random Waveforms by Relational TreesIEEE Transactions on Computers, 1976