A novel Hough transform line detection based on local PCA directions statistical analysis
Wang Cheng-ru · Journal of Yanshan University · 2009
To overcome the disadvantage of traditional Hough transform such as needing more storage and longer time,a method of Hough line detection based on local PCA(principle component analysis) directions statistical analysis is introduced. It first choose a mask with a suitable size in the edge image,the local PCA is performed to obtain the principal direction of the mask. The chosen polar angle in Hough transform is limited in a small range emphasizing particularly on the statistical disciplinarian of all principal directions,so it speed up the search time by reducing the range of . At the same time,the detected line is removed in image space when one line is extracted rightly,so it would avoid the impact among lines especially those whose angles are close and reduce the number of pixels of next step to increase the efficiency. The process will continue till all the lines are detected. Experimental results demonstrate that the proposed algorithm has high detection accuracy,small computational requirements and the capability of providing complete line segment description.