A review of branch and band algorithms for geometric and statistical layout analysis - Archive ouverte HAL Access content directly
Conference Papers Conférence Internationale Francophone sur l'Ecrit et le Document (CIFED 04) Year : 2004

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

Thomas M. Breuel
  • Function : Author

Abstract

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 and versions

sic_00001189 , version 1 (07-12-2004)

Identifiers

  • HAL Id : sic_00001189 , version 1

Cite

Thomas M. Breuel. A review of branch and band algorithms for geometric and statistical layout analysis. Jun 2004. ⟨sic_00001189⟩
75 View
250 Download

Share

Gmail Facebook Twitter LinkedIn More