Abstract
Based on three different implementation schemes, this paper strongly demonstrates that the performance of the Hough transform depends crucially on its implementation scheme when it is used for line detection. Moreover, the obtained results can be used as a theoretical basis to predict the performance of the Hough transform as well as to eliminate the noise in Hough space coming from image noise.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Hough P V C. A method and means for recognizing complex patterns. U.S. Patent 3,069,654, 1962.
Ballard D H. Generalizing the Hough transform to detect arbitrary shapes.Pattern Recognition, 1981, 13: 111–122.
Maitre H. Contribution to the prediction of performances of the Hough transform.IEEE Trans. PAMI, 1986, 8: 669–674.
Hu Zhanyi, Destiné J. Parameter probability density analysis for the Hough transform.Signal Processing, 1993, 33(2).
Duda R D, Hart P E. Use of the Hough transform to detect lines and curves in pictures.CACM, 1972, 15: 11–15.
Hu Zhanyi, Destiné J. Parameter, density analysis in Hough space. InProc. 11th IAPR Int’l Conf. on Pattern Recognition, Vol. 3, The Hague, Netherlands, 1992, 642–645.
Hu Zhanyi, Ma Songde. A general approach to determine the density distributions in Hough space. Technical Report 1994, National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences Beijing, China.
Krahe J L, Pousset P. The detection of the parallel straight lines with the application of the Hough transform. InProc. Int’l Conf. on Pattern Recognition, 1988, pp. 939–941.
Cohen M, Toussaint G T. On the detection of structures in noisy pictures.Pattern Recognition, 1977, 9: 95–98.
Alagar V S, Thiel L H. Algorithms for detectingm-dimensional objects inn-dimensional spaces.IEEE Trans. PAMI, 1981, 3: 245–256.
O’Rourke J, Sloan K R. Dynamic quantization: Two adaptive data structures for multidimensional spaces.IEEE Trans. PAMI, 1984, 6: 266–279.
Papoulis A. Probability, Random Variables, and Stochastic Processes, Second edition. McGraw-Hill, 1989.
Author information
Authors and Affiliations
Additional information
This work was partly supported by the 863 Hi-Tech Programme and the National Natural Science Foundation of China.
Hu Zhanyi was born in Shanxi province, P.R. China in 1961. He received his B.S. degree in automation from North China University of Technology in 1985, and his M.S. and Ph.D. degrees in computer science from the University of Liege, Belgium, in 1988 and 1993, respectively. Now he is an Associate Professor in the National Laboratory of Pattern Recognition, Chinese Academy of Sciences. His research interests include image processing, computer vision, and pattern recognition. E-mail address: huzy@prlsun5.ia.ac.cn
Ma Songde was born in Shanghai, P.R. China in 1946. He received his B.S. degree in automation from Tsinghua University in 1969, and the degrees of Docteur de 3 ieme cycle and of Docteur d’Etat from University of Paris VI in 1983 and 1986, respectively. From 1983 to 1984 he was an invited researcher in the Computer Vision Laboratory, University of Maryland. From 1984 to 1986 he was an invited researcher in the Robotic Vision Group of INRIA in France. Since 1986 he has been a Professor at the National Laboratory of Pattern Recognition, Institute of Automation, Chinses Academy of Sciences. His current research interests include 3D computer vision, neural computing, realistic image synthesis and sensor based robot control.
Rights and permissions
About this article
Cite this article
Hu, Z., Ma, S. Performance prediction of the hough transform. J. of Comput. Sci. & Technol. 12, 49–57 (1997). https://doi.org/10.1007/BF02943144
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943144