SEEK: Salford Environment for Expertise and Knowledge

Published Conference Proceedings - Paper
December 2008

A Geometric Approach for Accurate and Efficient Performance Evaluation of Layout Analysis Methods

Bridson, D & Antonacopoulos, A 2008, A Geometric Approach for Accurate and Efficient Performance Evaluation of Layout Analysis Methods, in: 'Proceedings of the19th International Conference on Pattern Recognition (ICPR2008)', IEEE Computer Society, Los Alamitos, USA. Conference details: ICPR2008, Tampa, Florida, USA, December 7-11, 2008..

Abstract

A major component of performance evaluation of layout analysis methods is the comparison of ground truth regions with regions resulting from segmentation methods. The description of document regions must be both accurate in describing complex layouts and efficient in view of the large number of region comparisons that must be performed. Previous approaches favour either accuracy or efficiency, resulting in an impractical compromise. This paper presents an improved approach that uses polygons to accurately describe both segmentation and ground truth regions. Polygonal descriptions are efficiently compared using a rectangular interval based decomposition. This approach has been validated using data from the ICDAR page segmentation competitions.

Authors

SEEK Members

External Authors

David Bridson

Publication Details

Conference Proceedings
Bridson, & Antonacopoulos, A eds. 2008, Proceedings of the19th International Conference on Pattern Recognition (ICPR2008), IEEE Computer Society, Los Alamitos, USA.

Conference Details
ICPR2008, Tampa, Florida, USA, December 7-11, 2008.