Issue No. 03 - March (1985 vol. 7)
Yao-Chou Cheng , Exxon Production Research Company, Houston, TX 77001.
Shin-Yee Lu , Exxon Production Research Company, Houston, TX 77001.
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.
S. Lu and Y. Cheng, "Waveform Correlation by Tree Matching," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 299-305, 1985.