Automatic programming of Morphological Machines by PAC Learning

• Autorzy: Barrera J. , Terada R. , Hirata R. Jr. , Hirata N.S.T.
• Języki publikacji: EN

Abstrakty

EN

An important aspect of mathematical morphology is the description of complete lattice operators by a formal language, the Morphological Language (ML), whose vocabulary is composed of infimum, supremum, dilations, erosions, anti-dilations and anti-erosions. This language is complete (i.e., it can represent any complete lattice operator) and expressive (i.e., many useful operators can be represented as phrases with relatively few words). Since the sixties special machines, the Morphological Machines (MMachs), have been built to implement the ML restricted to the lattices of binary and gray-scale images. However, designing useful MMach programs is not an elementary task. Recently, much research effort has been addressed to automate the programming of MMachs. The goal of the different approaches for this problem is to find suitable knowledge representation formalisms to describe transformations over geometric structures and to translate them automatically into MMach programs by computational systems. We present here the central ideas of an approach based on the representation of transformations by collections of observed-ideal pairs of images and the estimation of suitable operators from these data. In this approach, the estimation of operators is based on statistical optimization or, equivalently, on a branch of Machine Learning Theory known as PAC Learning. These operators are generated as standard form morphological operators that may be simplified (i.e., transformed into equivalent morphological operators that use fewer vocabulary words) by syntactical transformations.

Słowa kluczowe

EN

mathematical morphology; operator decomposition; PAC learning

• Wydawca: Polskie Towarzystwo Matematyczne
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2000
• Tom: Vol. 41, Nr 1,2
• Strony: 229--258
• Opis fizyczny: fot., bibliogr. 42 poz.

Twórcy

autor

Barrera J.

autor

Terada R.

autor

Hirata R. Jr.

autor

Hirata N.S.T.

• Departamento de Ciencia da Computacao, Instituto de Matematica e Estatistica Universidade de Sao Paulo, Rua do Matao, 1010, 05508-900 Sao Paulo, Brazil,