Graph b-Coloring for Automatic Recognition of Documents

12 years 9 months ago
Graph b-Coloring for Automatic Recognition of Documents
In order to reduce the rejection rate of our automatic reading system, we propose to pre-classify the business documents by introducing an Automatic Recognition of Documents stage (ARD) as a preprocessing step. This important step will guide the other stages involved in the recognition process of the documents contents. Once the document class identified, the reading system will use correct information from the ARD stage to improve the segmentation of the layout, the recognition of the document structure, the parameterization of the OCR, and the final decision for the rejection. We propose in this paper an original method for the classification of business documents suited for complex layouts having great variability. We introduce the graph coloring approach for both layout analysis and document classification. The proposed method is reliable, robust to various constraints and guarantees a real-time answer to the sorting of business documents.
Djamel Gaceb, Véronique Eglin, Frank Lebour
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Authors Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz
Comments (0)