version française rss feed
s'authentifier
Fiche détaillée  Récupérer au format
(2004)
Liste des fichiers attachés à ce document : 
PDF
sic_00001189.pdf(700.8 KB)
sic_00001189, version 1
A review of branch and band algorithms for geometric and statistical layout analysis
Thomas M. Breuel
(21/06/2004)

Ce papier porte sur les analyses géométriques et statistiques des structures documentaires et (reconnaissance de formes : textes, paragraphes et colonnes; algorithmes de séparation et d'évaluation). Ces méthodes sont comparées en incluant les notions de bruit et d'incertitude comme exemples. Many different approaches to the geometric and statistical analysis of document layouts have been proposed in the literature. The development of practical branchand- bound algorithms for solving geometric matching problems under noise and uncertainty has enabled the formulation of new classes of geometric layout analysis methods based on globally optimal maximum likelihood interpretations for well-defined models of the spatial statistics of document images. I review this approach to geometric layout analysis using text line finding and column finding in the presence of noise and uncertainty as examples and compare the approach with selected other statistical and geometric layout analysis methods.
Sciences de l'Homme et Société/Sciences de l'information et de la communication/Ingénierie des systèmes d'information
Semaine du Document Numérique (SDN 2004). Conférence Internationale Francophone sur l'Ecrit et le Document (CIFED 04). Analyse struturelle de documents – correspondance géometrique – reconnaissance de forme – algorithmes de séparation et d'évaluation – optimisation globale.
document layout analysis – geometric matching – text line finding – branch-and-bound algorithms – global optimization

tous les articles de la base du CCSd...