12.07.2015 Views

III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>WVC</strong>'<strong>2007</strong> - <strong>III</strong> Workshop de Visão Computacional, 22 a 24 de Outu<strong>br</strong>o de <strong>2007</strong>, São José do Rio Preto, SP.Comparing the results with those obtained from [8] [9], our implementation presentedimprovements in fitness, processing time and programming flexibility.Table 1 summarizes all the results obtained.Table 1. Summary of results.ExampleHead extractionGeneration<strong>sc</strong>hromosomes Tree Cross Mut Repr MAE Training Executiondepth rate rate rate error time time50 25 6 90% 20% 20% 0,7% 71s 0,02s4 ConclusionsIn this paper a method for automatic pattern recognition of binary image objects usingmorphological operators and a linear genetic programming approach was presented.An application example has been presented where the solution has been expressed interms of the basic morphological operators, dilation and erosion, in conjunction withother instructions. Comparing with other methods de<strong>sc</strong>ribed in the literature, the developedmethodology presents many advantages such as an improvement in processingtime, fitness and flexibility in relation to program size (variable) and types of operators.The developed method can be used as a guide to morphological design.References1. E. R. Dougherty, An introduction to Morphological Image Processing, SPIE, Washington,1992.2. J. Serra, Image Analysis and Mathematical Morphology, Academic Press Inc, California,1982.3. S. Marshall, N. R. Harvey, D. Greenhalgh, Design of Morphological Filters usingGenetic Algorithms, EUSIPCO, Tampere, Finland, September, 2000.4. I. Yoda, K. Yamamoto, H. Yamada, Automatic acquisition of hierarchical mathematicalmorphology procedures by genetic algorithms, Image and Vision Computing,17(10) (1999) 749-760.5. J. Koza, Genetic Programming, MIT Press, 1992.6. J. Holland, Adaptation in Natural and Artificial Systems, MIT Press, 1975.7. M. I. Quintana, R. Poli, E. Claridge, Genetic programming for mathematical morphologyalgorithm design on binary images, In M. Proceedings of the InternationalConference KBCS, 2002, pp. 161-171.8. N. R. Harvey, S. Marshall, The use of genetic algorithms in morphological filterDesign, Signal Processing: Image Communication 8(1) (1996) 55-72.9. H. Miyao, Y. Nakano, Head and stem extraction from printed music <strong>sc</strong>ores using aneural network approach, ICDAR, 1995, pp. 1074-1079.185

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!