欧氏障碍空间的最短路径问题解法

提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。     

海上距离元胞自动机分析法

针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法。以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则。通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度。结果表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96%,可应用于航线设计、海上救助等领域。     

基于栅格距离变换的扩展对象空间聚类方法

空间聚类是空间分析和空间数据挖掘的重要方法和研究内容。在地图代数中,通过建立栅格坐标与距离平方对应的栅格平方平面!计算栅格空间的最短距离,实现栅格距离变换。以栅格空间距离变换为基础,通过提取特征等距线,揭示简单的空间点集聚类过程,并将这种算法扩展到点$线$面实体混合分布空间!以及加权距离以及障碍空间的空间聚类,算法分析表明该算法简单、合理。     

利用小波包算法实现快速近似K-L变换

分析了 K-L变换的不足 ,研究了利用小波包算法实现快速近似 K-L变换的问题 ,并对两种算法的复杂度进行了比较。实验结果表明 :提出的快速近似 K-L变换算法在精度和速度两个方面都具有明显的优势。     

机载LiDAR点云航带平差方法研究

以航带平差作为系统误差消除的关键技术,提出了基于无控制三维表面匹配的方法,并用最小高程差(LZD)和最小法向距离(LND)两种算法加以实现。实验表明,LND和LZD算法的平差结果均可满足工程精度的需求;LZD较LND算法的整体计算效率偏低,但其精度较高;与商业软件TMatch的结果相比,LZD的精度和其相当,且两种方式在TMatch软件平差失败时也能成功地完成航带平差任务。     

城市路网交通状态的改进Kriging估计方法

在非线性降维算法Isomap的基础上进行了改进,提出了一种基于度量多维标定法的空间变换方法。将原始网络空间中的路网距离转换为新欧氏空间中的近似路网距离,并在此距离度量基础上实现Kriging方法。通过对南昌市真实数据进行交通状态估计的实验发现,该方法比现有的基于欧氏距离度量的Kriging方法具有更高的估计精度,能够有效地解决交通领域中大规模路网交通运行状态监控的问题。     

基于地图代数的缓冲区分析算法的研究

介绍了地图代数的三种距离变换算法,采用了Visual Basic语言进行程序设计,实现了距离变换算法,为GIS空间分析提供了新思路。     

一种快速、高精度和稳健的影像匹配算法

在遥感影像应用中,匹配是一项很关键技术,它的优劣直接关系到后续成果的质量.而匹配质量本身的优劣又取决于匹配的速度、精度和可靠性.针对这三个方面的因素,本文探讨一种基于小波变换、遗传算法和最小二乘匹配的快速高精度影像匹配组合算法.小波变换用于减少匹配搜索数据,遗传算法用于优化搜索空间,而最小二乘匹配则用于获得子像素匹配精度.同时为提高遗传搜索的稳定性和匹配结果的可靠性,本文探讨一种改进的自适应算子概率遗传算法.该改进的基本原理是杂交概率依选择的两父代染色体间的Hamming距离而自适应的变化,变异概率则依父代个体的适应度而自适应的变化.实验结果表明:与传统方法相比,本文方法具有明显的性能优势.     

包含圆形的单幅图像距离量测

提出了两种基于圆形的单幅图像平面几何量测方法。第一种算法首先计算出与待测对象平行的直径,然后获得圆形所在平面上任意两点之间的距离。受待测线段位置、方向等影响,量测结果的精度各向差异大。第二种算法首先求取圆形的外接正方形,将问题转化为包含正方形的平面距离量测。模拟图像与真实图像的测试结果表明,第二种算法的量测精度更具有稳定性。     

矩阵运算的几种算法实现探讨

以求解正形变换10参数为例,讨论了分别采用True BASIC语言、Mathematica软件、MATLAB软件和C Builder语言的矩阵运算的算法实现方法,分析了4种算法的计算结果,说明了其相互之间精度相差很小、各有所长。