Abstract
Binary Image Analysis problems can be solved by set operators implemented as programs for a Morphological Machine (MMach). These programs can be generated automatically by the description of the goals of the user as a collection of input-output image pairs and the estimation of the target operator from these data. In this paper, we present a software, installed as a Toolbox for the KHOROS system, that implements this technique and some impressive results of applying this tool in shape recognition for OCR.
The authors have received partial support of Olivetti do Brasil, CNPq, grants PROTEM-CC-ANIMOMAT and PROTEM-CC-TCPAC, and Cooperation USP-COFECUB
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Anthony and N.Biggs. Computational Learning Theory. An Introduction. Cambridge Univ. Press, 1992.
G. J. F. Banon and J. Barrera. Minimal representation for translation invariant set mappings by Mathematical Morphology. SIAM J. Appl. Math., V. 51, pp. 1782–1798, 1991.
J. Barrera and G. J. F. Banon. Expressiveness of the Morphological Language. In Image Algebra and Morphological Image Processing III, V. 1769 of SPIE Proceedings, pp. 264–275, San Diego, CA, 1992.
J. Barrera, F.S.C. da Silva, and G. J. F. Banon. Automatic programming of binary morphological machines. In Image Algebra and Morphological Image Processing, V. 2300 of SPIE Proceedings, pp. 229–240, San Diego, 1994.
J. Barrera, N. S. Tomita, F.S.C. da Silva, and R. Terada. Automatic programming of binary morphological machines by PAC learning. In Neural and Stochastic Methods in Image and Signal Processing, V.2568 of SPIE Proceedings, pp.233–244, San Diego, 1995.
J. Goutsias. Morphological analysis of discrete random shapes. Journal of Mathematical Image and Vision, V. 2, pp. 193–215,1992.
K. Konstantinides and J. Rasure. The khoros software development environment for image and signal processing. IEEE Transactions on Image Processing, V. 3, N. 3, pp. 243–252, 1994.
S. Mori, C. Y. Suen and K. Yamamoto. Historical review of OCR research and development. IEEE Proceedings, V. 80, N. 7, pp. 1029–1058, 1992.
L. Valiant. A theory of the learnable. Comm. ACM, V. 27, pp. 1134–1142, 1984.
R. E. Dougherty. Optimal Mean-Square n-Observation Digital Morphological Filters. CV-GIP:Image Understanding,55:36–54,1992.
D. Haussler. Decision Theoretic Generalization of the PAC Model for Neural Nets and Other Learning Applications. Information and Computation, 100, 78–150, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Barrera, J., Terada, R., Da Silva, F.S.C., Tomita, N.S. (1996). Automatic Programming of MMach’s for OCR. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_45
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_45
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive