A new fast line detection algorithm

Linear feature detection is very important in computer vision, image segmentation and pattern recognition. The traditional line detection method is Hough transform, which must calculate the sine cosine function and its computational complexity is high. A fast discrete mathematical transform is proposed in this paper, which can detect lines with any orientation, location. The key advantages of this method are its simple implementation and its low computational complexity and the time our method takes is less than 1/3 Hough transform does at the same precision. At the same time the algorithm is not sensitive to noise