Abstract:

To overcome the difficulty in straight line detection that existing huge computing burden and storage space in general Hough transform (HT), a novel scheme which combines local principal component analysis parameter restrained with hierarchical line detection is proposed. The local principal component analysis is performed firstly for the edge image, so the edge orientation distribution information is obtained. Based on the adaptive fuzzy mapping of the edge orientation histogram distribution information, then the range of the line HT parameter is limited in a small scope. Finally the straight line in the image space is detected by using local HT parameter accumulator matrix, and the detected result is introduced to update the image space information. These steps are repeated until all the straight lines are detected over. Simulation results show that the proposed algorithm is efficient, and its robustness is better than the general HT method.