Fuzzy generalized hough transform invariant to rotation and scale in noisy environment

Generalized Hough Transform (GHT) is an efficient method for detecting curves by exploiting the duality between points on a curve and parameters of that curve. However GHT has some practical limitations such as high computational cost and huge memory requirement for detecting scaled and rotated objects. In this paper a new method, namely Fuzzy Generalized Hough Transform (FGHT), is proposed that alleviates these deficiencies by utilizing the concept of fuzzy inference system. In FGHT the R-table consists of a set of fuzzy rules which are fired by the gradient direction of edge pixels and vote for the possible location of the center. Moreover, the proposed method can identify the boundary of the rotated and scaled object via a new voting strategy. To evaluate the effectiveness of FGHT several experiments with scaled, rotated, occluded and noisy images are conducted. The results are compared with two extensions of GHT and have revealed that the proposed method can locate and detect the prototype object with least error under various conditions.

[1]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

[2]  Wan-Chi Siu,et al.  Non-analytic object recognition using the Hough transform with the matching technique , 1994 .

[3]  R. Soodamani,et al.  A novel fuzzy Hough transform for shape representation , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[4]  Andrew D. H. Thomas.  Compressing the parameter space of the generalised Hough transform , 1992, Pattern Recognit. Lett..

[5]  Ashraf A. Kassim,et al.  A comparative study of efficient generalised Hough transform techniques , 1999, Image Vis. Comput..

[6]  Sankar K. Pal,et al.  Theoretical quantification of shape distortion in fuzzy Hough transform , 2005, Fuzzy Sets Syst..

[7]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[8]  Timothy Poston,et al.  Fuzzy Hough transform , 1994, Pattern Recognit. Lett..

[9]  William Stanford,et al.  The fuzzy Hough transform-feature extraction in medical images , 1994, IEEE Trans. Medical Imaging.

[10]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[11]  Noriaki Suetake,et al.  Generalized Fuzzy Hough Transform for Detecting Arbitrary Shapes in a Vague and Noisy Image , 2006, Soft Comput..

[12]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..