Hough transform and signal detection theory performance for images with additive noise

Abstract The line detection performance and sensitivity to the noise distribution of the Hough transform and two signal detection theory processors are evaluated quantitatively (using receiver operating characteristics (ROC)) and compared for images corrupted by each of several types of additive noise. The types of noise distributions considered are Gaussian, uniform, and Laplacian. The two types of signal detection theory processors considered are the optimal detector for additive, Gaussian noise and the optimal detector for additive, Laplacian noise. The performances for these noise distributions are interesting to compare because they vary widely in the thickness of the tails of their probability density functions. The Gaussian processor and the Hough transform are found to be much less sensitive to noise type than the Laplacian processor.

[1]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[2]  Charles R. Dyer.  Gauge Inspection Using Hough Transforms , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ashok K. Agrawala,et al.  Equivalence of Hough curve detection to template matching , 1977, Commun. ACM.

[4]  Harry Wechsler,et al.  Finding the rib cage in chest radiographs , 1977, Pattern Recognit..

[5]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

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

[7]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[8]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[9]  Godfried T. Toussaint,et al.  On the detection of structures in noisy pictures , 1977, Pattern Recognit..

[10]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[11]  W. W. Peterson,et al.  The theory of signal detectability , 1954, Trans. IRE Prof. Group Inf. Theory.

[12]  Kou-Yuan Huang,et al.  Image processing of seismograms: (a) Hough transformation for the detection of seismic patterns; (b) thinning processing in the seismogram , 1985, Pattern Recognit..

[13]  Wesley E. Snyder,et al.  The detection of unresolved targets using the Hough Transform , 1982, Comput. Vis. Graph. Image Process..

[14]  Loren W. Nolte,et al.  Performance of the hough transform and its relationship to statistical signal detection theory , 1988, Comput. Vis. Graph. Image Process..