## Discrete derivative approximations with scale-space properties: A basis for low-level feature extraction (1993)

Venue: | J. Math. Imaging Vision |

Citations: | 27 - 11 self |

### BibTeX

@ARTICLE{Lindeberg93discretederivative,

author = {Tony Lindeberg},

title = {Discrete derivative approximations with scale-space properties: A basis for low-level feature extraction},

journal = {J. Math. Imaging Vision},

year = {1993}

}

### OpenURL

### Abstract

It is developed how discrete derivative approximations can be de ned so that scale-space properties hold exactly also in the discrete domain. Starting from a set of natural requirements on the rst processing stages of a visual system, the visual front end, an axiomatic derivation is given of how amulti-scale 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 scale-space 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 derivativeapproximations 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 satis ed. The proposed methodology leads to a conceptually very simple scheme of computations for multi-scale low-level feature extraction, consisting of four basic steps � (i) large support convolution smoothing, (ii) small support di erence computations, (iii) point operations for computing di erential geometric entities, and (iv) nearest neighbour operations for feature detection. Applications are given demonstrating how the proposed scheme can be used for edge detection and junction detection based on derivatives up to order three.