Scale-space for discrete signals
read more
Citations
Speeded-Up Robust Features (SURF)
Computer Vision: Algorithms and Applications
Feature Detection with Automatic Scale Selection
Anisotropic diffusion in image processing
A signal processing approach to fair surface design
References
Theory of Edge Detection
Functional Analysis And Semi-Groups
Related Papers (5)
Frequently Asked Questions (13)
Q2. What is the generating function of a kernel on the form (6)?
All kernels with the generating function 'K(z) = P1 n= 1K(n)z n on the form'K(z) = C z k NY i=1 (pi + qiz) (7)where pi > 0 and qi > 0 are discrete scale-space kernels.
Q3. What is the commonly used technique to implement the scale-space theory for discrete signals?
A commonly adapted technique to implement the scale-space theory for discrete signals has been to discretize the convolution integral (1) using the rectangle rule of integration.
Q4. What is the natural way to apply the scalespace theory to discrete signals?
The natural way to apply the scalespace theory to discrete signals is apparently by discretization of the di usion equation, not the convolution integral.
Q5. What is the essential requirement for a signal at a coarser level of scale?
The essential requirement is that a signal at a coarser level of scale should contain less structure than a signal at a ner level of scale.
Q6. How can the authors analyze the behaviour in scale-space?
In order to analyze the behaviour in scale-space, the continuum of multiresolution representations must be sampled at some levels of scale.
Q7. What is the idea of a continuous scale parameter even for discrete signals?
The idea of a continuous scale parameter even for discrete signals is of considerable importance, since it permits arbitrary degrees of smoothing, i.e. the authors are no longer restricted to speci c predetermined levels of scale.
Q8. How can the scale-space representation be calculated?
In the separable case the scale-space representation can be calculated by separated convolution with the one-dimensional discrete analog of the Gaussian kernel.
Q9. What is the generating function for the Bessel functions of integer order?
For simplicity, let a = b = 2 , and the authors get the generating function for the modi ed Bessel functions of integer order, see [1] (9.6.33).'t(z) = e t 2 (z 1+z) = 1X n= 1 In( t)z n (21)The authors obtain a normalized kernel if the authors let T : Z R+ !
Q10. What is the condition about suppression of local extrema?
This shows that, combined with the requirements about a continuous scale parameter and semi-group structure, the condition about suppression of local extrema is in one dimension equivalent to the condition about decreasing number of local extrema.
Q11. How do the authors apply scale-space theory to two-dimensional discrete images?
The proper way to apply the scale-space theory to two-dimensional discrete images is apparently by discretization of the di usion equation.
Q12. How do the authors convert the one-dimensional scalespace theory to discrete images?
The authors have also shown that the only reasonable way to convert the one-dimensional scalespace theory from continuous images to discrete images is by discretization of the di usion equation.
Q13. What is the nal formula for smoothing?
As mentioned earlier, this form on the smoothing formula corresponds to the requirements about linear shift-invariant smoothing and a continuous scale parameter.