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

City Road-net Extraction Alogorithm Based on Improved Hough Transform

作　　者：王寅龙[1] 李前进[1] 李志祥[1] 王希武[1] 高秀峰[1] 

机构地区：[1]军械工程学院五系,河北石家庄050003

出　　处：《计算机与现代化》2013年第3期63-66,共4页Computer and Modernization

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

关 键 词：HOUGH变换 道路网络提取 阈值分割 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]