It is well known, in the Hough Transform, that sampling interval of the scanning parameter influences the vote distribution around the peak in parameter space. Decreasing the sampling interval for improving the precision of parameters increases the computation cost, and this often becomes a major problem in the application using the Hough Transform. A standard is required for the sampling interval which guarantees the practical precision of parameters.
In this paper, we first define two noises, the Transformation noise caused by the Hough Transform and the Quantization noise caused by the quantization of the image, and investigate their distribution. Then, the condition is derived which the transformation noise must satisfy on the assumption of retaining the sufficient resolution of image, and we introduce a method of deriving the upper bound of the sampling interval.
Hough Transform, sampling interval, transformation noise, quantization noise