Optimal zoning design by genetic algorithms

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 36, Issue 5, 2006, Pages 833-846

  Impedovo, Sebastiano ^a   Lucchese, Maria Grazia ^a   Pirlo, Giuseppe ^a  

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Classification; Feature extraction; Genetic algorithm; Handwriting recognition; Optical character recognition; Optimization; Voronoi diagram; Zoning.

Indexed keywords

EXPERIMENTAL TEST; GENETIC TECHNIQUES; HANDWRITING RECOGNITION; HANDWRITTEN NUMERAL; OPTIMAL ZONING; OPTIMIZATION PROBLEMS; PATTERN IMAGES; VORONOI DIAGRAMS;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL GEOMETRY; FEATURE EXTRACTION; GENETIC ALGORITHMS; GRAPHIC METHODS; OPTICAL CHARACTER RECOGNITION; OPTIMIZATION;

ZONING;

EID: 38149142981     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.853486     Document Type: Article

References (49)

1. S. Mori, C. Y. Suen, and K. Yamamoto, Historical review of OCR research and development, Proc. IEEE, vol. 80, no. 7, pp. 1029-1058, Jul. 1992.
2. O. D. Trier, A. K. Jam, and T. Taxt, Feature extraction methods for character recognition-A survey, Pattern Recognit., vol. 29, no. 4, pp. 641- 662, 1996.
3. R. Plamondon and S. N. Srihari, On-line and off-line handwriting recognition: A comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 1, pp. 63-84, Jan. 2000.
4. C. Y. Suen, C. Nadal, R. Legault, T. A. Mai, and L. Lam, Computer recognition of unconstrained handwritten numerals, Proc. IEEE, vol. 80, no.7, pp. 1162-1180, Jul. 1992.
5. C. Y. Suen, J. Guo, and Z. C. Li, Analysis and recognition of alphanumeric handprints by parts, IEEE Trans. Syst., Man, Cybern., vol. 24, no. 4, pp. 614-630, Apr. 1994.
6. L. S. Oliveira, R. Sobourin, E Bartolozzi, and C. Y. Suen, Automatic recognition of handwritten numeral strings: A recognition and verification strategy, IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 11, pp. 1438-1454, Nov. 2002.
7. M. Bokser, Omnidocument technologies, Proc. IEEE, vol. 80, no. 7, pp. 1066-1078, Jul. 1992.
8. G. Baptista and K. M. Kulkarni, A high accuracy algorithm for recognition of hand-written numerals, Pattern Recognit., vol. 21, no. 4, pp. 287-291, 1988.
9. G. Dimauro, S. Impedovo, R. Modugno, and G. Pirlo, Numeral recognition by weighting local decisions, in Proc. mt. Conf Document Analysis and Recognition, Edinburgh, U.K., Aug. 2003, pp. 1070-1074.
10. F Kimura and M. Shridhar, Handwritten numerical recognition based on multiple algorithms, Pattern Recognit., vol. 24, no. 10, pp. 969-983, 1991.
11. S-H. Cha, C. C. Tappert, and S. N. Srihari, Optimizing binary feature vector similarity using genetic algorithm and handwritten character recognition, in Proc. mt. Conf Document Analysis and Recognition, Edillburgh, U.K., Aug. 2003, pp. 662-665.
12. A. Negi, K. N. Shanker, and C. K. Chereddi, Localization, extraction and recognition of text in telugu document images, in Proc. mt. Conf Document Analysis and Recognition, Edinburgh, U.K., Aug. 2003, pp. 1193-1197.
13. H. Takahashi, "A neural net OCR using geometrical and zonal pattern features," in Proc. Int. Conf. Document Analysis and Recognition, SaintMalo, France, 1991, pp. 821-828.
14. J. Cao, M. Ahmadi, and M. Shridhar, "Handwritten numeral recognition with multiple features and multistage classifiers," in IEEE Int. Symp. Circuits and Systems, London, U.K., 1994, pp. 323-326.
15. H. Edelsbrunner, Algorithms in Combinatorial Geometry. Berlin, Germany: Springer-Verlag, 1987.
16. A. Okabe, B. Boots, and K. Sugihara, Spatial Tassellations: Concepts and Applications of Voronoi Diagrams. Chichester, U.K.: Wiley, 1992.
17. D. T. Lee and F. P. Preparata, "Computational geometry-A survey," IEEE Trans. Comput., vol. C-33, no. 12, pp. 1072-1101, Dec. 1984.
18. F. Aurenhammer, "Voronoi diagrams: A survey of a fundamental geometric data structure," ACM Comput. Surv., vol. 3, no. 3, pp. 345-405, 1991.
19. M. de Berg, O. Schwarzkopf, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications. Berlin, Germany: Springer-Verlag, 2000.
20. L. I. Kuncheva and L. C. Jain, "Designing classifier fusion systems by genetic algorithms," IEEE Trans. Evol. Comput, vol. 4, pp. 327-336, no. 4, Nov. 2000.
21. V DiLecce, G. Dimauro, A. Guerriero, S. Impedovo, G. Pirlo, and A. Salzo, "Zoning design for handwritten numeral recognition," in Proc. 7th Int. Workshop Frontiers Handwriting Recognition, Amsterdam, The Netherlands, 2000, pp. 583-588.
22. L. Xu, A. Krzyzak, and C. Y. Suen, "Methods of combining multiple classifiers and their applications to handwriting recognition," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 3, pp. 418-435, May/Jun. 1992.
23. L. Lam, Y.-S. Huang, and C. Y Suen, "Combination of multiple classifier decision for optical character recognition," in Handbook of Character Recognition and Document Image Analysis, H. Bunke and P. S. P Wang, Eds. Singapore: World Scientific Publishing, 1997, pp. 79-101.
24. D. Beasley, D. R. Bull, and R. R. Martin, "An overview of genetic algorithms: Part 1, Fundamentals," Univ. Comput., vol. 15, no. 2, pp. 58-69, 1993.
25. D. Beasley, "An overview of genetic algorithms: Part 2, Research topics," Univ.Comput, vol. 15, no. 2, pp. 170-181, 1993.
26. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley, 1989.
27. Z. Michalewicz, Genetic Algorithms + Data Structure - Evolution Programs. Berlin, Germany: Springer-Verlag, 1996.
28. T. Baeck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolution Programming, Genetic Algorithms. New York: Oxford Univ. Press, 1996.
29. N. P Belfiore and A. Esposito, "Theoretical and experimental study of crossover operators of genetic algorithms," J. Optim. Theory Appl., vol. 99, no. 2, pp. 271-302, 1998.
30. N. S. Mera, L. Elliott, and D. B. Ingham, "Detection of subsurface cavities in IR-CAT by a real coded genetic algorithm," Appl. Soft Comput., vol. 2, no. 2, pp. 129-139, 2002. (Pubitemid 40421593)
31. F. Herrera, M. Lozano, and J. L. Verdegay, "Tackling real-coded genetic algorithms: Operator and tools for behavioral analysis," Artif Intell. Rev., vol. 12, no. 4, pp. 265-319, 1998. (Pubitemid 128514089)
32. D. Bhandari, C. A. Murthy, and S. K. Pal, "Genetic algorithm with elitist model and its convergence," Int. J. Pattern Recognit. Artif. Intell., vol. 10, no. 7, pp. 731-747, 1996. (Pubitemid 126605058)
33. J. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 16, no. 1, pp. 122-128, Jan. 1986.
34. Handbook of Evolutionary Computation, T Back, D. Fogel, and Z. Michalewicz, Eds. New York: Inst. Physics Publishing Lt., Bristol and Oxford Univ. Press, 1997.
35. D. Goldberg, "Sizing population for serial and parallel genetic algorithms," in Proc. Int. Conf. Genetic Algorithms III, Fairfax, VA, J. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989.
36. P C. Pandharkar and J. A. Rodger, "An empirical study of impact of crossover operators on the performance of non-binary genetic algorithm based neural approaches for classification," Comput. Oper. Res., vol. 31, no. 4, pp. 481-498, 2004.
37. A. E. Eiben, R. Hinterding, and Z. Michalewiczj, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
38. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization. New York: Wiley, 2000.
39. M. Srinivas and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 4, pp. 656-667, Apr. 1994.
40. Y. Yun and M. Gen, "Performance analysis of adaptive genetic algorithms with fuzzy logic and heuristics," Fuzzy Optim. Decis. Mak., vol. 2, no. 2, pp. 161-175, 2003.
41. T.-P. Hong, H.-S. Wang, W.-Y. Lin, and W.-Y Lee, "Evolution of appropriate crossover and mutation operators in a genetic process," Appl. Intell., vol. 16, no. l, pp. 7-17, 2002. (Pubitemid 34148037)
42. J. Hull, "A database for handwritten text recognition research," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 5, pp. 550-554, May 1994.
43. T. Saito, H. Yamada, and K. Yamamoto, "On the data base ETL 9 of hand-printed characters in JIS Chinese characters and its analysis," IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. J68-D, no. 4, pp. 757-764, 1985.
44. L. Heutte, T. Paquet, J. V. Moreau, Y. Lecourtier, and C. Olivier, "A structural/statistical features based vector for handwritten character recognition," Pattern Recognit. Lett., vol. 19, no. 7, pp. 629-641, 1998. (Pubitemid 128383206)
45. N. J. Naccache and R. Shinghal, "SPTA: A proposed algorithm for thinning binary patterns," IEEE Trans. Syst., Man, Cybern., vol. SMC-14, no. 3, pp. 409-418, May 1984. (Pubitemid 14627823)
46. T. Matsui, T. Noumi, I. Yamashita, T. Wakaharam, and M. Yoshimuro, "State of the art of handwritten numeral recognition in Japan-The results of the first IPTP character recognition competition," in Proc. Int. Conf. Document Analysis and Recognition, Tsukuba Science City, Japan, Oct.pp. 391-396.
47. T. Noumi, T. Matsui, I. Yamashita, T. Wakahara, and T. Tsutsumida, "Results of second IPTP character recognition competition and studies on multi-expert hand-written numeral recognition," in Proc. 4th Int. Workshop Frontiers Handwriting Recognition, Taipei, Taiwan, R.O.C.,pp. 338-346.
48. L. R. B. Schomaker, "From handwriting analysis to pen-computer applications," Electron. Commun. Eng. J., vol. 10, no. 3, pp. 93-102, Jun. 1998.
49. Automatic Bankcheck Processing, vol. 11, S. Impedovo, P. S. P. Wang, and H. Bunke, Eds. Singapore: World Scientific Publishing, No. 4, 1997.