Paper Info
Title
Graph b-Coloring for Automatic Recognition of Documents
Abstract
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 pre-processing 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.
Year
DOI
Venue
2009
10.1109/ICDAR.2009.72
ICDAR-1
Keywords
Field
DocType
automatic recognition,document class,ard stage,automatic reading system,business document,documents stage,important step,document classification,complex layout,document structure,documents content,real time,image analysis,information analysis,dynamic programming,markov processes,graph coloring,robustness,optical character recognition,data mining,layout,text analysis,image recognition,dictionaries,image classification,sorting,classification algorithms,image segmentation
Document classification,Pattern recognition,Computer science,Document Structure Description,Optical character recognition,Sorting,Artificial intelligence,Statistical classification,Contextual image classification,Rejection rate,Graph coloring
Conference
Citations 
PageRank 
References 
3
0.55
11
Authors
4
Name
Order
Citations
PageRank
Djamel Gaceb1285.49
Véronique Eglin213119.67
Frank Lebourgeois325623.94
Hubert Emptoz438338.09