Waveform Correlation by Tree Matching
Yao-Chou Cheng, Shin-Yee Lu · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1985
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.