Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps

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

Book Titled Nature-Inspired Networking: Theory and Applications: An Introduction

Nature-Inspired Networking: Theory and Applications contains nine original, peer-reviewed chapters reporting on new developments of interest to the nature-inspired networking/computing communities. All chapters contain r...

Welcome message from the Editor-in-Chief..

On behalf of the Editorial board, we welcome you to the inaugural issue of the ICST Transactions on ContextAware Systems and Applications. We are delighted to launch this new transactions journal after a preparatory p...

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 o...

Holistic Personas for Designers of a Context-Aware Accounting Information Systems e-Learning Application

E-learning systems have been increasingly used to train and empower employees to take a more active role in the creation and dissemination of system knowledge, when, either new systems are installed, or existing systems...

Context-Aware Mobility in Internet of Thing: A Survey

The rapid growth in Internet of Thing (IoT) yields big data that require management, computing, authentication, and analysis. In the first step of IoT, the static things are connected together such as: sensors, cameras,...

Download PDF file
  • EP ID EP45790
  • DOI http://dx.doi.org/10.4108/eai.6-3-2017.152336
  • Views 213
  • Downloads 0

How To Cite

R. Gonzalez, L. Lincoln (2017). Fast Radial and Bilateral Symmetry Detection Using Inverted Gradient Hash Maps. EAI Endorsed Transactions on Context-aware Systems and Applications, 4(11), -. https://www.europub.co.uk/articles/-A-45790