Localisation de symboles dans les documents graphiques

Cette these s'inscrit dans le domaine de la recherche d'images par le contenu et plus specifiquement dans celui de l'analyse de documents. Nous abordons le probleme complexe de la localisation de symboles dans les documents ou les symboles ne sont pas isoles de leur contexte. Bien qu'il existe beaucoup de travaux visant a la definition de bons descripteurs pour la representation d'un symbole, ces derniers ne peuvent generalement pas etre utilises directement pour localiser des symboles dans les documents car on se heurte au paradoxe suivant : pour reconnaitre les symboles il faudrait au prealable segmenter le document et reciproquement pour bien segmenter il faudrait au prealable reconnaitre le contenu du document. Dans ce contexte, nous presentons nos contributions pour la localisation de symboles dans les documents graphiques ou le probleme de la localisation est aborde d'un point de vue different de la plupart des methodes existantes dans la litterature. Dans le contexte de l'analyse de documents graphiques, pour le probleme de la localisation de symboles, presque toutes les etudes se focalisent sur l'aspect structurel du document, ce qui necessite de resoudre plusieurs autres problemes difficiles qui se situent soit en amont de la chaine de traitements telle la vectorisation soit en aval telle la detection d'isomorphisme de (sous-) graphes. Cette these tente de voir ce probleme de localisation sous l'aspect pixelaires qui est tres rarement aborde dans les travaux precedents. Ainsi, dans nos travaux, nous avons aborde deux points essentiels pour resoudre ce probleme. Le premier concerne le choix d'une representation des informations des images de documents et le second est lie au processus de localisation de ces symboles. Afin de d´ecrire les symboles, nous proposons un descripteur de formes qui s'adapte bien aux symboles graphiques et qui peut etre etendu pour d´ecrire le contenu des documents entiers ayant des symboles non-segmentes. Ce descripteur est base sur le contexte de formes et prend en compte des informations associees aux seuls points d'interet associes a une forme. Le descripteur propose assure l'invariance a la rotation et au changement d'echelle. Il est egalement tolerant a la deformation et a l'occultation partielle de l'objet. La localisation de symboles dans les documents graphiques s'appuie sur les techniques de traitement des documents textuels grâce a la notion de mots visuels. Un vocabulaire visuel est construit a partir d'un classifieur non-supervise sur la base d'informations issues du descripteur de formes propose et etendu aux documents entiers. Les documents graphiques sont ainsi “textualises” grâce au vocabulaire visuel avec une technique d'appariements multiples. Lors de la localisation, les regions candidates sont identifiees dans les documents en fonction de l'appariement local entre la requete et les documents. La determination des regions, parmi les regions candidates, contenant les occurrences du symbole requete est operee a l'aide d'un systeme de vote adaptant le modele vectoriel usuellement utilise en recherche d'informations. Bien que la methode ne soit pas encore validee sur les documents reels, les experimentations sur des documents synthetiques et la comparaison avec une autre methode montrent la performance de la methode proposee en termes de precision, rappel.