Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps

Gonzalez, R. and Lincoln, L. (2017) Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps. EAI Endorsed Transactions on Context-aware Systems and Applications, 4 (11): e3. ISSN 2409-0026

[img]
Preview
Text
eai.6-3-2017.152336.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (6MB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Symmetry Detection, Reflective, Radial, Bilateral, Mirror
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 16 Sep 2020 08:43
Last Modified: 16 Sep 2020 08:43
URI: https://eprints.eudl.eu/id/eprint/321

Actions (login required)

View Item View Item