Voronoi++: A Dynamic Page Segmentation Approach Based on Voronoi and Docstrum Features

Mudit Agrawal, David Doermann
2009 2009 10th International Conference on Document Analysis and Recognition  
This paper presents a dynamic approach to document page segmentation. Current page segmentation algorithms lack the ability to dynamically adapt local variations in the size, orientation and distance of components within a page. Our approach builds upon one of the best algorithms, Kise et. al. work based on Area Voronoi Diagrams [10], which adapts globally to page content to determine algorithm parameters. In our approach, local thresholds are determined dynamically based on parabolic relations
more » ... between components, and Docstrum based angular and neighborhood features are integrated to improve accuracy. Zone-based evaluation was performed on four sets of printed and handwritten documents in English and Arabic scripts and an increase of 33% in accuracy is reported. 1
doi:10.1109/icdar.2009.270 dblp:conf/icdar/AgrawalD09a fatcat:va34tdveejekrjpnxamzskdvfu