[IPOL announce] new article: Voronoi Diagrams for Page Segmentation

[announcements about the IPOL journal]

A new article is available in IPOL: https://www.ipol.im/pub/art/2026/591/

Marina Gardella, and Ignacio Ramirez,
Voronoi Diagrams for Page Segmentation,
Image Processing On Line, 16 (2026), pp. 113–137.
https://doi.org/10.5201/ipol.2026.591

Abstract
Page segmentation is a key task in document processing, enabling 
effective extraction of structured information from diverse document 
types. This paper presents an in-depth analysis of the method proposed 
by Kise et al., a bottom-up approach using area Voronoi diagrams to 
identify spatial relationships between document parts. Our work provides 
a detailed description of the method, emphasizing clarity, 
reproducibility, and transparency, particularly regarding aspects not 
fully specified in the original paper. We highlight the impact of the 
parameter settings and preprocessing steps on the method's performance. 
Through extensive testing, we demonstrate that the method can handle a 
wide range of layouts but exhibits notable sensitivity to specific 
document characteristics, especially in handling complex elements like 
handwritten text, lists, drop-caps, and tables.