Constant time algorithm for computing the Hough transform on a reconfigurable mesh

Image and Vision Computing

Volumn 14, Issue 1, 1996, Pages 35-37

  Merry, Mark S ^a   Baker, Johnnie W ^b  

^a HEIDELBERG UNIVERSITY   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Hough transform; Parallel algorithms; Prefix sumssorting; Reconfigurable mesh

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; FEATURE EXTRACTION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS;

BINARY IMAGE; CONSTANT TIME ALGORITHM; EDGE PIXELS; HOUGH TRANSFORM; PREFIX SUMS; RECONFIGURABLE MESH;

PARALLEL ALGORITHMS;

EID: 0030079910     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/0262-8856(95)01037-8     Document Type: Article

References (18)

1. P.V.C. Hough, Methods and means for recognizing complex patterns, U S Patent No. 3069654 (1962)
2. H.A.H. Ibrahim, J.R. Kender and D.E. Shaw, 'The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine', Proc. IEEE Comput. Vision Patt. Recognition (1985) pp 387-393
3. J. Jolion and A. Rosenfeld, 'An O(log n) pyramid Hough transform', Patt. Recogn. Lett. Vol 9 (1989) pp 343-349
4. Y. Pan and H.Y.H. Chuang, 'Faster line detection algorithms on enhanced mesh connected arrays', IEEE Proc., Vol 140 No 2 (1993) pp 95-100
5. Y. Pan and H.Y.H. Chuang 'Parallel Hough transform algorithms on SIMD hypercube arrays', Int. Conf. Parallel Processing, St Charles, IL (August 13-17 1990) pp 83-86
6. S. Olariu, J.L. Schwing and J. Zhang, 'Computing the Hough transform on reconfigurable meshes', Vision Interface '92 (1992) pp 169-174
7. J.F. Jeng and S. Sahni , 'Reconfigurable mesh algorithms for the Hough transform', Int. Conf. Parallel Processing, Vol III (1992) pp 34-41
8. T.W. Kao, S.J. Horng, Y.L. Wang and K.L. Chung 'A constant time algorithm for computing the Hough transform', Patt. Recogn., Vol 26 No 2 (1993) pp 277-286
9. Y. Pan, 'A more efficient constant time algorithm for computing the Hough transform', Parallel Processing Letters (to appear)
10. J.F. Jenq and S. Sahni, 'Reconfigurable mesh algorithms for the Hough transform', J. Parallel and Distributed Processing, Vol 20 (1994) pp 69-77
11. S.S. Lin, 'Constant-time Hough transform on the processor arrays with reconfigurable bus systems', Computing, Vol 52 No 1 (January 1994) pp 1-15
12. S. Olariu, J.L. Schwing and J. Zhang, 'On the power of two-dimensional processor arrays with reconfigurable bus systems', Parallel Process. Lett., Vol 1 No 1 (1991) pp 29-34
13. P. Fragopoulou 'On the comparitive powers of the 2D-Parbs and the CRCW-Pram models', Parallel Process. Lett., Vol 3 No 3 (September 1993) pp 301-304
14. M. Nigam and S. Sahni, 'Sorting n numbers on an n × n reconfigurable meshes with buses', Proc. Int. Parallel Processing Symposium (April 1993) pp 73-78
15. Y. Ben-Asher, D. Peleg, R. Ramaswami and A. Schuster 'The power of reconfiguration', J Parallel and Distributed Comput., Vol 13 (1991) pp 139-153
16. R. Lin and S. Olariu, 'Computing the inner product on reconfigurable mesh with shift switching', Conpar (1992)
17. B.F. Wang, G.H. Chen and F.G. Lin, 'Constant time sorting on a processor array with a reconfigurable bus system', Infor. Process. Lett., Vol 34 (1990) pp 187-192
18. K. Nakano, T. Masuzawa and N. Tokura, 'A sub-logarithmic sorting algorithm on a reconfigurable array', IEIECE Trans. Comm., Vol E 74 No 11 (November 1991) pp 3894-3901