Fast Skeletons of Handwritten Texts in Digital Images

Leonid Mestetskiy, Dimitry Koptelov

2023

Abstract

The article considers the problem of constructing a Voronoi Diagram (VD) of a polygonal figure - a polygon with polygonal holes. A planar sweeping algorithm is proposed for constructing the VD of the interior of a polygonal figure with 𝑛 vertices, which has complexity 𝑂(𝑛 𝑙𝑜𝑔 𝑛). Two factors provide a reduction in the amount of calculations and an increase in robustness compared to known solutions. This is the direct construction of only the inner part of the VD, as well as the use of the pairwise incidence property of linear segments formed by the sides of a polygonal figure. The proposed algorithm has been implemented and practically tested for polygonal figures of dimension 𝑛~105 in studies on the analysis and recognition of handwriting. Computational experiments illustrate the robustness and efficiency of the proposed method.

Paper Citation

in Harvard Style

Mestetskiy L. and Koptelov D. (2023). Fast Skeletons of Handwritten Texts in Digital Images. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP; ISBN 978-989-758-634-7, SciTePress, pages 435-443. DOI: 10.5220/0011784600003417

in Bibtex Style

@conference{visapp23,
author={Leonid Mestetskiy and Dimitry Koptelov},
title={Fast Skeletons of Handwritten Texts in Digital Images},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP},
year={2023},
pages={435-443},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011784600003417},
isbn={978-989-758-634-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP
TI - Fast Skeletons of Handwritten Texts in Digital Images
SN - 978-989-758-634-7
AU - Mestetskiy L.
AU - Koptelov D.
PY - 2023
SP - 435
EP - 443
DO - 10.5220/0011784600003417
PB - SciTePress