Symmetry detection by random sampling and voting process

We propose a randomized method for the detection of symmetry in polyhedra 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 based on graph theory, to the peak detection problem in a voting space in the context of the Hough transform.