Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps
DOI:
https://doi.org/10.4108/eai.6-3-2017.152336Keywords:
Symmetry Detection, Reflective, Radial, Bilateral, MirrorAbstract
This paper presents a fast and novel algorithm for both radial and bilateral symmetry detection based on inverted gradient hash maps (IGHMs). A hash map is an associative array that stores image gradient magnitudes and orientations in the form of an inverted index. This mapping of image gradients to their locations permits points of interest to be located very rapidly without needing to search through the image. Unlike other symmetry operators it is able to detect symmetries without needing the range of the symmetry to be known apriori. It can also easily detect large-scale symmetry. The method is described and experimentally evaluated against existing methods for both radial and bilateral symmetry detection.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 EAI Endorsed Transactions on Context-aware Systems and Applications
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.