Incorporating gradient estimations in a circle-finding probabilistic hough transform

Pattern Analysis and Applications

Volumn 2, Issue 3, 1999, Pages 239-250

  Goulermas, J Y ^a   Liatsis, P ^a,b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b IEEE

Author keywords

Circle detection; Combinatorial; Evidence reduction; Hough transform; Probabilistic

Indexed keywords

EID: 0033453812     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100440050032     Document Type: Article

References (31)

1. Hough VC. Methods and means for recognising complex patterns. US Patent 3069654, 1962
2. Illingworth J, Kittler J. A survey of the Hough transform. Comput Vision, Graph Image Proc 1988; 44:87-116
3. Ballard DH. Generalising the Hough transform to detect arbitrary shapes. Pattern Recognition 1981; 13(2):111-122
4. Kimme C, Ballard DH, Slansky J. Finding circles by an array of accumulators. Comm ACM 1975; 18(2):120-122
5. Brown CM. Inherent bias and noise in Hough transform. IEEE Trans PAMI 1983; 5(5):493-505
6. Gerig G. Linking image-space and accumulator space: a new approach for object-recognition. 1st Int Conf Computer Vision, London, 1987; 112-117
7. Yuen HK, Princen J, Illingworth J, Kittler J. Comparative study of Hough transform methods for circle finding. Image and Vision Comput 1990; 8(1):71-77
8. Jain AN, Krig DB. A robust Hough technique for machine vision. Proc Int Conf Vision 86, Detroit, MI, 1986; 475-487
9. Illingworth J, Kittler J. Princen J. Shape detection using the adaptive Hough transform. In: AK Jain, ed, NATO ASI Series, Real-time Object Measurement and Classification. Springer-Verlag, Berlin, 1988; 119-142
10. Li Z, Lavin MA, LeMaster RJ. Fast Hough transform: a hierarchical approach. Comput Vision, Graph Image Proc 1986; 36:139-161
11. Xu L, Oja E, Kultanen P. A new curve detection method: Randomised Hough transform (RHT). Pattern Recognition Lett 1990; 11:331-338
12. Xu L, Oja E. Randomised Hough Transform (RHT): Basic mechanisms, algorithms and computational complexities. CVGIP: Image Understanding 1993; 57:131-154
13. Kiryati N, Eldar Y, Bruckstein AM. A probabilistic Hough transform. Pattern Recognition 1991; 24(4):303-316
14. Bergen JR, Shvaytser H. A probabilistic algorithm for computing Hough transforms. J Algorithms 1991; 12(4):639-656
15. Califano A, Bolle RM, Taylor RW. Generalised neighbourhoods: a new approach to complex parameter feature extraction. Proc IEEE Conf on Computer Vision and Pattern Recognition 1989; 192-199
16. Leavers F, Ben-Tzvi D, Sandler MB. A dynamic combinatorial Hough transform for straight lines and circles. 5th Alvey Vision Conf, Reading, 1989; 163-168
17. Leavers F. The dynamic generalised Hough transform. 1st ECCV Conf, Antibes, France, 1990
18. Leavers F. The dynamic generalised Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. Comput Vision, Graph Image Proc 1992; 56(3):381-398
19. Kalviainen H, Hirvonen P, Xu L, Oja E. Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image and Vision Comput 1995; 13(4):239-252
20. Leavers VF. Survey: Which Hough Transform? CVGIP - Image Understanding 1993; 58(2):250-264
21. Goulermas JY, Liatsis P. Novel combinatorial probabilistic Hough transform technique for detection of underwater bubbles. Proc Machine Vision Applications in Industrial Inspection V, SPIE Electronic Imaging '97, 1997; 147-156
22. Goulermas JY, Liatsis P. C2PHT: A 2-point combinatorial probabilistic Hough transform for circle detection. Proc 3rd Int Workshop on Image/Signal Processing 1996; 169-172
23. Schalkoff J. Digital Image Processing and Computer Vision. Wiley, New York, 1989
24. Gonzalez RC, Wintz P. Digital Image Processing. Addison-Wesley, 1987
25. Davies ER. Circularity - a new principle underlying the design of accurate edge orientation operators. Image and Vision Comput 1984; 2(3):134-142
26. Sahoo K, Soltani S, Wong AKC. A survey of thresholding techniques. Comput Vision, Graph Image Proc 1988; 41:233-260
27. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans Systems, Man Cybernetics 1979; 9(1):62-66
28. Brown CM. Peak-finding with limited hierarchical memory. 7th Int Conf Pattern Recognition, Montreal, Canada, 1984; 246-249
29. Goulermas JY, Liatsis P, Johnson M. Real-time intelligent vision systems for process control. Proc 4th IChemE Conf Advances in Process Control 1995; 69-76
30. Palmer PL, Kittler J, Petrou M. Using focus of attention with Hough transform for accurate line parameter estimation. Pattern Recognition 1994; 27:1127-1134
31. Palmer PL, Petrou M, Kittler J. A Hough transform algorithm with a 2D hypothesis testing kernel. CVGIP - Image Understanding 1993; 58(2):221-234