A new framework for analysing the properties of the generalised Hough transform

Abstract Certain problems are identified relating to optimal use of the generalised Hough transform for object detection. A new framework is developed which permits these problems to be tackled systematically. It is found that the transform is not a simple matched filter and that it has sub-optimal signal detection capability; however, sensitivity is improved by gradient weighting of points in parameter space, when it becomes proportional to image contrast.

[1]  A. M. Rosie,et al.  Information and Communication Theory , 2019 .

[2]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[3]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

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

[5]  A. Rosenfeld,et al.  Ordered search techniques in template matching , 1972 .

[6]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

[7]  Christopher M. Brown.  Inherent Bias and Noise in the Hough Transform , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  E. R. Davies,et al.  Circularity - a new principle underlying the design of accurate edge orientation operators , 1984, Image Vis. Comput..

[9]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

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

[11]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

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

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[15]  D. O. North,et al.  An Analysis of the factors which determine signal/noise discrimination in pulsed-carrier systems , 1963 .

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

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