|
|
- 2018
一种用于空间数据整合的建筑物面实体对齐方法
|
Abstract:
提出了一种用于空间数据整合的建筑物面实体对齐方法，可用来改善空间数据的位置精度。首先，采用基于最小外接矩形（minimum bounding rectangle，MBR）组合优化算法的匹配方法识别整合数据之间的同名实体；然后，提出基于几何相似性的成对约束谱匹配算法检测1：1、1：N和M：N同名实体之间的共轭点对；针对1：N和M：N匹配中不可避免存在弱对应点对和错误对应点对的问题，提出基于IGG1权重的最小二乘法来有效对齐同名实体。将所提出的方法应用于对齐较高位置精度的基础测绘地图数据和较低位置精度的谷歌地图数据中，结果表明，该方法不仅可检测存在复杂轮廓对应的1：N和M：N同名实体的共轭点对，而且可实现它们之间的有效对齐，使同名实体的位置信息差异最小化
| [1] | Chui H, Rangarajan A.A New Point Matching Algorithm for Non-rigid Registration[J]. Computer Vision and Image Understanding, 2003, 89(2-3):114-141 |
| [2] | Leordeanu M, Hebert M. A Spectral Technique for Correspondence Problems Using Pairwise Constraints[C]. The 10th IEEE International Confe-rence on Computer Vision, Beijing, China, 2005 |
| [3] | Luo Guowei, Zhang Xinchang, Qi Lixin, et al. The Fast Positioning and Optimal Combination Method of Chang Vector Object[J]. Acta Geodaetica et Cartographica Sinica, 2014,43(12):1285-1292(罗国玮,张新长,齐立新,等. 矢量数据变化对象的快速定位与最优组合匹配方法[J]. 测绘学报,2014,43(12):1285-1292) |
| [4] | Wang Y, Chen D, Zhao Z, et al. A Back-Propagation Neural Network-Based Approach for Multi-represented Feature Matching in Update Propagation[J]. Transactions in GIS, 2015, 19(6):964-993 |
| [5] | Rutzinger M, Rottensteiner F, Pfeifer N. A Comparison of Evaluation Techniques for Building Extraction from Airborne Laser Scanning[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2009, 2:11-20 |
| [6] | Xu Junkui, Wu Fang, Zhu Jiandong, et al. A Multi-to-Multi Matching Algorithm Between Neighborhood Scale Settlement Data[J]. Geomatics and Information Science of Wuhan University, 2014,39(3):340-345(许俊奎,武芳,朱健东,等. 相邻比例尺居民地匹配[J]. 武汉大学学报·信息科学版,2014,39(3):340-345) |
| [7] | Zhang Xianda. Matrix Analysis and Applications[M]. Beijing:Tsinghua University Press, 2004(张贤达. 矩阵分析与应用[M]. 北京:清华大学出版社,2004) |
| [8] | Yang Yuanxi. The Equivalent Weight Principle-Robust Least Squares Solution Estimation of Parameters Adjustment Model[J]. Bulletin of Surveying and Mapping,1994(6):33-35,29(杨元喜.等价权原理——参数平差模型的抗差最小二乘解[J].测绘通报,1994(6):33-35,29) |
| [9] | Wiemann S, Bernard L.Spatial Data Fusion in Spatial Data Infrastructures Using Linked Data[J]. International Journal of Geographical Information Science,2016, 30:613-636 |
| [10] | Saalfeld A. Conflation:Automated Map Compilation[J]. International Journal of Geographical Information Systems,1988,2:217-218 |
| [11] | Hecht R, Kunze C, Hahmann S. Measuring Completeness of Building Footprints in OpenStreetMap over Space and Time[J]. ISPRS International Journal of Geo-Information, 2013, 2(4):1066-1091 |
| [12] | Xavier E M, Arizalopez F J, Urenacamara M A. A Survey of Measures and Methods for Matching Geospatial Vector Datasets[J]. ACM Computing Surveys, 2016, 49:1-34 |
| [13] | Yuan S, Tao C. Development of Conflation Components[C]. Geoinformatics'99 Conference, Ann Arbor, USA,1999 |
| [14] | Longley P A, Goodchild M, Maguire D J, et al. Geographic Information Systems and Science[M]. New Jersey:John Wiley & Sons Inc, 2001 |
| [15] | Ruiz-Lendínez J, Urea-Cámara M, Ariza-López F. A Polygon and Point-Based Approach to Matching Geospatial Features[J]. International Journal of Geo-Information, 2017, 6(12):399 |
| [16] | Huh Y, Yu K, Heo J. Detecting Conjugate-Point Pairs for Map Alignment Between Two Polygon Datasets[J]. Computers, Environment and Urban Systems, 2011, 35:250-262 |
| [17] | Fan H, Zipf A, Fu Q, et al. Quality Assessment for Building Footprints Data on OpenStreetMap[J]. International Journal of Geographical Information Science, 2014,28:700-719 |
| [18] | Devogele T. A New Merging Process for Data Integration Based on the Discrete Frechét Distance[C]. Joint International Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, 2002 |
| [19] | An Xiaoya, Sun Qun, Xiao Qiang, et al.A Shape Multilevel Description Method and Application in Measuring Geometry Similarity of Multi-scale Spatial Data[J]. Acta Geodaetica et Cartographica Sinica, 2011,40(4):495-501,508(安晓亚,孙群,肖强,等. 一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J]. 测绘学报,2011,40(4):495-501,508) |
| [20] | Kim J O, Yu K, Heo J, et al. A New Method for Matching Objects in Two Different Geospatial Datasets Based on the Geographic Context[J]. Compu-ters & Geosciences, 2010, 36:1115-1122 |
| [21] | Li L,Goodchild M F. An Optimization Model for Liner Feature Matching in Geographical Data Conflation[J]. International Journal of Image and Data Fusion, 2011, 2:309-328 |
| [22] | Wiemann S. Formalization and Web-Based Implementation of Spatial Data Fusion[J]. Computers & Geosciences, 2017,99:107-115 |
| [23] | G？sseln G,Sester M.Change Detection and Integration of Topographic Updates from ATKIS and Geoscientific Data Sets[C]. International Conference on Next Generation Geospatial Information, Boston, USA, 2003 |
| [24] | Butenuth M, Von Gosseln G, Tiedge M, et al.Integration of Heterogeneous Geospatial Data in a Fede-rated Database[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2007, 62:328-346 |
| [25] | Hao Yanling, Tang Wenjing, Zhao Yuxin. Areal Elements Adjusting Algorithm Based on Multi-eva-luation Factors[J]. Journal of Computer Aided Design & Computer Graphics, 2009,21(2):237-242(郝燕玲,唐文静,赵玉新.基于多评价因素的面状要素合并变换算法[J].计算机辅助设计与图形学学报,2009,21(2):237-242) |
| [26] | Kaygin S, Bulut M M.Shape Recognition Using Attributed String Matching with Polygon Vertices as the Primitives[J]. Pattern Recognition Letters, 2002, 23(1-3):287-294 |
| [27] | Huh Y, Yang S, Ga C, et al. Line Segment Confidence Region-Based String Matching Method for Map Conflation[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 78(4):69-84 |
| [28] | Arkin E M, Chew L P, Huttenlocher D P, et al. An Efficiently Computable Metric for Comparing Polygonal Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(3):209-216 |
| [29] | Liu Lingjia, Zhu Daoye, Zhu Xinyan, et al. A Multi-scale Polygonal Object Matching Method Based on MBR Combinatorial Optimization Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(5):652-662(刘凌佳,朱道也,朱欣焰,等.基于MBR组合优化算法的多尺度面实体匹配方法[J].测绘学报,2018,47(5):652-662) |
| [30] | Huh Y, Kim J, Lee J, et al. Identification of Multi-scale Corresponding Object-Set Pairs Between Two Polygon Datasets with Hierarchical Co-clustering[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 88(2):60-68 |
| [31] | Tong X, Liang D, Jin Y, et al. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4):824-846 |
| [32] | Jensen J, Saalfeld A, Broome F, et al. Spatial Data Acquisition and Integration[J]. Geomorphology, 2011, 41(2-3):171-181 |
