A heuristic algorithm for extraction of straight lines
Yinwen Dong, Bingcheng Yuan, Hangyu Wang, Zhaoming Shi · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
Straight line is an important intermediate symbol, and the straight line extraction is one of the key technologies in image processing and computer vision. Aiming to the characteristics of digital image spatial domain, a straight line model of image spatial domain is established, and a heuristic algorithm based on the model for straight line extraction is presented, Which gets the edge amplitude image by edge detecting, and extracts the straight line which matches the straight line model through employing heuristic search guided by the edge information. The simulation shows that the algorithm is robust for image noise, and it not only can extract the low contrast straight line, but also can eliminate the short fractured straight line effectively.