TY - JOUR

T1 - The efficient sampling interval+ of the scanning parameter in the hough transform

AU - Goto, Hideaki

AU - Aso, Hirotomo

PY - 1998/10

Y1 - 1998/10

N2 - It is well known that in the Hough transform, the sampling interval of the scanning parameter influences the vote distribution around the peak in parameter space. Decreasing the sampling interval to improve the precision of parameters increases the computation cost, and this often becomes a major problem in applications using Hough transform. A standard that guarantees the practical precision of parameters is required for the sampling interval. In this paper, we first define two types of noise: the transformation noise, caused by the Hough transform, and the quantization noise, caused by the quantization of the image. We investigate their distribution. A condition is derived that the transformation noise must satisfy under the assumption that sufficient image resolution must be retained, and we introduce a method for deriving the upper bound of the sampling interval.

AB - It is well known that in the Hough transform, the sampling interval of the scanning parameter influences the vote distribution around the peak in parameter space. Decreasing the sampling interval to improve the precision of parameters increases the computation cost, and this often becomes a major problem in applications using Hough transform. A standard that guarantees the practical precision of parameters is required for the sampling interval. In this paper, we first define two types of noise: the transformation noise, caused by the Hough transform, and the quantization noise, caused by the quantization of the image. We investigate their distribution. A condition is derived that the transformation noise must satisfy under the assumption that sufficient image resolution must be retained, and we introduce a method for deriving the upper bound of the sampling interval.

KW - Hough transform

KW - Quantization noise

KW - Sampling interval

KW - Transformation noise

UR - http://www.scopus.com/inward/record.url?scp=0032184292&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032184292&partnerID=8YFLogxK

U2 - 10.1002/(sici)1520-684x(199810)29:11<9::aid-scj2>3.0.co;2-z

DO - 10.1002/(sici)1520-684x(199810)29:11<9::aid-scj2>3.0.co;2-z

M3 - Article

AN - SCOPUS:0032184292

SN - 0882-1666

VL - 29

SP - 9

EP - 19

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

IS - 11

ER -