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

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.


http://archivesic.ccsd.cnrs.fr/sic_00001189
Contributor : Roger T. Pédauque <>
Submitted on : Tuesday, December 7, 2004 - 9:00:47 AM
Last modification on : Tuesday, December 7, 2004 - 9:00:47 AM

Identifiers

  • HAL Id : sic_00001189, version 1

Collections

SHS

Citation

Thomas M. Breuel. A review of branch and band algorithms for geometric and statistical layout analysis. Jun 2004. <sic_00001189>

Export

Share

Metrics

Consultation de
la notice

112

Téléchargement du document

2