Approximation of waveforms and contours by one-dimensional pyramid linking

Abstract A method of segmenting an image was recently developed based on constructing links between the pixels at consecutive levels in a “pyramid” of successively reduced-resolution versions of the image. We develop here an analgous method of piecewise approximating a waveform or a closed curve by linking nodes in a one-dimensional “pyramid” of reduced-resolution versions of the curve. The method can be efficiently implemented in parallel on a one-dimensional cellular array or cellular “pyramid”.