Discrete Derivative Approximations with ScaleSpace Properties: A Basis for LowLevel Feature ExtractionTony LindebergJ. of Mathematical Imaging and Vision, 3(4), pp. 349376, 1993.Also available as technical report ISRN KTH/NA/P92/12SE. AbstractThis article shows how discrete derivative approximations can be defined so that scalespace properties hold exactly also in the discrete domain. Starting from a set of natural requirements on the first processing stages of a visual system, the visual front end, an axiomatic derivation is given of how a multiscale representation of derivative approximations can be constructed from a discrete signal, so that it possesses an algebraic structure similar to that possessed by the derivatives of the traditional scalespace representation in the continuous domain. A family of kernels is derived which constitute discrete analogues to the continuous Gaussian derivatives.The representation has theoretical advantages to other discretizations of the scalespace theory in the sense that operators which commute before discretization commute after discretization. Some computational implications of this are that derivative approximations can be computed directly from smoothed data, and that this will give exactly the same result as convolution with the corresponding derivative approximation kernel. Moreover, a number of normalization conditions are automatically satisfied. The proposed methodology leads to a conceptually very simple scheme of computations for multiscale lowlevel feature extraction, consisting of four basic steps;
Keywords: scalespace, visual front end, smoothing, Gaussian filtering, Gaussian derivative, discrete approximation, edge detection, junction detection, multiscale representation, computer vision, digital signal processing Full paper: (PostScript 1.4Mb) (PDF 0.2Mb) Further work: (Scale selection for differential feature detectors) (Junction detection with automatic scale selection) (Shape from texture) (Shape from disparity gradients)
Responsible for this page:
Tony Lindeberg
