-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
1/12
A New Pyramidal Approach for the AddressBlock Location Based on
Hierarchical Graph
ColoringAbstract
An efficient sorting mail system is mainly based on an accurate
optical recognition of theenvelopes addresses. However, the
location of the address block (ABL) should be done beforethe OCR
recognition process . The location step is very fundamental as it
has a great impact onthe global performance of the system.
Actually, a good location step leads to a better recognitionrate.
The limit of current methods depends on modular linear
architectures used for ABL. Theirperformances de
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
2/12
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
3/12
pend on each independent module performance. We are presenting
in this paper a new approachfor ABL based on the hierarchical graph
coloring and on the pyramidal organization of data thatpresent the
advantage to guarantee a good coherence between different modules
and that reducesboth the computation time and the rejection rate.
The proposed method gives very satisfying rateof 98% of good
location on a set of 750 envelope images.
No Body Text -- translate me!Page 2
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
4/12
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
5/12
No Body Text -- translate me!
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
6/12
http://rd.springer.com/chapter/10.1007/978-3-540-74260-9_113/lookinside/000.png
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
7/12
Look Inside
http://rd.springer.com/chapter/10.1007%2F978-3-540-74260-9_113/lookinside/000.pnghttp://rd.springer.com/chapter/10.1007%2F978-3-540-74260-9_113/lookinside/000.pnghttp://rd.springer.com/chapter/10.1007/978-3-540-74260-9_113/lookinside/000.pnghttp://rd.springer.com/chapter/10.1007%2F978-3-540-74260-9_113/lookinside/000.pnghttp://rd.springer.com/chapter/10.1007%2F978-3-540-74260-9_113/lookinside/000.png
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
8/12
Other actions
Export citations About this Book
Related Content
Supplementary Material (0)
References (17)
1. Ching-Huei, W., Palumbo, P.W., Srihari, S.N.: Object
recognition in visually complexenvironments: an architecture for
locating address blocks on mail pieces, PatternRecognition. In: 9th
International Conference, vol. 1, pp. 365 367. IEEE Computer
Society Press, Los Alamitos (1988)2. Viard-Gaudin, C., Barba,
D.: A multi-resolution approach to extract the address block onflat
mail pieces. In: ICASSP-91. International Conference, vol. 4, pp.
2701 2704.
3. Yu, B., Jain, A.K., Mohiuddin, M.: Address block location on
complex mail pieces. In:Document Analysis and Recognition. Fourth
International Conference, vol. 2, pp. 897 901. IEEE Computer
Society Press, Los Alamitos (1997)
4. Jeong, S.H., Jang, S.I., Nam, Y.-S.: Locating destination
address block in Korean mailimages. In: ICPR 2004. 17th
International Conference, vol. 2, pp. 387 390. IEEEComputer Society
Press, Los Alamitos (2004)
5. Eiterer, L.F., Facon, J., Menoti, D.: Postal envelope address
block location by fractal-based approach. In: Computer Graphics and
Image Processing. 17th Brazilian
Symposium, pp. 90
97. IEEE Computer Society Press, Los Alamitos (2004)6. Otsu, N.:
A threshold selection method from grey-level histogram. IEEE trans
system,man and cybernetics 9, 62 66 (1979) CrossRef
7. Sauvola, J., et al.: Adaptive Document Binarization. In:
ICDAR 1997, vol. 1, pp. 147 152 (1997)
8. Pavlidis, Z., Zhou, J.: A Page Segmentation and
Classification. CVGIP92 54(6), 484 4969. Regentova, E., Latifi, S.,
Deng, S., Yao, D.: An Algorithm with Reduced Operations for
Connected Components Detection in ITU-T Group 3/4 Coded Images.
In: PatternAnalysis and Machine Intelligence, vol. 24, pp. 1039
1047. IEEE Computer SocietyPress, Los Alamitos
10. Dforges, O., Barba, D.: A fast multiresolution text-line and
non text line structuresextraction and discrimination scheme for
document image analysis. In: ICPR 1994, pp.34 138
11. Wang, S.-Y., Yagasaki, T.: Block selection: a method for
segmenting a page image of various editing styles. In: ICDAR 1995.
Proceedings of the Third InternationalConference, vol. 1, pp. 128
133 (1995)
12. Shi, Z., Govindaraju, V.: Line separation for complex
document images using fuzzyrunlength. In: Document Image Analysis
for Libraries, DIAL 2004, pp. 306 312 (2004)
http://rd.springer.com/export-citation/chapter/10.1007/978-3-540-74260-9_113http://www.springer.com/978-3-540-74258-6http://www.springer.com/978-3-540-74258-6http://dx.doi.org/10.1109/TSMC.1979.4310076http://dx.doi.org/10.1109/TSMC.1979.4310076http://dx.doi.org/10.1109/TSMC.1979.4310076http://www.springer.com/978-3-540-74258-6http://rd.springer.com/export-citation/chapter/10.1007/978-3-540-74260-9_113
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
9/12
13. Drivas, D., Amin, A.: Page segmentation and classification
utilising a bottom-upapproach, Document Analysis and Recognition.
In: ICDAR 1995. Proceedings of theThird International Conference,
vol. 2, pp. 610 614 (1995)
14. Effantin, B., Kheddouci, H.: The b-chromatic number of power
graphs. DiscreteMathematics and Theoretical Computer Science
(DMTCS) 6, 45 54 (2003)
15. Elghazel, H., Hacid, M.-S., Khedddoucil, H., Dussauchoy, A.:
A New ClusteringApproach for Symbolic Data: Algorithms and
Application to Healthcare Data, 22 me
journes bases de donnes avances, BDA 2006, Lille, Actes On
formal proceeding(Octobre 17, 2006)
16. Corteel, S., Valencia-Pabon, M., Vera, J.-C.: On
approximating the b-chromaticnumber,Discrete Applied Mathematics
archive, vol. 146, pp. 106 110. Publisher ElsevierScience
Publishers B. V, Amsterdam, The Netherlands (2005),
ISSN:0166-218X
17. Effantin, B., Kheddouci, H.: A distributed algorithm for a
b-coloring of a graph. In: Guo,M., Yang, L.T., Di Martino, B.,
Zima, H.P., Dongarra, J., Tang, F. (eds.) ISPA 2006.LNCS, vol.
4330, Springer, Heidelberg (2006) CrossRef
About this ChapterTitle
A New Pyramidal Approach for the Address Block Location Based on
HierarchicalGraph Coloring
Book TitleImage Analysis and Recognition
Book Subtitle4th International Conference, ICIAR 2007, Montreal,
Canada, August 22-24, 2007.Proceedings
Pages
pp 1276-1288Copyright
2007DOI
10.1007/978-3-540-74260-9_113Print ISBN
978-3-540-74258-6Online ISBN
978-3-540-74260-9Series Title
Lecture Notes in Computer Science
Series Volume4633
Series ISSN0302-9743
PublisherSpringer Berlin Heidelberg
Copyright HolderSpringer-Verlag Berlin Heidelberg
http://dx.doi.org/10.1007/11946441_42http://dx.doi.org/10.1007/11946441_42http://rd.springer.com/book/10.1007/978-3-540-74260-9http://rd.springer.com/book/10.1007/978-3-540-74260-9http://rd.springer.com/bookseries/558http://rd.springer.com/bookseries/558http://rd.springer.com/bookseries/558http://rd.springer.com/book/10.1007/978-3-540-74260-9http://dx.doi.org/10.1007/11946441_42
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
10/12
Additional Links
About this Book
Topics
Image Processing and Computer Vision Pattern Recognition
Biometrics Artificial Intelligence (incl. Robotics) Computer
Graphics Algorithm Analysis and Problem Complexity
Keywords
Text localization
physical segmentation real time processing business documents
processing Graph coloring
Industry Sectors
Electronics IT & Software Telecommunications
Editors Mohamed Kamel Aurlio Campilho
Authors
Djamel Gaceb (1) Vronique Eglin (1) Frank Lebourgeois (1) Hubert
Emptoz (1)
Author Affiliations
1. LIRIS INSA de Lyon 20, av. Albert Einstein 69621 Villeurbanne
Cedex,
5,920,913 scientific documents at your fingertips
http://www.springer.com/978-3-540-74258-6http://www.springer.com/978-3-540-74258-6http://rd.springer.com/search?facet-subject=%22Image+Processing+and+Computer+Vision%22http://rd.springer.com/search?facet-subject=%22Image+Processing+and+Computer+Vision%22http://rd.springer.com/search?facet-subject=%22Pattern+Recognition%22http://rd.springer.com/search?facet-subject=%22Pattern+Recognition%22http://rd.springer.com/search?facet-subject=%22Biometrics%22http://rd.springer.com/search?facet-subject=%22Biometrics%22http://rd.springer.com/search?facet-subject=%22Artificial+Intelligence+%28incl.+Robotics%29%22http://rd.springer.com/search?facet-subject=%22Artificial+Intelligence+%28incl.+Robotics%29%22http://rd.springer.com/search?facet-subject=%22Computer+Graphics%22http://rd.springer.com/search?facet-subject=%22Computer+Graphics%22http://rd.springer.com/search?facet-subject=%22Algorithm+Analysis+and+Problem+Complexity%22http://rd.springer.com/search?facet-subject=%22Algorithm+Analysis+and+Problem+Complexity%22http://rd.springer.com/industry/electronicshttp://rd.springer.com/industry/electronicshttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/telecomhttp://rd.springer.com/industry/telecomhttp://rd.springer.com/search?facet-author=%22Mohamed+Kamel%22http://rd.springer.com/search?facet-author=%22Mohamed+Kamel%22http://rd.springer.com/search?facet-author=%22Aur%C3%A9lio+Campilho%22http://rd.springer.com/search?facet-author=%22Aur%C3%A9lio+Campilho%22http://rd.springer.com/search?facet-author=%22Djamel+Gaceb%22http://rd.springer.com/search?facet-author=%22Djamel+Gaceb%22http://rd.springer.com/search?facet-author=%22V%C3%A9ronique+Eglin%22http://rd.springer.com/search?facet-author=%22V%C3%A9ronique+Eglin%22http://rd.springer.com/search?facet-author=%22Frank+Lebourgeois%22http://rd.springer.com/search?facet-author=%22Frank+Lebourgeois%22http://rd.springer.com/search?facet-author=%22Hubert+Emptoz%22http://rd.springer.com/search?facet-author=%22Hubert+Emptoz%22mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]://rd.springer.com/search?facet-author=%22Hubert+Emptoz%22http://rd.springer.com/search?facet-author=%22Frank+Lebourgeois%22http://rd.springer.com/search?facet-author=%22V%C3%A9ronique+Eglin%22http://rd.springer.com/search?facet-author=%22Djamel+Gaceb%22http://rd.springer.com/search?facet-author=%22Aur%C3%A9lio+Campilho%22http://rd.springer.com/search?facet-author=%22Mohamed+Kamel%22http://rd.springer.com/industry/telecomhttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/electronicshttp://rd.springer.com/search?facet-subject=%22Algorithm+Analysis+and+Problem+Complexity%22http://rd.springer.com/search?facet-subject=%22Computer+Graphics%22http://rd.springer.com/search?facet-subject=%22Artificial+Intelligence+%28incl.+Robotics%29%22http://rd.springer.com/search?facet-subject=%22Biometrics%22http://rd.springer.com/search?facet-subject=%22Pattern+Recognition%22http://rd.springer.com/search?facet-subject=%22Image+Processing+and+Computer+Vision%22http://www.springer.com/978-3-540-74258-6
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
11/12
Industry
1. Automotive2. Aerospace3. Biotechnology4. Chemical
Manufacturing5. Consumer Packaged Goods6. Electronics7. Energy,
Utilities & Environment8. Engineering9. Finance, Business &
Banking10. Health & Hospitals11. IT & Software12. Law13.
Materials & Steel14. Oil, Gas & Geosciences15. Pharma16.
Telecommunications
Our Content
Journals Books Book Series Protocols Reference Works
Other Sites
Springer.com SpringerImages SpringerProtocols SpringerMaterials
SpringerReference
Help & Contacts
Contact Us Feedback Community Impressum
Legal Springer, Part of Springer Science+Business Media Privacy
Statement, Disclaimer, GeneralTerms & Conditions
http://rd.springer.com/industry/automotivehttp://rd.springer.com/industry/aerospacehttp://rd.springer.com/industry/biotechhttp://rd.springer.com/industry/chemicalshttp://rd.springer.com/industry/consumerhttp://rd.springer.com/industry/electronicshttp://rd.springer.com/industry/energyandutilitieshttp://rd.springer.com/industry/engineeringhttp://rd.springer.com/industry/financehttp://rd.springer.com/industry/healthhttp://rd.springer.com/industry/healthhttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/lawhttp://rd.springer.com/industry/lawhttp://rd.springer.com/industry/materialsandsteelhttp://rd.springer.com/industry/materialsandsteelhttp://rd.springer.com/industry/geoscienceshttp://rd.springer.com/industry/geoscienceshttp://rd.springer.com/industry/pharmahttp://rd.springer.com/industry/pharmahttp://rd.springer.com/industry/telecomhttp://rd.springer.com/industry/telecomhttp://rd.springer.com/search?facet-content-type=%22Journal%22http://rd.springer.com/search?facet-content-type=%22Journal%22http://rd.springer.com/search?facet-content-type=%22Book%22http://rd.springer.com/search?facet-content-type=%22Book%22http://rd.springer.com/search?facet-content-type=%22BookSeries%22http://rd.springer.com/search?facet-content-type=%22BookSeries%22http://rd.springer.com/search?facet-content-type=%22Protocol%22http://rd.springer.com/search?facet-content-type=%22Protocol%22http://rd.springer.com/search?facet-content-type=%22ReferenceWork%22http://rd.springer.com/search?facet-content-type=%22ReferenceWork%22http://www.springer.com/http://www.springer.com/http://www.springerimages.com/http://www.springerimages.com/http://www.springerprotocols.com/http://www.springerprotocols.com/http://www.springermaterials.com/http://www.springermaterials.com/http://www.springerreference.com/http://www.springerreference.com/http://rd.springer.com/contactushttp://rd.springer.com/contactushttp://feedback.rd.springer.com/springer_rdhttp://feedback.rd.springer.com/springer_rdhttp://rd.springer.com/impressumhttp://rd.springer.com/impressumhttp://rd.springer.com/termsandconditionshttp://rd.springer.com/termsandconditionshttp://rd.springer.com/termsandconditionshttp://rd.springer.com/termsandconditionshttp://rd.springer.com/termsandconditionshttp://rd.springer.com/termsandconditionshttp://rd.springer.com/impressumhttp://feedback.rd.springer.com/springer_rdhttp://rd.springer.com/contactushttp://www.springerreference.com/http://www.springermaterials.com/http://www.springerprotocols.com/http://www.springerimages.com/http://www.springer.com/http://rd.springer.com/search?facet-content-type=%22ReferenceWork%22http://rd.springer.com/search?facet-content-type=%22Protocol%22http://rd.springer.com/search?facet-content-type=%22BookSeries%22http://rd.springer.com/search?facet-content-type=%22Book%22http://rd.springer.com/search?facet-content-type=%22Journal%22http://rd.springer.com/industry/telecomhttp://rd.springer.com/industry/pharmahttp://rd.springer.com/industry/geoscienceshttp://rd.springer.com/industry/materialsandsteelhttp://rd.springer.com/industry/lawhttp://rd.springer.com/industry/ithttp://rd.springer.com/industry/healthhttp://rd.springer.com/industry/financehttp://rd.springer.com/industry/engineeringhttp://rd.springer.com/industry/energyandutilitieshttp://rd.springer.com/industry/electronicshttp://rd.springer.com/industry/consumerhttp://rd.springer.com/industry/chemicalshttp://rd.springer.com/industry/biotechhttp://rd.springer.com/industry/aerospacehttp://rd.springer.com/industry/automotive
-
7/30/2019 A New Pyramidal Approach for the Address Block
Location Based on Hierarchical Graph Coloring
12/12
