Randomised hough transform with error propagation for line and circle detection

Pattern Analysis and Applications

Volumn 6, Issue 1, 2003, Pages 55-64

  Ji, Qiang ^a   Xie, Yonghong ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Department of Computer Science and Engineering   (United States)

Author keywords

Curve detection; Error propagation; Hough transform; Line fitting; Voting kernel

Indexed keywords

EID: 0038808750     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-002-0178-2     Document Type: Article

References (21)

1. Ballard DH (1981) Generalizing the Hough transform to detect arbitrary shapes. Patt. recogn 13(2): 111-122
2. Duda RO, Hart PE (1972) Use of the Hough transform to detect lines and curves in pictures. Comm. ACM 15(1):11-15
3. Hough PVC (1962) Method and means for recognizing complex patterns. U.S. Patent 3069654
4. Gerig G, Klein F (1986) Fast contour identification through efficient hough transform and simplified interpretation strategy. Proceedings 8th Int. Conf. on Pattern Recognition, Paris, France 498-500
5. Gerig G (1987) Linking image space and accumulator space: A new approach for object recognition. Proceedings First Int. Conf. on Computer Vision, London, UK 112-117
6. Princen J, Illingworth J, Kittler J (1990) A hierarchical approach to line extraction based on the hough transform. Comput Vision Graph Image Process 52(1):57-77
7. Ben D, Sandler MB (1990) A combinatorial hough transform. Pattern Recog Lett 11(3):167-174
8. Xu L, Oja E, Kultanen P (1990) A new curve detection method: Randomized hough transform (rht). Patt Recog Lett 11:331-338
9. Kiryati N, Eldar Y, Bruckstein AM (1991) A probabilistic hough transform Patt Recog 24(4):303-316
10. Ben D, Leavers VF, Sandler MB (1989) A dynamic combinatorial hough transform. Proceedings 5th Int. Conf. on Image Analysis and Processing, Positano, Italy 20-22:152-159
11. Leavers VF (1992) 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 56(3):381-398
12. Yuen SYK, Lam TSL, Leung NKD (1993) Connective hough transform. Image Vision Comput 11(5):295-301
13. Stephens RS (1991) Probabilistic approach to the hough transform. Image Vision Comput 9(1):66-71
14. Kittler J, Pamler PL (1994) Robust and statistically efficient detection of parametric curves in 2d images. NSF/ARPA Workshop on Performance v. Methodology in Computer Vision, Seattle, WA
15. Breuel TM (1996) Finding lines under bounder error. Pattern Recog. 29(1):167-178
16. Olson CF (1996) Decomposition of the hough transform: Curve detection with efficient error propagation. Proceedings European Conf on Computer Vision 1:263-272
17. Ji Q, Haralick RM (1998) Breakpoint detection using covariance propagation. IEEE Trans. Patt Anal Mach Intell 20(8)
18. Olson CF (1999) Constrained hough transforms for curve detection. Comput Vision Image Understand 73(3):329-345
19. Haralick RM (1994) Propagating covariance in computer vision. Proceedings 12th ICPR 493-498
20. Ji Q, and Haralick RM (1999) Error propagation for computer vision performance characterization. IEEE Int Conf on Imaging Science, Systems, and Technology, Las Vegas
21. Ji Q, Haralick RM (1999) An optimal bayesian hough transform for line detection. IEEE Int Conf on Image Processing, Kobe, Japan