Scale-based hierarchical description and matching of waveforms

An approach for obtaining hierarchical symbolical description of waveforms is proposed and a method for matching them is also given. The whole procedure is divided into three steps: first, scale-space filtering is applied to each waveform; second, peaks and valleys of all outputs of the filter are extracted; finally, a probability relaxation labeling algorithm is used to accomplish the matching. Results of experiments with synthetic data show that this approach is able to implement the rubberlike matching and the results obtained are not sensitive to noise