八方向法与全路径法对矢量线要素栅格化的比较

地理信息系统中空间数据结构主要有矢量数据结构和栅格数据结构,两者之间的转换是GIS的关键技术之一。在GIS的具体应用中,不同的分析处理所要求的数据格式也不一样。基于此背景,本文提出了对矢量线要素栅格化的两种常用方法：八方向栅格化和全路径栅格化,并通过java编程实现了两者之间的对比。     

一种针对“低慢小”目标的栅格化感知系统设计

针对“低慢小”目标探测面临的问题,提出了一种栅格化理念解决问题思路,给出了栅格化感知系统的定义,设计了栅格化感知系统,包括传感器分系统、通信分系统、管理控制中心和综合保障分系统等组成和工作过程。分析了栅格化感知系统的关键技术,包括传感器低成本设计、“低慢小”目标检测、数据融合处理等技术。研究了栅格化感知系统的部署原则,建立部署原则模型,对于解决“低慢小”目标探测具有现实指导意义。     

林分空间结构优化栅格间伐模型

[目的]构建林分空间结构优化栅格间伐模型,以期获得高效、便捷的间伐方案.[方法]在随机间伐模型的基础上,提出将林地栅格化处理的栅格间伐法,并使用随机间伐法对栅格间伐法进行检验,最后以金盆山次生林为例验证模型的适用性.[结果]间伐模拟前,次生林空间结构整体表现不够理想,在角尺度、开敞度和竞争指数方面有待提高;恢复年限33...     

基于支持向量机与尺度不变特征转换算法相结合的线状矢量数据匹配方法

由于不同来源或不同时间,导致了同一地物在存储方式或属性等方面存在着很多差异,这给后期的数据处理和使用带来了诸多不便,因此矢量空间数据匹配已经成为了关键性问题。提出了一种基于栅格化的线状矢量数据匹配方法,其主要思想是对线状矢量数据栅格化,利用SVM(Support Vector Machine, SVM)算法提取出所要研究的数据,然后利用Harris算子提取特征点,用SIFT(Scale-invariant feature transform,SIFT)算法计算特征向量并对其进行匹配,最后把匹配结果转换为矢量数据。该算法不受平移、旋转、缩放、明亮度变化等的影响,弥补了矢量匹配过程中因数据旋转等问题而无法匹配的不足,将矢量数据栅格化处理,使其数据结构更简单,操作容易,更易于算法的实现。提出了一种基于栅格化的线状矢量数据匹配算法,实现了对道路的匹配。     

基于GeoSOT网格的空域栅格化表征方法

针对利用经纬度坐标表征空域的不足,提出了基于GeoSOT网格的空域栅格化表征方法.首先,分析了空域的栅格化表征具有简洁高效、便于协调通报的相对优势,并对美军典型的网格系统进行剖析;其次,结合飞行基本规则、飞行间隔规定,设计了面向空域表征的网格参考系统的剖分方案和编码结构;最后,根据网格最少和精度对应原则给出点状、线状、区状空域的详细栅格化表征流程,并在网格平台进行空域表征场景示例应用分析,为空域表征提供了一种新的技术手段与实践思路.     

基于VP Studio和CASS的栅格地形图矢量化方法

在分析比较现有的栅格图像矢量化作业模式和相关软件的基础上,提出将VP Studio软件与CASS软件相结合的人机交互式栅格地形图矢量化作业方法,其中包括基于VP Studio的自动矢量化处理和基于CASS的编辑与后处理两部分。通过对近30个栅格图像的矢量化作业,表明该方法能明显提高栅格地形图矢量化效率、降低作业强度。     

一种面向空间数据的聚集查询处理方法

提出一种新的面向空间数据的聚集查询处理方法。该方法扩展了AMH和AMH*方法,首先将整个空间栅格化,再将若干频数接近的邻居栅格组合成遵循一定约束条件的桶。随着数据分布变化,各桶不断重组或者拆分,具有空间复杂度低、查询精度高等特点。理论分析与实验结果均表明新方法优于现有方法。     

流量拥堵空域内一种基于Q-Learning算法的改航路径规划

目前,空中流量激增导致空域资源紧张的问题越发凸显,为了缓解这一现状,将基于流量管理层面对航空器进行改航路径的研究。首先采用栅格化的方式对空域环境进行离散化处理,根据航路点流量的拥挤程度把空域划分为三种不同类型的栅格区域。其次通过改进强化学习中马尔科夫决策过程的奖励函数对其进行建模,并基于 策略运用Q-Learning算法对该模型进行迭代求解,对相应的参数取值进行探究比较以提高结果的可适用性。最后经过仿真运行,计算出不同参数赋值下的最优路径及相应的性能指标。研究结果表明：应用该模型和算法可以针对某一时段内的流量拥堵空域搜索出合适的改航路径,使飞机避开流量拥挤的航路点,缩短空中延误时间,有效改善空域拥堵的现况。     

数字栅格地图的纠正

论述了数字栅格化地图的误差来源和纠正原理,介绍了MapGIS地图纠正软件的使用方法,并对DRG生产质量进行了评估。     

基于图像理解的移动机器人定位问题研究

为了能够提高在一般环境下移动机器人定位的精度,文章采用栅格地图来描述环境;提出基于图像理解的移动机器人定位的概念,将栅格地图当成图像来处理,从而可以将图像配准中的优秀算法引入移动机器人定位中;对于栅格化的图像提取其Harris角点,同时提出两步匹配法寻找相邻2个时刻的2幅图像中匹配的Harris角点。首先采用里程计的数据对角点进行粗匹配,而细匹配采用的是基于随机抽样算法,能够有效地剔除粗匹配过程中误匹配的角点对,提高了定位算法的鲁棒性;最后用非线性最小二乘法估计机器人的位姿。通过实验可以看出在一般的环境中,基于图像理解的定位算法要优于基于线段特征的定位算法。     

基础测绘1∶50000彩色数字栅格地形图脱密系统建设

从实践出发,主要研究如何利用基于颜色特征的像素检索和栅格地形图定位信息相结合的方法,对机密级的1∶50000彩色数字栅格地形图进行脱密处理,使之更好的为国民经济建设服务。     

基于A~*算法的机器人二维与三维路径规划实现

主要对移动机器人轨迹进行规划设计,将移动机器人的轨迹环境采用栅格化处理,提出了一种能结合全局和局部规划的改进的A*算法。使移动机器人在环境未知的情况下进行自主规划路径,通过MATLAB软件验证了算法的可实现性与稳定性,并将其与经典A*算法作对比,以证明改进算法的在运算能力,可实现性和稳定性上的优势。     

栅格数据的交叉计算方法研究与应用

在GIS系统应用中,海量栅格数据的存储与计算已经普遍的存在于很多系统中。对于多个栅格数据的交叉计算,在应用中是一种非常普通的需求。对多个栅格数据的交叉计算,往往涉及到海量数据的多次分析处理,计算性能是个核心的技术瓶颈。本文提出了一种对栅格数据的交叉计算方法,首先对GIS系统中两个或多个栅格数据进行分块处理,获得满足要求的栅格数据的栅格块;然后运用四叉树的思想,对栅格数据的栅格块建立四叉树结构,对四叉树结构中的叶子节点进行赋值;然后读取赋值来确定满足交叉计算的计算条件的栅格块,只对确实满足交叉计算条件的区域数据进行计算。大大提高了栅格数据交叉计算的效率。     

栅格型水文模型及其应用

选取汉江上游汉中水文站以上集水面积为研究区域,基于栅格型数字高程数据,利用数字高程流域水系模型,生成栅格水流流向,构建数字流域水系及空间拓扑关系;然后将逐步插值法处理后的栅格型降雨数据作为研究区内每一栅格单元上的雨量输入,并在各栅格上应用新安江降雨径流模型进行产流计算;再运用考虑区间侧向入流的Muskingum-Cunge法在栅格水系上进行“先合后演”的洪水演算,从而获得汉中站的流量过程．结果表明,栅格型水文模型不仅能演算出流域出口断面处的流量过程,还能方便地计算流域内各支流任一栅格点上的流量过程．     

空中机器人(UAV)轨迹规划设计与仿真

研究空中机器人(UAV)的轨迹规划,使空中机器人(UAV)可以在顺利躲避障碍物的前提下从初始点到目标点。通过对空中机器人(UAV)的轨迹环境采用栅格化处理,在基于栅格划归的轨迹环境下运用蚁群算法寻求空中机器人(UAV)从初始点到目标点的最短路径,并在MATLAB中进行轨迹仿真。经过轨迹仿真,可以明显证明基于蚁群算法的空中机器人(UAV)可以寻求一条从初始点到目标点的最短路径。     

基于四叉树的栅格数据交叉计算方法与应用

在GIS系统应用中,海量栅格数据的存储与计算已经普遍的存在于很多系统中。对于多个栅格数据的交叉计算,在应用中是一种非常普通的需求。对多个栅格数据的交叉计算,往往涉及海量数据的多次分析处理,计算性能是个核心的技术瓶颈。提出了一种对栅格数据的交叉计算方法,首先对GIS系统中两个或多个栅格数据进行分块处理,获得满足要求的栅格数据的栅格块;然后运用四叉树的思想,对栅格数据的栅格块建立四叉树结构,对四叉树结构中的叶子节点进行赋值;然后读取赋值来确定满足交叉计算的计算条件的栅格块,只对确实满足交叉计算条件的区域数据进行计算。大大提高了栅格数据交叉计算的效率。     

栅格图像矢量化中图像处理技术的研究

针对栅格图像矢量化的预处理,通过图像增强、图像恢复、图像分割以及数学形态学中的图像细化等技术,对要进行矢量化的图像进行处理,使之符合矢量化的需要。     

基于关键点分布的栅格状雷达检测

栅格状雷达在军事上已得到了广泛应用,对其的检测具有重大的意义.为此提出了一种栅格状雷达检测算法,该算法能处理具有严重形状变化的栅格状雷达物体.首先将十字关键点当作小物体,利用传统的滑动窗口法检测出来;然后依据检测出的十字关键点分布密度来定位出栅格状雷达疑似区域;最后利用疑似区域内的关键点分布位置来判断图像中是否含有栅格状雷达.在一个包含42张栅格状雷达图像和154张非栅格状雷达图像的数据集中进行实验,得到7.1%的漏检率和12.3%的误检率.基于关键点分布的栅格状雷达检测算法较传统目标检测算法具有更好的鲁棒性,能适应由雷达种类、变形及视角变化等引起的物体形状变化,与经典算法"BOF+SIFT"和"HOG"相比,具有更好的性能.     

大环境下拓扑化栅格地图的多峰定位研究

通过对室内移动机器人定位研究发现,粒子滤波定位算法在较大的环境下效率低而且定位不准确。为了解决这个问题,提出一种基于拓扑化栅格地图的多峰粒子滤波定位方法。根据室内环境的特征不同,将栅格地图中的不同区域划分为若干拓扑节点。拓扑化栅格地图可以将地图的信息表现得更加简洁。通过对地图中不同的节点进行一次预匹配,来加快机器人定位的效率和准确性,同时为了消弭相似节点带来的影响,最后通过多峰粒子滤波的方法完成机器人的定位。实验结果证明该方法可以有效解决大环境中机器人定位不准确和效率低下等问题,可以帮助机器人实现大环境中的准确而快速定位。     

基于离散余弦变换最小二乘法实现数字全息再现像的相位解包裹

采用离轴菲涅尔数字全息系统对栅格进行了全息图的数字记录和数字再现,并用离散余弦变换(DCT)最小二乘法对数字全息再现像进行了相位解包裹处理.在此基础上;增加了后处理过程,即对原始包裹相位的相应点加上或减去2π的整数倍,与此最小二乘算法所求得的解包裹相位进行比较,使二者之差的绝对值达到最小,将原始包裹相位做处理后的相位值作为解包裹相位的最后结果.对栅格的解包裹相位三维图和原子力显微镜扫描获得的三维图的对比测量和分析结果证明了经后处理的解包裹相位精度得到了有效提高.