Expressiveness of the morphological language

Junior Barrera; Gerald Jean Franc Banon

doi:10.1117/12.60647

1 June 1992 Expressiveness of the morphological language

Junior Barrera, Gerald Jean Franc Banon

Proceedings Volume 1769, Image Algebra and Morphological Image Processing III; (1992) https://doi.org/10.1117/12.60647
Event: San Diego '92, 1992, San Diego, CA, United States

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.

Citation Download Citation

Junior Barrera and Gerald Jean Franc Banon "Expressiveness of the morphological language", Proc. SPIE 1769, Image Algebra and Morphological Image Processing III, (1 June 1992); https://doi.org/10.1117/12.60647

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available