5,215 research outputs found
Morphological filtering on hypergraphs
The focus of this article is to develop computationally efficient
mathematical morphology operators on hypergraphs. To this aim we consider
lattice structures on hypergraphs on which we build morphological operators. We
develop a pair of dual adjunctions between the vertex set and the hyper edge
set of a hypergraph H, by defining a vertex-hyperedge correspondence. This
allows us to recover the classical notion of a dilation/erosion of a subset of
vertices and to extend it to subhypergraphs of H. Afterward, we propose several
new openings, closings, granulometries and alternate sequential filters acting
(i) on the subsets of the vertex and hyperedge set of H and (ii) on the
subhypergraphs of a hypergraph
Interval-valued and intuitionistic fuzzy mathematical morphologies as special cases of L-fuzzy mathematical morphology
Mathematical morphology (MM) offers a wide range of tools for image processing and computer vision. MM was originally conceived for the processing of binary images and later extended to gray-scale morphology. Extensions of classical binary morphology to gray-scale morphology include approaches based on fuzzy set theory that give rise to fuzzy mathematical morphology (FMM). From a mathematical point of view, FMM relies on the fact that the class of all fuzzy sets over a certain universe forms a complete lattice. Recall that complete lattices provide for the most general framework in which MM can be conducted.
The concept of L-fuzzy set generalizes not only the concept of fuzzy set but also the concepts of interval-valued fuzzy set and Atanassov’s intuitionistic fuzzy set. In addition, the class of L-fuzzy sets forms a complete lattice whenever the underlying set L constitutes a complete lattice. Based on these observations, we develop a general approach towards L-fuzzy mathematical morphology in this paper. Our focus is in particular on the construction of connectives for interval-valued and intuitionistic fuzzy mathematical morphologies that arise as special, isomorphic cases of L-fuzzy MM. As an application of these ideas, we generate a combination of some well-known medical image reconstruction techniques in terms of interval-valued fuzzy image processing
Exact Ground States of Large Two-Dimensional Planar Ising Spin Glasses
Studying spin-glass physics through analyzing their ground-state properties
has a long history. Although there exist polynomial-time algorithms for the
two-dimensional planar case, where the problem of finding ground states is
transformed to a minimum-weight perfect matching problem, the reachable system
sizes have been limited both by the needed CPU time and by memory requirements.
In this work, we present an algorithm for the calculation of exact ground
states for two-dimensional Ising spin glasses with free boundary conditions in
at least one direction. The algorithmic foundations of the method date back to
the work of Kasteleyn from the 1960s for computing the complete partition
function of the Ising model. Using Kasteleyn cities, we calculate exact ground
states for huge two-dimensional planar Ising spin-glass lattices (up to
3000x3000 spins) within reasonable time. According to our knowledge, these are
the largest sizes currently available. Kasteleyn cities were recently also used
by Thomas and Middleton in the context of extended ground states on the torus.
Moreover, they show that the method can also be used for computing ground
states of planar graphs. Furthermore, we point out that the correctness of
heuristically computed ground states can easily be verified. Finally, we
evaluate the solution quality of heuristic variants of the Bieche et al.
approach.Comment: 11 pages, 5 figures; shortened introduction, extended results; to
appear in Physical Review E 7
Growth instability due to lattice-induced topological currents in limited mobility epitaxial growth models
The energetically driven Ehrlich-Schwoebel (ES) barrier had been generally
accepted as the primary cause of the growth instability in the form of
quasi-regular mound-like structures observed on the surface of thin film grown
via molecular beam epitaxy (MBE) technique. Recently the second mechanism of
mound formation was proposed in terms of a topologically induced flux of
particles originating from the line tension of the step edges which form the
contour lines around a mound. Through large-scale simulations of MBE growth on
a variety of crystalline lattice planes using limited mobility, solid-on-solid
models introduced by Wolf-Villain and Das Sarma-Tamborenea in 2+1 dimensions,
we propose yet another type of topological uphill particle current which is
unique to some lattice, and has hitherto been overlooked in the literature.
Without ES barrier, our simulations produce spectacular mounds very similar, in
some cases, to what have been observed in many recent MBE experiments. On a
lattice where these currents cease to exist, the surface appears to be
scale-invariant, statistically rough as predicted by the conventional continuum
growth equation.Comment: 10 pages, 12 figure
Counting and Computing Join-Endomorphisms in Lattices (Revisited)
Structures involving a lattice and join-endomorphisms on it are ubiquitous in
computer science. We study the cardinality of the set of all
join-endomorphisms of a given finite lattice . In particular, we show for
, the discrete order of elements extended with top and
bottom, where
is the Laguerre polynomial of degree . We also study the
following problem: Given a lattice of size and a set of size , find the greatest lower bound
. The join-endomorphism
has meaningful interpretations in epistemic
logic, distributed systems, and Aumann structures. We show that this problem
can be solved with worst-case time complexity in for distributive
lattices and for arbitrary lattices. In the particular case of
modular lattices, we present an adaptation of the latter algorithm that reduces
its average time complexity. We provide theoretical and experimental results to
support this enhancement. The complexity is expressed in terms of the basic
binary lattice operations performed by the algorithm
Grey-scale morphology based on fuzzy logic
There exist several methods to extend binary morphology to grey-scale images. One of these methods is based on fuzzy logic and fuzzy set theory. Another approach starts from the complete lattice framework for morphology and the theory of adjunctions. In this paper, both approaches are combined. The basic idea is to use (fuzzy) conjunctions and implications which are adjoint in the definition of dilations and erosions, respectively. This gives rise to a large class of morphological operators for grey-scale images. It turns out that this class includes the often used grey-scale Minkowski addition and subtraction
- …