Title
Inf-Semilattice Approach to Self-Dual Morphology
Abstract
Today, the theoretical framework of mathematical morphology is phrased in terms of complete lattices and operators defined on them. The characterization of a particular class of operators, such as erosions or openings, depends almost entirely upon the choice of the underlying partial ordering. This is not so strange if one realizes that the partial ordering formalizes the notions of foreground and background of an image. The duality principle for partially ordered sets, which says that the opposite of a partial ordering is also a partial ordering, gives rise to the fact that all morphological operators occur in pairs, e.g., dilation and erosion, opening and closing, etc. This phenomenon often prohibits the construction of tools that treat foreground and background of signals in exactly the same way. In this paper we discuss an alternative framework for morphological image processing that gives rise to image operators which are intrinsically self-dual. As one might expect, this alternative framework is entirely based upon the definition of a new self-dual partial ordering.
Year
DOI
Venue
2002
10.1023/A:1020726725590
Journal of Mathematical Imaging and Vision
Keywords
Field
DocType
mathematical morphology,complete lattice,partial ordering,self-dual operator,negation,adjunction,dilation,erosion,duality principle,complete inf-semilattice (cisl),translation invariance,lattice ordered group
Discrete mathematics,Mathematical optimization,Dilation (morphology),Mathematical morphology,Pure mathematics,Duality (optimization),Operator (computer programming),Complete lattice,Semilattice,Adjunction,Mathematics,Partially ordered set
Journal
Volume
Issue
ISSN
17
1
1573-7683
Citations 
PageRank 
References 
24
1.45
3
Authors
2
Name
Order
Citations
PageRank
Henk J. A. M. Heijmans165966.31
Renato Keshet233827.26