The Hough transform is a well known method for detecting lines in digital imagery. The results of the transform may be termed accurate if the lines detected correspond to lines occurring in the digital image. The accuracy of the transform is affected by the manner in which the transform is designed. Factors which affect transform accuracy include parameter space resolution, image space quantizing errors, parameter space quantizing errors, and Hough space peak detection strategy. One way to improve the accuracy of the transform is to weight each pixel’s Hough space sinusoid by an amount which reflects the pixel’s grey level contribution to an image space feature. This paper examines the behavior of the transform when a grey level weighting scheme is used. The effects of image space quantizing errors, parameter space quantizing errors, and parameter space resolution on the accuracy of the transform are also investigated. A general Hough space peak detection filter is proposed, and experimental results showing the feasibility of both the grey level weighting scheme and peak detection filter are presented.

Master of Science