Automatic programming of morphological machines by PAC learning

Fundamenta Informaticae

Volumn 41, Issue 1-2, 2000, Pages 229-258

  Barrera, J ^a   Terada, R ^a   Hirata Jr , R ^a   Hirata, N S T ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Mathematical morphology; Operator decomposition; PAC learning

Indexed keywords

EID: 0000066424     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-2000-411208     Document Type: Article

References (42)

1. Anthony, M., and Biggs, N. Computational Learning Theory - An Introduction. Cambridge University Press, 1992.
2. Astola, J. T., and Kuosmanen, P. Representation and optimization of stack filters. In Nonlinear Filters for Image Processing. SPIE and IEEE Press, 1999, pp. 237-280.
3. Banon, G. J. F., and Barrera, J. Minimal Representations for Translation-invariant Set Mappings by Mathematical Morphology. SIAM J. Appl. Math. 51, 6 (December 1991), 1782-1798.
4. Banon, G. J. F., and Barrera, J. Decomposition of Mappings Between Complete Lattices by Mathematical Morphology, Part I: General Lattices. Signal Processing 30 (1993), 299-327.
5. Barrera, J., Banon, G., and Lotufo, R. A Mathematical Morphology Toolbox for the KHOROS System. In Image Algebra and Morphological Image Processing V (San Diego, California, July 1994), SPIE Proceedings.
6. Barrera, J., and Banon, G. J. F. Expressiveness of the Morphological Language. In Image Algebra and Morphological Image Processing III (San Diego, California, 1992), vol. 1769, SPIE, pp. 264-274.
7. Barrera, J., Banon, G. J. F., Lotufo, R. A., and Hirata Jr., R. MMach: a Mathematical Morphology Toolbox for the Khoros System. Electronic Imaging 7, 1 (1998), 174-210.
8. Barrera, J., Dougherty, E. R., and Tomita, N. S. Automatic Programming of Binary Morphological Machines by Design of Statistically Optimal Operators in the Context of Computational Learning Theory. Electronic Imaging 6, 1 (January 1997), 54-67.
9. Barrera, J., Ferreira, C. E., and Hashimoto, R. F. Finding Optimal Sequential Decompositions of Erosions and Dilations. In Mathematical Morphology and its Applications to Image and Signal Processing (Amsterdam, The Netherlands, June 1998), H. J. A. M. Heijmans and J. B. T. M. Roerdink, Eds., International Symposium on Mathematical Morphology, Kluwer Academic Publishers, pp. 299-306.
10. Barrera, J., and Salas, G. P. Set Operations on Collections of Closed Intervals and Their Applications to the Automatic Programming of Morphological Machines. Electronic Imaging 5, 3 (July 1996), 335-352.
11. Barrera, J., Terada, R., Lotufo, R. A., Hirata, N. S. T., Hirata Jr., R., and Zampirolli, F. A. An OCR based on Mathematical Morphology. In Nonlinear Image Processing IX (San Jose, CA, January 1998), vol. 3304 of Proceedings of SPIE, pp. 197-208.
12. Birkhoff, G. Lattice Theory. American Mathematical Society, Providence, Rhode Island, 1967.
13. Dougherty, E. R., and Barrera, J. Computational gray-scale operators. In Nonlinear Filters for Image Processing. SPIE and IEEE Press, 1999, pp. 61-98.
14. Dougherty, E. R., and Barrera, J. Logical image operators. In Nonlinear Filters for Image Processing. SPIE and IEEE Press, 1999, pp. 1-60.
15. Dougherty, E. R., and Sinha, D. Computational Mathematical Morphology. Signal Processing 38 (1994).
16. Goldberg, D. E. Genetic Algorithms. Addison-Wesley, 1991.
17. Harvey, N., and Marshall, S. Using Genetic Algorithms in the Design of Morphological Filters. In Mathematical Morphology and its Applications to Image Processing (Barcelona, Spain, 1994), J. Serra and P. Soille, Eds., International Symposium on Mathematical Morphology, Kluwer Academic Publishers, pp. 53-59.
18. Harvey, N. R., and Marshall, S. Gray-Scale Soft Morphological Filter Optimization by Genetic Algorithms. In Mathematical Morphology and its Applications to Image and Signal Processing (Atlanta, Georgia, 1996), P. Maragos, R. W. Schafer, and M. A. Butt, Eds., International Symposium on Mathematical Morphology, Kluwer Academic Publishers, pp. 179-186.
19. Hassoun, M. H. Fundamentals of Artificial Neural Networks. MIT Press, 1995.
20. Haussler, D. Decision Theoretic Generalizations of the PAC Model for Neural Nets and Other Learning Applications. Information and Computation 100 (1992), 78-150.
21. Heijmans, H. J. A. M. Morphological Image Operators. Academic Press, Boston, 1994.
22. Hill, F. J., and Peterson, G. R. Introduction to Switching Theory and Logical Design. John Wiley, 1981.
23. Hirata, N. S. T., Barrera, J., and Dougherty, E. R. Design of Statistically Optimal Stack Filters. In Proc. of Sibgrapi'99 (Campinas, SP, Brazil, 1999), pp. 265-274.
24. Hirata, N. S. T., Dougherty, E. R., and Barrera, J. Design of Large-Window Binary Filters via Iteration. In Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision (Boston, Massachussets, November 1998), vol. 3522 of Proc. of SPIE, pp. 173-182.
25. Hirata, N. S. T., Dougherty, E. R., and Barrera, J. A Switching Algorithm for Design of Optimal Increasing Binary Filters Over Large Windows. Pattern Recognition (to appear) (1999).
26. Hirata, N. S. T., Dougherty, E. R., and Barrera, J. Efficient Switching Algorithm for Designing Increasing Binary Filters. In Nonlinear Image Processing X (San Jose, CA, January 1999), E. R. Dougherty and J. T. Astola, Eds., vol. 3646 of Proc. SPIE, pp. 185-196.
27. Hirata Jr., R., Dougherty, E. R., and Barrera, J. Aperture Filters. Signal Processing (to appear)
28. Hirata Jr., R., Dougherty, E. R., and Barrera, J. Optimal Range-Domain Window Filters. In Nonlinear Image Processing X (San Jose, CA, January 1999), E. R. Dougherty and J. T. Astola, Eds., vol. 3646 of Proc. of SPIE, pp. 38-45.
29. Huang, K. S., Jenkins, B. K., and Sawchuk, A. A. Binary Image Algebra and Optical Cellular Logic Processor Design. Computer Vision, Graphics and Image Processing 45 (1989), 295-345.
30. Joo, H. Automatic Morphology. PhD thesis, University of Washington, 1991.
31. Klein, J. C., and Peyhard, R. Pimm1 : an image processing ASIC based on Mathematical Morphology. In Proc. of IEEE International ASIC Conference & Exhibit (Rochester, New York, September 1989), pp. 25-28.
32. Klein, J. C., and Serra, J. The Texture Analyser. Journal of Microscopy 95, 2 (1972), 343-356.
33. Loce, R. P., and Dougherty, E. R. Enhancement and Restoration of Digital Documents : Statistical Design of Nonlinear Algorithms. SPIE - The International Society for Optical Engineering, 1997.
34. Maragos, P., and Schafer, R. W. Morphological Filters: Part I: Their Set-Theoretic Analysis and Relations to Linear Shift-Invariant Filters. IEEE Trans. Acoust. Speech Signal Process. ASSP-35 (August 1987), 1153-1169.
35. Maragos, P., and Schafer, R. W. Morphological Filters: Part II: Their Relations to Median, Order Statistic, and Stack-Filters. IEEE Trans. Acoust. Speech Signal Process. ASSP-35 (August 1987), 1170-1184.
36. Schmitt, M. Des algorithmes morphologiques a l'intelligence artificielle. PhD thesis, Ecole Nationale des Mines de Paris, 1989.
37. Schmitt, M. Mathematical Morphology and Artificial Intelligence: an Automatic Programming System. Signal Processing 16, 16 (April 1989), 389-401.
38. Serra, J. Thickenings, Thinnings. Tech. Rep. N-39, Centre de Morphologie Mathematique, Ecole des Mines de Paris, Fontainebleau, 1987.
39. Serra, J. Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances. Academic Press, London, 1988.
40. Valiant, L. G. A Theory of the Learnable. Communications of the ACM 27, 11 (1984), 1134-1142.
41. Vapnik, V. N., and Chervonenkis, A. Y. On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory of Probability and its Applications 16, 2 (1971), 264-280.
42. Wendt, P. D., Coyle, E. J., and Gallagher Jr., N. C. Stack Filters. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-34, 4 (August 1986), 898-911.