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

doi:10.11947/j.AGCS.2017.20170001

Acta Geodaetica et Cartographica Sinica ›› 2017, Vol. 46 ›› Issue (11): 1899-1909.doi: 10.11947/j.AGCS.2017.20170001

Previous Articles Next Articles

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

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

CLC Number:

P208

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments