Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers

Research Article

Fast Bilateral Symmetry Detection Using Inverted Gradient Hash Maps

Download
290 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-46909-6_8,
        author={R. Gonzalez and L. Lincoln},
        title={Fast Bilateral Symmetry Detection Using Inverted Gradient Hash Maps},
        proceedings={Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers},
        proceedings_a={ICTCC},
        year={2017},
        month={1},
        keywords={Symmetry detection Reflective Bilateral Mirror},
        doi={10.1007/978-3-319-46909-6_8}
    }
    
  • R. Gonzalez
    L. Lincoln
    Year: 2017
    Fast Bilateral Symmetry Detection Using Inverted Gradient Hash Maps
    ICTCC
    Springer
    DOI: 10.1007/978-3-319-46909-6_8
R. Gonzalez1,*, L. Lincoln1
  • 1: Griffith University
*Contact email: r.gonzalez@griffith.edu.au

Abstract

This paper presents a fast and novel algorithm for 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 many symmetry operators it is able to detect large-scale symmetry. The method is described and experimentally evaluated against existing methods for bilateral symmetry detection.