A new algorithm for line detection based on the Randomized Hough Transform

摘要：

The Hough Transform is an elegant way of extracting global features like line segments from binary edge images. However, long computation time and large memory requirements prevents it from being used for practical computer vision tasks. In this paper, we introduce a new Randomized Hough Transform to improve line detection accuracy and robustness, as well as computational efficiency. The method is based on the fact that choosing all feature points as seed points, and random picking a part of feature points for pairing with seed points, and corresponding accumulator cells are incremented in the space. The experimentation have proved that the new algorithm is more effective and robust than others.

关键词： Line detection Hough transforms Feature points

作者: Chen Linpeng Zhang Guoliang Jin Guangming Tian Qi

作者单位: Faculty 301,The Second Artillery Engineering College,Xian,710025 China

会议类型: 国际会议

会议名称: 第八届国际电子测量与仪器学术会议(Proceedings of 2007 8th International Conference on Electronic Measurement & Instruments)

会议地点: 西安

会议语种:英文

在线出版日期: 2007-08-16（万方平台首次上网日期，不代表论文的发表时间）