A New Pyramidal Approach for the Address Block Location Based on Hierarchical Graph Coloring

Abstract
An efficient sorting mail system is mainly based on an accurate optical recognition of the envelopes addresses. However, the location of the address block (ABL) should be done before the OCR recognition process. The location step is very fundamental as it has a great impact on the global performance of the system. Actually, a good location step leads to a better recognition rate. The limit of current methods depends on modular linear architectures used for ABL. Their performances de

pend on each independent module performance. We are presenting in this paper a new approach for ABL based on the hierarchical graph coloring and on the pyramidal organization of data that present the advantage to guarantee a good coherence between different modules and that reduces both the computation time and the rejection rate. The proposed method gives very satisfying rate of 98% of good location on a set of 750 envelope images.

No Body Text -- translate me! Page 2

No Body Text -- translate me!

Look Inside

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 complex environments: an architecture for locating address blocks on mail pieces, Pattern Recognition. In: 9th International Conference, vol. 1, pp. 365367. IEEE Computer Society Press, Los Alamitos (1988) 2. Viard-Gaudin, C., Barba, D.: A multi-resolution approach to extract the address block on flat mail pieces. In: ICASSP-91. International Conference, vol. 4, pp. 27012704. 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 mail images. In: ICPR 2004. 17th International Conference, vol. 2, pp. 387390. IEEE Computer Society Press, Los Alamitos (2004) 5. Eiterer, L.F., Facon, J., Menoti, D.: Postal envelope address block location by fractalbased approach. In: Computer Graphics and Image Processing. 17th Brazilian Symposium, pp. 9097. 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, 6266 (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), 484496 9. 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: Pattern Analysis and Machine Intelligence, vol. 24, pp. 10391047. IEEE Computer Society Press, Los Alamitos 10. Dforges, O., Barba, D.: A fast multiresolution text-line and non text line structures extraction and discrimination scheme for document image analysis. In: ICPR 1994, pp. 34138 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 International Conference, vol. 1, pp. 128133 (1995) 12. Shi, Z., Govindaraju, V.: Line separation for complex document images using fuzzy runlength. In: Document Image Analysis for Libraries, DIAL 2004, pp. 306312 (2004)

13. Drivas, D., Amin, A.: Page segmentation and classification utilising a bottom-up approach, Document Analysis and Recognition. In: ICDAR 1995. Proceedings of the Third International Conference, vol. 2, pp. 610614 (1995) 14. Effantin, B., Kheddouci, H.: The b-chromatic number of power graphs. Discrete Mathematics and Theoretical Computer Science (DMTCS) 6, 4554 (2003) 15. Elghazel, H., Hacid, M.-S., Khedddoucil, H., Dussauchoy, A.: A New Clustering Approach 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-chromatic number,Discrete Applied Mathematics archive, vol. 146, pp. 106110. Publisher Elsevier Science 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 Chapter

Title A New Pyramidal Approach for the Address Block Location Based on Hierarchical Graph Coloring Book Title Image Analysis and Recognition Book Subtitle 4th International Conference, ICIAR 2007, Montreal, Canada, August 22-24, 2007. Proceedings Pages pp 1276-1288 Copyright 2007 DOI 10.1007/978-3-540-74260-9_113 Print ISBN 978-3-540-74258-6 Online ISBN 978-3-540-74260-9 Series Title Lecture Notes in Computer Science Series Volume 4633 Series ISSN 0302-9743 Publisher Springer Berlin Heidelberg Copyright Holder Springer-Verlag Berlin Heidelberg

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

Industry
1. Automotive 2. Aerospace 3. Biotechnology 4. Chemical Manufacturing 5. Consumer Packaged Goods 6. Electronics 7. Energy, Utilities & Environment 8. Engineering 9. Finance, Business & Banking 10. Health & Hospitals 11. IT & Software 12. Law 13. Materials & Steel 14. Oil, Gas & Geosciences 15. Pharma 16. 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, General Terms & Conditions

Not logged in Unaffiliated 117.228.132.204 Springer for Research & Development JavaScript is currently disabled, this site works much better if you enable JavaScript in your browser

FEEDBACK

Lpf Bpf hpf boundry trace histo histequal contrast brightness dft scaleing