Efficient technique for circle detection using hypothesis filtering and Hough transform

IEE Proceedings: Vision, Image and Signal Processing

Volumn 143, Issue 5, 1996, Pages 292-299

  Lam, W C Y ^a   Yuen, S Y ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circle detection; Hough transforms; Image processing; Parameter hypothesis

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; IMAGE PROCESSING; PARAMETER ESTIMATION; PROBABILITY; SIGNAL FILTERING AND PREDICTION; SPURIOUS SIGNAL NOISE;

CIRCLE DETECTION; HOUGH PREDICTION CORRECTION METHOD; HOUGH TRANSFORM; HYPOTHESIS FILTERING; PARAMETER HYPOTHESIS;

SIGNAL DETECTION;

EID: 0030263449     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:19960794     Document Type: Article

References (14)

1. LEAVERS, V.F.: The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transform and an application lo the concurrent detection of circles and ellipses', CVGIP: linage Underst., 1992, 56, (3), pp. 381-398
2. DUDA, R.O., and HART, P.E.: 'Use of the Hough transform to detect lines and curves in pictures', Commun. ACM, 1972, 15, pp. 11-15
3. KIMME, C., BALLARD, D., and SKLANSKY, J.: 'Finding circles by an array of accumulators', Commun. ACM, 1975, 18, (2), pp. 120-122
4. BALLARD, D.H.: 'Generalizing the Hough transform to detect arbitrary shapes', Pattern Recognil., 1981, 13, pp. 111-122
5. ILLINGWORTH, J., and KITTLER, J.: 'A survey of the Hough transform', Coinput. Vis. Graph. Image Process., 1988, 44, pp. 87116
6. LEAVERS, V.F.: 'Survey: Which Hough transform? ', CVGIP: Image Underst., 1993, 58, pp. 250-264
7. DAVIES, E.R.: 'A high speed algorithm for circular object location', Pattern Recognit. Lett., 1987, 6, (3), pp. 323-333
8. YUEN, U.K., ILLINGWORTH, J:, and KITTLER, J.: 'Comparative study of Hough transform methods for circle detection', Image Vis. Comput., 1990, 8, (1), pp. 71-77
9. GERIG, G., and KLEIN, F.: 'Fast contour identification through efficient Hough transform and simplified interpretation strategy'. Proceedings of the 8th international conference on Pattern recognition, 1986, pp. 498-500
10. ILLINGWORTH, J., and KITTLER, J.: The adaptive Hough transform', IEEE Trans., 1987, PAMI-9 , (5), pp. 690-697 . 11 DAVIES, E.R.: 'A modified Hough scheme for general circle location', Pattern Recognit. Lett., 1988, 7, (1), pp. 37-44
11. LI, H., LAVIN, M.A., and LEMASTER, R.J.: 'Fast Hough transform: A hierarchical approach', CVGIP: Image Underst., 1986, 36, pp. 139-161
12. LEAVERS, V.F., B-TZVI, D., and SANDLER, M.B.: 'Active intelligent vision using the dynamic generalized Hough transform'. Proceedings of British Machine vision conference, 1990, pp. 49-54
13. YIP, R.K.K., TAM, P.K.S., and LEUNG, D.N.K.: 'Modification of Hough transform for circles and ellipses detection using a 2-dimensional array', Pattern Recognit., 1992, 25, (9), pp. 10071022
14. LAM, L.T.S., LAM, W.C.Y., and LEUNG, D.N.K.: 'A Houghlike prediction/correction approach for circle detection'. Proceedings of the 8th Scandinavian conference on Image analysis, 1993, pp. 151-158