La société CESA souhaite réduire à tout prix les taux de rejets et d'erreurs de ses systèmes de vision existants en introduisant la reconnaissance du type de document dans une étape préliminaire. Cette opération importante va diriger les autres étapes du processus de tri automatique de documents. Une fois le document identifié, un module de lecture va alors savoir quel type de traitement faire en fonction du contenu pour extraire les informations, les contrôler et prendre rapidement la décision nécessaire. Nous proposons dans cet article une méthode originale de reconnaissance du type de documents adaptée aux documents structurés présentant de grande variabilité de mise en forme. A ce titre, nous introduisons la coloration de graphe dans la phase d'analyse de la structure physique et la b-coloration dans la phase de classification des documents. Les expérimentations qui en sont faites ont montré une très grande fiabilité de la méthode, des réponses en temps réel garanties ainsi une grande robustesse aux différentes contraintes liées à l'application de tri qui concerne la société.