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

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

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

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

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

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

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

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

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

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

基于LAMBDA方法的模糊度解算研究

高精度GNSS定位需要解算双差模糊度值,经典最小二乘求解的模糊度一般为浮点解,浮点解丢失了模糊度的整数性,不利于提高未知参数的精度。本文讨论了LAMBDA方法的原理及其算法,对模糊度整数变换前后LAMBDA方法的执行结果进行了比较,讨论了联合去相关法和迭代法两种整数Z变换算法的基本原理,对LAMBDA整周模糊度解算方法中的两种整数Z变换算法进行了比较。结果表明LAMBDA方法模糊度效率较高,联合去相关法的处理成功率高于迭代法。     

特征级高分辨率遥感图像快速自动配准

随着遥感图像分辨率的日益提高,遥感图像的尺寸和数据量也不断地增大,同时随着遥感应用的发展,对图像配准的性能也提出越来越高的要求,基于此,提出一种特征级高分辨率遥感图像快速自动配准方法。首先,对图像进行Haar小波变换,基于小波变换后的近似图像进行配准以提高配准速度;其次,根据不同的遥感图像来源使用不同的特征提取方法(光学图像使用Canny边缘提取算子,SAR图像使用Ratio Of Averages算子),并将线特征转化为点特征;然后,依据特征点间最小角与次小角的角度之比小于某一阈值来确定初始匹配点对;最后,利用改进的随机抽样一致性算法滤除错误匹配点对,并结合分块思想均匀选取匹配点对计算仿射变换参数,进一步提高配准精度。为了验证本文方法的有效性,选择高分辨率World View-2图像、Pleiades图像和Terra SAR图像进行了实验,并与典型的SIFT算法、SURF算法进行比较分析,采用匹配率、匹配效率、均方根误差和时间消耗4个定量评价指标来客观评价算法的配准性能。实验结果表明,本文方法具有较好的有效性,且在不同的情况下具有较高的配准精度。本文提出的特征级高分辨率遥感图像快速自动配准方法,多组高分辨率遥感图像数据的配准实验结果表明该方法能快速实现并具有较高的配准精度和较好的鲁棒性。     

一种改进的星载干涉SAR复图像最大频谱配准算法

最大频谱法常用于星载干涉SAR复图像配准,但该方法计算量较大且易受噪声影响。本文提出一种改进的最大频谱配准算法。该方法利用chirp-z变换替换补零FFT变换,以相对较少的运算量达到较高的频谱峰值计算精度;通过设定合理的判决门限,判定控制点偏移量估计结果的可靠性,以便对位于不同区域的控制点自适应选取子图像截取窗口的长度,达到控制运算量的目的。利用该算法分别对来自ASAR和ERS-1/2的两对复图像进行验证,实验结果表明该算法可以有效实现配准,且比同条件下利用常规最大频谱算法得到的结果更加可靠。     

基于地图代数的最小生成树实现方法

本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义。     

一种基于直线特征的遥感影像和GIS数据自动整体配准方法

提出了一种基于直线特征的对尺度变化和旋转变化不敏感的遥感影像和GIS数据自动整体配准方法。该方法利用在变换模型转换后GIS数据中参考线段上的端点和影像上对应特征线段的距离为零建立相似性测度,以共线条件方程作为变换模型,通过改进的霍夫变换进行优化求解,同时得到变换模型参数即外方位元素和匹配结果,实现了遥感影像和GIS数据的自动配准及遥感影像的外部定向。实验结果表明,该方法具有较高的可靠性和配准精度。