loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Nikita Lomov

Affiliation: Lomonosov Moscow State University, GSP-1, Leninskie Gory, Moscow, 119991, Russian Federation

Keyword(s): Shape Description, Skeleton-geodesic Distance, Shape Context, Polygonal Figure, Voronoi Diagram.

Abstract: We consider the problem of determining the distance between points of a planar shape, which would be informative and resistant to shape transformations, including flexible articulations. The proposed distance is defined as the length of the shortest path through the skeleton between the projections of the points on the skeleton and called skeleton-geodesic distance. To calculate the values of interest, a continuous medial representation of polygonal shape is used. The method of calculating the distance is based on the following principle: at first, calculate all skeleton-geodesic distances between pairs of “reference” points, which are the vertices of the skeleton, using the traditional graph algorithms; then refine them by adding the distances from the points in question to the nearest reference points. This approach allows us to achieve computational efficiency and to derive analytical formulas for direct calculation. An analogue of shape context using skeleton-geodesic distances a nd angles between branches of the skeleton is proposed. Examples of using these descriptors in the task of recognition of flexible objects are presented, showing that the distance proposed often provides greater performance compared to Euclidean or geodesic distances. (More)

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 52.91.255.225

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:
Lomov, N. (2020). Skeleton-geodesic Distances for Shape Recognition: Efficient Computation by Continuous Skeleton. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 4: VISAPP; ISBN 978-989-758-402-2; ISSN 2184-4321, SciTePress, pages 307-314. DOI: 10.5220/0008968003070314

@conference{visapp20,
author={Nikita Lomov.},
title={Skeleton-geodesic Distances for Shape Recognition: Efficient Computation by Continuous Skeleton},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 4: VISAPP},
year={2020},
pages={307-314},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008968003070314},
isbn={978-989-758-402-2},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 4: VISAPP
TI - Skeleton-geodesic Distances for Shape Recognition: Efficient Computation by Continuous Skeleton
SN - 978-989-758-402-2
IS - 2184-4321
AU - Lomov, N.
PY - 2020
SP - 307
EP - 314
DO - 10.5220/0008968003070314
PB - SciTePress