Title :
Parallel Hough transform on hyper-pyramid architecture: a divide and conquer approach
Author :
Dehili, A. ; Akil, M. ; Dujardin, E. ; Zahirzami, S. ; Hamard, K.
Author_Institution :
Groupe ESIEE Lab. I.A.A.I., Noisy le Grand, France
Abstract :
We present a parallel divide-and-conquer approach for detecting line segments on coarse grained architectures in general, and a particular solution on a hyper-pyramid structure. We use a method which extract directly the segments from the image without quantification such as in the classical Hough transform. The proposed solution is implemented on an environment on top of PVM
Keywords :
Hough transforms; divide and conquer methods; edge detection; parallel algorithms; parallel architectures; PVM; coarse grained architectures; divide and conquer approach; edge detector; geometric shapes detection; hyperpyramid architecture; hyperpyramid structure; line segment detection; parallel Hough transform; Circuit topology; Computer vision; Equations; Image edge detection; Image segmentation; Pixel; Routing; Shape; Switches; Very large scale integration;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560618