Fast Parallel Algorithm for Detecting Lines from Image

Yu Fan,Wu Huisi,Qin Zheng,Yang Bo
DOI: https://doi.org/10.3321/j.issn:0253-987x.2006.12.002
2006-01-01
Abstract:A quick lines detection algorithm under the general super parallel system environment with scalable cluster structure is presented.It divides the original image into N×N parts with same area by means of the partition method of optimal domain,and maps each sub image onto the local coordinates of the nodes of the parallel system for detecting lines.Two thresholds are preintroduced to the two different scanning periods of Hough transform to simplify calculation.It is proved that the detection with 1/(2N-1) of the original threshold on the divided sub image can satisfy the demands that are no target loss in the original image.Experiment result indicates that the algorithm effectively reduces the computation complexity and raises the accelerating ratio up to 25.320,while being highly robust and noise avoidable.
What problem does this paper attempt to address?