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

An approach for summarization of two-sentences Vietnamese paragraph

The purpose of this paper is to introduce a general approach for summarizing the meaning of Vietnamese paragraphs based on simple two-sentences. The studied objects are paragraphs having the common characteristics: the f...

Highlighted Activities of ICCASA 2015

The Fourth International Conference on Context-Aware Systems and Applications (ICCASA 2015) [1] is jointly organized by EAI, Nguyen Tat Thanh University (NTTU), and Ba Ria-Vung Tau University (BRVTU) and endorsed by the...

Design guidelines for rapid and simple context-aware mobile application development – an android case study

Presenting a context-aware service and information is a key aspect of ubiquitous computing, but development of such applications is quite complicated. Context-aware applications should be able to obtain raw data fromsens...

Context-aware hand poses classifying on images and video-sequences using a combination of wavelet transforms, PCA and neural networks

In this paper we propose novel context-aware algorithms for hand poses classifying on images and video-sequences. The proposed hand poses classifying on images algorithm based on Viola-Jones method, wavelet transform, PC...

Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree

In this paper, we suggest a new technique to create index helping for querying almost identical similarities with keywords in case there is no correct match found. It’s based on a signature graph and n-ary tree helping t...

Download PDF file
  • EP ID EP45790
  • DOI http://dx.doi.org/10.4108/eai.6-3-2017.152336
  • Views 210
  • 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://europub.co.uk/articles/-A-45790