Document Analysis Systems V

This volume contains papers selected for presentation at the5thIAPRWo- shoponDocumentAnalysisSystems(DAS2002) in Princeton, NJ on August 19–21, 2002. As such, it represents the contributions of an international com- nity of academic, industrial, and government researchers and re?ects the state of the art in such diverse domains as character recognition and classi?er design, text segmentation, table understanding, page layout analysis, and document - gineering, indexing, and retrieval, along with emerging application areas incl- ing the World-Wide Web, where algorithms developed for “traditional” paper documents take their place alongside completely new techniques. DAS 2002 continues in the ?ne tradition of past workshops held in Kaise- lautern,Germany(1994),Malvern,PA(1996),Nagano,Japan(1998),andRiode Janeiro, Brazil (2000). DAS is distinguished from other gatherings of document analysis researchers by its emphasis on systems. To extract useful information from a noisy page image is a complex process requiring multiple stages, each of which is a research topic in its own right. The integration of such components introduces additional complications. Hence, building and testing document a- lysis systems is a challenging task for which no de?nitive solution yet exists. You will ?nd that the papers in this volume carry with them a “?avor” that is unique to DAS. The 44 regular and 14 short papers that appear herein derive from 15 di- rent countries, highlighting the international make-up of our discipline. Regular papersweresubjectedtorigorousreviewbymembersoftheProgramCommittee as well as other noted researchers. Short papers were chosen by the Co-Chairs for their relevance to the themes of the workshop.

OCR Features and Systems.- Relating Statistical Image Differences and Degradation Features.- Script Identification in Printed Bilingual Documents.- Optimal Feature Extraction for Bilingual OCR.- Machine Recognition of Printed Kannada Text.- An Integrated System for the Analysis and the Recognition of Characters in Ancient Documents.- A Complete Tamil Optical Character Recognition System.- Distinguishing between Handwritten and Machine Printed Text in Bank Cheque Images.- Multi-expert Seal Imprint Verification System for Bankcheck Processing.- Automatic Reading of Traffic Tickets.- Handwriting Recognition.- A Stochastic Model Combining Discrete Symbols and Continuous Attributes and Its Application to Handwriting Recognition.- Top-Down Likelihood Word Image Generation Model for Holistic Word Recognition.- The Segmentation and Identification of Handwriting in Noisy Document Images.- The Impact of Large Training Sets on the Recognition Rate of Off-line Japanese Kanji Character Classifiers.- Automatic Completion of Korean Words for Open Vocabulary Pen Interface.- Using Stroke-Number-Characteristics for Improving Efficiency of Combined Online and Offline Japanese Character Classifiers.- Closing Gaps of Discontinuous Lines: A New Criterion for Choosing the Best Prolongation.- Classifiers and Leaning.- Classifier Adaptation with Non-representative Training Data.- A Learning Pseudo Bayes Discriminant Method Based on Difference Distribution of Feature Vectors.- Increasing the Number of Classifiers in Multi-classifier Systems: A Complementarity-Based Analysis.- Discovering Rules for Dynamic Configuration of Multi-classifier Systems.- Multiple Classifier Combination for Character Recognition: Revisiting the Majority Voting System and Its Variations.- Layout Analysis.- Correcting for Variable Skew.- Two Geometric Algorithms for Layout Analysis.- Text/Graphics Separation Revisited.- A Study on the Document Zone Content Classification Problem.- Logical Labeling of Document Images Using Layout Graph Matching with Adaptive Learning.- A Ground-Truthing Tool for Layout Analysis Performance Evaluation.- Simple Layout Segmentation of Gray-Scale Document Images.- Tables and Forms.- Detecting Tables in HTML Documents.- Document-Form Identification Using Constellation Matching of Keywords Abstracted by Character Recognition.- Table Detection via Probability Optimization.- Complex Table Form Analysis Using Graph Grammar.- Detection Approaches for Table Semantics in Text.- A Theoretical Foundation and a Method for Document Table Structure Extraction and Decompositon.- Text Extraction.- Fuzzy Segmentation of Characters in Web Images Based on Human Colour Perception.- Word and Sentence Extraction Using Irregular Pyramid.- Word Searching in Document Images Using Word Portion Matching.- Scene Text Extraction in Complex Images.- Text Extraction in Digital News Video Using Morphology.- Indexing and Retrieval.- Retrieval by Layout Similarity of Documents Represented with MXY Trees.- Automatic Indexing of Newspaper Microfilm Images.- Improving Document Retrieval by Automatic Query Expansion Using Collaborative Learning of Term-Based Concepts.- Spotting Where to Read on Pages - Retrieval of Relevant Parts from Page Images.- Mining Documents for Complex Semantic Relations by the Use of Context Classification.- Hairetes: A Search Engine for OCR Documents.- Text Verification in an Automated System for the Extraction of Bibliographic Data.- Document Engineering.- smartFIX: A Requirements-Driven System for Document Analysis and Understanding.- Machine Learning of Generalized Document Templates for Data Extraction.- Machine Learning of Generalized Document Templates for Data Extraction.- Configuration REcognition Model for Complex Reverse Engineering Methods: 2(CREM).- Electronic Document Publishing Using DjVu.- DAN: An Automatic Segmentation and Classification Engine for Paper Documents.- Document Reverse Engineering: From Paper to XML.- New Applications.- Human Interactive Proofs and Document Image Analysis.- Data GroundTruth, Complexity, and Evaluation Measures for Color Document Analysis.- Exploiting WWW Resources in Experimental Document Analysis Research.- An Automated Tachograph Chart Analysis System.- A Multimodal System for Accessing Driving Directions.