A review of branch and band algorithms for geometric and statistical layout analysis - @rchiveSIC Accéder directement au contenu
Communication Dans Un Congrès Conférence Internationale Francophone sur l'Ecrit et le Document (CIFED 04) Année : 2004

A review of branch and band algorithms for geometric and statistical layout analysis

Thomas M. Breuel
  • Fonction : Auteur

Résumé

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.
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.
Fichier principal
Vignette du fichier
sic_00001189.pdf (700.79 Ko) Télécharger le fichier
Loading...

Dates et versions

sic_00001189 , version 1 (07-12-2004)

Identifiants

  • HAL Id : sic_00001189 , version 1

Citer

Thomas M. Breuel. A review of branch and band algorithms for geometric and statistical layout analysis. Jun 2004. ⟨sic_00001189⟩
75 Consultations
257 Téléchargements

Partager

Gmail Facebook X LinkedIn More