Spatial Object Aggregation Based on Data Structure,Local Triangulation and Hierarchical Analyzing Method

This paper focuses on the methods and process of spatial aggregation based on semantic and geometric characteristics of spatial objects and relations among the objects with the help of spatial data structure (Formal Data Structure),the Local Constrained Delaunay Triangulations and semantic hierarchy.The adjacent relation among connected objects and unconnected objects has been studied through constrained triangle as elementary processing unit in aggregation operation.The hierarchical semantic analytical matrix is given for analyzing the similarity between objects types and between objects.Several different cases of aggregation have been presented in this paper.     

Spatial object aggregation based on data structure,local triangulation and hierarchical analyzing method

This paper focuses on the methods and process of spatial aggregation based on semantic and geometric characteristics of spatial objects and relations among the objects with the help of spatial data structure (Formal Data Structure), the Local Constrained Delaunay Triangulations and semantic hierarchy. The adjacent relation among connected objects and unconnected objects has been studied through constrained triangle as elementary processing unit in aggregation operation. The hierarchical semantic analytical matrix is given for analyzing the similarity between objects types and between objects. Several different cases of aggregation have been presented in this paper.     

利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型

介绍了一种复杂带洞面实体空间对象的几何相似度度量方法。该方法提取面实体的中心距离、轮廓线的多级弦长、弯曲度及凸凹性等特征,构造多级弯曲度半径复函数对其局部和整体特征进行描述,并通过傅里叶变换得到傅里叶形状描述子对面实体间的形状相似性进行度量。同时根据场景完整度和相似性度量模型计算复杂带洞多边形中每个场景的匹配度,利用多级特征完成复杂面实体间的几何相似性度量。对不同空间复杂度的面实体的几何相似性的度量试验表明,该方法简单可行且不失精度,结果符合人类认知。     

Quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces

Quantitative relations between spatial similarity degree and map scale change in multi-scale map spaces play important roles in map generalization and construction of spatial data infrastructure. Nevertheless, no achievements have been made regarding this issue. To fill the gap, this paper firstly proposes a model for calculating spatial similarity degrees between an individual linear object at one scale and its generalized counterpart at the other scale. Then psychological experiments are designed to validate the new model, taking four different individual linear objects at five different scales as test samples. The experiments have shown that spatial similarity degrees calculated by the new model can be accepted by a majority of the subjects. After this, it constructs a formula that can calculate spatial similarity degree using map scale change (and vice versa) for individual linear objects in multi-scale map spaces by the curve fitting method using the point data from the psychological experiments. Both the formula and the model can calculate quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces, which facilitates automation of map generalization algorithms for linear features.     

Approach to calculating spatial similarity degrees of the same river basin networks on multi-scale maps

Obtaining spatial similarity degrees among the same objects on multi-scale maps is of importance in map generalization. This paper firstly defines the concepts of ‘map scale change’ and ‘spatial similarity degree’; then it proposes a model for calculating the spatial similarity degree between a river basin network at one scale and its generalized version at another scale. After this, it validates the new model and gets 16 points in the model validation process. The x-coordinate and y-coordinate of each point are map scale change and spatial similarity degree, respectively. Last, a formula for calculating spatial similarity degree taking map scale change as the only variable is obtained by the curve fitting method. The formula along with the model can be used to automate the algorithms for simplifying river basin networks.     

Rule-based classification of high-resolution imagery over urban areas in New York City

This paper describes the integration of results from different feature extraction algorithms using spectral and spatial attributes to detect specific urban features. Methodology includes segmentation of IKONOS data, computing attributes for creating image objects and classifying the objects with fuzzy logic and rule-based algorithms. Previous research reported low class accuracies for two specific classes – dark and grey roofs. A modified per-field approach was employed to extract urban features. New rule-sets were used on image objects having similar or near-similar spectral and spatial characteristics. Different algorithms using spectral and spatial attributes were developed to extract specific urban features from a time-series of Multi-Spectral Scanner (MSS) (4 m × 4 m) IKONOS data. The modified approach resulted in a remarkable improvement in the accuracy of classes that registered low spectral seperability and therefore low accuracy. The spectral and spatial based classification model may be useful in mapping heterogeneous and spectrally similar urban features.     

A workflow for Sustainable Development Goals indicators assessment based on high-resolution satellite data

ABSTRACT

For evaluating the progresses towards achieving the Sustainable Development Goals (SDGs), a global indicator framework was developed by the UN Inter-Agency and Expert Group on Sustainable Development Goals Indicators. In this paper, we propose an improved methodology and a set of workflows for calculating SDGs indicators. The main improvements consist of using moderate and high spatial resolution satellite data and state-of-the-art deep learning methodology for land cover classification and for assessing land productivity. Within the European Network for Observing our Changing Planet (ERA-PLANET), three SDGs indicators are calculated. In this research, harmonized Landsat and Sentinel-2 data are analyzed and used for land productivity analysis and yield assessment, as well as Landsat 8, Sentinel-2 and Sentinel-1 time series are utilized for crop mapping. We calculate for the whole territory of Ukraine SDG indicators: 15.1.1 – ‘Forest area as proportion of total land area’; 15.3.1 – ‘Proportion of land that is degraded over total land area’; and 2.4.1 – ‘Proportion of agricultural area under productive and sustainable agriculture’. Workflows for calculating these indicators were implemented in a Virtual Laboratory Platform. We conclude that newly available high-resolution remote sensing products can significantly improve our capacity to assess several SDGs indicators through dedicated workflows.     

Measurement of similarity for spatial directions between areal objects

Similarity for spatial directions plays an important role in GIS. In this paper, the conventional approaches are analyzed. Based on raster data areal objects, the authors propose two new methods for measuring similarity among spatial directions. One is to measure the similarity among spatial directions based on the features of raster data and the changes of distances between spatial objects, the other is to measure the similarity among spatial directions according to the variation of each raster cell centroid angle. The two methods overcome the complexity of measuring similarity among spatial directions with direction matrix model and solve the limitation of small changes in direction. The two methods are simple and have broader applicability.     

Measurement of similarity for spatial directions between areal objects

Similarity for spatial directions plays an important role in GIS. In this paper, the conventional approaches are analyzed. Based on raster data areal objects, the authors propose two new methods for measuring similarity among spatial directions. One is to measure the similarity among spatial directions based on the features of raster data and the changes of distances between spatial objects, the other is to measure the similarity among spatial directions according to the variation of each raster cell centroid angle. The two methods overcome the complexity of measuring similarity among spatial directions with direction matrix model and solve the limitation of small changes in direction. The two methods are simple and have broader applicability.     

面向空间要素基元对象--关系模式的新型GIS软件技术研究

面向图层处理单元的GIS数据模型、数据处理模式已不再适应大规模海量空间数据组织、处理以及网络分发的需要。文章提出以空间要素基元处理取代传统的面向图层处理的模式,并在对象-关系数据库(ORDBMS)统一框架下构筑、组织、存储、处理空间数据,最终形成基于ORDBMS的GIS应用。     

A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm

Object matching is used in various applications including conflation, data quality assessment, updating, and multi-scale analysis. The objective of matching is to identify objects referring to the same entity. This article aims to present an optimization-based linear object-matching approach in multi-scale, multi-source datasets. By taking into account geometric criteria, the proposed approach uses real coded genetic algorithm (RCGA) and sensitivity analysis to identify corresponding objects. Moreover, in this approach, any initial dependency on empirical parameters such as buffer distance, threshold of spatial similarity degree, and weights of criteria is eliminated and, instead, the optimal values for these parameters are calculated for each dataset. Volunteered geographical information (VGI) and authoritative data with different scales and sources were used to assess the efficiency of the proposed approach. According to the results, in addition to an efficient performance in various datasets, the proposed approach was able to appropriately identify the corresponding objects in these datasets by achieving higher F-Score.     

Map Generalization with a Triangulated Data Structure

Automation of map generalization requires facilities to monitor the spatial relationships and interactions among multiple map objects. An experimental map generalization system has been developed which addresses this issue by representing spatial objects within a simplicial data structure (SDS) based on constrained Delaunay triangulation of the source data. Geometric generalization operators that have been implemented include object exaggeration, collapse, amalgamation, boundary reduction and displacement. The generalization operators exploit a set of primitive SDS functions to determine topological and proximal relationships, measure map objects, apply transformations, and detect and resolve spatial conflicts. Proximal search functions are used for efficient analysis of the structure and dimensions of the intervening spaces between map objects. Because geometric generalization takes place within a fully triangulated representation of the map surface, the presence of overlap conflicts, resulting from individual operators, can be detected due to the introduction of singularities in the triangulation, the structure of which is used to generate displacement vectors to resolve the conflict. Examples of the application of the implemented operators are described and illustrated using large scale topographic map data.     

房屋物理模型在三维地籍中的表达

公寓是地籍系统中最具代表性并应以3D形式登记的不动产单元,其建筑结构及空间形态影响着各单元在三维地籍注册中所占据的空间,将房屋几何信息引入地籍系统可实现法定空间的准确表达。本文以ISO/TC 211土地管理域模型LADM为模板,基于地籍管理中"法定空间-物理结构"理论,将房屋物理模型引入LADM,以房屋或建筑物物理实体模型或几何信息为空间参照,在三维地籍系统中实现公寓单元"法定空间"的准确表达与登记。     

基于栅格数据的面状目标空间方向相似性研究

提出了基于栅格数据的面状目标之间的两种空间方向相似性的计算方法：利用栅格数据的特征和方向关系矩阵计算空间方向相似性；基于单个栅格单元与参考目标之间角度的变化计算面状目标之间空间方向相似性。这两种方法简化了由Goyal提出的基于方向关系矩阵模型计算空间方向相似性的方法，克服了方向产生某些细微变化时的限制，在计算面状目标空间方向相似性时具有更广泛的适用性。     

A framework of region-based spatial relations for non-overlapping features and its application in object based image analysis

Object based image analysis (OBIA) is an approach increasingly used in classifying high spatial resolution remote sensing images. Object based image classifiers first segment an image into objects (or image segments), and then classify these objects based on their attributes and spatial relations. Numerous algorithms exist for the first step of the OBIA process, i.e. image segmentation. However, less research has been conducted on the object classification part of OBIA, in particular the spatial relations between objects that are commonly used to construct rules for classifying image objects and refining classification results. In this paper, we establish a context where objects are areal (not points or lines) and non-overlapping (we call this “single-valued” space), and propose a framework of binary spatial relations between segmented objects to aid in object classification. In this framework, scale-dependent “line-like objects” and “point-like objects” are identified from areal objects based on their shapes. Generally, disjoint and meet are the only two possible topological relations between two non-overlapping areal objects. However, a number of quasi- topological relations can be defined when the shapes of the objects involved are considered. Some of these relations are fuzzy and thus quantitatively defined. In addition, we define the concepts of line-like objects (e.g. roads) and point-like objects (e.g. wells), and develop the relations between two line-like objects or two point-like objects. For completeness, cardinal direction relations and distance relations are also introduced in the proposed context. Finally, we implement the framework to extract roads and moving vehicles from an aerial photo. The promising results suggest that our methods can be a valuable tool in defining rules for object based image analysis.     

基于空间约束和结构特征的光学与SAR影像配准

针对光学和合成孔径雷达(synthetic aperture radar,SAR)影像间的几何形变和辐射差异造成的配准困难问题,提出一种基于空间几何约束和结构特征的光学影像与SAR影像自动配准方法.首先,利用分块的Harris算子在输入影像上提取分布均匀的特征点,根据有理函数模型对输入影像进行局部几何纠正,实现输入影像...     

基于方向关系矩阵的空间方向相似性定量计算方法

介绍了一种多尺度空间对象的方向关系表达模型以及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行了改进,根据空间对象的形状定量描述空间对象之间的方向关系;借鉴平衡传输问题的解决方法计算方向矩阵间最小转换代价,即方向矩阵间的距离,从而量化方向对间的差异,最终获得任意尺度空间对象的方向相似度并对其进行比较。对不同尺度空间对象的方向相似性的试验表明,该方法简单可行且不失精度,结果符合人类认知。     

空间信息序结构相似性及其度量

空间信息的序列关系体现了空间要素的本质联系,但是在空间分析中尚没有刻画这种序列关系的成熟理论。本文基于有序尺度变量间关联性度量理论提出了空间信息序结构相似性的分析、度量方法,利用古德曼和克拉斯卡尔的度量验证了商业用地的租金与商业用地距商服中心距离的空间序结构的相似性,研究表明利用有序尺度变量关联性度量指标能够计算空间变量序列相似度,从而实现通过已知空间变量的空间序结构推断另一空间变量的空间序结构。     

矢量GIS空间方向关系的演算模型

空间方向关系是描述空间目标间位置分布的一类基本空间约束，在GIS中是由形式化模型描述的。但现有模型由于简化假设过多，其描述分辨率较低。以点／点空间方向关系的计算量为基础，在综合考虑空间目标的几何构成和分布关系后，提出了定量化演算空间方向关系的一种新模型。利用该模型的结果，根据定量表达与定性描述之间的转换函数，可以得到相应的定性描述结果。理论分析和算例表明，新模型对目标间距离和目标本身的形状等影响方向关系的参数更为敏感，因而比现有模型有更高的描述分辨率。     

Modelling the spatial evolution of map objects by map agents

To overcome the weakness of modelling the relationships between map objects that represent the same geographic entities or phenomena at different times and scales, an agent-based approach is presented to modelling of the spatial evolution of map objects for better understanding of the evolutional process of different maps. Map agents are used to establish and manage the many-to-many corresponding relationships between map objects, and they render map objects active rather than traditionally passive. The evolutions of map objects are modelled by map agents using association and generation relationships to model the connectivity between map objects. This effort reduces the workload of multi-scale map updating by avoiding update of the entire map; instead, it simply allows map agents to detect, perceive and choose suitable behaviours on which to operate and update a spatially evolving object. Experiments of specific examples are presented to demonstrate the feasibility and the effectiveness of our approach.