计算机与现代化 ›› 2013, Vol. 1 ›› Issue (3): 63-66.doi:

• 算法分析与设计 • 上一篇    下一篇

基于改进Hough变换的城市道路网络提取算法

王寅龙,李前进,李志祥,王希武,高秀峰   

  1. 军械工程学院五系,河北石家庄050003
  • 收稿日期:2012-11-16 修回日期:1900-01-01 出版日期:2013-04-03 发布日期:2013-04-03

City Road-net Extraction Alogorithm Based on Improved Hough Transform

WANG Yin-long, LI Qian-jin, LI Zhi-xiang, WANG Xi-wu, GAO Xiu-feng   

  1. The 5th Department of Ordnance Engineering College, Shijiazhuang 050003, China
  • Received:2012-11-16 Revised:1900-01-01 Online:2013-04-03 Published:2013-04-03

摘要: Hough变换常常用来提取直线,但是Hough变换无法区别直线和直线段,且时间复杂度和空间复杂度都较大,通过增加一个二维计数器使Hough变换能查找直线段,并利用Canny算法先提取图像边缘,对Canny算子检测到的边缘点的方向角进行变换,减少了Hough变换的计算量和提高提取精度。根据城市道路网络的卫星特征,对图像做先期处理,然后将改进的Hough变换用于城市道路网络的提取,经实验验证了算法的有效性。

关键词: Hough变换, 道路网络提取, 阈值分割

Abstract: Hough transform is used to extract line, but Hough transform can not distinguish the line and line segment, otherwise time complexity and space complexity are very large, this paper makes Hough transform to search line segment by adding a two-dimensional counter, and uses Canny algorithm to detect edge pixel which decreases computational complexity and increases extraction accuracy. According to the characteristics of city road network of satellite, first processes the image, then checks the city road-net by using improved Hough transform, the experiment proves the efficiency.

Key words: Hough transforms, road-net extraction, threshold-segmentation