Title :
Voronoi-Based Zoning Design by Multi-objective Genetic Optimization
Author :
Pirlo, G. ; Impedovo, D.
Author_Institution :
Dipt. di Inf., Univ. degli Studi di Bari "A. Moro", Bari, Italy
Abstract :
This paper presents a new approach to optimal zoning design. The approach uses a multi-objective genetic algorithm to define, in a unique process, the optimal number of zones of the zoning method along with the optimal zones, defined through Voronoi diagrams. The experimental tests, carried out in the field of handwritten digit recognition, show the superiority of new approach with respect to traditional dynamic approaches for zoning design, based on single-objective optimization techniques.
Keywords :
computational geometry; genetic algorithms; handwritten character recognition; image recognition; Voronoi diagrams; Voronoi-based zoning design; handwritten digit recognition; multiobjective genetic optimization; optimal zoning design; single-objective optimization techniques; Character recognition; Cost function; Feature extraction; Genetic algorithms; Handwriting recognition; Feature Extraction; Genetic Algorithms; Handwritten Digit Recognition; NSGA II; Voronoi Diagrams; Zoning Topology;
Conference_Titel :
Document Analysis Systems (DAS), 2012 10th IAPR International Workshop on
Conference_Location :
Gold Cost, QLD
Print_ISBN :
978-1-4673-0868-7
DOI :
10.1109/DAS.2012.94