| Title: | AHiLS—an algorithm for establishing hierarchy among detected weak local reflection symmetries in raster images |
|---|
| Authors: | ID Podgorelec, David (Author)
ID Kolingerová, Ivana (Author)
ID Lovenjak, Luka (Author)
ID Žalik, Borut (Author) |
|---|
| Files: |  symmetry-16-00442-v2.pdf (21,27 MB)
MD5: 343E63250279111E8BBF6841EA3BF1ED
 https://www.mdpi.com/2073-8994/16/4/442
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | A new algorithm is presented for detecting the local weak reflection symmetries in raster images. It uses contours extracted from the segmented image. A convex hull is constructed on the contours, and so-called anchor points are placed on it. The bundles of symmetry line candidates are placed in these points. Each line splits the plane into two open half-planes and arranges the contours into three sets: the first contains the contours pierced by the considered line, while the second and the third include the contours located in one or the other half-plane. The contours are then checked for the reflection symmetry. This means looking for self-symmetries in the first set, and symmetric pairs with one contour in the second set and one contour in the third set. The line which is evaluated as the best symmetry line is selected. After that, the symmetric contours are removed from sets two and three. The remaining contours are then checked again for symmetry. A multi-branch tree representing the hierarchy of the detected local symmetries is the result of the algorithm. |
|---|
| Keywords: | computer science, algorithms, computational geometry, computer vision, shape features |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 16.01.2024 |
|---|
| Article acceptance date: | 01.04.2024 |
|---|
| Publication date: | 06.04.2024 |
|---|
| Publisher: | MDPI |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | 14 str. |
|---|
| Numbering: | Vol. 16, no. 4, [article no.] 442 |
|---|
| PID: | 20.500.12556/DKUM-90154  |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 2073-8994 |
|---|
| COBISS.SI-ID: | 191759107 |
|---|
| DOI: | 10.3390/sym16040442 |
|---|
| Copyright: | © 2024 by the authors |
|---|
| Publication date in DKUM: | 23.08.2024 |
|---|
| Views: | 224 |
|---|
| Downloads: | 26 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
