Professional Documents
Culture Documents
Morphological Scale-Space Operators 1. Introduction
Morphological Scale-Space Operators 1. Introduction
Abstract. This paper proposes a general algebraic construction technique for image scale-
spaces. The basic idea is to rst downscale the image by a factor using an invertible scaling,
t
then apply an image operator at a unit scale, and nally resize the image to its original scale.
It is then required that the resulting one-parameter family of image operators satises some
semigroup property. In this paper we focus on the morphological erosions. In this case,
classical tools from convex analysis play an important role.
Key words: Convex functions, Erosion, Inmal convolution, Parabolic structuring function,
Scale-Space, Scaling, Semigroup, Slope transform, Subpolynomial functions, Young Fenchel
conjugate
1. Introduction
Scale-space is an accepted and often used formalism in image processing and
computer vision. Today, this formalism is so important because it makes the
choice at what scale visual observations are to be made explicit. Before the
popularization of the scale-space concept, the choice for an observation scale
was often hidden somewhere in the denition of the operators.
The notion of linear scale-space has a very long history in image process-
ing[1, 2, 3]. Weickert et.al.[4] only recently `discovered' that the concept of
linear Gaussian scale-space dates back to the sixties.
In mathematical morphology the notion of scale (or size) dependent observa-
tions was pioneered by Matheron[5] in his study of granulometries. Jackway[6]
and van den Boomgaard[7] showed that a morphological analogue of the Gaus-
sian linear scale-space does exist: the parabolic erosions and dilations. Van
den Boomgaard and Smeulders[8] also showed that the morphological parabolic
scale-space is the solution of a partial dierential equation, just like the Gaus-
sian linear scale-space is the solution of the diusion equation[2].
In this paper we look at the denition of scale-spaces from an algebraic point
of view. Let f be the image at scale zero and let T (s) be the operator such that
T (s)f is the observation at scale s. The family of operators fT (s)gs>0 is collec-
tively known as a scale-space. The atlas principle, introduced by Koenderink
states that a scale-space can be build incrementally, can be mathematically
formulated as a semigroup property of the one-parameter family of scale-space
2 REIN VAN DEN BOOMGAARD AND HENK HEIJMANS
operators T (t).
We want our scale-space operator to be a macroscopic one, in the sense
that T (t) only needs the zero scale image without the need to calculate all
intermediate images T (s)f for s < t. We thus take a quite dierent approach
to scale-space as the approach that has so elegantly been put forward by Alvarez
et. al.[9] who take the evolution of the zero scale image modeled with a partial
dierential equation to be the starting point. By concentrating on the PDE
description one runs into the risk of dening a sequence of images indexed
with a continuous `time' parameter where the time parameter cannot be linked
intuitively with the notion of scale.
In this paper we will look at morphological scale-space operators using con-
vex structuring functions. For this class of functions convex function theory
provides a valuable tool in the analysis of morphological (scale-space) oper-
ators. This paper therefore contains a short introduction to convex function
theory in section 3.
Fig. 1. Erosion scale-spaces. The top row shows the parabolic scale space, the second
row shows a
at disk scale-space. On the left in both rows the `zero scale image' is shown.
f
The four other images on the top row show the erosion 1 ( ) where is the parabolic
f S t b b
function ( ) = k k2 for the rst row and = B with a disk of radius 1 for the second
b x x b I B
row.
References
1. A. Witkin. Scale space ltering. pages 1019{1022, Palo Alto, California, 1983. Morgan-
Kaufmann.
2. J.J. Koenderink. The structure of images. Biological Cybernetics, (50):363{370, 1984.
3. L. M. J. Florack. Image Structure, volume 10 of Computational Imaging and Vision
Series. Kluwer Academic Publishers, Dordrecht, 1997.
4. J. Weickert, S. Ishikawa, and A. Imiya. On the history of Gaussian scale-space ax-
iomatics. In J. Sporring, M. Nielsen, L. Florack, and P. Johansen, editors, Gaussian
scale-space theory, pages 45{58. Kluwer, Dordrecht, 1997.
5. G. Matheron. Random Sets and Integral Geometry. John Wiley & Sons, New York,
1975.
6. P.T. jackway. Morphological scale-space. In Proceedings 11th IAPR International Con-
ference on Pattern Recognition, pages 252{255. IEEE Computer Society Press, 1992.
7. R. van den Boomgaard. Mathematical Morphology: Extensions towards Computer
Vision. PhD thesis, University of Amsterdam, 1992.
8. R. van den Boomgaard and A. Smeulders. The morphological structure of images:
the dierential equations of morphological scale space. IEEE Transactions on Pattern
Analysis and Machine Intelligence, 16:1101{1113, 1994.
9. Luis Alvarez, Frederic Guichard, Pierre-Louis Lions, and Jean-Michel Morel. Axioms
and fundamental equations of image processing. (multiscale analysis and p.d.e.). C. R.
Acad. Sci., Paris, Ser. I, 315, No.2., 1992.
10. H.J.A.M. Heijmans and R. v.d. Boomgaard. Algebraic construction of linear and mor-
phological scale-spaces. in preparation, 1999.
11. J.-B. Hiriart-Urruty and C. Lemarechal. Convex Analysis and Minimization Algo-
rithms. Parts I and II. Springer, Berlin, 1993.
12. L. Dorst and R. van den Boomgaard. Morphological signal processing and the slope
transform. Signal Processing, 38:79{98, 1994.
13. P. Maragos. Morphological systems: slope transforms and max-min dierence and
dierential equations. Signal Processing, 38:57{77, 1994.
14. H. J. A. M. Heijmans and P. Maragos. Lattice calculus of the morphological slope
transform. Signal Processing, 59(1):17{42, 1997.