期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于有向属性关系图的典型道路交叉口结构识别方法 被引量：30

Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph
下载PDF
导出
摘要 提出采用有向属性关系图描述道路交叉口结构,形成典型道路交叉口结构模板库。通过将道路网矢量表示转化成有向属性关系图表示,采用图匹配技术识别道路网中的典型交叉口。实现有关算法,通过试验验证该方法的有效性,并分析其局限性和适用范围。该方法可在基于结构的交叉口简化过程中用于典型交叉口结构识别。 The focuses are on the recognition of structures of typical road junctions,which can facilitate structure-based simplification of junctions.It is based on the observation that a road junction is a designed functional structure that consists of functional elements and the composition of elements often has a structural pattern.A typical road junction can therefore be represented by means of structural description and recognized by means of structural pattern recognition.The structural patterns of road junctions are represented as directed attributed relational graph（DARG） in this study.The collection of common road junction patterns constitutes a set of graph templates to be matched to.In order to recognize road junctions,a road network is first converted to a DARG.Then,junction patterns are searched in the resulting DARG of the road network.That is a process of subgraph matching.Ullman＇s algorithm for subgraph matching is adopted.Experiments have been carried out to evaluate the proposed technique.
作者 徐柱 蒙艳姿 李志林 李木梓
机构地区 西南交通大学测量工程系 四川省遥感信息测绘院 香港理工大学土地测量与地理资讯学系
出处 《测绘学报》 EI CSCD 北大核心 2011年第1期125-131,共7页 Acta Geodaetica et Cartographica Sinica
基金 国家自然科学基金(40971209) 教育部博士点基金新教师基金(200806131021)
关键词 地图综合 道路交叉口简化 结构模式识别 属性关系图 图匹配 map generalization road junction structural pattern recognition attributed relational graph graph matching
分类号 P208 [天文地球—地图制图学与地理信息工程]
  • 相关文献

参考文献12

  • 1MACKANESS W A, MACKECHNIE G A. Automating the Detection and Simplification of Junctions in Road Networks[J]. GeoInformatica, 1999, 3(2): 185-200.
  • 2THOMSON R, BROOKS R. Generalisation of Geographical Networks[C]// Generalisation of Geographic Information Cartographic Modelling and Applications. Amsterdam: Elsevier Science & Technology Books, 2007: 255-268.
  • 3HEINZLE F, ANDERS K H. Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks[C]//Generalisation of Geographic Infor marion: Cartographic Modelling and Applications. Amsterdam: Elsevier Science & Technology Books, 2007, 233- 254.
  • 4YANG 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.
  • 5HEINZLE F, ANDERS K H, SESTER M. Pattern Recognition in Road Networks on the Example of Circular Road Detection[C] // Proceedings of GIScience 2006. Berlin: Springer, 2006:153-167.
  • 6HEINZLE F, ANDERS K H, SESTER M. Automatic Detec tion of Pattern in Road Networks--Methods and Evaluation[C] //Proc of Joint Workshop Visualization and Exploration of GeospatialData. Stuttgart: ISPRS, 2007: 211-215.
  • 7BRASSEL K E, WEIBEL R. A Review and Framework of Automated Map Generalization [J]. Int Journal of Geographical Information Systems, 1988, 2(3) : 229- 244.
  • 8艾廷华,刘耀林,黄亚锋.河网汇水区域的层次化剖分与地图综合[J].测绘学报,2007,36(2):231-236. 被引量：36
  • 9LI Z, YAN H, AI T, et al. Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J]. Int J of Geographic Information Science, 2004, 18(5) 513 -534.
  • 10MACKANESS W, EDWARDS E. The Importance of Modelling Pattern and Structure in Automated Map Generalisation[C]//Proceedings of the Joint ISPRS/ICA Workshop on Multi scale Representations of Spatial Data. Ottawa: Canada Centre for Remote Sensing, 2002: 1-11.

二级参考文献28

  • 1张青年.顾及密度差异的河系简化[J].测绘学报,2006,35(2):191-196. 被引量：25
  • 2毋河海.河系树结构的自动建立[J].武汉测绘科技大学学报,1995,.
  • 3[1]R M Haralick. Statistical and structural approaches to texture. Proceedings of the IEEE, 1979, 67(5): 786～804
  • 4[2]T Reed et al. A review of recent texture segmentation and feature extraction techniques. Image Understanding, 1993, 57(3): 359～372
  • 5[3]U Michael. Texture classification and segmentation using wavlet frames. IEEE Trans on Image Processing, 1995, 4(11): 1549～1560
  • 6[4]L Andrew, F Jian. Texture classification by wavelet packet signatures. IEEE Trans on Pattern Analysis and Machine Intelligence, 1993, 15(10): 1186～1191
  • 7[5]W Y Ma. Texture features and learning similarity. In: IEEE Int'l Conf on Computer Vision and Pattern Recognition. San Francisco, CA, 1996
  • 8[6]M R Turner. Texture discrimination by Gabor functions. Biological Cybernetics, 1986, 55: 71～82
  • 9[7]J Mao, A K Jain. Texture classification and segmentation using multi-resolution simultaneous autoregressive models. Pattern Recognition, 1992, 25(2): 173～188
  • 10[8]D K Panjwani, G Healey. Markov random field models for unsupervised segmentation of textured color images. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(10): 939～954

共引文献35

同被引文献304

引证文献30

二级引证文献183

测绘学报
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部