Address block localization based on graph theory

Djamel Gaceb; Véronique Eglin; Frank Lebourgeois; Hubert Emptoz

doi:10.1117/12.766735

28 January 2008 Address block localization based on graph theory

Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz

Proceedings Volume 6815, Document Recognition and Retrieval XV; 68150J (2008) https://doi.org/10.1117/12.766735
Event: Electronic Imaging, 2008, San Jose, California, United States

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.

Citation Download Citation

Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, and Hubert Emptoz "Address block localization based on graph theory", Proc. SPIE 6815, Document Recognition and Retrieval XV, 68150J (28 January 2008); https://doi.org/10.1117/12.766735

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available