Skeleton-geodesic Distances for Shape Recognition: Efficient Computation by Continuous Skeleton

Nikita Lomov

2020

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 and 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.

Paper Citation

in Harvard Style

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, SciTePress, pages 307-314. DOI: 10.5220/0008968003070314

in Bibtex Style

@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},
}

in EndNote Style

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
AU - Lomov N.
PY - 2020
SP - 307
EP - 314
DO - 10.5220/0008968003070314
PB - SciTePress