loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Leonid Mestetskiy and Dimitry Koptelov

Affiliation: Lomonosov Moscow State University, Moscow, Russia

Keyword(s): Polygonal Figure, Internal Skeleton, Voronoi Diagram, Sweeping Algorithm.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.128.171.246

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-4321, SciTePress, pages 435-443. DOI: 10.5220/0011784600003417

@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},
issn={2184-4321},
}

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
IS - 2184-4321
AU - Mestetskiy, L.
AU - Koptelov, D.
PY - 2023
SP - 435
EP - 443
DO - 10.5220/0011784600003417
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic