Adaptive smoothing: a general tool for early vision
Saint-Marc, P.
Chen, J.S.
Medioni, G.
Dept. of Electr. Eng. & Comput. Sci., Univ. of Southern California, Los Angeles, CA;
Abstract
The authors present a method to smooth a signal-whether it is an
intensity image, a range image, or a contour-which preserves
discontinuities and thus facilitates their detection. This is achieved
by repeatedly convolving the signal with a very small averaging filter
modulated by a measure of the signal discontinuity at each point. This
process is related to the anisotropic diffusion reported by P. Perona
and J. Malik (1987) but it has a much simpler formulation and is not
subject to instability or divergence. Real examples show how this
approach can be applied to the smoothing of various types of signals.
The detected features do not move, and thus no tracking is needed. The
last property makes it possible to derive a novel scale-space
representation of a signal using a small number of scales. Finally, this
process is easily implemented on parallel architectures: the running
time on a 16 K connection machine is three orders of magnitude faster
than on a serial machine
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.