On the discretization of parameter domain in Hough transformation

Although the basic principle of Hough transformation can be described accurately in continuous spaces, its application is often conducted in digitized ones. The discretization of both a spatial image and the related transformation parameters will result in positioning errors in the parameter domain that affect the accumulation through which the Hough transformation functions. This makes the discretization of its parameter domain an important issue. Its resolution needs to be carefully selected to assure the effective concentration of the accumulation. In this paper, the effects of the digitization of both the spatial and the parameter domain on the resolution of the latter are analyzed numerically, and a procedure to determine the resolution, and therefore the discretization, of the parameter domain is proposed. Computer simulations show the effect of this consideration, and its importance is also demonstrated by applying successfully the Hough transformation to texture analysis in mammographic image processing with the appropriate digitization of its parameter domain.

[1]  Alfred M. Bruckstein,et al.  Antialiasing the Hough transform , 1991, CVGIP Graph. Model. Image Process..

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

[3]  G. EICHMANN,et al.  Topologically invariant texture descriptors , 1988, Comput. Vis. Graph. Image Process..

[4]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

[5]  V. F. Leavers,et al.  Which Hough transform , 1993 .

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

[7]  Stephen D. Shapiro,et al.  Geometric Constructions for Predicting Hough Transform Performance , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[9]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ming Zhang,et al.  Hough spectrum and geometric texture feature analysis , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[11]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Maryellen L. Giger,et al.  Automated detection of spiculated lesions and architectural distortions in digitized mammograms , 1995, Medical Imaging.

[14]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[15]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[16]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

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