Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
European Alliance for Innovation (EAI)
2017-03-01
|
| Series: | EAI Endorsed Transactions on Context-aware Systems and Applications |
| Subjects: | |
| Online Access: | http://eudl.eu/doi/10.4108/eai.6-3-2017.152336 |
| _version_ | 1818109212504358912 |
|---|---|
| author | R. Gonzalez L. Lincoln |
| author_facet | R. Gonzalez L. Lincoln |
| author_sort | R. Gonzalez |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T02:27:40Z |
| format | Article |
| id | doaj.art-080c927e6cfd4d1eae7adc3c34bf6ee2 |
| institution | Directory Open Access Journal |
| issn | 2409-0026 |
| language | English |
| last_indexed | 2024-12-11T02:27:40Z |
| publishDate | 2017-03-01 |
| publisher | European Alliance for Innovation (EAI) |
| record_format | Article |
| series | EAI Endorsed Transactions on Context-aware Systems and Applications |
| spelling | doaj.art-080c927e6cfd4d1eae7adc3c34bf6ee22022-12-22T01:23:53ZengEuropean Alliance for Innovation (EAI)EAI Endorsed Transactions on Context-aware Systems and Applications2409-00262017-03-0141111210.4108/eai.6-3-2017.152336Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash MapsR. Gonzalez0L. Lincoln1School of ICT, Griffith University, Queensland, Australia; r.gonzalez@griffith.edu.auSchool of ICT, Griffith University, Queensland, AustraliaThis 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.http://eudl.eu/doi/10.4108/eai.6-3-2017.152336Symmetry DetectionReflectiveRadialBilateralMirror |
| spellingShingle | R. Gonzalez L. Lincoln Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps EAI Endorsed Transactions on Context-aware Systems and Applications Symmetry Detection Reflective Radial Bilateral Mirror |
| title | Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps |
| title_full | Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps |
| title_fullStr | Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps |
| title_full_unstemmed | Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps |
| title_short | Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps |
| title_sort | fast radial and bilateral symmetry detection using inverted gradient hash maps |
| topic | Symmetry Detection Reflective Radial Bilateral Mirror |
| url | http://eudl.eu/doi/10.4108/eai.6-3-2017.152336 |
| work_keys_str_mv | AT rgonzalez fastradialandbilateralsymmetrydetectionusinginvertedgradienthashmaps AT llincoln fastradialandbilateralsymmetrydetectionusinginvertedgradienthashmaps |