DocumentCode :
884375
Title :
Faster line detection algorithms on enhanced mesh connected arrays
Author :
Pan, Y. ; Chuang, H.Y.H.
Author_Institution :
Dept. of Comput. Sci., Dayton Univ., OH, USA
Volume :
140
Issue :
2
fYear :
1993
fDate :
3/1/1993 12:00:00 AM
Firstpage :
95
Lastpage :
100
Abstract :
The problem of detecting lines in an image with N edge pixels on mesh connected computers with N processors is considered, and four new and efficient algorithms which detect lines by performing a Hough transform are presented. The first algorithm runs in O(N12/+n) time on a 2D (2 dimensional) mesh, where n is the number of theta values considered. The second algorithm runs in O((N/n)12/+n) time on a 3D mesh. The third algorithm runs in O(log (N/n)+n) time on a mesh plus tree, and the fourth algorithm runs in O(n log N/log n) time on a mesh with reconfigurable buses. All of the algorithms presented in the paper have smaller time complexities than the known results in the literature.
Keywords :
computational complexity; image processing; parallel algorithms; transforms; Hough transform; line detection; mesh connected arrays; time complexities;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
Publisher :
iet
ISSN :
0143-7062
Type :
jour
Filename :
210329
Link To Document :
بازگشت