.Un système efficace de tri du courrier postal est principalement basé sur une lecture optique correcte de l’adresse de destination sur l’enveloppe. Cependant, le bloc adresse doit être localisé avant l’opération de reconnaissance par l’OCR. Le fait que cette phase ait un grand impact sur les performances globales du système, elle représente la phase la plus importante du processus de lecture. Pratiquement, une bonne localisation mène à un taux de reconnaissance plus élevé. Statistiquement, la principale cause de rejet des courriers est liée à un échec de l’une des étapes de module de localisation du bloc adresse (LBA). Compte tenu des limites couramment utilisées pour la LBA, dépendantes pour la plupart d’une architecture modulaire linéaire, nous proposons dans cet article une architecture robuste basée sur le principe de la coloration hiérarchique de graphe CHG. Notre stratégie consiste à augmenter la cohérence et la performance des différentes étapes du processus de LBA pour réduire au maximum le rejet des courriers et les temps de traitement.