Address Block Location on Flat Mail Pieces by a Bottom-Up Segmentation Method. Evaluation and Optimization. Localisation du Bloc Adresse sur les Objets Postaux par une Méthode de segmentation Ascendante: Évaluation et Optimisation

Address Block Location on Flat Mail Pieces by a Bottom-Up Segmentation Method. Evaluation and Optimization

Localisation du Bloc Adresse sur les Objets Postaux par une Méthode de segmentation Ascendante: Évaluation et Optimisation

Jean-Claude Oriot Dominique Barba  Michel Gilloux 

IRES TE- Universitéde Nantes - SEI/IRESTE La Chantrerie, CP 3003 F-44087 Nantes cedex03

Service de Recherche Technique de la Poste 10, ruedel'îleMabon F-44038 Nantes cedex01

Page: 
213-223
|
Received: 
6 September 1994
|
Accepted: 
N/A
|
Published: 
30 April 1995
| Citation

OPEN ACCESS

Abstract: 

We present a textual areas segmentation method for complex documents not or few structured. This method is applied to the address block location on large mail pieces. Among these objects, we have identified two main classes and we present a dedicated method for each. We then give more details about the optimization and evaluation of the implemented techniques. 

Résumé

Nous présentons une méthode de segmentation des zones de texte sur des documents complexes, peu ou pas structurés. Cette méthode est appliquée à la localisation du bloc adresse sur les grands objets postaux. Parmi ces objets, nous avons identifié deux catégories principales et nous présentons une méthode adaptée à chacune. Nous portons enfin une attention particulière sur la phase d'optimisation des traitements et d'évaluation des performances . 

Keywords: 

Document analysis, address block location on mail pieces, segmentation, optimization, valuation.

Mots clés

Analyse d'image, reconnaissance de formes, suivi de route, contours actifs.

1. Introduction
2. Description de l'Application
3. Méthodologie et Traitements
4. Évaluation et Optimisation des Traitements
5. Conclusion
  References

[ABE, 81] L. Abele, F. Wahl and W. Scherl «Procedures for an Automatic SegmentationofText, Graphic and Half Tone Regions in Documents »,Proc. of Scandinavian Conf on Image Analysis, Vol. 2, 1981, pp. 177-182. 

[ANT, 88] T. Antognini, L. Turnbaugh, « An expert System for Location of Destination Address in Mail of Arbitrary Complexity », USPS Advanc. Techno. Conf. #3, 1988, pp. 279-292. 

[BEL,89] M. Bellanger, « Analysedes signauxetfiltrage numérique adaptatif », CNET-ENST, Coll. Techn. etscient. des Télécommunications, Ed. Masson, 1989. 

[BIX, 88] J.P Bixler, «Tracking Text in Mixed-mode Document», ACM Conf . on Document Processing Systems, 1988, pp. 177-185. 

[DER, 90] D. Derrien Peden, « Analyse des structures de documents : une approcheobjet », Thèsede l'UniversitédeRennes-I, 1990. 

[FLE, 88] L.A. Fletcher and R. Kasturi, « A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images »,IEEE PAMI, Vol . 10, n°6, 1988, pp. 910-918. 

[HIG, 86] J. Higashino et al, « A knowledge based segmentation method for document understanding», ICPR, Vol. 8, 1986, pp. 745-748. 

[KUB, 83] K. Kubota, O. Iwaki, H. Arakawa, « Image Segmentation Techniques for Document Processing », Int. Conff on Text Processing with a Large Character Set, 1983, pp. 73-78. 

[MEY, 88] E. Meynieux, « Un Système d'Analyse de DocumentsMultimédia», Thèsededoctoratde l'École Centrale de PARIS, 1988. 

[ORI, 92] J.C Oriot, « Analyse d'images de documents à structures variées, application à la localisation du bloc adresse sur les objetspostaux»,Thèse de l'Universitéde Nantes, 1992. 

[SRI, 89] S.N. Srihari, « Features extraction for locating address blocks on mail pieces », in From Pixels to Features, JC Simon, Elsevier Science Publisher, 1989, pp. 261-273. 

[WAN, 89] D. Wang and S.N. Srihari, « Classification of Newspaper Image Blocks Using Texture Analysis s>, Computer Vision Graphics and Image Processing, Vol. 47, 1989, pp. 327-352. 

[WON, 82] K.Y. Wong, R.G. Casey and F.M. Wahl, « Document Analysis System>>, IBM Journal of Research and Developement,Vol. 26, n°6, 1982, pp. 647-656.