Planar Symmetry Detection by Random Sampling and Voting Process

摘要

We propose a randomized method for the detection of symmetry in planar polygons without assuming the predetermination of the centroids of the objects. Using a voting process, which is the main concept of the Hough transform in image processing, we transform the geometric computation for symmetry detection which is usually based on graph theory and combinatorial optimization, to the peak detection problem in a voting space in the context of the Hough transform.