Revue de l'Information Scientifique et Technique
Volume 18, Numéro 1, Pages 15-28
2010-07-10

Extraction De La Structure Physique De Courrier : Application Dédiée à Un Système Automatique De Tri Postal

Auteurs : Gaceb Djamel . Eglin Véronique . Lebourgeois Frank . Emptoz Hubert .

Résumé

Les systèmes de tri de la poste diffusent chaque jour plusieurs tonnes de courriers postaux possédant des structures hétérogènes. Statistiquement, on constate que la cause principale de rejet de courriers est liée à l'échec de la tâche de localisation du bloc-adresse, et plus particulièrement, à la phase d’extraction de la structure physique. Les méthodes de segmentation ascendantes et descendantes apportent des connaissances différentes qu'il ne faut pas négliger lorsque l'on désire augmenter la robustesse. Contrairement aux méthodes classiques qui comportent plusieurs sources d’erreurs, les méthodes mixtes rassemblent les deux stratégies. Leur point fort repose sur le fait qu’elles se servent des avantages de l’une pour combler les inconvénients de l’autre. Partant de ce principe, notre proposition consiste à utiliser une stratégie de segmentation mixte plus adaptée aux courriers postaux. Les étapes de haut niveau reposent en partie sur la coloration hiérarchique des graphes. Elles permettent de synthétiser, par l’intermédiaire d’une organisation pyramidale des données, la gestion des règles composées régissant la décomposition en composantes connexes des zones d’intérêt. L'évaluation des performances de notre approche a été réalisée sur un corpus de 10000 images d'enveloppes (jugées difficiles). Les temps de traitement et le taux de rejet ont été considérablement réduits.

Mots clés

Extraction de la structure physique, Binarisation, coloration des graphes, traitement en temps réel, tri de courriers