Set operations on closed intervals and their applications to the automatic programming of morphological machines

Junior Barrera; Guillermo Pablo Salas

doi:10.1117/12.240717

1 July 1996 Set operations on closed intervals and their applications to the automatic programming of morphological machines

Junior Barrera, Guillermo Pablo Salas

Author Affiliations +

Journal of Electronic Imaging, Vol. 5, Issue 3, (July 1996). https://doi.org/10.1117/12.240717

Abstract

Mathematical morphology on sets can be understood as a formal language, whose vocabulary comprises erosions, dilations, complementation, intersection and union. This language is complete, that is, it is enough to perform any set operation. Since the sixties special machines, called morphological machines (MMachs), have been built to implement this language. In the literature, we find hundreds of MMach programs that are used to solve image analysis problems. However, the design of these programs is not an elementary task. Thus, recently much research effort has been addressed to automating the programming of MMachs. A very promising approach to this problem is the description of the target operator by input-output pairs of images and the translation of these data into efficient MMach programs. This approach can be decomposed into two equally important steps: (1) learning of the target operator from pairs of images; (2) search for economical representations for the operators learned. The theory presented in this paper is useful in the second step of this procedure. We present some set operations on collections of closed intervals and give efficient algorithms to perform them. These operations are used to parallelize MMach programs and to prove the equivalence between distinct MMach programs.

Citation Download Citation

Junior Barrera and Guillermo Pablo Salas "Set operations on closed intervals and their applications to the automatic programming of morphological machines," Journal of Electronic Imaging 5(3), (1 July 1996). https://doi.org/10.1117/12.240717

Published: 1 July 1996

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