Share Email Print

Proceedings Paper

Automatic programming of binary morphological machines by PAC learning
Author(s): Junior Barrera; Nina Sumiko Tomita; Flavio Soares Correa da Silva; Routo Terada
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Binary image analysis problems can be solved by set operators implemented as programs for a binary morphological machine (BMM). This is a very general and powerful approach to solve this type of problem. However, the design of these programs is not a task manageable by nonexperts on mathematical morphology. In order to overcome this difficulty we have worked on tools that help users describe their goals at higher levels of abstraction and to translate them into BMM programs. Some of these tools are based on the representation of the goals of the user as a collection of input-output pairs of images and the estimation of the target operator from these data. PAC learning is a well suited methodology for this task, since in this theory 'concepts' are represented as Boolean functions that are equivalent to set operators. In order to apply this technique in practice we must have efficient learning algorithms. In this paper we introduce two PAC learning algorithms, both are based on the minimal representation of Boolean functions, which has a straightforward translation to the canonical decomposition of set operators. The first algorithm is based on the classical Quine-McCluskey algorithm for the simplification of Boolean functions, and the second one is based on a new idea for the construction of Boolean functions: the incremental splitting of intervals. We also present a comparative complexity analysis of the two algorithms. Finally, we give some application examples.

Paper Details

Date Published: 11 August 1995
PDF: 12 pages
Proc. SPIE 2568, Neural, Morphological, and Stochastic Methods in Image and Signal Processing, (11 August 1995); doi: 10.1117/12.216356
Show Author Affiliations
Junior Barrera, Univ. de Sao Paulo (Brazil)
Nina Sumiko Tomita, Univ. de Sao Paulo (Brazil)
Flavio Soares Correa da Silva, Univ. de Sao Paulo (Brazil)
Routo Terada, Univ. de Sao Paulo (Brazil)

Published in SPIE Proceedings Vol. 2568:
Neural, Morphological, and Stochastic Methods in Image and Signal Processing
Edward R. Dougherty; Francoise J. Preteux; Sylvia S. Shen, Editor(s)

© SPIE. Terms of Use
Back to Top