基于相交直线的相对定向方法

提出了一种基于相交直线的相对定向方法,提取同名相交直线特征,根据相交条件方程获得相对定向元素。该方法完全不需要同名点数据,能够解决因同名点不足而无法准确定向的问题。通过航空影像、近景影像和倾斜影像的实验表明,该方法能够获得稳定的相对定向结果。采用本文提出的算法与传统的相对定向方法进行联合平差,能够进一步提高相对定向结果的精度和稳定性。     

目标轮廓直线特征的高精度提取

针对小型物体高精度量测的要求,提出一种结合精确单点定位方法和基于分裂的最小距离误差线段逼近法的高精度轮廓直线特征提取算法.通过利用直线特征精确逼近目标的轮廓,搜索相邻直线段并计算交点,从而实现轮廓分割点的精确定位,进而为基于轮廓的三维量测与重建提供高精度的直线特征数据.与其他方法(如最小二乘模板匹配、抛物线拟合等)相比...     

一种基于链码的线特征提取方法

文章针对目前线特征提取算法中不规则曲线不能得到有效逼近的问题,提出一种基于链码的线特征提取方法.它采用V0到V7的顺序对边缘二值图像进行链码跟踪,然后通过距离判断去逼近物体的边缘线特征.实验结果表明,该算法不仅可以高效准确提取出物体的直线边缘,而且能用直线段精确地逼近不规则物体的边界.     

顾及拓扑关系的立体影像直线特征可靠匹配算法

针对单直线匹配过程中缺乏考虑邻近直线特征之间关系,纹理断裂处单一直线描述符的弱可靠性,提出了一种顾及拓扑关系的立体影像直线特征可靠匹配算法。该算法首先根据直线间距离、角度等基本拓扑关系对参考影像、搜索影像上提取的直线进行编组;然后将编组得到的直线组作为匹配基元,充分利用直线特征组内的拓扑关系,依次采用核线约束、单应矩阵约束、象限约束、不规则三角形区域灰度相关约束对其进行匹配;最后将同名直线组分裂为两对同名单直线、并对分裂后的结果进行整合、拟合、检核等后处理,得到"一对一"的同名直线。选取典型纹理特征的航空影像和近景影像进行参数分析及直线匹配试验,结果表明,本文算法能获取可靠的直线匹配结果。     

基于格网DEM的地形特征线提取方法比较

山脊线和山谷线是进行地形学形态研究的基本问题之一,本文介绍了基于DEM数据提取山谷线和山脊线的国内外研究现状,并重点介绍了基于规则格网DEM提取的方法以及实际工作中所需要注意的问题.     

基于线段的基本线/线拓扑关系计算

空间拓扑关系是空间数据建模、空间查询、分析、推理、制图综合、数据质量控制、数据更新等的基础。目前空间拓扑关系研究的主要成果仍然集中在拓扑关系的描述方面,在计算方面的阐述都非常薄弱,不足以指导系统开发人员编程实现。本文研究了IR2中两个简单线目标间拓扑关系的计算方法,重点分析了线/线拓扑关系计算的特点,提出了一种基于线段的线/线拓扑关系计算方法,并用VC＋＋采用底层开发模式实现了基本线/线拓扑关系的计算。     

一种基于等高线的地形特征线提取方法

地形特征包括地形特征点和特征线,是进行地貌分析与处理的基本对象,也是地貌结构化综合的重要内容。提出并实现了一种新的等高线特征提取方法。该方法通过对等高线进行凹凸段划分,获得等高线特征段(包括凹段和凸段,分别对应山谷和山脊),利用最大角作为约束条件,利用特征段的边作为约束边对所有特征段构建约束型Delaunay三角网。然后,获取特征段CDT的骨架线作为局部特征段的地形特征线树,并将每棵地形特征线树的叶节点作为相应特征段上的特征点。最后,利用特征段及其CDT对特征点进行匹配,完成地形特征线的追踪,生成地形特征线。     

基于线/线拓扑关系的局部变化等高线融合

在基于目标整体交/差的拓扑关系计算模型的基础上,结合等高线融合特征目标“始末交点”,用目标整体∩(交)、两个整体目标分别与“始末交点”的\\(差)两个集合操作的结果来计算变化前后高程值相等的等高线间的拓扑关系,根据计算结果建立等高线融合的基本规则。基于规则设计并实现了局部变化等高线融合的基本流程。     

利用物体结构信息进行影像线特征关系匹配

针对影像线特征匹配的复杂性,给出了根据物体结构信息,将影像匹配问题转化为确定图同构问题的匹配策略。首先,利用影像特征提取获得的点、线特征建立描述物体结构信息的关系表,通过对左右不同影像的图形进行区域分割获得候选面特征,利用矢量数据拓扑关系的自动建立算法得出左右影像关联图的弧段-多边形拓扑文件。然后,根据基匹配及拓扑关系表,利用图深度遍历的方法进行匹配传递,按面、线、点的顺序完成不同影像间对应物体同名线的匹配。由于关系表的一致性表明了物体构成特征要素的一致性,可使整个影像的匹配搜索范围变小,从而提高影像匹配的准确性与匹配速度。     

基于GPU的任意多边形相交面积计算方法

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。     

利用特征显著度提取地形特征线的方法

针对现有的地形特征线提取方法不能根据特征强弱对提取结果进行方便的筛选控制的问题,提出了一种基于特征显著度的山脊和山谷线提取方法。首先,对数字高程模型数据进行高斯滤波和下采样;然后,通过全局断面扫描确定特征点,并根据高度、高度落差和坡度计算特征显著度,在进行特征延伸后构造特征图,利用最小生成树算法得到特征森林;随后进行枝干分解并计算各枝干的特征显著度,根据特征显著度进行枝干裁剪;最后,通过尾钩剔除、位置修正和平滑等后处理得到最终特征线。实验结果表明,该方法能提供给用户方便有效的手段以根据特征显著度对特征进行筛选控制,提取的特征线与实际地形相符,有良好的抗噪能力且能较好地处理平坦地形特征。     

基于倾斜摄影线特征的建筑物模型快速重构方法

针对以点云为基础进行建筑物三维建模时存在的点云数量庞大、构网复杂等问题,提出了一种基于倾斜影像线特征进行建筑物三维模型快速重构的方法。首先对三维线特征进行仿射平面剖分以及构建特征角点;然后以特征角点为引导基于拓扑顺序进行平面构建;接着采用各种规则构建与补充平面边界形成平面块,对模型进行精纠正后生成最后的建筑物三维模型。实验结果表明,该方法可基于线特征自动完成建筑物三维模型的重构,建模效率远高于基于点特征的三维建模,且精度符合要求,其为非精细化城市建筑模型的快速批量自动构建提供了高效且实用的解决方案。     

顾及局部特征的图像短直线优化方法研究

由于各种线段检测算法误差以及相片噪声、遮挡物等因素的影响,导致图像线特征要素出现断裂、重叠、连续间断线段等情况。目前的解决方法主要是以线段的自身属性为阈值判断,并利用先验经验辅助判断。提出了一种顾及局部特征的优化删减短直线特征要素的方法,以提高现有算法的自动化水平;同时从整体角度出发,引入局部整体方向的概念来改进现有算法。     

基于球面投影的单站地面激光点云直线段提取方法

由于激光点云离散分布于三维空间,导致特征计算困难,目前针对地面激光扫描点云的直线提取方法普遍存在计算量大、提取错误、或适应性不足等问题。本文提出了一种基于球面投影的单站地面激光点云直线段提取方法:首先将三维点云投影到球面上,球面投影后的三维点云保持了正确的邻接关系,同时也解决了三维数据计算量大的问题;然后,利用球面霍夫变换,正确提取球面投影后点云中的直线段特征;最后,利用稳健的直线拟合算法计算点云中的三维直线段参数。通过对室内室外场景数据的直线段提取试验及与商业软件Geomagic Studio等方法的对比试验,验证了本方法的正确性、适用性和准确性。     

基于Oracle Spatial的空间线线拓扑关系判断的实现

在GIS中,空间物体间的拓扑关系是基本的空间关系之一,直接利用ORACLE SPATIAL提供的简单的空间关系查询操作算子,对九交模型所描述的任意两2维空间的不自相交的线目标间的拓扑关系的判断设计算法,并进行试验验证,实现两线目标间的33种空间拓扑关系的判断。基于ORACLE SPATIAL的线/线目标间空间拓扑关系判断的实现必将推动基于ORACLE SPATIAL的GIS系统的查询、分析和数据更新的研究进展。     

线目标间拓扑关系的细化计算方法

拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需求出发,研究提出线目标间复杂拓扑关系的分解-组合计算思路;讨论直线段拓扑关系计算的改进平面扫描计算方法;建立根据直线段拓扑关系推断局部拓扑关系的基本规则;给出由局部拓扑关系组合描述线目标间全局拓扑关系的拓扑链模型;将该方法应用于国家1∶5万地图数据库更新中,取得良好的效果。     

基于线特征计算像片外方位元素的理论与方法

依据空间直线在航摄像片上的投影仍然是直线这一前提,结合共线条件方程,通过线性化,推导基于线特征计算像片外方位元素的误差方程,并且给出计算过程。最后通过试验验证基于线特征计算像片外方位元素的理论与方法的可行性和可靠性。     

线线拓扑关系5元组描述模型

线线间的拓扑关系比较复杂,目前很少有模型能对线线间的拓扑关系进行详细描述。9-Intersection模型是比较突出的模型,但是对部分线线间的拓扑关系也无法区分描述。提出线线拓扑关系5元组描述模型,该模型根据点集拓扑学,线由内部和端点构成,以及线线间的内部和端点只有相离、相交、相接、相邻和重叠,因而用2个元组来描述端点的拓扑关系,再用3个元组来描述线线内部的拓扑关系。     

一种基于线空间的直线抽取算法研究

以LOG算子为边缘检测手段,对直线段特征的抽取过程进行了研究,提出并实现了相关的算法,给出了应用实例。     

GIS线目标间拓扑关系描述的层次方法

拓扑关系是一种相对较弱的空间目标位置约束,已广泛应用于空间查询、分析和推理等实际应用中。本文主要研究IR2中两个线目标间拓扑关系的描述和区分方法,采用的基本思路是将两个线目标间的关系描述为若干个基本关系的组合。在拓扑关系描述和区分时,提出了具有不同分类能力的拓扑不变量,分别是：维数、分离数、交分量类型和交分量全序,并依次建立了相应的分类方法。分析发现,在IR2中的两个线目标间具有17种潜在的基本关系。其中的11种是描述复合线/线关系的基本构成单元。