Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 117-123.doi: 10.11896/jsjkx.210100084

• Intelligent Computing • Previous Articles     Next Articles

Space Retrieval Method to Retrieve Straight Line for Vector Line Data

LIU Ze-bang, CHEN Luo, YANG An-ran, LI Si-jie   

  1. College of Electronic Science and Technology,National University of Defense Technology,Changsha 410073,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:LIU Ze-bang,born in 1998,postgra-duate,His main research interests include spatial geographic information system,spatial data analysis and geo-computation methods.
    CHEN Luo,born in 1973,professor,Ph.D,Ph.D supervisor,is a senior member of China Computer Federation.His main research interests include geospatial information processing technology,geographic information system and technology,spatial database system and technology.
  • Supported by:
    National Natural Science Foundation of China(41971362,41871284).

Abstract: Shape cognition is one of the basic problems of spatial cognition.As the most basic shape- line,the retrieval based on it has important research significance in equipment layout,route planning and vehicle testing.Aiming at the problem of low efficiency and low accuracy in line recognition of remote sensing image by traditional methods,this paper presents a space retrieval method to retrieve straight line for vector line data.Firstly,in order to describe the flatness of line elements,the concepts of “flatness information” are defined.Then the subsection model of the flat sequence of line elements is established,the line elements are decomposed into a set of relatively straight subsegment sequences.Combined with the above two parts,the flatness information of subsegment is calculated after segmenting the line elements,and the final retrieval results are obtained by combining the retrieval conditions.Taking OSM roads network data as the research object,comparative tests verify that the retrieval method is faster,the retrieval results are more fully,and straight line roads search results are consistent with people's cognitive in shape.Moreover,the proportion of high-grade roads is 71.1%,and the proportion of small roads is only 2.8%,which is also consistent with the cognition of the property of straight roads in reality,and verifies the feasibility and rationality of the method.

Key words: Flatness information, OSM road network, Spatial retrieval, Straight line, Subsection model, Vector line data

CLC Number: 

  • TP391
[1]SHEN W,DU C,JIANG Y,et al.Bag of shape features witha learned pooling function for shape recognition[J].Pattern Recongnition Letters,2018,106:33-40.
[2]LIU P C.Applications of Shape Recognition in Map Generalization[J].Acta Geodaetica et Cartographica Sinica,2012,41(2):316.
[3]WEI Q,WANG L M.Shape Feature Extraction and Recognition Based on Multi-Scale Contour Segments[J].Computer Engineering and Applications,2019,55(5):187-191.
[4]AI Y H.Spatial Shape Cognition and Query[C]// The Geographical Society of China.2007.
[5]GAO J,GONG J H,LU X J,et al.Research on Spatial Cognition in Geographic Information Science(Column introduction)[J].Journal of Remote Sensing,2008(2):338.
[6]SHUAI Z,AI Y H,SHUAI H Y,et al.Polygonal Inquiry Based on Shape Template Matching[J].Geomatics and Information Science of Wuhan University,2008(12):1267-1270.
[7]AI Y H,SHUAI Z,LI J Z.A Spatial Query Based on ShapeSimilarity Cognition[J].Acta Geodaetica et Cartographica Sinica,2009,38(4):356-362.
[8]FU Z L,LU Y F.Establishment of the Comprehensive Model for Similarity of Polygon Entity by Using the Bending Radius Complex Function[J].Acta Geodaetica et Cartographica Sinica,2013,42(1):145-151.
[9]HAO Y L,TANG W J,ZHAO Y X,et al.Areal Feature Matching Algorithm Based on Spatial Similarity[J].Acta Geodaetica et Cartographica Sinica,2008(4):103-108.
[10]AN X Y,SUN Q,XIAO Q,et al.A Shape Multilevel Description Method and Application in Measuring Geometry Similaity of Multi-scale Spatial Data[J].Acta Geodaetica et Cartographica Sinica,2011,40(4):495-501.
[11]YU G,LIU G.Spatial fussy query on shape cognition of 2D objects[J].Computer Engineering and Applications,2012(16):189-193.
[13]XIA Y,ZHU X Y.A Method on Similarity Query of Geographic Entities Based on Shape Feature[J].Geography and Geo-Information Science,2015(1):6-11.
[14]TANG L L,YANG B S,XU K M.The Road Data Change Detection Based on Linear Shape Similarity[J].Geomatics and Information Science of Wuhan University,2008(4):367-370.
[15]SUN J L,CHEN J,DENG M.The Algorithms of GeometrySimilarity Measurement and Experimental Analysis for Linear Spatial Data Transmission[J].Geography and Geo-Information Science,2011,13(5):701-706.
[16]LIU P C,LUO J,AI Y H,et al.Evaluation Model for Similarity Based on Curve Generation[J].Geomatics and Information Science of Wuhan University,2012(1):114-117.
[17]AN X Y,LIU P Z,YANG Y,et al.A Geometric SimilarityMeasurement Method and Applications to Linear Feature[J].Geomatics and Information Science of Wuhan University,2015,40(9):1225-1229.
[18]GUO W Y,LIU H J,SUN Q,et al.A Geometric Similarity Measure Method of Linear Features Based on[J].Journal of Geomatics Science and Technology Longest Common Sequence,2018,35(5):82-87.
[19]WEI S L.Methodological Research on Automatically Recognizing and Extracting morphological cells of linear feature[D].Fuzhou:Fuzhou University,2015.
[20]LI T.Research on Measurement Method of Map Spatial Information-Take the linear target as an example[D].Guilin:Guilin University of Technology,2018.
[21]LIU H M.Methods of Measuring the Spatial Information Content of a Map[D].Changsha:Central South University,2012.
[22]XU D Y,LI Z,LIU Q,et al.The Measurement Method of Spatial Bending Characteristic Information of Linear Elements[J].Technology Innovation and Application,2020,301(9):147-150.
[23]LV J G,WEI C T.A Review of Inversion of the Forest Height by Polarimetric Interferometric SAR[J].Remote Sensing Information,2009(3):15-18,91.
[24]WANG X J,LUO H B,WEI Y W,et al.Extracting Line Segments Method with HOG Feature[J].Infrared and Laser Engineering,2013,42(2):513-518.
[25]FENG P.Research an Extraction Method for Extracting RoadInformation from High Resolution Remote Sensing Images[D].Changsha:National University of Defense Technology,2017.
[26]SHANNON C E.A mathematical theory of communication[J].ACM SIGMOBILE Mobile Computing and Communications Review,2001,5(1):3-55.
[27]LIU P C,YANG Q.Coastline Segment Model Research for Map Generalization Based on Bayesian Method[J].Computer Engineering and Applications,2016,52(22):174-179.
[1] ZHANG Xiu-feng, ZHANG Zhen-lin and XIE Hong. Research and Realization of Palmprint ROI Segmentation Algorithm [J]. Computer Science, 2016, 43(Z11): 170-173.
[2] . [J]. Computer Science, 2007, 34(12): 230-232.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!