手绘地图开域空间方向关系检索法

doi:10.11947/j.AGCS.2017.20170001

测绘学报 ›› 2017, Vol. 46 ›› Issue (11): 1899-1909.doi: 10.11947/j.AGCS.2017.20170001

手绘地图开域空间方向关系检索法

安晓亚^1,2, 刘平芝^1,2, 金澄^1,2, 徐道柱^1,2, 王峰³

1. 西安测绘研究所, 陕西西安 710054;
2. 地理信息工程国家重点实验室, 陕西西安 710054;
3. 西安测绘信息技术总站, 陕西西安 710054

收稿日期:2017-01-03 修回日期:2017-08-18 出版日期:2017-11-20 发布日期:2017-12-05
作者简介:安晓亚(1982-),男,博士,助理研究员,研究方向为空间数据相似性及应用。E-mail:xya2001@tom.com
基金资助:
国家自然科学基金（41201469）

A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation

AN Xiaoya^1,2, LIU Pingzhi^1,2, JIN Cheng^1,2, XU Daozhu^1,2, WANG Feng³

1. Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China;
2. State key Laboratory of Geo-information Engineering, Xi'an 710054, China;
3. Xi'an Technical Division of Surveying and Mapping, Xi'an 710054, China

Received:2017-01-03 Revised:2017-08-18 Online:2017-11-20 Published:2017-12-05
Supported by:
The National Natural Science Foundation of China (No. 41201469)

摘要/Abstract

摘要：

为满足智能化检索地理信息的需求，提出一种基于开域空间方向关系的手绘地图检索方法。首先设计了一种适用于手绘地图检索的开域空间方向关系描述模型。该模型通过开域既能自适应精确描述，又可通过松弛化策略模糊描述手绘对象间方向关系。提出基于开域空间方向关系的手绘地图检索流程，建立了R树空间索引和方向关系相似度计算模型，给出了输出结果的评价方法。采用实际数据的试验结果表明，该方法可在较大范围地图场景中有效检索到排名靠前的结果。

关键词: 地理信息检索, 手绘地图, 开域空间方向关系, 相似度计算

Abstract:

To meet the needs of retrieving the geographic information intelligently,a hand-drawn map retrieval method based on open area spatial direction relation is proposed.Firstly,it is designed that a new type of open area spatial direction relation description model and calculation method based on the opening area between the hand-objects,which can be used to hand-drawn map retrieval,both can be adapted to accurately describe by open area,but also through the relaxation strategy to describe the fuzzy relationship.A hand-drawn map retrieval process based on open area spatial direction relation is proposed.The evaluation model,similarity calculation of spatial direction relation and R-tree spatial index are given.The experiment results show that the method can retrieve the top-ranking results effectively in a large scope map scene.

Key words: geographic information retrieval, hand-drawn map, open area spatial direction relation, similarity calculation

中图分类号:

P208

安晓亚, 刘平芝, 金澄, 徐道柱, 王峰. 手绘地图开域空间方向关系检索法[J]. 测绘学报, 2017, 46(11): 1899-1909.

AN Xiaoya, LIU Pingzhi, JIN Cheng, XU Daozhu, WANG Feng. A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11): 1899-1909.

参考文献

[1] JONES C B,PURVES R S.Geographical Information Retrieval[J].International Journal of Geographical Information Science,2008,22(3):219-228.
[2] EGENHOFER M J.Query Processing in Spatial-query-by-sketch[J].Journal of Visual Languages & Computing,1997,8(4):403-424.
[3] BLASER A D.Sketching Spatial Queries[D].Maine:University of Maine,2000.
[4] CADUFF D,EGENHOFER M J.Geo-mobile Query-by-sketch[J].International Journal of Web Engineering and Technology,2007,3(2):157-175.
[5] GOYAL R.Similarity Assessment for Cardinal Directions between Extended Spatial Objects[D].Maine:University of Maine,2000.
[6] NEDAS K A,EGENHOFER M J.Spatial-scene Similarity Queries[J].Transactions in GIS,2008,12(6):661-681.
[7] 袁贞明,吴飞,庄越挺.基于草图内容的空间拓扑数据检索方法[J].浙江大学学报(工学版),2006,40(10):1663-1668. YUAN Zhenming,WU Fei,ZHUANG Yueting.Spatial Topological Data Retrieval Based on Sketch Content[J].Journal of Zhejiang University (Engineering Science),2006,40(10):1663-1668.
[8] JAN S,SCHWERING A,CHIPOFYA M,et al.Qualitative Representations of Extended Spatial Objects in Sketch Maps[M]//Connecting a Digital Europe through Location and Place.Cham:Springer,2014:37-54.
[9] 申世群,刘大有,王生生,等.基于草图的空间数据检索研究[J].电子学报,2010,38(8):1819-1824. SHEN Shiqun,LIU Dayou,WANG Shengsheng,et al.Research on Spatial Data Retrieval Based on Sketch[J].Acta Electronica Sinica,2010,38(8):1819-1824.
[10] YAN Haowen,CHU Yandong,LI Zhilin,et al.A Quantitative Description Model for Directional Relations Based on Direction Groups[J].Geoinformatica,2006,10(2):177-196.
[11] CLEMENTINI E.Directional Relations and Frames of Reference[J].Geoinformatica,2013,17(2):235-255.
[12] DU Shihong,GUO Luo.Modeling and Querying Approximate Direction Relations[J].ISPRS Journal of Photogrammetry and Remote Sensing,2010,65(4):328-340.
[13] DU Shihong,FENG C C,WANG Qiao.Multi-scale Qualitative Location:A Direction-based Model[J].Computers,Environment and Urban Systems,2013,41(1):151-166.
[14] 陈迪,朱欣焰,周春辉,等.基于自适应采样粒度模型的空间方向关系模糊描述方法[J].测绘学报,2013,42(3):359-366. CHEN Di,ZHU Xinyan,ZHOU Chunhui,et al.A Fuzzy Description Method for Directional Relationship Based on Adaptive Sampling Granularity Model[J].Acta Geodaetica et Cartographica Sinica,2013,42(3):359-366.
[15] 唐雪华,秦昆,孟令奎.基于拓扑参考的定性方向关系矩阵描述模型[J].测绘学报,2014,43(4):396-403.DOI:10.13485/j.cnki.11-2089.2014.0059. TANG Xuehua,QIN Kun,MENG Lingkui.A Qualitative Matrix Model of Direction-relation Based on Topological Reference[J].Acta Geodaetica et Cartographica Sinica,2014,43(4):396-403.DOI:10.13485/j.cnki.11-2089.2014.0059.
[16] DENG Min,LI Zhilin.A Statistical Model for Directional Relations between Spatial Objects[J].Geoinformatica,2008,12(2):193-217.
[17] 陈占龙,周林,龚希,等.基于方向关系矩阵的空间方向相似性定量计算方法[J].测绘学报,2015,44(7):813-821.DOI:10.11947/j.AGCS.2015.20140198. CHEN Zhanlong,ZHOU Lin,GONG Xi,et al.A Quantitative Calculation Method of Spatial Direction Similarity Based on Direction Relation Matrix[J].Acta Geodaetica et Cartographica Sinica,2015,44(7):813-821.DOI:10.11947/j.AGCS.2015.20140198.
[18] LIU X,SHEKHAR S,CHAWLA S.Object-based Directional Query Processing in Spatial Databases[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(2):295-304.
[19] 陈涛,艾延华.多边形骨架线与形心自动搜寻算法研究[J].武汉大学学报(信息科学版),2004,29(5):443-446,455. CHEN Tao,AI Tinghua.Automatic Extraction of Skeleton and Center of Area Feature[J].Geomatics and Information Science of Wuhan University,2004,29(5):443-446,455.
[20] 张明波.空间数据库R树索引算法研究[D].北京:中国科学院研究生院,2005. ZHANG Mingbo.Research on R-tree Indexing Algorithm of Spatial Database[D].Beijing:Graduate School of Chinese academy of Sciences,2005.

手绘地图开域空间方向关系检索法

A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘经南, 罗亚荣, 郭迟, 高柯夫. PNT智能与智能PNT[J]. 测绘学报, 2022, 51(6): 811-828.
[2]	韩李涛, 周丽娟, 龚城, 张爱国. 顾及步行习惯的室内导航网络及其生成算法[J]. 测绘学报, 2022, 51(5): 729-738.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	张睿卓. 基于多源数据的林区电力走廊安全风险评估方法[J]. 测绘学报, 2022, 51(5): 784-784.
[5]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[6]	朱庆, 冯斌, 李茂粟, 陈媚特, 徐肇文, 谢潇, 张叶廷, 刘铭崴, 黄志勤, 冯义从. 面向动态关联数据的高效稀疏图索引方法[J]. 测绘学报, 2020, 49(6): 681-691.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[9]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	吴政, 武鹏达, 李成名. 对等网络下自适应层级的矢量数据时空索引构建方法[J]. 测绘学报, 2019, 48(11): 1369-1379.
[12]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	胡光辉, 熊礼阳, 汤国安. DEM地表坡向变率的向量几何计算法[J]. 测绘学报, 2019, 48(11): 1404-1414.
[15]	张旭, 郝向阳, 李建胜, 李朋月. 监控视频中动态目标与地理空间信息的融合与可视化方法[J]. 测绘学报, 2019, 48(11): 1415-1423.