Extraction de la structure physique de courrier : Application dédiée à un système automatique de tri postal

Abstract

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 desire augmenter la robustesse. Contrairement aux méthodes classiques qui comportment 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 decomposition 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-clefs: Extraction de la structure physique, Binarisation, coloration des graphes, traitement en temps réel, tri de courriers