Voronoi diagrams for page segmentation
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 relationsh...
Gorde:
| Egile nagusia: | |
|---|---|
| Beste egile batzuk: | |
| Formatua: | article |
| Hizkuntza: | ingelesa |
| Argitaratua: |
2026
|
| Gaiak: | |
| Sarrera elektronikoa: | http://www.ipol.im/pub/pre/591/ https://hdl.handle.net/20.500.12008/53742 https://doi.org/10.5201/ipol.2026.591 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
| _version_ | 1868890016110870528 |
|---|---|
| author | Gardella, Marina |
| author2 | Ramírez Paulino, Ignacio |
| author2_role | author |
| author_browse | Gardella, Marina Ramírez Paulino, Ignacio |
| author_facet | Gardella, Marina Ramírez Paulino, Ignacio |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Gardella Marina, Université Paris-Saclay, France Ramírez Paulino Ignacio, Universidad de la República (Uruguay). Facultad de Ingeniería. |
| dc.creator.none.fl_str_mv | Gardella, Marina Ramírez Paulino, Ignacio |
| dc.date.none.fl_str_mv | 2026-03-06T16:10:38Z 2026-03-06T16:10:38Z 2026 |
| dc.format.none.fl_str_mv | 25 p. application/pdf |
| dc.identifier.none.fl_str_mv | 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. 2105–1232 http://www.ipol.im/pub/pre/591/ https://hdl.handle.net/20.500.12008/53742 https://doi.org/10.5201/ipol.2026.591 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | Centre Borelli, ENS Paris-Saclay; DMI, Universitat de les Illes Balears; Fing, Universidad de la República. |
| dc.relation.none.fl_str_mv | IPOL. Journal Image Processing On Line, no 16, jan 2026, pp 1-25 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución - No Comercial - Compartir Igual (CC - By-NC-SA 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Document layout analysis Voronoi diagram |
| dc.title.none.fl_str_mv | Voronoi diagrams for page segmentation |
| dc.type.none.fl_str_mv | Artículo info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | anni_3e3e2a0fb3d481307dbd0fc9a1b65d8e |
| identifier_str_mv | 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. 2105–1232 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/53742 |
| publishDate | 2026 |
| publishDateSort | 2026 |
| publisher.none.fl_str_mv | Centre Borelli, ENS Paris-Saclay; DMI, Universitat de les Illes Balears; Fing, Universidad de la República. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución - No Comercial - Compartir Igual (CC - By-NC-SA 4.0) |
| spelling | Voronoi diagrams for page segmentationGardella, MarinaRamírez Paulino, IgnacioDocument layout analysisVoronoi diagramPage 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.Trabajo financiado por Bpifrance, proyecto CollabNextCentre Borelli, ENS Paris-Saclay; DMI, Universitat de les Illes Balears; Fing, Universidad de la República.Gardella Marina, Université Paris-Saclay, FranceRamírez Paulino Ignacio, Universidad de la República (Uruguay). Facultad de Ingeniería.2026-03-06T16:10:38Z2026-03-06T16:10:38Z2026Artículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersion25 p.application/pdfGardella, 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.2105–1232http://www.ipol.im/pub/pre/591/https://hdl.handle.net/20.500.12008/53742https://doi.org/10.5201/ipol.2026.591reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengIPOL. Journal Image Processing On Line, no 16, jan 2026, pp 1-25Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución - No Comercial - Compartir Igual (CC - By-NC-SA 4.0)oai:colibri.udelar.edu.uy:20.500.12008/537422026-04-14T10:16:08Z |
| spellingShingle | Voronoi diagrams for page segmentation Gardella, Marina Document layout analysis Voronoi diagram |
| status_str | publishedVersion |
| title | Voronoi diagrams for page segmentation |
| title_full | Voronoi diagrams for page segmentation |
| title_fullStr | Voronoi diagrams for page segmentation |
| title_full_unstemmed | Voronoi diagrams for page segmentation |
| title_short | Voronoi diagrams for page segmentation |
| title_sort | Voronoi diagrams for page segmentation |
| topic | Document layout analysis Voronoi diagram |
| url | http://www.ipol.im/pub/pre/591/ https://hdl.handle.net/20.500.12008/53742 https://doi.org/10.5201/ipol.2026.591 |