A low complexity algorithm for detecting rotational symmetry based on the Hough transform technique

The Hough transform technique has been applied to detect rotational symmetry by Yip et al. (1994). He proposed an O(N³) algorithm, where N is the number of edge points in the input image, to extract global or local features of rotational symmetry in the presence of noise and occlusion. In this paper, we follow the Yip et al. concept and design a simple and efficient algorithm, which can detect the rotational symmetry in O(N²) time. Some simulation results of the new proposed algorithm are also given