Title :
Waveform Correlation by Tree Matching
Author :
Cheng, Yao-Chou ; Lu, Shin-Yee
Author_Institution :
Exxon Production Research Company, Houston, TX 77001.
fDate :
5/1/1985 12:00:00 AM
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 :
Costs; Distortion measurement; Merging; Noise shaping; Pattern matching; Production; Shape; Tree data structures; Correlation; distance; relational tree; tree matching; waveform;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1985.4767658
