Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps
Journal Title: EAI Endorsed Transactions on Context-aware Systems and Applications - Year 2017, Vol 4, Issue 11
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.
Authors and Affiliations
R. Gonzalez, L. Lincoln
Keywords
Related Articles
- EP ID EP45790
- DOI http://dx.doi.org/10.4108/eai.6-3-2017.152336
- Views 249
- Downloads 0
A Variable Neighborhood Search Algorithm for Solving the Steiner Minimal Tree Problem in Sparse Graphs
Steiner Minimal Tree (SMT) is a complex optimization problem that has many important applications in science and technology; This is a NP-hard problem. Much research has been carried out to solve the SMT problem using ap...
Modeling the Connections of Dynamic Sensor Fields Based on BT-Graph
In this article, we propose a new approach to model and optimize the dynamic sensor field for both internal network connections and LEO satellite connection based on BT Graph. Due to the shift of LEO satellite’s orbit at...
Enrichment of Multi-criteria Communities for Context-aware Recommendations
Recommender systems are designed to help users alleviate the information overload problem by offering personalized recommendations. Most systems apply collaborative filtering to predict individual preferences based on op...
Fourier Volume Registration based Dense 3D Mapping
In image processing phase correlation has been shown to outperform feature matching in several contexts. In this paper, a novel volume registration technique is proposed for solving the simultaneous localization and mapp...
Visible Position Estimation in Whole Wrist Circumference Device towards Forearm Pose-aware Display
Smart watches allow instant access to information; however, the visual notification is not always reachable depending on the forearm posture. Flexible and curved display technologies can enable full-wrist circumference di...