DYNAMIC PROGRAMMING FOR CURVED REFLECTION SYMMETRY DETECTION IN SEGMENTED IMAGES

This study proposes a method for detecting curved reflection symmetry in binary and grayscale images. The crucial step is to construct a curvilinear symmetry axis generating a nonlinear transformation of the image coordinates that projects the curve on the Y axis and makes the image maximally symmet...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International archives of the photogrammetry, remote sensing and spatial information sciences. remote sensing and spatial information sciences., 2023-05, Vol.XLVIII-2/W3-2023, p.157-163
Hauptverfasser: Lomov, N., Seredin, O.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This study proposes a method for detecting curved reflection symmetry in binary and grayscale images. The crucial step is to construct a curvilinear symmetry axis generating a nonlinear transformation of the image coordinates that projects the curve on the Y axis and makes the image maximally symmetric about this axis in terms of the Jaccard index. We proposed analytical estimations for the symmetry axis curvature to make the transform bijective. We applied dynamic programming to construct the curvilinear symmetry axis. The axis points are generated one by one with a local direction change at each point. To improve the computational efficiency of the method for images of a given size, we construct a graph of possible transitions in advance. To estimate the symmetry in grayscale images, we proposed two analogs to the Jaccard index. The experiments with image libraries demonstrated that the method correctly handles images containing a single object on a homogeneous background.
ISSN:2194-9034
1682-1750
2194-9034
DOI:10.5194/isprs-archives-XLVIII-2-W3-2023-157-2023