Abstrakt. Detta dokument presenterar geometriska algoritmer för att lösa två nyckelproblem i layoutanalys: att hitta ett omslag av bakgrundswhitespace av ett dokument i termer av maximal tom rektanglar, och att hitta begränsade maximal sannolikhet matchningar av geometriska textradsmodeller i närvaro av geometriska hinder. Algoritmerna är betydligt lättare att implementera än tidigare metoder, de returnerar globalt optimala lösningar, och de kräver ingen heuristik. I dokumentet introduceras också en utvärderingsfunktion som på ett tillförlitligt sätt identifierar maximala tomma rektanglar som motsvarar kolumngränser. Att kombinera denna utvärderingsfunktion med de två geometriska algoritmerna resulterar i ett lätthanterligt layoutanalyssystem. Systemets tillförlitlighet visas på dokument från UW3-databasen.
Breuel REF presenterar också metoder för att täcka bakgrundswhitespace av dokument i termer av maximal tom rektanglar.
Two Geometric Algorithms for Layout Analysis
{'venue': 'Document Analysis Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}