DocumentCode
1122782
Title
Waveform Correlation by Tree Matching
Author
Cheng, Yao-Chou ; Lu, Shin-Yee
Author_Institution
Exxon Production Research Company, Houston, TX 77001.
Issue
3
fYear
1985
fDate
5/1/1985 12:00:00 AM
Firstpage
299
Lastpage
305
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1985.4767658
Filename
4767658
Link To Document