Two Geometric Algorithms for Layout Analysis

Authors:
Thomas M. Breuel
Affiliations:
-
Venue:
DAS '02 Proceedings of the 5th International Workshop on Document Analysis Systems V
Year:
2002

Citing 3
Cited 25

Statistical Approaches to Feature-Based Object Recognition

International Journal of Computer Vision
Segmentation of page images using the area Voronoi diagram

Computer Vision and Image Understanding - Special issue on document image understanding and retrieval
An Optimization Methodology for Document Structure Extraction on Latin Character Documents

IEEE Transactions on Pattern Analysis and Machine Intelligence

An Algorithm for Finding Maximal Whitespace Rectangles at Arbitrary Orientations for Document Layout Analysis

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
Implementation techniques for geometric branch-and-bound matching methods

Computer Vision and Image Understanding
ScreenCrayons: annotating anything

Proceedings of the 17th annual ACM symposium on User interface software and technology
Intelligent Document Processing

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Text block geometric shape analysis

Proceedings of the 2006 ACM symposium on Document engineering
Segmentation of historical machine-printed documents using Adaptive Run Length Smoothing and skeleton segmentation paths

Image and Vision Computing
Page frame detection for marginal noise removal from scanned documents

SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Text versus non-text distinction in online handwritten documents

Proceedings of the 2010 ACM Symposium on Applied Computing
Evaluation of different feature sets in an OCR free method for word spotting in printed documents

Proceedings of the 2010 ACM Symposium on Applied Computing
Semi-supervised learning for text-line detection

Pattern Recognition Letters
Context-aware and content-based dynamic Voronoi page segmentation

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
A histogram-based technique for automatic threshold assessment in a run length smoothing-based algorithm

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Document resizing for visually impaired students

Proceedings of the 22nd Conference of the Computer-Human Interaction Special Interest Group of Australia on Computer-Human Interaction
Simple algorithm page layout analysis

Pattern Recognition and Image Analysis
Markov logic networks for document layout correction

IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part I
Automatic topics identification for reviewer assignment

IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Semantic-based access to digital document databases

ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Performance comparison of six algorithms for page segmentation

DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
Logical segmentation for article extraction in digitized old newspapers

Proceedings of the 2012 ACM symposium on Document engineering
Towards high-quality text stream extraction from PDF: technical background to the ACL 2012 contributed task

ACL '12 Proceedings of the ACL-2012 Special Workshop on Rediscovering 50 Years of Discoveries
Margin noise removal from printed document images

Proceeding of the workshop on Document Analysis and Recognition
CONTENTUS--technologies for next generation multimedia libraries

Multimedia Tools and Applications
Hi-Fi HTML rendering of multi-format documents in DoMinUS

Proceedings of the 2013 ACM symposium on Document engineering
Multilingual OCR research and applications: an overview

Proceedings of the 4th International Workshop on Multilingual OCR
The optical character recognition of Urdu-like cursive scripts

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents geometric algorithms for solving two key problems in layout analysis: finding a cover of the background whitespace of a document in terms of maximal empty rectangles, and finding constrained maximum likelihood matches of geometric text line models in the presence of geometric obstacles. The algorithms are considerably easier to implement than prior methods, they return globally optimal solutions, and they require no heuristics. The paper also introduces an evaluation function that reliably identifies maximal empty rectangles corresponding to column boundaries. Combining this evaluation function with the two geometric algorithms results in an easy-to-implement layout analysis system. Reliability of the system is demonstrated on documents from the UW3 database.