Genetic approach to the analysis of complex text formatting

摘要

Abstract: Traditional document analysis systems often adopt atop-down framework, i.e., they are composed of variouslocally interacting functional components, guided by acentral control mechanism. The design of each componentis determined by a human expert and is optimized for agiven class of inputs. Such a system can fail whenconfronted by an input that falls outside itsanticipated domain. This paper investigates the use ofa genetic-based adaptive mechanism in the analysis ofcomplex test formatting. Specifically, we explore agenetic approach to the binarization problem. Asopposed to a single, pre-defined, 'optimal'thresholding scheme, the genetic-based process appliesvarious known methods and evaluates their effectivenesson the input image. Individual regions are treatedindependently, while the genetic algorithm attempts tooptimize the overall result for the entire page.Advantages and disadvantages of this approach arediscussed. !12