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

• 地图学与地理信息 • 上一篇    下一篇

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

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

  1. 信息工程大学地理空间信息学院, 河南 郑州 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   

  1. 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)

摘要: 空间分布模式识别对地图综合、地图匹配等具有重要意义。环形交叉口是道路微观环形模式的典型代表。本文以改进的霍夫变换检测矢量圆环为基础,提出一种环形交叉口的几何识别方法。该方法将环形交叉口的识别分为环路识别和支路识别两部分,首先通过圆环识别、均匀度优化及相似度优化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

中图分类号: