Fast Hough Transform on Multiprocessors: A Branch and Bound Approach

Journal of Parallel and Distributed Computing

Volumn 45, Issue 1, 1997, Pages 82-89

  Guil, N ^a   Zapata, E L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012531595     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1362     Document Type: Article

References (22)

1. P. Hough, 1962, Method and means for recognizing complex patterns.
2. Ho C., Chen L. A fast ellipse-circle detector using symmetry. Pattern Recognition. 28:1995;117-124.
3. Yuen H. K., Illindworth J., Kittler J. Detecting partially occluded ellipses using the Hough transform. Image Vision Comput. 7:1989;31-37.
4. Muammar H. K., Nixon M. Tristage transform for multiple ellipse extraction. IEE Proc. E. 138:1991;27-35.
5. Pao D. C., Li H. F., Jayakumar J. Shapes recognition using the straight line Hough transform: Theory and generalization. IEEE Trans. Pattern Anal. Mach. Intelligence. 14:1992;1076-1089.
6. Li H., Lavin M. A., Le Master R. J. Fast Hough transform: A hierarchical approach. Comput. Vision Graph. Image Process. 36:1986;139-161.
7. Guil N., Villalba J., Zapata E. L. A fast Hough transform for segment detection. IEEE Trans. Image Process. 4:Nov. 1995;1541-1548.
8. N. Guil, E. L. Zapata, 1994, A fast generalized Hough transform, European Robotic and Systems Conference, Malaga, Spain.
9. N. Guil, E. L. Zapata, Lower order circle and ellipse Hough transform, Pattern Recognition.
10. Choudhary A. N., Ponnusamy R. Implementation and evaluation of Hough transform algorithms on a shared-memory multiprocessor. J. Parallel Distrib. Comput. 12:1991;178-188.
11. Ben-Tzvi D., Naovi A., Sandler M. Syncronous multiprocessor implementation of the Hough transform. Comput. Vision Graph. Image Process. 52:1990;437-446.
12. Rosenfeld A., Ornelas J., Hung Y. Hough transform algorithms for mesh-connected SIMD parallel processor. Comput. Vision Graph. Image. Process. 41:1988;293-305.
13. Ferreti M. The generalized Hough transform on mesh-connected computers. J. Parallel Distrib. Comput. 19:1993;51-57.
14. Kumar S., Ranganathan N., Golgof D. Parallel algorithms for circle detection in images. Pattern Recognition. 27:1994;1019-1028.
15. Atiquzzaman M. Multiresolution Hough transform. An efficient method of detecting patterns in images. IEEE Trans. Pattern Anal. Mach. Intelligence. 14:1992;1090-1095.
16. Gendron B., Crainic T. G. Parallel branch-and-bound algorithms: Survey and synthesis. Oper. Res. 42:1994;1042-1066.
17. Yang M. K., Das C. R. Evaluation of a parallel branch-and-bound algorithm on a class of multiprocessors. IEEE Trans. Parallel Distrib. Systems. 5:1994;74-86.
18. Y. Zhang, 1989, Parallel algorithms for combinatorial search problems, University of California, Berkley.
19. Gerogiannis D., Orphanoudakis S. C. Load balancing requirements in parallel implementation of image feature extraction tasks. IEEE Trans. Parallel Distrib. Systems. 4:1993;994-1013.
20. Willebeek-LeMair M. H., Reeves A. P. Strategies for dynamic load balancing on highly parallel computers. IEEE Trans. Parallel Distrib. Systems. 4:1993;979-993.
21. N. Guil, E. L. Zapata, A parallel pipelined Hough transform, Euro-Par'96. Lyon, France, August 27-29, 1996, Lecture Notes in Computer Science, 1124, 131, 138, Springer-Verlag, Berlin, Germany.
22. Choudhary A. N., Narahari B., Krishnamurti R. An efficient heuristic scheme for dynamic remapping of parallel computation. Parallel Comput. 19:1993;621-632.