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
OPEN ACCESS
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 .
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.
[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.