Performance of the hough transform and its relationship to statistical signal detection theory

作者: Douglas J Hunt , Loren W Nolte , W Howard Ruedger

DOI: 10.1016/0734-189X(88)90062-X

关键词:

摘要: Abstract A statistical signal detection theory approach can be used for curve in digital images corrupted by random noise. This is shown to a refinement of the frequently Hough transform, resulting improved performance, both deciding presence or absence image and determining location an existing curve. Detection performance evaluated using receiver operating characteristics (ROC) curves. Location estimation measured deriving equations transform probability correctly estimating The performances these two approaches are compared various signal-to-noise ratios found significantly different some values ratio.

参考文章(16)
D.H. Ballard, Generalizing the hough transform to detect arbitrary shapes Pattern Recognition. ,vol. 13, pp. 714- 725 ,(1987) , 10.1016/0031-3203(81)90009-1
Robert N. McDonough, A. D. Whalen, Detection of signals in noise ,(1971)
Tsuji, Matsumoto, Detection of Ellipses by a Modified Hough Transformation IEEE Transactions on Computers. ,vol. 27, pp. 777- 781 ,(1978) , 10.1109/TC.1978.1675191
Christopher M. Brown, Inherent Bias and Noise in the Hough Transform IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 493- 505 ,(1983) , 10.1109/TPAMI.1983.4767428
Alan E. Cowart, Wesley E. Snyder, W. Howard Ruedger, The detection of unresolved targets using the Hough Transform Computer Vision, Graphics, and Image Processing. ,vol. 21, pp. 222- 238 ,(1983) , 10.1016/S0734-189X(83)80038-3
Sklansky, On the Hough Technique for Curve Detection IEEE Transactions on Computers. ,vol. 27, pp. 923- 926 ,(1978) , 10.1109/TC.1978.1674971
Stephen D. Shapiro, Properties of transforms for the detection of curves in noisy pictures Computer Graphics and Image Processing. ,vol. 8, pp. 219- 236 ,(1978) , 10.1016/0146-664X(78)90050-3
Stephen D. Shapiro, Transformations for the Computer Detection of Curves in Noisy Pictures Computer Graphics and Image Processing. ,vol. 4, pp. 328- 338 ,(1975) , 10.1016/0146-664X(75)90002-7
Melvin Cohen, Godfried T. Toussaint, On the Detection of Structures in Noisy Pictures Pattern Recognition. ,vol. 9, pp. 95- 98 ,(1977) , 10.1016/0031-3203(77)90020-6
G. C. Stockman, A. K. Agrawala, Equivalence of Hough curve detection to template matching Communications of the ACM. ,vol. 20, pp. 820- 822 ,(1977) , 10.1145/359863.359882