Optimal zoning design by genetic algorithms
Authors:
- 21 August 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 36 (5) , 833-846
Abstract
In pattern recognition, zoning is one of the most effective methods for extracting distinctive characteristics from patterns. So far, many zoning methods have been proposed, based on standard partitioning criteria of the pattern image. In this paper, a new technique is presented for zoning design. Zoning is considered as the result of an optimization problem and a genetic algorithm is used to find the optimal zoning that minimizes the value of the cost function associated to the classification. For this purpose, a new description of zonings by Voronoi diagrams is used, which is found to be well suited for the genetic technique. The experimental tests, carried out in the field of handwritten numeral and character recognition, show that the proposed technique leads to zonings superior to traditional zoning methodsKeywords
This publication has 37 references indexed in Scilit:
- Automatic recognition of handwritten numerical strings: a recognition and verification strategyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Designing classifier fusion systems by genetic algorithmsIEEE Transactions on Evolutionary Computation, 2000
- Parameter control in evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 1999
- A structural/statistical feature based vector for handwritten character recognitionPattern Recognition Letters, 1998
- Feature extraction methods for character recognition-A surveyPattern Recognition, 1996
- Adaptive probabilities of crossover and mutation in genetic algorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Analysis and recognition of alphanumeric handprints by partsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Omnidocument technologiesProceedings of the IEEE, 1992
- Handwritten numerical recognition based on multiple algorithmsPattern Recognition, 1991
- A high accuracy algorithm for recognition of handwritten numeralsPattern Recognition, 1988