Address block localization based on graph theory

Djamel Gaceb 1 Véronique Eglin 1 Frank Le Bourgeois 1 Hubert Emptoz 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : .An efficient mail sorting system is mainly based on an accurate optical recognition of the addresses on the envelopes. However, the localizing of the address block (ABL) should be done before the OCR recognition process. The location step is very crucial as it has a great impact on the global performance of the system. Currently, a good localizing step leads to a better recognition rate. The limit of current methods is mainly caused by modular linear architectures used for ABL: their performances greatly depend on each independent module performance. We are presenting in this paper a new approach for ABL based on a pyramidal data organization and on a hierarchical graph coloring for classification process. This new approach presents the advantage to guarantee a good coherence between different modules and reduces both the computation time and the rejection rate. The proposed method gives a very satisfying rate of 98% of good locations on a set of 750 envelope images Address block localization based on graph theory (PDF Download Available). Available from: [accessed Jul 14, 2017].
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, July 14, 2017 - 6:32:09 PM
Last modification on : Friday, January 11, 2019 - 5:08:46 PM



Djamel Gaceb, Véronique Eglin, Frank Le Bourgeois, Hubert Emptoz. Address block localization based on graph theory. Document Recognition and Retrieval XIV, Jan 2008, San Jose (USA, Californie), United States. pp.12, ⟨10.1117/12.766735⟩. ⟨hal-01562443⟩



Record views