Straight line extraction via multi-scale Hough transform based on pre-storage weight matrix

Aiming at the critical time-consuming and accuracy issues of straight line extraction from large-size remote sensed imagery, after briefly reviewing the existing straight line extraction methods, a multi-scale Hough transform method based on the pre-storage weight matrix is proposed, which saves a lot of storage space, takes care of discretization errors, and avoids the abruption and conglutination of characters that are the drawbacks of the existing straight line extraction algorithms. The improvement of classical Hough transform method in detail is introduced. To optimize speed and precision, the best choice of accumulator based on image size is suggested too. The experimental results show that this algorithm is more efficient in computation and robust to noise, and is rich in feature content and accurate, especially for large-size images.