Consistency among parts and aggregates: A computational model

Heterogeneous geographic databases contain multiple views of the same geographic objects at different levels of spatial resolution. When users perceive geographic objects as one spatial unit, although they are physically separated into multiple parts, appropriate methods are needed to assess the consistency among the aggregate and the parts. The critical aspect is that the overall spatial relationships with respect to other geographic objects must be preserved throughout the aggregation process. We developed a systematic model for the constraints that must hold with respect to other spatial objects when two parts of an object are aggregated. We found three sets of configurations that require increasingly more information in order to make a precise statement about their consistency: (1) configurations that are satisfied by the topological relations between the two parts and the object of interest; (2) configurations that need further information about the topological relation between the object of concern and the connector in order to be resolved unambiguously; and (3) configurations that require additional information about the topological relation between the aggregate's boundary and the boundary or interior of the object of interest to be uniquely described. The formalism extends immediately to relations between two regions with disconnected parts as well as to relations between a region and an arbitrary number of separations.     

基于拓扑约束的方向关系定性描述模型

针对原有方向关系矩阵模型对于参考目标MBR区域的方向描述缺陷问题,本文将拓扑约束引入方向关系定性描述,构建基于拓扑参考的方向关系定性描述模型,实现了MBR区域方向关系的有效表达。新模型首先将参考目标的MBR区域划分为不同的拓扑区域,提出方向关系拓扑参考定义;基于拓扑参考,分别对不同拓扑区域定义相应的方向关系矩阵;最后,根据参考目标与源目标间的不同拓扑关系,提出不同情况下方向关系分层定性描述策略。实验结果表明,新模型充分反映了拓扑关系对方向关系描述的约束关系,能有效提高方向关系表达的准确性和精确性。     

Quantitative fuzzy topological relations of spatial objects by induced fuzzy topology

This paper presents a study on the modeling of fuzzy topological relations between uncertain objects in Geographic Information Systems (GIS). Based on the recently developed concept of computational fuzzy topological space, topological relations between simple fuzzy spatial objects are modeled. The fuzzy spatial objects here cover simple fuzzy region, simple fuzzy line segment and fuzzy point. To compute the topological relations between the simple spatial objects, intersection concepts and integration methods are applied and a computational 9-intersection model are proposed and developed. There are different types of intersection, and we have proposed different integration methods for computation in different cases. For example, surface integration method is applied to the case of the fuzzy region-to-fuzzy region relation, while the line integration method is used in the case of fuzzy line segment-to-fuzzy line segment relation. Moreover, this study has discovered that there are (a) sixteen topological relations between simple fuzzy region to line segment; (b) forty-six topological relations between simple fuzzy line segments; (c) three topological relations between simple fuzzy region to fuzzy point; and (d) three topological relations between simple fuzzy line segment to fuzzy point.     

不确定线-面拓扑关系的描述与判别

不确定线状目标和面状目标之间拓扑关系的描述是空间信息处理过程中经常面对的问题。在对不确定线状目标和面状目标进行描述的基础上,对不确定线状目标与面状目标各组成部分之间的相交程度进行了定量表达,通过计算这些度量组成的空间向量与9-交集模型确定的空间关系向量之间的相关度,提出了一种不确定线状目标和面状目标之间拓扑关系的描述模型,通过定量的方法来对其空间拓扑关系进行判别。     

Topological relations between a directed line and a directed region

Representing the topological relations between directed spatial objects has gained increasing attention in recent years. Although topological relations between directed lines and other types of spatial objects, such as regions and bodies, have been widely investigated, few studies have focused on the topological relations between directed lines and directed regions. This research focuses on the representation and application of directed line–directed region (DLDR) topological relations, and may contribute to spatial querying and spatial analyses related to directed spatial objects or time‐varying objects. Compared with other topological relation models, a DLDR model that considers the starting and ending points of the directed line and the front and back faces of directed regions is proposed in this research to describe the topological relations between directed lines and directed regions. DLDR topological relations are presented, the completeness of the 111 DLDR topological relations is proved, and the topological relations based on the 9‐intersection model (9IM), 9⁺‐intersection model (9⁺‐IM), and DLDR model are compared. The formalism of the DLDR model and the corresponding geometric interpretations of the 111 DLDR topological relations are presented, seven propositions are stated to prove the completeness of the 111 DLDR topological relations, and the case study shows that more detailed topological relation information can be obtained based on the DLDR model.     

基于约束条件的地图目标移位

地图目标移位是地图综合和空间信息可视化研究中的一个重要问题,其难点是如何在移位过程中满足一定的约束条件以保持目标之间的空间关系。本文以城市道路扩张为例,借助带约束性Delaunay三角网,结合有限元和空间推理方法,重点探讨顾及空间关系的基于约束条件的地图目标移位问题,并给出满足一定约束条件下的节点移位算法和计算实例。     

车载激光扫描数据的地物分类方法

车载激光扫描技术可以快速获取地物表面的高精度三维信息,作为一种新的数据获取手段,已逐渐应用于地理信息系统产业中。将激光扫描数据分类是对地物进行特征提取以及建模的前提与关键。现今,针对车载激光扫描数据的分类方法还不成熟。根据城市各典型地物空间特征(激光点云在三维空间的高程、与邻近点的斜率,以及其在二维投影平面上的分布、密集程度等),本文提出一种主要适用于城市激光扫描数据的地物分类方法。首先,综合考虑车载激光数据的采集特点、车行GPS轨迹以及扫描数据中同一扫描线上相邻激光点之间的斜率关系,提取出路面。其次,对于非路面的激光点云数据,先使用基于格网化与区域分割相结合的方法进行实体划分,再通过计算地物空间形状特征的几项统计指标(外包围盒、实体高度等),对实体进行分类。最后,以海南三亚市某街道为研究区验证该方法的有效性。实验结果表明,使用该方法能成功地分出研究区的路面、建筑物、树木和路灯四类地物,并进一步在同类地物间分出不同实体。     

Validating the use of object-based image analysis to map commonly recognized landform features in the United States

ABSTRACT

The U.S. Geological Survey (USGS) National Geospatial Program (NGP) seeks to i) create semantically accessible terrain features from the pixel-based 3D Elevation Program (3DEP) data, and ii) enhance the usability of the USGS Geographic Names Information System (GNIS) by associating boundaries with GNIS features whose spatial representation is currently limited to 2D point locations. Geographic object-based image analysis (GEOBIA) was determined to be a promising method to approach both goals. An existing GEOBIA workflow was modified and the resulting segmented objects and terrain categories tested for a strategically chosen physiographic province in the mid-western US, the Ozark Plateaus. The chi-squared test of independence confirmed that there is significant overall spatial association between terrain categories of the GEOBIA and GNIS feature classes. Contingency table analysis also suggests strong category-specific associations between select GNIS and GEOBIA classes. However, 3D visual analysis revealed that GEOBIA objects resembled segmented regions more than they did individual landform objects, with their boundaries often failing to correspond to match what people would likely perceive as landforms. Still, objects derived through GEOBIA can provide initial baseline landscape divisions that can improve the efficiency of more specialized feature extraction methods.     

Classification of topological relations between spatial objects in two‐dimensional space within the dimensionally extended 9‐intersection model

As an important topological relation model, the dimensionally extended 9‐intersection model (DE‐9IM) has been widely used as a basis for standards of queries in spatial databases. However, the negative conditions for the specification of the topological relations within the DE‐9IM have not been studied. The specification of the topological relations is closely related to the definition of the spatial objects and the topological relation models. The interior, boundary, and exterior of the spatial objects, including the point, line, and region, are defined. Within the framework of the DE‐9IM, 43 negative conditions are proposed to eliminate impossible topological relations. Configurations of region/region, region/line, line/line, region/point, line/point, and point/point relations are drawn. The mutual exclusion of the negative conditions is discussed, and the topological relations within the framework of 9IM and DE‐9IM are compared. The results show that: (1) impossible topological relations between spatial objects can be eliminated by the application of 43 negative conditions; and (2) 12 relations between two regions, 31 relations between a region and a line, 47 relations between two lines, three relations between a region and a point, three relations between a line and a point, and two relations between two points can be distinguished by the DE‐9IM.     

一种基于概率框架的遥感影像分割方法

基于区域增长的影像分割方法存在着种子选择和分割参数设置的难点。针对这两点,本文提出了一种基于概率合并框架的高分辨率遥感影像分割方法。首先,利用基于标记的分水岭变换和区域合并获得一个初始分割结果,避开种子点的选择;其次,利用初始分割所获得的具有一定大小的区域,计算统计、上下文和形状特征信息;然后,在贝叶斯准则的基础上,计算一个尺度无关的相邻区域间的合并概率,其应用于区域增长合并过程,合并概率具有直观统计意义,可以减少阈值确定的难度;同时由于区域的合并概率具有尺度无关性,可以在一次分割中成功地分割出不同尺度的地物;最后进行了试验,通过目视和定量分析及与eCognition分割结果的对比证明了本文算法的有效性。     

复杂区域对象拓扑关系分解与计算

本文提出了基于9交矩阵的拓扑关系计算方法,将复杂区域分解有限个简单区域,采用正则表达式描述其多部分和洞构成,通过定义两个9交关系矩阵操作算子,利用分解区域间的拓扑关系直接计算复杂区域间的9交关系矩阵。详细证明和分析了两个操作算子的不成立条件以及消除不成立条件的方法。结合关系矩阵表法拓扑关系的推导和推理过程,操作算子可用于推导已知结构复杂区域间的所有可能9交拓扑关系。同时,9交关系矩阵操作算子依赖复杂区域的定义,不适用于所有区域对象。     

综合聚类和上下文特征的高光谱影像分类

常规高光谱影像逐像素分类往往没有考虑空间相关性,分类结果未体现地物的空间关联和分布特征。为了在分类中充分利用空间特征,利用聚类信息并结合隐马尔可夫随机场模型讨论了高光谱遥感影像光谱-空间分类方法。首先,在不同特征提取方法（最小噪声分离、独立成分分析和主成分分析）下,使用不同聚类方法（k-均值、迭代自组织分析算法和模糊c-均值算法）借助隐马尔可夫随机场获取优化的分割图;然后,采用4连通区域标记法对分割区域标记生成图像对象,并根据支持向量机的逐像素分类结果采用多数投票法对图像对象进行分类;最后,借助凹槽窗口邻域滤波技术改进分类结果,削弱“椒盐”现象。该方法综合了监督分类和非监督分类的优势,通过聚类引入地物空间相关性信息,通过隐马尔可夫随机场引入上下文特征,较好地弥补了单纯基于光谱信息分类的不足。     

顾及制图规则的地图多要素协同移位方法

在地图自动编制中,有时多类地图要素多个空间目标之间同时发生空间冲突,在移位过程中会影响到邻近区域的地图目标,这就需要对地图要素移位进行协同处理。在自动识别邻近空间冲突区的条件下,提出了一种顾及地图制图规则的解决地图目标群空间冲突的协同处理方法,并用参数表方法形式化表达了地形图上地图要素移位的常用制图规则。首先利用约束性Delaunay三角网识别出可能的空间冲突区域,并建立移位操作区;然后,建立移位传播关联线网,依据制图规则在关联线网上以能量最小化Beam移位模型为基础,对整个空间冲突区的地图目标群进行协同移位;最后,用实验验证了所提方法的有效性和适用性。     

融合像素级和对象级的遥感图像变化检测方法

针对现有遥感影像变化检测方法常存在的检测结果破碎、虚检较多、对数据匹配要求高等问题。提出了一种融合像素级和对象级的遥感图像变化检测方法。利用光谱和纹理信息构建单高斯模型,在多尺度上进行像素级变化检测。然后,以像素级检测结果为种子区域,同时在变化前后影像上区域生长,融合生长结果提取变化对象。最后,依据检测需求对变化对象进行特征分类并滤除虚警。实验结果表明,该方法降低了虚检,保持了变化区域的结构完整性,在变化前后图像分辨率存在一定差别时仍有较高的检测精度。     

我国东部沿海三大经济区区域经济的空间自相关分析

本文以我国东部沿海三大经济区域——环渤海、长三角、珠三角为研究对象,依据空间统计学的空间自相关方法,采用以高速公路里程数为影响因子改进的空间权重矩阵,以及全局和局部Moran I指数模型,通过ArcToolbox空间分析工具分析三大区域经济空间格局。研究结果表明,长三角与珠三角区域发展呈显著的空间正相关,长三角地区较之其他两地区发展最为成熟,发展极辐射大。同时地理环境对于区域经济发展作用明显,发展核心城市集中于沿江地区或平原地区。     

城郊高分影像中利用阴影的建筑物自动提取

提出了一种充分利用阴影实现自动分类与后处理相结合的建筑物自动提取方法:首先根据阴影和植被自动检测结果并选定裸地样本确定预分类CMap图,并设计了基于偏移阴影分析的建筑物样本自动提取方法,结合支持向量机（support vector machines,SVM）分类模型将影像分为阴影、植被、建筑物、裸地4大类以提取建筑物初始结果;通过形态学处理提升区域完整性,区域增长补充漏检区域,利用设计的相交边界阴影比率筛除无阴影的非建筑物等措施,进行后处理优化获取最终结果。实验表明,充分利用阴影信息,不仅能准确、全面地获取各类样本,保证分类精度,与后处理优化策略紧密结合,大幅度提高了正确率和完整度;并且自动化程度得到有效提高,更适用于城郊区域建筑物的提取。     

基于区域划分的屏幕饱和度计算模型

为解决现有屏幕饱和度计算模型浪费计算资源,计算结果与实际有时不符等问题,提出了一种基于区域划分的屏幕饱和度计算模型。该方法的主要步骤是:①针对空间目标进行自适应聚类,获取空间目标的疏密分布;②境界,高等级水系,高等级道路联合构建拓扑形成拓扑面,拓扑面与聚类结果进行叠置分析,形成待计算划分区域;③对划分区域分别进行屏幕饱和度计算。实践表明,该方法通过对划分后的可见小区域分别计算,有效弥补了原方法的缺陷。     

<Emphasis Type="Italic">3D</Emphasis> Modelling of Urban Area Using Synthetic Aperture Radar (SAR)

Synthetic aperture radar (SAR) is a newly-developed remote sensing technology that works in all weather and independent of daylight. Recent satellite designs such as TerraSAR-x, which have resolutions of a couple of meters and sub-meters, have provided appropriate data for modelling and monitoring of urban areas. Image classification and height information extraction is possible considering the nature of SAR data. In this paper, a proper classification method for high-resolution SAR images has been used in urban areas. This classifier is based on statistical models. First, statistical models that are well adapted to urban SAR images are selected. Initial labelling is performed using the maximum likelihood method. A method based on Markov random fields is applied to improve the results by considering neighbourhood information. Meanwhile, topographic information is extracted using the phase difference obtained from SAR interferometry. After classification and height extraction, the homogeneous regions consisting of locations with similar objects are determined. The homogeneous region adjacency graph are generated using vectors containing classification information, extracted objects, height of pixels forming each region, and information on the neighbouring areas. Height and classification information are then merged by assigning height conditions based on the nature of objects and optimizing an energy function. The results obtained, including buildings, streets, and corner reflectors, are easily recognizable. The overall accuracy is improved from 57% in the initial classification to 95% in the employed procedure. Moreover, the accuracy of height estimation is about 2.74 m, which is acceptable for height estimations of buildings with more than one floor.     

区域多尺度马尔可夫随机场的遥感影像分类

多尺度分析技术广泛应用于高分辨率遥感影像的特征提取和建模。分解层数受制于影像的大小,下采样小波变换实现的影像多尺度表达难以描述大范围的空间模式,导致分类结果出现"胡椒盐"现象;面向对象的影像分析技术虽避免了"胡椒盐"现象,但由于仅利用了单尺度的的特征,也难以描述影像多层次的空间模式,导致分类精度较低。为改善分类结果中的"胡椒盐"现象和提高分类精度,提出了一种结合区域多尺度遥感影像分割和马尔可夫随机场的分类方法。首先,获得原始影像过分割区域,依据区域内亮度均值以及区域间的共享边界长度信息,提取影像低频和高频特征,采用该低频特征波段代替原始影像,重复分割与特征波段提取过程,形成影像的区域多尺度表达。然后,以原始图像为初始尺度,以分割区域为处理单元,以更细尺度分类结果为标记场先验,以当前高频特征建立特征场,逐层分类、投影,获得最终尺度分类结果。合成纹理影像和多光谱遥感影像的实验表明:相比于小波域多尺度建模方法和单尺度区域建模方法,本文提出的方法可以有效提高分类精度,并避免"胡椒盐"现象的产生。     

顾及属性空间分布不均的空间聚类方法——以城市商业中心的提取为例

针对Delaunay三角网空间聚类存在的不足,提出一种顾及属性空间分布不均的空间聚类方法。首先将Delaunay三角网空间位置聚类作为约束条件,采用广度优先搜索方法,以局部参数"属性变化率"作为阈值识别非空间属性相似簇的聚类过程。以城市商业中心为例,验证了该方法能够更客观地识别非空间属性相似的簇,且自适应属性阈值可以满足不同聚类需求,为城市商业中心等空间实体的提取提供了一种有效方法。