Lower order circle and ellipse Hough transform

Pattern Recognition

Volumn 30, Issue 10, 1997, Pages 1729-1744

  Guil, N ^a   Zapata, E L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Circle and ellipse detection; Decoupling of parameters; Focusing algorithm; Hough transform; Irregular computation

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION;

CIRCLE DETECTION; FOCUSING ALGORITHM; HOUGH TRANSFORM;

OBJECT RECOGNITION;

EID: 0031248046     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00191-4     Document Type: Article

References (33)

1. R. D. Duda and P. E. Hart, Use of the Hough transform to detect lines and curves in pictures, Comm. ACM 15, 11-15 (1972).
2. Qin-Zhong Ye, A preprocessing method for Hough transform to detect circles, Proc. IEEE Conf. Comput. Vis. Pattern Recognition, pp. 651-653 (1986).
3. E. R. Davies, Circularity: A new principle underlying the design of accurate edge orientation operators, Image Vision Comput. 2(3), 134-142 (1984).
4. X. Cao and F. Deravi, An efficient method for multiple-circle detection, Proc. IEEE Int. Conf. on Computer Vision, pp. 744-774 (1990).
5. T. Nagata, H. Tamura and K. Ishibashi, Detection of an ellipse by use of a recursive least-square estimator, J. Robotic Systems 2(2), 163-177 (1985).
6. R. Chan and W. C. Siu, A new approach for efficient Hough transform for circles, Proc. IEEE Pacific Rim Conf. on Comunications, Computers and Signal Processing, pp. 99-102 (1989).
7. R. Chan and W. C. Siu, New parallel Hough transform for circles, IEE Proc.-E 138(5), 335-344 (1991).
8. E. R. Davies, A skimming technique for fast accurate edge detection, Signal Process. 26, 1-16 (1992).
9. R. S. Conker, A dual plane variation of the Hough transform for detecting non-concentric circles of different radii, Comput. Vision Graphics Image Process. 43, 115-132 (1988).
10. S. Tsuji and F. Matsumoto, Detection of ellipses by a modified Hough transform, IEEE Trans. Comput. C-27(8), 777-781 (1978).
11. H. Tsukune and K. Goto, Extracting elliptical figures from an edge vector field, Proc. IEEE Computer Vision and Pattern Recognition Conf. WA, U.S.A., pp. 138-141 (1983).
12. H. K. Yuen, J. Illindworth and J. Kittler, Detecting partially occluded ellipses using the Hough transform, Image Vision Comput. 7(1), 31-37 (1989).
13. C. L. Huang, Elliptical feature extraction via an improved Hough transform, Pattern Recognition Lett. 10, 93-100 (1989).
14. H. K. Muammar and M. Nixon, Tristage transform for multiple ellipse extraction, IEE Proc.-E 138(1), 27-35 (1991).
15. J. H. Yoo and I. K. Sethi, An ellipse detection method from the polar and pole definition of conics, Pattern Recognition 26(2), 307-315 (1993).
16. C. Ho and L. Chen, A fast ellipse/circle detector using geometric symmetry, Pattern Recognition 28(1), 117-124 (1995).
17. H. Li, M. A. Lavin and R. J. Le Master, Fast Hough transform: A hierarchical approach, CVGIP 36, 139-161 (1986).
18. J. Illingworth and J. Kittler, The adaptive Hough transform, IEEE Trans. PAMI 9(5), 690-698 (1987).
19. M. Atiquzzaman, Multiresolution Hough transform: An efficient method of detecting patterns in images, IEEE Trans. PAMI 14(11), 1090-1095 (1992).
20. N. Guil, J. Villalba and E.L. Zapata, Fast segment Hough transform, IEEE Trans. Image Process 4(11), 1541-1548 (1995).
21. E. R. Davies, A modified Hough scheme for general circle location, Pattern Recognition Lett. 7, 37-43 (1988).
22. V. F. Leavers, The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transform and an application to the concurrent detection of circles and ellipses, CVGIP: Image Understanding 56(3), 381-398 (1992).
23. A. Califano and R. M. Bolle, The multiple window parameter transform, IEEE Trans. PAMI 14(12), 1157-1170 (1992).
24. D. Ben-Tzvi, A. Naovi and M. Sandler, Synchronous multiprocessor implementation of the Hough transform, CVGIP 52, 437-446 (1990).
25. M. Grazia Albanesi, Time complexity evaluation of algorithms for the Hough transform on mesh connected computers, IEEE CompEuro'91, 253-257 (1991).
26. A. N. Choudhary and R. Ponnusamy, Implementation and evaluation of Hough transform algorithms on a shared-memory multiprocessor, J. Parallel Distributed Comput. 12, 178-188 (1991).
27. R. E. Cypher, J. L. Sanz and L. Snyder, The Hough transform has O(N) complexity on N X N mesh connected computers, SIAM J. Comput. 19(5), 805-820 (1990).
28. M. Ferreti, The generalized Hough transform on mesh-connected computers, J. Parallel Distributed Comput. 19, 51-57 (1993).
29. S. Kumar, N. Ranganathan and D. Goldgof, Parallel algorithms for circle detection in images, Pattern Recognition 27(8), 1019-1028 (1994).
30. L. F. Romero and E. L. Zapata, Data distribution for sparse matrix vector multiplication, Parallel Comput. 21(4), 583-605 (1995).
31. D. Gerogiannis and S. C. Orphanoudakis, Load balancing requirements in parallel implementation of image feature extraction tasks, IEEE Trans. Parallel Distributed Systems 9(4), 994-1013 (1993).
32. N. Guil and E. L. Zapata, Parallelization of irregular algorithms for shape detection, Int. Conf. on Image Processing 2, 129-132 (1996).
33. N. Guil and E. L. Zapata, A parallel Pipelined Hough Transform, Euro-par'96 Conf., 2, 131-138 (1996).