Un Panorama des Méthodes Syntaxiques pour la Segmentation d'Images de Documents Manuscrits
Résumé
La problèmatique de la segmentation d'images de documents qui consiste à en extraire les entités informatives et à déterminer les relations spatiales et hiérarichques entre ces composantes peut être vue comme une procédure inverse à la phase de production du document. Si on considère que le document a été généré à partir d'un modèle de structuration donné, la segmentation consiste à déterminer la meilleure correspondance entre le modèle et l'image du document. Il s'agit alors d'un problème d'analyse syntaxique. Nous dressons dans ce papier un panaroma des principaux modèles et méthodes d'analyses syntaxiques utilisés traditionnellement dans les domaines du traitement des langages naturels et de la compilation des langages machines, pour l'analyse de structures monodimensionnelles, et discutons de l'adaptation de ces techniques à des problèmes de segmentation d'images de documents manuscrits.