53,216 research outputs found
Logarithmic Mathematical Morphology: theory and applications
Classically, in Mathematical Morphology, an image (i.e., a grey-level
function) is analysed by another image which is named the structuring element
or the structuring function. This structuring function is moved over the image
domain and summed to the image. However, in an image presenting lighting
variations, the analysis by a structuring function should require that its
amplitude varies according to the image intensity. Such a property is not
verified in Mathematical Morphology for grey level functions, when the
structuring function is summed to the image with the usual additive law. In
order to address this issue, a new framework is defined with an additive law
for which the amplitude of the structuring function varies according to the
image amplitude. This additive law is chosen within the Logarithmic Image
Processing framework and models the lighting variations with a physical cause
such as a change of light intensity or a change of camera exposure-time. The
new framework is named Logarithmic Mathematical Morphology (LMM) and allows the
definition of operators which are robust to such lighting variations. In images
with uniform lighting variations, those new LMM operators perform better than
usual morphological operators. In eye-fundus images with non-uniform lighting
variations, a LMM method for vessel segmentation is compared to three
state-of-the-art approaches. Results show that the LMM approach has a better
robustness to such variations than the three others
Morphological bilateral filtering
International audienceA current challenging topic in mathematical morphology is the construction of locally adaptive operators; i.e., structuring functions that are dependent on the input image itself at each position. Development of spatially-variant filtering is well established in the theory and practice of Gaussian filtering. The aim of the first part of the paper is to study how to generalize these convolution-based approaches in order to introduce adaptive nonlinear filters that asymptotically correspond to spatially-variant morphological dilation and erosion. In particular, starting from the bilateral filtering framework and using the notion of counter-harmonic mean, our goal is to propose a new low complexity approach to define spatially-variant bilateral structuring functions. Then, in the second part of the paper, an original formulation of spatially-variant flat morphological filters is proposed, where the adaptive structuring elements are obtained by thresholding the bilateral structuring functions. The methodological results of the paper are illustrated with various comparative examples
Compensated convexity and Hausdorff stable geometric singularity extractions
We develop and apply the theory of lower and upper compensated convex transforms introduced in [K. Zhang, Compensated convexity and its applications, Ann. Inst. H. Poincaré Anal. Non Linéaire 25 (2008) 743–771] to define multiscale, parametrized, geometric singularity extraction transforms of ridges, valleys and edges of function graphs and sets in ℝn. These transforms can be interpreted as "tight" opening and closing operators, respectively, with quadratic structuring functions. We show that these geometric morphological operators are invariant with respect to translation, and stable under curvature perturbations, and establish precise locality and tight approximation properties for compensated convex transforms applied to bounded functions and continuous functions. Furthermore, we establish multiscale and Hausdorff stable versions of such transforms. Specifically, the stable ridge transforms can be used to extract exterior corners of domains defined by their characteristic functions. Examples of explicitly calculated prototype mathematical models are given, as well as some numerical experiments illustrating the application of these transforms to 2d and 3d objects
Flat zones filtering, connected operators, and filters by reconstruction
This correspondence deals with the notion of connected operators. Starting from the definition for operator acting on sets, it is shown how to extend it to operators acting on function. Typically, a connected operator acting on a function is a transformation that enlarges the partition of the space created by the flat zones of the functions. It is shown that from any connected operator acting on sets, one can construct a connected operator for functions (however, it is not the unique way of generating connected operators for functions). Moreover, the concept of pyramid is introduced in a formal way. It is shown that, if a pyramid is based on connected operators, the flat zones of the functions increase with the level of the pyramid. In other words, the flat zones are nested. Filters by reconstruction are defined and their main properties are presented. Finally, some examples of application of connected operators and use of flat zones are described.Peer ReviewedPostprint (published version
Linguistic Interpretation of Mathematical Morphology
Mathematical Morphology is a theory based on geometry, algebra, topology and set theory, with strong application to digital image processing. This theory is characterized by two basic operators: dilation and erosion. In this work we redefine these operators based on compensatory fuzzy logic using a linguistic definition, compatible with previous definitions of Fuzzy Mathematical Morphology. A comparison to previous definitions is presented, assessing robustness against noise.Fil: Bouchet, Agustina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; Argentina. Universidad Nacional de Mar del Plata; ArgentinaFil: Meschino, Gustavo. Universidad Nacional de Mar del Plata; ArgentinaFil: Brun, Marcel. Universidad Nacional de Mar del Plata; ArgentinaFil: Espin Andrade, Rafael. Instituto Superior PolitĂ©cnico JosĂ© Antonio EcheverrĂa Cujae; CubaFil: Ballarin, Virginia. Universidad Nacional de Mar del Plata; Argentin
Optimum non linear binary image restoration through linear grey-scale operations
Non-linear image processing operators give excellent results in a number of image processing tasks such as restoration and object recognition. However they are frequently excluded from use in solutions because the system designer does not wish to introduce additional hardware or algorithms and because their design can appear to be ad hoc. In practice the median filter is often used though it is rarely optimal. This paper explains how various non-linear image processing operators may be implemented on a basic linear image processing system using only convolution and thresholding operations. The paper is aimed at image processing system developers wishing to include some non-linear processing operators without introducing additional system capabilities such as extra hardware components or software toolboxes. It may also be of benefit to the interested reader wishing to learn more about non-linear operators and alternative methods of design and implementation. The non-linear tools include various components of mathematical morphology, median and weighted median operators and various order statistic filters. As well as describing novel algorithms for implementation within a linear system the paper also explains how the optimum filter parameters may be estimated for a given image processing task. This novel approach is based on the weight monotonic property and is a direct rather than iterated method
Logarithmic mathematical morphology: a new framework adaptive to illumination changes
A new set of mathematical morphology (MM) operators adaptive to illumination
changes caused by variation of exposure time or light intensity is defined
thanks to the Logarithmic Image Processing (LIP) model. This model based on the
physics of acquisition is consistent with human vision. The fundamental
operators, the logarithmic-dilation and the logarithmic-erosion, are defined
with the LIP-addition of a structuring function. The combination of these two
adjunct operators gives morphological filters, namely the logarithmic-opening
and closing, useful for pattern recognition. The mathematical relation existing
between ``classical'' dilation and erosion and their logarithmic-versions is
established facilitating their implementation. Results on simulated and real
images show that logarithmic-MM is more efficient on low-contrasted information
than ``classical'' MM
Optimal Clustering under Uncertainty
Classical clustering algorithms typically either lack an underlying
probability framework to make them predictive or focus on parameter estimation
rather than defining and minimizing a notion of error. Recent work addresses
these issues by developing a probabilistic framework based on the theory of
random labeled point processes and characterizing a Bayes clusterer that
minimizes the number of misclustered points. The Bayes clusterer is analogous
to the Bayes classifier. Whereas determining a Bayes classifier requires full
knowledge of the feature-label distribution, deriving a Bayes clusterer
requires full knowledge of the point process. When uncertain of the point
process, one would like to find a robust clusterer that is optimal over the
uncertainty, just as one may find optimal robust classifiers with uncertain
feature-label distributions. Herein, we derive an optimal robust clusterer by
first finding an effective random point process that incorporates all
randomness within its own probabilistic structure and from which a Bayes
clusterer can be derived that provides an optimal robust clusterer relative to
the uncertainty. This is analogous to the use of effective class-conditional
distributions in robust classification. After evaluating the performance of
robust clusterers in synthetic mixtures of Gaussians models, we apply the
framework to granular imaging, where we make use of the asymptotic
granulometric moment theory for granular images to relate robust clustering
theory to the application.Comment: 19 pages, 5 eps figures, 1 tabl
A reconfigurable real-time morphological system for augmented vision
There is a significant number of visually impaired individuals who suffer sensitivity loss to high spatial frequencies, for whom current optical devices are limited in degree of visual aid and practical application. Digital image and video processing offers a variety of effective visual enhancement methods that can be utilised to obtain a practical augmented vision head-mounted display device. The high spatial frequencies of an image can be extracted by edge detection techniques and overlaid on top of the original image to improve visual perception among the visually impaired. Augmented visual aid devices require highly user-customisable algorithm designs for subjective configuration per task, where current digital image processing visual aids offer very little user-configurable options. This paper presents a highly user-reconfigurable morphological edge enhancement system on field-programmable gate array, where the morphological, internal and external edge gradients can be selected from the presented architecture with specified edge thickness and magnitude. In addition, the morphology architecture supports reconfigurable shape structuring elements and configurable morphological operations. The proposed morphology-based visual enhancement system introduces a high degree of user flexibility in addition to meeting real-time constraints capable of obtaining 93 fps for high-definition image resolution
Dual Logic Concepts based on Mathematical Morphology in Stratified Institutions: Applications to Spatial Reasoning
Several logical operators are defined as dual pairs, in different types of
logics. Such dual pairs of operators also occur in other algebraic theories,
such as mathematical morphology. Based on this observation, this paper proposes
to define, at the abstract level of institutions, a pair of abstract dual and
logical operators as morphological erosion and dilation. Standard quantifiers
and modalities are then derived from these two abstract logical operators.
These operators are studied both on sets of states and sets of models. To cope
with the lack of explicit set of states in institutions, the proposed abstract
logical dual operators are defined in an extension of institutions, the
stratified institutions, which take into account the notion of open sentences,
the satisfaction of which is parametrized by sets of states. A hint on the
potential interest of the proposed framework for spatial reasoning is also
provided.Comment: 36 page
- …