Skeleton-Based Bilateral Symmetry: Theoretical Concepts and Detection via Dynamic Programming

Nikita Lomov, Oleg Seredin, Olesia Kushnir

2025

Abstract

This study presents a formal definition and an algorithm for the detection of bilateral symmetry in flexible planar objects. We proposed to analyze the skeleton of a 2D figure and detect its symmetry using the automorphism of the original and reflected skeleton graphs enhanced with additional requirements. The axis of symmetry is formed by the skeleton edges invariant under reflection. We developed a dynamic programming algorithm that finds the optimal mapping of the half-edges of the skeleton considering their “duality”. We also implemented a symmetrization of the skeleton and original figure, making the detected axis the figure’s vertical axis of reflective symmetry. We showed that the optimized target value when searching for the skeletal mapping agrees well with the Jaccard similarity index.

Paper Citation

in Harvard Style

Lomov N., Seredin O. and Kushnir O. (2025). Skeleton-Based Bilateral Symmetry: Theoretical Concepts and Detection via Dynamic Programming. In Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP; ISBN 978-989-758-728-3, SciTePress, pages 746-754. DOI: 10.5220/0013321400003912

in Bibtex Style

@conference{visapp25,
author={Nikita Lomov and Oleg Seredin and Olesia Kushnir},
title={Skeleton-Based Bilateral Symmetry: Theoretical Concepts and Detection via Dynamic Programming},
booktitle={Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP},
year={2025},
pages={746-754},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013321400003912},
isbn={978-989-758-728-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISAPP
TI - Skeleton-Based Bilateral Symmetry: Theoretical Concepts and Detection via Dynamic Programming
SN - 978-989-758-728-3
AU - Lomov N.
AU - Seredin O.
AU - Kushnir O.
PY - 2025
SP - 746
EP - 754
DO - 10.5220/0013321400003912
PB - SciTePress