Refine
Year of publication
Document Type
Way of publication
- Open Access (9)
Keywords
- Laplace interpolation (4)
- Color image (3)
- Matrix field (3)
- partial differential equations (3)
- Inpainting (2)
- M-smoother (2)
- Median filter (2)
- Partial differential equations (2)
- Shape from Shading (2)
- Shape from shading (2)
Institute
- FG Angewandte Mathematik (83)
- FG Numerische Mathematik und Wissenschaftliches Rechnen (4)
- FG Ingenieurmathematik und Numerik der Optimierung (3)
- FG Praktische Informatik / Graphische Systeme (3)
- FG Geopedologie und Landschaftsentwicklung (2)
- FG Hybride Fertigung (2)
- FG Diskrete Mathematik und Grundlagen der Informatik (1)
- Zentrale Analytik der BTU Cottbus-Senftenberg (ZA-BTU) / Zentrales Analytisches Labor (1)
BTU
Quantile filters, or rank-order filters, are local image filters which assign quantiles of intensities of the input image within neighbourhoods as output image values. Combining a multivariate quantile definition developed in matrix-valued morphology with a recently introduced mapping between the RGB colour space and the space of symmetric 2×2 matrices, we state a class of colour image quantile filters, along with a class of morphological gradient filters derived from these. Using amoeba structuring elements, we devise image-adaptive versions of both filter classes. Experiments demonstrate the favourable properties of the filters.
Quantile filters, or rank-order filters, are local image filters which assign quantiles of intensities of the input image within neighbourhoods as output image values. Combining a multivariate quantile definition developed in matrix-valued morphology with a recently introduced mapping between the RGB colour space and the space of symmetric 2 × 2 matrices, we state a class of colour image quantile filters, along with a class of morphological gradient filters derived from these.We consider variants of these filters based on three matrix norms – the nuclear, Frobenius, and spectral norm – and study their differences. We investigate the properties of the quantile and gradient filters and their links to dilation and erosion operators. Using amoeba structuring elements,we devise image-adaptive versions of our quantile and gradient filters. Experiments are presented to demonstrate the favourable properties of the filters, and compare them to existing approaches in colour morphology.
The fundamental operations of mathematical morphology are dilation and erosion. In previous works, these operations have been generalised in a discrete setting to work with fields of symmetric matrices, and also corresponding methods based on partial differential equations have been constructed. However, the existing methods for dilation and erosion in the matrix-valued setting are not overall satisfying. By construction they may violate a discrete extremum principle, which means that results may leave the convex hull of the matrices that participate in the computation. This may not be desirable from the theoretical point of view, as the corresponding property is fundamental for discrete and continuous-scale formulations of dilation and erosion in the scalar setting. Moreover, if such a principle could be established in the matrix-valued framework, this would help to make computed solutions more interpretable.
In our paper we address this issue. We show how to construct a method for matrix-valued morphological dilation and erosion that satisfies a discrete extremum principle. We validate the construction by showing experimental results on synthetic data as well as colour images, as the latter can be cast as fields of symmetric matrices.
The median filter is one of the fundamental filters in image processing. Its standard realisation relies on a rank ordering of given data which is easy to perform if the given data are scalar values. However, the generalisation of the median filter to multivariate data is a delicate issue. One of the methods of potential interest for computing a multivariate median is the convex-hull-stripping median from the statistics literature. Its definition is of purely algorithmical nature, and it offers the advantageous property of affine equivariance.
While it is a classic result that the standard median filter approximates mean curvature motion, no corresponding assertion has been established up to now for the convex-hull-stripping median. The aim of our paper is to close this gap in the literature. In order to provide a theoretical foundation for the convex-hull-stripping median of multivariate images, we investigate its continuous-scale limit. It turns out that the resulting evolution is described by the well-known partial differential equation of affine curvature motion. Thus we have established in this paper a relation between two important models from image processing and statistics. We also present some experiments that support our theoretical findings.
The basic filters in mathematical morphology are dilation and erosion. They are defined by a flat or non-flat structuring element that is usually shifted pixel-wise over an image and a comparison process that takes place within the corresponding mask. The algorithmic complexity of fast algorithms that realise dilation and erosion for color images usually depends on size and shape of the structuring element.
In this paper we propose and investigate an easy and fast way to make use of the fast Fourier transform for an approximate computation of dilation and erosion for color images. Similarly in construction as many other fast algorithms, the method extends a recent scheme proposed for single-channel filtering. It is by design highly flexible, as it can be used with flat and non-flat structuring elements of any size and shape. Moreover, its complexity only depends on the number of pixels in the filtered images. We analyse here some important aspects of the approximation, and we show experimentally that we obtain results of very reasonable quality while the method has very attractive computational properties.
Sampling is a basic operation in image processing. In classic literature, a morphological sampling theorem has been established, which shows how sampling interacts by morphological operations with image reconstruction. Many aspects of morphological sampling have been investigated for binary images, but only some of them have been explored for grey-value imagery. With this paper, we make a step towards completion of this open matter. By relying on the umbra notion, we show how to transfer classic theorems in binary morphology about the interaction of sampling with the fundamental morphological operations dilation, erosion, opening and closing, to the grey-value setting. In doing this we also extend the theory relating the morphological operations and corresponding reconstructions to use of non-flat structuring elements. We illustrate the theoretical developments at hand of examples.
Sampling is a basic operation in image processing. In previous literature, a morphological sampling theorem has been established showing how sampling interacts with image reconstruction by morphological operations. However, while many aspects of morphological sampling have been investigated for binary images in classic works, only some of them have been extended to grey scale imagery. Especially, previous attempts to study the relation between sampling and grey scale morphology are restricted by construction to flat morphological filters. In order to establish a sampling theory for non-flat morphology, we establish an alternative definition for grey scale opening and closing relying on the umbra notion. Making use of this, we prove a sampling theorem about the interaction of sampling with fundamental morphological operations for non-flat morphology. This allows to make precise corresponding relations between sampling and image reconstruction, extending classic results for flat morphology of grey value images.