A fast and effective algorithm based on improved hough transform

• Published in: Journal of the Indian Society of Remote Sensing Vol. 44; no. 3; pp. 465 - 469
• Main Authors: Dongfeng, Ren, Qiubing, Wang, Fujun, Sun
• Format: Journal Article
• Language: English
• Published: New Delhi Springer India 01.06.2016
• Subjects: algorithms; Earth and Environmental Science; Earth Sciences; image analysis; remote sensing; Remote Sensing/Photogrammetry; Short Note; Track line; Endpoint; Straight line; Hough
• ISSN: 0255-660X; 0974-3006
• DOI: 10.1007/s12524-015-0512-y

Comparing to those problems of High complexity and endpoint being difficult to be detected in traditional Line Detection Algorithm Based on Hough Transform, a fast and effective straight line extraction algorithm based on improved Hough Transform(HT) is put forward. First, a reduction sequence parameter array for the cumulative parameter matrix need to establish in proposed algorithm; then the parameter track line is established by analyzing the first parameter of the array, and with the parameter track line the endpoint of the line can be confirmed and the line is extracted. Eventually, the experimental results show that principle of the algorithm is simple, which can effectively solve the traditional HT problems, such as the not high enough accuracy, the complex calculation. Meanwhile the algorithm which is suitable for parallel processing is robust to handle different types of the image data.