Accession Number : ADA633258


Title :   Adaptive Algorithms for Automated Processing of Document Images


Descriptive Note : Doctoral thesis


Corporate Author : MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE


Personal Author(s) : Agrawal, Mudit


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a633258.pdf


Report Date : Jan 2011


Pagination or Media Count : 196


Abstract : Large scale document digitization projects continue to motivate interesting document understanding technologies such as script and language identification page classification, segmentation and enhancement. Typically, however, solutions are still limited to narrow domains or regular formats such as books, forms articles or letters and operate best on clean documents scanned in a controlled environment. More general collections of heterogeneous documents challenge the basic assumptions of state-of-the-art technology regarding quality, script, content and layout. Our work explores the use of adaptive algorithms for the automated analysis of noisy and complex document collections. We first propose, implement and evaluate an adaptive clutter detection and removal technique for complex binary documents. Our distance transform based technique aims to remove irregular and independent unwanted foreground content while leaving text content untouched. The novelty of this approach is in its determination of best approximation to clutter-content boundary with text like structures. Second, we describe a page segmentation technique called Voronoi++ for complex layouts which builds upon the state-of-the-art method proposed by Kise [46]. Our approach does not assume structured text zones and is designed to handle multi-lingual text in both handwritten and printed form. Voronoi++ is a dynamically adaptive and contextually aware approach that considers components' separation features combined with Docstrum [64] based angular and neighborhood features to form provisional zone hypotheses. These provisional zones are then verified based on the context built from local separation and highlevel content features. Finally, our research proposes a generic model to segment and to recognize characters for any complex syllabic or non-syllabic script, using font-models.


Descriptors :   *ALGORITHMS , *IMAGE PROCESSING , ADAPTIVE SYSTEMS , AUTOMATION , CHARACTER RECOGNITION , CLUTTER , FEATURE EXTRACTION , NOISE , REMOVAL , STATE OF THE ART


Subject Categories : Numerical Mathematics
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE