Share Email Print

Proceedings Paper

Expressiveness of the morphological language
Author(s): Junior Barrera; Gerald Jean Franc Banon
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

An important aspect of mathematical morphology is the description of set mappings by the use of a formal language, called here the morphological language (ML), whose vocabulary are erosions, dilations, anti-erosions, anti-dilations, infimum and supremum. Since the sixties, special machines, the Morphological maChines (MC), have been built to efficiently perform this language. These machines have proved to be very useful by solving hundreds of image analysis problems. A natural question that arises is: what class of mappings are phrases of the ML? Now, we can answer this question precisely. In 1991, Banon and Barrera proved that any translation-invariant (TI) mapping can be decomposed as the supremum of sup-generating mappings (the infimum of an erosion and an anti-dilation), with structuring elements that are extremities of closed set intervals contained in the kernel. Adding the hypothesis of upper semi-continuity (USC), they simplified the result by taking a minimal subcollection of sup- generating mappings. Now, we follow the same idea and generalize the concept of kernel, in order to state that any set mapping (non necessarily TI) can be built in a MC. We present decompositions for set mappings in terms of sets of (non-TI) sup-generating mappings, defined from the generalized kernels. Under the USC hypothesis, we also arrive to minimal decompositions. Some examples illustrate the main results.

Paper Details

Date Published: 1 June 1992
PDF: 12 pages
Proc. SPIE 1769, Image Algebra and Morphological Image Processing III, (1 June 1992); doi: 10.1117/12.60647
Show Author Affiliations
Junior Barrera, Instituto Nacional de Pesquisas Espaciais (Brazil)
Gerald Jean Franc Banon, Instituto Nacional de Pesquisas Espaciais (Brazil)

Published in SPIE Proceedings Vol. 1769:
Image Algebra and Morphological Image Processing III
Paul D. Gader; Edward R. Dougherty; Jean C. Serra, Editor(s)

© SPIE. Terms of Use
Back to Top