Título:
Voronoi diagrams for page segmentation
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Gardella, Marina
Ramírez Paulino, Ignacio
Ramírez Paulino, Ignacio
Tutor:
Tipo de documento:
Artículo
Editor:
Palabras clave:
Document layout analysis
Voronoi diagram
Voronoi diagram
Descriptores:
Año de publicación:
2026
Contenido:
Resumen:
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.
Descripción:
metadata.articulos.dc.description.uri:
Editorial:
Centre Borelli, ENS Paris-Saclay; DMI, Universitat de les Illes Balears; Fing, Universidad de la República.
EN:
IPOL. Journal Image Processing On Line, no 16, jan 2026, pp 1-25
Financiadores:
Trabajo financiado por Bpifrance, proyecto CollabNext
Citación:
Gardella, M. y Ramírez Paulino, I. "Voronoi diagrams for page segmentation". IPOL. Journal Image Processing On Line. [en línea]. 2026, no 16, pp 1-25. DOI: https://doi.org/10.5201/ipol.2026.591.
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
2105–1232
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Procesamiento de Señales
Grupo de investigación:
Tratamiento de Imagenes
Licencia:
Licencia Creative Commons Atribución - No Comercial - Compartir Igual (CC - By-NC-SA 4.0)
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| GR26.pdf | Versión publicada | 13.42 MB | Adobe PDF |