A parallel pipelined hough transform

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1124, Issue , 1996, Pages 131-138

  Guil, N ^a   Zapata, E L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

HOUGH TRANSFORMS;

COMPLEX SHAPES; COMPUTING TIME; DETECTION PROCESS; DISTRIBUTED-MEMORY MULTIPROCESSORS; FOCUSING ALGORITHM; LOAD DISTRIBUTIONS; SEQUENTIAL ALGORITHM;

PIPELINES;

EID: 84947923484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0024694     Document Type: Conference Paper

References (15)

1. P.V.C. Hough. "Method and Means for Recognizing Complex Patterns". U.S. Patent 3069654, 1962.
2. C. Ho and L. Chen. "A Fast ellipse-circle detector using symmetry". Pattern Recognition 28 (1), p. 117-124 (1995).
3. H.K. Yuen, J. Illindworth y J. Kittler. "Detecting partially occluded ellipses using the Hough Transform". Image and Vision Computing, 7 (1), 1989, pp. 31-37.
4. H.K. Muammary M. Nixon. "Tristage transform for multiple ellipse extraction". IEE Proceedings-E 138 (1), 1991, pp. 27-35.
5. N. Guil, J. Villalba and E.L. Zapata, "A Fast Hough Transform for segment detection", IEEE Transactions on Image Processing, vol. 4, no. 11, Noviembre, pp. 1541-1548, 1995.
6. A.N. Choudhary and R. Ponnusamy. "Implementation and evaluation of Hough Transform algorithms on a shared-memory multiprocessor". Journal of Parallel and Distributed Computing 12, pp. 178-188, 1991.
7. D. Ben-Tzvi, A. Naovi and M. Sandler. "Syncronous Multiprocessor Implementation of the Hough Transform". CVGIP 52, pp. 437-446 (1990).
8. A. Rosenfeld, J. Ornelas and Y. Hung. "Hough transform algorithms for mesh-connected SIMD parallel processor". J. Computer Vision Graphics Imagen Processing, Vol. 41, pp. 293-305, 1988.
9. M. Ferreti. "The Generalized Hough Transform on Mesh-Connected Computers". Journal of Parallel and Distributed Computing, 19, pp. 51-57, 1993.
10. S. Kumar, N. Ranganathan and D. Golgof. "Parallel algorthims for circle detection in images". Pattern Recognition 27 (8), pp. 1019-1028 (1994).
11. M. Atiquzzaman. "Multiresolution Hough Transform. An efficient method of detecting patterns in images", IEEE Transactions on PAMI 14 (11), 1090-1095 (1992).
12. H. Li, M.A. Lavin and R.J. Le Master, "Fast Hough Transform: A Hierarchical Approach", CVGIP 36, pp. 139-161, 1986.
13. D. Gerogiannis and S.C. Orphanoudakis. "Load Balancing Requirements in Parallel Implementation of Image Feature Extraction Tasks". IEEE Transactions on Parallel and Distributed Systems, Vol. 4, 9, 1993.
14. M.H. Willebeek-LeMair and A.P. Reeves. "Strategies for Dynamic Load Balancing on Highly Parallel Computers". IEEE Transactions on parallel and distributed processing (4), 9, 979-993, 1993.
15. N. Guil, "Hough Transform in Multiprocessors", PhD dissertation, Dept. Computer Architecture, Malaga University, December, 1995.