基于改进霍夫变换的环形交叉口识别方法

doi:10.11947/j.AGCS.2018.20170736

测绘学报 ›› 2018, Vol. 47 ›› Issue (12): 1670-1679.doi: 10.11947/j.AGCS.2018.20170736

基于改进霍夫变换的环形交叉口识别方法

崔晓杰, 王家耀, 巩现勇, 武芳

信息工程大学地理空间信息学院, 河南郑州 450000

收稿日期:2017-12-22 修回日期:2018-09-17 出版日期:2018-12-20 发布日期:2018-12-24
通讯作者: 巩现勇 E-mail:gongxygis@whu.edu.cn
作者简介:崔晓杰(1990-),女,博士生,主要研究方向为地图模式识别与制图综合。E-mail:cuixiaojie1990@qq.com
基金资助:
国家自然科学基金（41471386；41801396）

Roundabout Recognition Method Based on Improved Hough Transform in Road Networks

CUI Xiaojie, WANG Jiayao, GONG Xianyong, WU Fang

Institute of Geospatial Information, Information Engineering University, Zhengzhou 450000, China

Received:2017-12-22 Revised:2018-09-17 Online:2018-12-20 Published:2018-12-24
Supported by:
The National Natural Science Foundation of China (Nos. 41471386;41801396)

摘要/Abstract

摘要： 空间分布模式识别对地图综合、地图匹配等具有重要意义。环形交叉口是道路微观环形模式的典型代表。本文以改进的霍夫变换检测矢量圆环为基础，提出一种环形交叉口的几何识别方法。该方法将环形交叉口的识别分为环路识别和支路识别两部分，首先通过圆环识别、均匀度优化及相似度优化3个子过程识别环路，然后再通过连通性判别、支路分类和组合支路补充3个步骤提取支路。选取英国某区域道路网数据进行测试，结果表明，本文方法能够有效识别道路网中的环形交叉口，且召回率和准确率均高于对比方法。

关键词: 道路网, 模式识别, 环形交叉口, 霍夫变换

Abstract: Spatial distribution pattern is significant to the map generalization and map matching. The roundabout is the typical representative of miniature ring-like pattern in road networks. Based on the principle of improved Hough transform to detect the circle, a geometric recognition method of roundabout is proposed in this paper. This method can be divided into two parts:circulating road recognition and branch recognition. Firstly, circulating road is identified by the circle recognition, uniformity optimization, and similarity optimization. Then the branch is identified by connectivity discrimination, branch classification and combined branch supplementation. The results of partial road data in UK show that the proposed method can effectively identify the roundabouts, and both the recall and precision are higher than the comparison method.

Key words: road networks, pattern recognition, roundabout, Hough transform

中图分类号:

P208

崔晓杰, 王家耀, 巩现勇, 武芳. 基于改进霍夫变换的环形交叉口识别方法[J]. 测绘学报, 2018, 47(12): 1670-1679.

CUI Xiaojie, WANG Jiayao, GONG Xianyong, WU Fang. Roundabout Recognition Method Based on Improved Hough Transform in Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(12): 1670-1679.

参考文献

[1] MACKANESS W, EDWARDS G. The Importance of Modeling Pattern and Structure in Automated Map Generalization[C]//Proceedings of the Joint ISPRS/ICA Workshop on Multi-scale Representations of Spatial Data. Ottawa:[s.n.], 2002.
[2] 王家耀. 地图制图学与地理信息工程学科进展与成就[M]. 北京:测绘出版社, 2011:91-120. WANG Jiayao. Advances in Cartography and Geographic Information Engineering[M]. Beijing:Surveying and Mapping Press, 2011:91-120.
[3] 武芳, 钱海忠, 邓红艳, 等. 面向地图自动综合的空间信息智能处理[M]. 北京:科学出版社, 2008:298-305. WU Fang, QIAN Haizhong, DENG Hongyan, et al. Intelligent Processing of Spatial Information for Automated Map Generalization[M]. Beijing:Science Press, 2008:298-305.
[4] GONG Xianyong, WU Fang. A Typification Method for Linear Pattern in Urban Building Generalisation[J]. Geocarto International, 2018, 33(2):189-207.
[5] 武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10):1645-1664. DOI:10.11947/j.AGCS.2017.20170287. WU Fang, GONG Xianyong, DU Jiawei. Overview of the Research Progress in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1645-1664. DOI:10.11947/j.AGCS.2017.20170287.
[6] ZHANG Qingnian. Modeling Structure and Patterns in Road Network Generalization[C]//Proceedings of ICA Workshop on Generalisation and Multiple Representation. Leicester:[s.n.], 2004.
[7] HEINZLE F, ANDERS K H. Characterising Space via Pattern Recognition Techniques:Identifying Patterns in Road Networks[C]//Generalisation of Geographic Information:Cartographic Modelling and Applications.[S.l.]:Elsevier Ltd, 2007:233-253.
[8] YANG Bisheng, LUAN Xuechen, LI Qingquan. An Adaptive Method for Identifying the Spatial Patterns in Road Networks[J]. Computers, Environment and Urban Systems, 2010, 34(1):40-48.
[9] HEINZLE F, ANDERS K H, SESTER M. Graph Based Approaches for Recognition of Patterns and Implicit Information in Road Networks[C]//Proceedings of the 22nd International Cartographic Conference. La Coruna:[s.n.], 2005:9-16.
[10] HEINZLE F, ANDERS K H, SESTER M. Pattern Recognition in Road Networks on the Example of Circular Road Detection[C]//Proceedings of the 4th Geographic Information Science. Münster:Springer, 2006:153-167.
[11] TIAN Jing, SONG Zihan, GAO Fei, et al. Grid Pattern Recognition in Road Networks Using the C4.5 Algorithm[J]. Cartography and Geographic Information Science, 2016, 43(3):266-282.
[12] HE Yakun, AI Tinghua, YU Wenhao, et al. A Linear Tessellation Model to Identify Spatial Pattern in Urban Street Networks[J]. International Journal of Geographical Information Science, 2017, 31(8):1541-1561.
[13] 巩现勇, 武芳, 焦洋洋, 等. 基于关联规则分类的道路网网格模式识别[J]. 测绘科学技术学报, 2013, 30(6):633-637. GONG Xianyong, WU Fang, JIAO Yangyang, et al. The Association Rule Based Classification Approach to Grid Pattern Recognition in Road Networks[J]. Journal of Geomatics Science and Technology, 2013, 30(6):633-637.
[14] 田晶, 张泊宇, 吴荡. 一种矢量道路网辐射模式识别新方法[J]. 武汉大学学报(信息科学版), 2013, 38(18):1234-1238. TIAN Jing, ZHANG Boyu, WU Dang. A New Method for Identifying Radial Pattern in Vector Road Networks[J]. Geomatics and Information Science of Wuhan University, 2013, 38(18):1234-1238.
[15] 徐柱, 蒙艳姿, 李志林, 等. 基于有向属性关系图的典型道路交叉口结构识别方法[J]. 测绘学报, 2011, 40(1):125-131. XU Zhu, MENG Yanzi, LI Zhilin, et al. Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1):125-131.
[16] 王骁, 钱海忠, 丁雅莉, 等. 采用拓扑关系与道路分类的立交桥整体识别方法[J]. 测绘科学技术学报, 2013, 30(3):324-328. WANG Xiao, QIAN Haizhong, DING Yali, et al. The Integral Identification Method of Cloverleaf Junction Based on Topology and Road Classification[J]. Journal of Geomatics Science and Technology, 2013, 30(3):324-328.
[17] 马超, 孙群, 陈换新, 等. 利用路段分类识别复杂道路交叉口[J]. 武汉大学学报(信息科学版), 2016, 41(9):1232-1237. DOI:10.13203/j.whugis20160073. MA Chao, SUN Qun, CHEN Huanxin, et al. Recognition of Road Junctions Based on Road Classification Method[J]. Geomatics and Information Science of Wuhan University, 2016, 41(9):1232-1237. DOI:10.13203/j.whugis 20160073.
[18] 何海威, 钱海忠, 谢丽敏, 等. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3):385-395. DOI:10.11947/j.AGCS.2018.20170265. HE Haiwei, QIAN Haizhong, XIE Limin, et al. Interchange Recognition Method Based on CNN[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(3):385-395. DOI:10.11947/j.AGCS.2018.20170265.
[19] SAVINO S, RUMOR M, ZANON M, et al. Data Enrichment for Road Generalization Through Analysis of Morphology in the Cargen Project[C]//Proceedings of the 13th ICA Workshop on Generalisation and Multiple Representation. Zurich:[s.n.], 2010.
[20] 中华人民共和国住房和城乡建设部. CJJ 152-2010城市道路交叉口设计规程[S]. 北京:中国建筑工业出版社, 2010. Ministry of Housing and Urban-Rural Development of the People's Republic of China. CJJ 152-2010 Specification for Design of Intersections on Urban Roads[S]. Beijing:China Architecture and Building Press, 2010.
[21] HOUGH V, PAUL C. Method and Means for Recognizing Complex Patterns:US, 3069654[P]. 1962-12-18.
[22] DUDA R O, HART P E. Use of the Hough Transformation to Detect Lines and Curves in Pictures[J]. Communications of the ACM, 1972, 15(1):11-15.
[23] XIE Zhixiao, YAN Jun. Kernel Density Estimation of Traffic Accidents in a Network Space[J]. Computers, Environment and Urban Systems, 2008, 32(5):396-406.
[24] AI Tinghua, YU Wenhao, HE Yakun. Generation of Constrained Network Voronoi Diagram Using Linear Tessellation and Expansion Method[J]. Computers, Environment and Urban Systems, 2015(51):83-96.
[25] SHE Bing, ZHU Xinyan, YE Xinyue, et al. Weighted Network Voronoi Diagrams for Local Spatial Analysis[J]. Computers, Environment and Urban Systems, 2015(52):70-80.

基于改进霍夫变换的环形交叉口识别方法

Roundabout Recognition Method Based on Improved Hough Transform in Road Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.
[2]	郭漩, 钱海忠, 王骁, 刘俊楠, 钟吉. 道路网选取的案例与本体推理方法[J]. 测绘学报, 2021, 50(12): 1717-1727.
[3]	刘呈熠, 武芳, 巩现勇, 行瑞星, 罗登瀚. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2): 256-266.
[4]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[5]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[6]	张志然, 刘纪平, 仇阿根, 钱新林, 张福浩. 面向大规模道路网的最短路径近似算法[J]. 测绘学报, 2019, 48(1): 86-94.
[7]	何海威, 钱海忠, 谢丽敏, 段佩祥. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3): 385-395.
[8]	黄博华, 钟巍, 翟仁健, 周青. 城市道路网匹配的层次化面域剖分模型[J]. 测绘学报, 2018, 47(11): 1526-1536.
[9]	裴洪星, 翟仁健, 武芳, 李靖涵, 巩现勇, 吴铮. 小比例尺道路网眼约束下的多尺度道路网自动匹配[J]. 测绘学报, 2017, 46(6): 760-769.
[10]	郭庆胜, 谢育武, 刘纪平, 王琳, 周林. 顾及尺度变化和数据更新的道路网匹配算法[J]. 测绘学报, 2017, 46(3): 381-388.
[11]	付仲良, 杨元维, 高贤君, 赵星源, 范亮. 道路网多特征匹配优化算法[J]. 测绘学报, 2016, 45(5): 608-615.
[12]	王骁, 钱海忠, 何海威, 陈竞男, 胡慧明. 顾及邻域居民地群组相似性的道路网匹配方法[J]. 测绘学报, 2016, 45(1): 103-111.
[13]	蒋波涛, 王艳东, 叶信岳. 使用点评数据探测城市商业服务设施的发展规律[J]. 测绘学报, 2015, 44(9): 1022-1028.
[14]	张帆, 高云龙, 黄先锋, 尹若捷, 张志超, 朱宜萱. 基于球面投影的单站地面激光点云直线段提取方法[J]. 测绘学报, 2015, 44(6): 655-662.
[15]	巩现勇武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960-968.