Issue No. 06 - June (1991 vol. 13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.87339
<p>A method to smooth a signal while preserving discontinuities is presented. This is achieved by repeatedly convolving the signal with a very small averaging mask weighted by a measure of the signal continuity at each point. Edge detection can be performed after a few iterations, and features extracted from the smoothed signal are correctly localized (hence, no tracking is needed). This last property allows the derivation of a scale-space representation of a signal using the adaptive smoothing parameter k as the scale dimension. The relation of this process to anisotropic diffusion is shown. A scheme to preserve higher-order discontinuities and results on range images is proposed. Different implementations of adaptive smoothing are presented, first on a serial machine, for which a multigrid algorithm is proposed to speed up the smoothing effect, then on a single instruction multiple data (SIMD) parallel machine such as the Connection Machine. Various applications of adaptive smoothing such as edge detection, range image feature extraction, corner detection, and stereo matching are discussed.</p>
machine vision; computer vision; pattern recognition; adaptive filtering; scale-space representation; adaptive smoothing; anisotropic diffusion; SIMD; parallel machine; Connection Machine; edge detection; feature extraction; corner detection; stereo matching; adaptive filters; computer vision; computerised pattern recognition; computerised picture processing; filtering and prediction theory
P. Saint-Marc, G. Medioni and J. Chen, "Adaptive Smoothing: A General Tool for Early Vision," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 13, no. , pp. 514-529, 1991.