Comparisons of probabilistic and non-probabilistic Hough transforms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 801 LNCS, Issue , 1994, Pages 351-360

  Kälviäinen, Heikki ^a   Hirvonen, Petri ^a   Xu, Lei ^b   Oja, Erkki ^c  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; CURVE FITTING; FEATURE EXTRACTION; IMAGE ENHANCEMENT; PIXELS;

CURVE DETECTION; EXPERIMENTAL TEST; IN-LINE DETECTION; NON-PROBABILISTIC; PARAMETER SPACES; RANDOMIZED HOUGH TRANSFORM; REAL-WORLD IMAGE; TRANSFORM METHODS;

HOUGH TRANSFORMS;

EID: 84860424229     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028367     Document Type: Conference Paper

References (19)

1. Ben-Tzvi, D., Sandler, M.B., “A Combinatorial Hough Transform,” Pattern Recognition Letters, vol. 11, no. 3, 1990, pp. 167-174.
2. Bergen, J.R., Shvaytser, H., “A Probabilistic Algorithm for Computing Hough Transforms,” J. of Algorithms, vol. 12., no. 4, 1991, pp. 639-656.
3. Duda, R.O., 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.
4. Hare, A.R., Sandler, M.B., “General Test Framework for Straight-Line Detection by Hough Transforms,” Proc. of IEEE Int. Symp. on Circuits and Systems IS-CAS’93, May 3-6, Chicago, USA, 1993, pp. 239-242.
5. Kiryati, N., Eldar, Y., Bruckstein, A.M., “A Probabilistic Hough Transform,” Pattern Recognition, vol. 24, no, 4., 1991, pp. 303-316.
6. Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E., “Probabilistic and Non-probabilistic Hough Transforms: Overview and Comparisons,” Res. Rep. No. 45, Dept. of Inform. Techn., Lappeenranta Univ. of Techn., Lappeenranta, Finland, 1993. To appear in Image and Vision Computing.
7. Leavers, V.F., Ben-Tzvi, D., Sandler, M.B., “A Dynamic Combinatorial Hough Transform for Straight Lines and Circles,” Proc. of 5th Alvey Vision Conf., Reading, UK, September 25-28, 1989, pp. 163-168.
8. Leavers, V.F., “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, 1992, pp. 381-398.
9. V.F. Leavers, “Which Hough Transform?,” CVGIP: Image Understanding, vol. 58, no. 2, pp. 250-264, 1993.
10. Liang, P., “A New Transform for Curve Detection,” Proc. of Third Int. Conf. on Computer Vision, Osaka, Japan, December 1990, pp. 748-751.
11. Liang, P., “A New and Efficient Transform for Curve Detection,” J. of Robotic Systems, vol. 8, no. 6, 1991, pp. 841-847.
12. Princen, J., Yuen, H.K., Illingworth, J., Kittler, J., “A Comparison of Hough Transform Methods,” The Third Int. Conf. on Image Analysis and Its Applications, Conf. Pub. 307, Warwick, UK, July 1989, pp. 73-77.
13. Risse, T., “Hough Transformation for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection,” CVGIP, vol. 46, 1989, pp. 327-345.
14. Roth, G., Levine, M.D., “Extracting Geometric Primitives,” Report TR-CIM-92-13, Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill Univ., Montreal, Québec, Canada, October 1992.
15. Xu, L., Oja E., Kultanen P., “A New Curve Detection Method: Randomized Hough Transform (RHT),” Pattern Recognition Letters, vol. 11, no. 5, 1990, pp. 331-338.
16. Xu, L., Oja, E., “Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities,” CVGIP: Image Understanding, vol. 57, no. 2, 1993, pp. 131-154.
17. Ylä-Jääski, A., Kiryati N, “Automatic Termination Rules for Probabilistic Hough Algorithms”, Proc. of 8th Scand. Conf. on Image Analysis, TromsØ, Norway, May, 1993, pp. 121-128.
18. Yuen, H.K., Princen, J., Illingworth, J., Kittler, J., “Comparative Study of Hough Transform Methods for Circle Finding,” Image and Vision Computing, vol. 8, no.1, 1990, pp. 71-77.
19. Yuen, K.S.Y., Lam, L.T.S., Leung, D.N.K., “Connective Hough Transform,” Image and Vision Computing, vol. 11, no. 5, 1993, pp. 295-301.