Feature Membership Functions in Voronoi-Based Zoning

  • S. Impedovo
  • A. Ferrante
  • R. Modugno
  • G. Pirlo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5883)


Recently, the problem of zoning design has been considered as an optimization problem and the optimal zoning is found as the one which minimizes the value of the cost function associated to the classification. For the purpose, well-suited zoning representation techniques based on Voronoi Diagrams have been proposed and effective real-coded genetic algorithms have been used for optimization.

In this paper, starts from the consideration that whatever zoning method is considered, the role of feature membership function is crucial, since it determines the influence of a feature to each zone of the zoning method. Thus, in the paper the role of feature membership functions in Voronoi-based zoning methods is investigated. For the purpose, abstract-level, ranked-level and measurement-level membership functions are considered and their effectiveness is estimated under different Voronoi-based zoning methods.

The experimental tests, carried out in the field of hand-written numeral recognition, show that the best results are obtained when specific measurement-level membership functions are used.


Genetic Algorithm Membership Function Voronoi Diagram Voronoi Region Optimal Zoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Trier, O.D., Jain, A.K., Taxt, T.: Feature Extraction Methods For Character Recognition – A Survey. Pattern Recognition 29(4), 641–662 (1996)CrossRefGoogle Scholar
  2. 2.
    Plamondon, R., Srihari, S.N.: On-line and Off-line Handwriting Recognition: A comprehensive survey. IEEE Trans. Pattern Analysis and Machine Intelligence 22(1), 63–84 (2000)CrossRefGoogle Scholar
  3. 3.
    Suen, C.Y., Guo, J., Li, Z.C.: Analysis and Recognition of Alphanumeric Handprints by Parts. IEEE Trans. Systems, Man and Cybernetics 24(4), 614–630 (1994)CrossRefGoogle Scholar
  4. 4.
    Dimauro, G., Impedovo, S., Modugno, R., Pirlo, G.: Numeral recognition by weighting local decisions. In: Proc. ICDAR 2003, Edinburgh, UK, pp. 1070–1074 (August 2003)Google Scholar
  5. 5.
    Baptista, G., Kulkarni, K.M.: A high accuracy algorithm for recognition of hand-written numerals. Pattern Recognition 4, 287–291 (1988)CrossRefGoogle Scholar
  6. 6.
    Lucchese, M.G., Impedovo, S., Pirlo, G.: Optimal Zoning Design by Genetic Algorithms. IEEE Trans. Sys. Men and Cybern. - Part A 36(5), 833–846 (2006)CrossRefGoogle Scholar
  7. 7.
    Kuncheva, L.I., Jain, L.C.: Designing Classifier Fusion Systems by Genetic Algorithms. IEEE Trans. Evolut. Comput. 4(4) (2000)Google Scholar
  8. 8.
    Aurenhammer, F.: Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 3(3), 345–405 (1991)CrossRefMathSciNetGoogle Scholar
  9. 9.
    de Berg, M., Schwarzkopf, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2000)zbMATHGoogle Scholar
  10. 10.
    Baeck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolution Programming, Genetic Algorithms. Oxford Univ. Press, New York (1996)Google Scholar
  11. 11.
    Michalewicz, Z.: Genetic Algorithms + Data Structure=Evolution Programs. Springer, Berlin (1996)Google Scholar
  12. 12.
    Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Trans. SMC 16(1), 122–128 (1986)Google Scholar
  13. 13.
    Back, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd., Bristol and Oxford University Press, New York (1997)Google Scholar
  14. 14.
    Hull, J.: A database for handwritten text recognition research. IEEE Trans. PAMI 16(5), 550–554 (1994)Google Scholar
  15. 15.
    Heutte, L., Paquet, T., Moreau, J.V., Lecourtier, Y., Olivier, C.: A Structural / Statistical Features Based Vector for Handwritten Character Recognition. Pattern Recognition Letters 9, 629–641 (1998)CrossRefGoogle Scholar
  16. 16.
    Naccache, N.J., Shinghal, R.: SPTA: A proposed algorithm for thinning binary patterns. IEEE Trans. SMC 14(3), 409–418 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • S. Impedovo
    • 1
    • 2
  • A. Ferrante
    • 1
    • 2
  • R. Modugno
    • 1
    • 2
  • G. Pirlo
    • 1
    • 2
  1. 1.Dipartimento di InformaticaUniversità degli Studi di BariBari
  2. 2.Centro “Rete Puglia”Università degli Studi di BariBari

Personalised recommendations