Edge Strength Hough Transform : An Improvement on Hough Transform Using Edge Strength

경계선 강도를 이용한 허프 변환의 개선

  • Published : 2006.11.30


The detection of geometric primitives from a digital image is one of the basic tasks in computer vision area and the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters. However the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. In this paper, we proposed Edge Strength Hough Transform which uses edge strength to reduce the sensitivity to noise and proved the insensitivity using the ratio of peaks in a Mough space. We also experimented the proposed method on lines and got small number of peaks in a Hough space compared to traditional Hough transform, which supports the noise insensitivity of the proposed method.


  1. R. D. Duda and P. E. Hart, 'Use of the Hough transform to detect lines and curves in pictures,' Communications of the ACM, 15, pp. 11-15, 1972 https://doi.org/10.1145/361237.361242
  2. Mark Nixon and Alberto Aguado, Feature Extraction in Computer Vision and Image Processing, Newnes, pp. 112-119, 2002
  3. I. Biederman and G. Ju, 'Surface versus edge-based determination of visual recognition,' Cognitive Psychology, 20, pp. 28-64, 1988
  4. P. V. C. Hough, 'Method and Means for Recognizing Complex Patterns,' U.S. Patent 3069654, 1962
  5. R. Gonzalez and R. Woods, Digital Image Processing, 2nd ed. New Jersey: Prentice Hall, pp. 587-591, 2002
  6. A. S. Aguado, M. E. Montiel and M. S. Nixon, 'On using directional information for parameter space decomposition in ellipse detection,' Pattern Recognition, 29(3), pp. 359-381, 1996
  7. Evelyne Lutton and Patrice Martinez, 'A genetic algorithm for the detection of 2D geometric primitives in images,' Proceedings of the 12th International Conference on Pattern Recognition, pp. 526-529, 1994
  8. D. H. Ballard, 'Generalizing the Hough transform to detect arbitrary shapes,' IEEE Trans. on PAMI, 13(2), pp. 111-122, 1981