Hough Transform related publications

Overview and comparisons articles

Illingworth, J., and Kittler, J., ``A Survey of the Hough Transform," CVGIP, vol. 44, pp. 87-116, 1988.

Leavers, V.F., ``Survey-Which Hough Transform?," CVGIP: Image Understanding, vol. 58, no. 2, pp. 250-264, 1993.

Kälviäinen, H., Hirvonen, P., Xu, L., and Oja, E., ``Comparisons of Probabilistic and Non-probabilistic Hough Transforms,'' Proceedings of 3rd European Conference on Computer Vision ECCV'94, Stockholm, Sweden, May 1994, pp. 351-360. PostScript version

Kälviäinen, H., Hirvonen, P., Xu, L., and Oja, E., ``Probabilistic and Non-probabilistic Hough Transforms: Overview and Comparisons,'' Image and Vision Computing, vol. 13, no. 4, May 1995, pp. 239-252.

Randomized Hough Transform (RHT)

The Randomized Hough Transform (RHT) algorithm has been invented by Lei Xu, Erkki Oja, and Pekka Kultanen in 1989, and developed further by Heikki Kälviäinen and Petri Hirvonen.

In the archive server at lut.fi we have a collection of computer vision publications and neural network publications from our research group. The papers are in PostScript format and compressed or gzipped.

Kälviäinen, H., Hirvonen, P., and Oja, E., ``Houghtool--a Software Package for the Use of the Hough Transform,'' Pattern Recognition Letters, Vol. 17, No. 8, 1996, pp. 889-897.

Kälviäinen, H., Hirvonen, P., Oja, E., ``Houghtool-a Software Package for Hough Transform Calculation,'' Proceedings of the 9th Scandinavian Conference on Image Analysis, Uppsala, Sweden, June 1995, pp. 841-848. PostScript version

Xu, L., Oja, E. and Kultanen, P., ``A New Curve Detection Method: Randomized Hough Transform (RHT),'' Pattern Recognition Letters, vol. 11, no. 5, 1990, pp. 331-338.

Kultanen, P., Xu, L., Oja, E. ``Randomized Hough Transform (RHT),'' Proc. of the 10th International Conference on Pattern Recognition, Atlantic City, USA, June 16-21, 1990, pp. 631-635.

Kälviäinen, H., Oja, E., and Xu, L., ``Motion Detection using Randomized Hough Transform," Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, Denmark, August 1991, pp. 72-79. PostScript version

Xu, L. and Oja, E., ``Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities,'' CVGIP: Image Understanding, vol. 57, no. 2, 1993, pp. 131-154.

Kälviäinen, H., and Hirvonen, P., ``Connective Randomized Hough Transform (CRHT),'' Proceedings of the 9th Scandinavian Conference on Image Analysis, Uppsala, Sweden, June 1995, vol. 2, pp. 1029-1036. PostScript version .

Kälviäinen, H., Hirvonen, P., Xu, L., and Oja, E., ``Comparisons of Probabilistic and Non-probabilistic Hough Transforms,'' Proceedings of 3rd European Conference on Computer Vision ECCV'94, Stockholm, Sweden, May 1994, pp. 351-360. PostScript version

Kälviäinen, H., Hirvonen, P., Xu, L., and Oja, E., ``Probabilistic and Non-probabilistic Hough Transforms: Overview and Comparisons,'' Image and Vision Computing, vol. 13, no. 4, May 1995, pp. 239-252.

Other Hough Transform algorithms

See also new links to other Hough related www pages.

Ben-Tzvi, D. and Sandler, M.B., ``A Combinatorial Hough Transform," Pattern Recognition Letters, vol. 11, no. 3, 1990, pp. 167-174.

J.R. Bergen and H. Shvaytser, ``A Probabilistic Algorithm for Computing Hough Transforms," J. of Algorithms, vol. 12., no. 4, pp. 639-656, 1991.

Duda, R.O. and Hart, P.E., ``Use of the Hough Transform To Detect Lines and Curves in Pictures," Communications of the ACM, vol. 15, no. 1, 1972, pp. 11-15.

Illingworth, J. and Kittler J., ``The Adaptive Hough Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 5, 1987, pp. 690-698.

N. Kiryati, Y. Eldar, and A.M. Bruckstein, ``A Probabilistic Hough Transform," Pattern Recognition, vol. 24, no, 4., pp. 303-316, 1991.

V.F. Leavers, D. Ben-Tzvi, and M.B. Sandler, ``A Dynamic Combinatorial Hough Transform for Straight Lines and Circles," in Proc. 5th Alvey Vision Conf., Reading, UK, Sept. 1989, pp. 163-168.

V.F. Leavers, ``The Dynamic Generalized Hough Transform: Its Relationship to the Probabilistic Hough Transforms and an Application to the Concurrent Detection of Circles and Ellipses," CVGIP: Image Understanding, vol. 56, no. 3, pp. 381-398, 1992.

P. Liang, ``A New and Efficient Transform for Curve Detection," J. of Robotic Systems, vol. 8, no. 6, pp. 841-847, 1991.

Princen, J., Yuen, H.K., Illingworth, J. and Kittler, J., ``Properties of the Adaptive Hough Transform," Proceedings of 6th Scandinavian Conference on Image Analysis, Oulu, Finland, June 19-22, 1989, pp. 613-620.

Risse, T., ``Hough Transform for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection," Computer Vision, Graphics, and Image Processing, vol. 46, no. 3, 1989, pp. 327-345.

G. Roth, and M.D. Levine, ``Extracting Geometric Primitives," CVGIP: Image Understanding, vol. 58, no. 1, pp. 1-22, 1993.

A. Ylä-Jääski and N. Kiryati, ``Automatic Termination Rules for Probabilistic Hough Algorithms", in Proc. 8SCIA, Troms\o, Norway, May 1993, pp. 121-128.

K.S.Y. Yuen, L.T.S. Lam, and D.N.K. Leung, ``Connective Hough Transform," Image and Vision Computing, vol. 11, no. 5, pp. 295-301, 1993.