Circle recognition through a 2D Hough Transform and radius histogramming

Image and Vision Computing

Volumn 17, Issue 1, 1999, Pages 15-26

  Ioannou, Dimitrios ^a   Huda, Walter ^a   Laine, Andrew F ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL SIGNAL PROCESSING; HOUGH TRANSFORMS; SIGNAL FILTERING AND PREDICTION;

CIRCLE DETECTION; DIGITIZATION ERRORS; RADIUS HISTOGRAMMING;

PATTERN RECOGNITION;

EID: 0032715412     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0262-8856(98)00090-0     Document Type: Article

References (21)

1. V.F. Leavers, Survey: which hough transform?, Computer Vision Graphics and Image Processing:Image Understanding 58 (1993) 250-264.
2. J. Illingworth, J. Kittler, Survey: a survey of the Hough Transform, Computer Vision, Graphics and Image Processing 44 (1988) 87-116.
3. A. Rosenfeld, Picture Processing by Computer, Academic Press, New York, 1969.
4. R.O. Duda, P.E. Hart, Use of the Hough Transformation to detect lines and curves in pictures, Communications of the Association of Computing Machinery 15 (1972) 11-15.
5. E.R. Davies, A modified Hough scheme for general circle location, Pattern Recognition Letters 7 (1987) 37-43.
6. R.K.K. Yip, P.K.S. Tam, D.N.K. Leung, Modification of Hough transform for circles and ellipses detection using a 2-dimensional array, Pattern Recognition 25 (1992) 1007-1022.
7. D.C.W. Pao, H.F. Li, R. Jayakumar, Shapes recognition using the straight line Hough transform: theory and generalizaion, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992) 1076-1089.
8. G.L. Foresti, C.S. Regazzoni, G. Vernazza, Circular arc extraction by direct clustering in a 3d Hough parameter space, Signal Processing 41 (1995) 203-224.
9. E.R. Davies, The effect of noise on edge orientation computations, Pattern Recognition Letters 6 (1987) 315-322.
10. E.P. Lyvers, R. Mitchell, Precision edge contrast and orientation estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence 10 (1988) 927-937.
11. H.K. Yuen, J. Princen, J. Illingworth, J. Kittler, Comparative study of Hough Transform methods for circle finding, Image and Vision Computing 8 (1990) 71-77.
12. T.M. van Veen, F.C. Groen, Discretization errors in the Hough Transform, Pattern Recognition 14 (1981) 137-145.
13. M. Worring, W.M. Smeulders, Digitized circular arcs: characterization and parameter estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 587-598.
14. Z. Kulpa, On the properties of discrete circles, rings, and disks, Computer Graphics and Image Processing 10 (1979) 348-365.
15. I. Amir, Algorithm for finding the centre of circular fiducials, Computer Vision, Graphics and Image Processing 49 (1990) 398-406.
16. J. Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 679-698.
17. E.R. Davies, Machine Vision, Academic Press, London, 1990.
18. P. Kierkegaard, A method for detection of circular arcs based on the Hough Transform, Machine Vision and Applications 5 (1992) 249-263.
19. A.F. Laine, S. Schuler, J. Fan, W. Huda, Mammographic feature enhancement by multiscale analysis, IEEE Transactions on Medical Imaging 13 (4) (1994) 725-740.
20. K. Doi, M.L. Giger, R.M. Nishikawa and R.A. Smith (Eds), Evaluation of a Hough Transform method for circumscribed lesion detection, Elsevier Science B.V., 1996.
21. E.R. Davies, A high speed algorithm for circular object location, Pattern Recognition Letters 6 (1987) 323-333.