首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
针对ADS40影像的物方空间投影几何约束,提出了一种基于扫描线投影中心平面几何约束的ADS40物方反投影坐标计算快速算法,有效地改进了最佳扫描线的搜索效率.实验表明,该算法可以有效地提高ADS40影像物方反投影坐标计算的效率.  相似文献   

2.
针对从影像恢复摄像机相对位姿的问题,提出了一种基于李群表示的本质矩阵快速分解的位姿估计算法。通过加权最小二乘方法优化了本质矩阵;利用本质矩阵和平移向量的关系求出了平移向量;由本质矩阵和位姿参数的等式关系建立目标函数,基于姿态的李群表示推导了旋转矩阵迭代估计过程;优化了唯一解确定的约束条件,避免了特征点的三维重建。仿真实验和真实图像实验表明提出的算法精度和鲁棒性均优于传统算法,算法效率得到明显提高。提出的算法避免了矩阵奇异值分解运算和大量的矩阵计算,而且只需对两组解进行唯一解确定,能够实现相对位姿的快速高精度估计。  相似文献   

3.
抬高数字沙盘一定倾斜角有利于提升实体沙盘和投影内容的观赏体验,但沙盘倾斜后投影内容会偏移。针对该问题,本文提出了多倾斜角度数控沙盘自适应投影算法,根据投影内容和现场环境参数建立原始像素矩阵;对不同的投影位置建立相应的坐标纠正模型;遍历像素点后计算出倾斜后的新坐标;将每个点的颜色值赋给新坐标点,得到纠正像素矩阵,从而实现自适应投影。试验结果表明,该算法能有效地保证投影内容准确地投影到沙盘上。  相似文献   

4.
根据GPS数据处理中的Kalman滤波状态转移矩阵和设计矩阵大量存在零元素的特点,将其构造成特定稀疏矩阵。再利用稀疏矩阵乘法,同时结合矩阵对称性、矩阵求逆降维等方法,可大大减少Kalman滤波的乘法次数。在非差C/A伪距情况下,该算法乘法总次数不到传统算法的1/3;在双差伪距P1,P2 双差载波情况下,该算法乘法总次数甚至不到1/6;其耗时也只有传统算法的1/3左右,因而大大提高了Kalman滤波的计算效率。  相似文献   

5.
根据GPS数据处理中的Kalman滤波状态转移矩阵和设计矩阵大量存在零元素的特点,将其构造成特定稀疏矩阵.再利用稀疏矩阵乘法,同时结合矩阵对称性、矩阵求逆降维等方法,可大大减少Kalman滤波的乘法次数.在非差C/A伪距情况下,该算法乘法总次数不到传统算法的1/3;在双差伪距P1,P2 双差载波情况下,该算法乘法总次数甚至不到1/6;其耗时也只有传统算法的1/3左右,因而大大提高了Kalman滤波的计算效率.  相似文献   

6.
分摊关系矩阵描述了共有面积集合与功能区集合之间的对应关系,其元素由二者关联的布尔值确定。本文对关系矩阵进行改进,增加了关系矩阵的多级描述,明确了其对应特征,建立多功能楼分摊一次计算模型。实验表明,改进关系矩阵分摊模型具有较强的普适性,其时间复杂度和健壮性明显强于传统的至上而下的算法,适宜于利用计算机程序实现,是一种高效率、单时态的分摊模型,分摊层级越多,其效率越高,不失为一种多功能楼分摊计算的高效数学模型。  相似文献   

7.
加权总体最小二乘法是理论上估计EIV模型参数相对严密的方法,其迭代过程中涉及的矩阵运算较为耗时,在处理大量级数据时尤其明显。PEIV模型有助于提高加权总体最小二乘法的计算效率。本文基于PEIV模型和经典最小二乘准则给出了一种加权总体最小二乘法算法,算法的推导过程简洁,易于理解,迭代过程中无需重构矩阵,减少了矩阵运算量。最后通过仿真试验验证了算法的可靠性。试验结果表明,本文算法可以取得与现有算法相同的参数估计精度且计算效率更高。  相似文献   

8.
本文推导了球体、椭球体空间斜墨卡托(SOM)投影公式;指出了空间投影的特点和用途,给出了可实际应用的SOM投影正反解公式计算程序包;分析了真(垂直)卫星地面轨迹投影线附近的变形情况,提出了一种正形多项式快速算法,提高了SOM投影正反解计算速度;最后给出了SOM投影与传统地图投影(例如高斯、等角园锥投影)的转换程序包。  相似文献   

9.
格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对Hilbert曲线不同层级之间的变换关系、一维Hilbert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备。本文以八叉树立体网格中三维Hilbert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hilbert码计算以及邻近格元Hilbert码计算方法。与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接。试验结果表明,本文笛卡儿坐标至Hilbert码计算效率较迭代算法提高为7%~23%,邻近格元Hilbert码计算效率较转换算法提高4.0~4.5倍。  相似文献   

10.
波形分解是机载激光雷达全波形数据处理的重要基础工作,通过求解波形函数模型的参数,将波形数据利用具体的函数模型拟合出来,实现对全波形及其中各个子波形函数表达。LM(Levenberg-Marquardt)算法及其改进的算法是波形分解中对参数进行拟合求解的常用方法。针对LM算法在参数拟合计算的过程中存在大量迭代和矩阵运算,提出了基于线程块组和线程两级并行粒度的并行计算方案。将串行多次循环迭代求解参数改为单次并行计算取最佳值实现对参数的选择,将矩阵运算进行线程块的协同并行计算,实现了LM算法在通用计算图形处理器上的并行计算。实验证明,在规定阈值条件下,并行LM降低了算法的迭代次数,提高了波形分解LM算法的计算效率,为提高波形分解的处理效率提供了研究思路。  相似文献   

11.
多尺度道路网的距离匹配算法研究   总被引:5,自引:2,他引:3  
根据道路网折线的匹配特点,提出基于格网索引的折线——结点距离匹配算法,将复杂的折线与折线之间的几何相似度计算转换为求结点到折线距离的匹配方法,降低了计算复杂度,并通过建立格网索引来提高计算效率。在应用实例中,采用曲线拟合的最小二乘法确定算法的匹配容差和匹配成功率之间的关系,并通过与现有统计匹配算法比较,可知该算法效率高且匹配成功率较理想,能够满足多尺度道路网数据匹配的应用需求。  相似文献   

12.
分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出了一种以新图幅中心点坐标为关键字的二维哈希表索引构建和重叠图幅查找的算法;给出了算法设计思路,并以实际案例验证分析了算法的正确性和有效性。与传统方法相比,该算法具有更高的执行效率,是一种较好的替代算法。  相似文献   

13.
地图兴趣点分布式空间分析服务   总被引:1,自引:1,他引:0  
针对互联网地图上海量兴趣点的应用分析需要提高效率的问题,该文利用MongoDB设计并搭建了一个分布式集群,对这些互联网兴趣点数据进行了储存;然后通过MapReduce机制改进并实现了适用于海量兴趣点数据的空间同位模式挖掘的Apriori算法和几个常用的空间分布特征值计算方法;最后依据开放地理信息系统协会的Web处理服务规范,设计并实现了一个互联网兴趣点分布式分析服务实验系统。该文所提出的改进后的算法在数据吞吐量和计算效率上有优越性,且计算效率比传统空间分析工具和传统Apriori算法有所提高。  相似文献   

14.
为了提高接收机码间偏差的计算效率和精度,利用CODE中心发布的全球VTEC地图和卫星码间偏差,通过内"预测-校正"法快速解算接收机码间偏差,并结合VTEC多项式对内插结果进行误差项改正。新算法解算的码间偏差与IGS发布的数据差值基本维持在0.2 ns以内,表明该算法计算精度较高,且效率明显高于传统方法。  相似文献   

15.
针对固定滤波长度公式得到的LIC图像显示效果不理想的缺点,利用纹理流线上所有点亮度值的统计方差来衡量可视化精度,提出了一种滤波长度随矢量变化的改进FLIC算法。用颜色信息表示重力异常大小或者真实垂线偏差大小,纹理方向表示重力方向,基于改进FLIC算法实现了重力矢量场的可视化,结果表明,重力矢量场的可视化具有表达多维信息和矢量方向细节、图形直观易读等优势。  相似文献   

16.
随着静止轨道卫星影像空间分辨率的大幅度提升,静止轨道卫星的高程修正问题越来越被关注。根据新一代静止轨道卫星投影方式和成像模式的特点,针对传统的迭代搜索算法在某些特殊地面点无法收敛的问题,提出了一种在视向量上直接搜索地面遮挡点的算法,并结合直接搜索算法稳定性强、迭代搜索算法计算效率高的优势,设计了一套静止轨道卫星的高程修正解决方案,通过模拟实验,验证了该方案的有效性。  相似文献   

17.
Voronoi图是计算几何学中一个重要数据结构,在诸多领域具有广泛的应用。栅格扫描算法符合计算机离散特征,优化了欧氏距离算法,是最优的栅格Voronoi图生成算法之一。但是,由于栅格单元距离与欧氏距离的差异,在扫描过程中部分单元的归属不可避免地产生一定的误差,使栅格Voronoi图的应用受到一定限制。本文针对传统扫描算法存在的误差缺陷,提出了一种基于横-纵扫描的栅格Voronoi图改进生成算法。首先,深入分析了传统扫描算法产生误差缺陷的原因和区域分布特征;然后,以3×3邻域为模板,在一个正常周期的水平(横向)扫描后,增加一个周期竖直(纵向)扫描,即通过横-纵两个周期扫描实现Voronoi图的准确生成;最后,应用不同的栅格数据进行了试验对比,结果表明:改进后的算法既具备扫描算法效率上的优势,同时解决了原算法扫描的误差缺陷,在高效生成的同时把误差限制在一个格网以内。  相似文献   

18.
范磊  李敏  宋伟伟  施闯  王成 《测绘学报》2016,45(Z2):93-100
快速高效且高精度的轨道数值积分算法是多系统GNSS卫星联合快速精密定轨的重要基础。本文从自适应变换Admas积分步长和多卫星同步积分两方面研究了多系统GNSS卫星轨道快速积分方法。为了验证该方法的精度和效率,利用武汉大学(WHU)与欧洲定轨中心(CODE)发布的事后精密星历进行轨道动力学拟合。试验结果表明:GPS/GLONASS/BDS/Galileo 4个系统卫星平均三维RMS均优于20mm;在不损失传统方法精度的前提下,单颗卫星平均积分与拟合耗时仅需0.09s,较传统逐颗卫星固定步长积分算法提升了14倍,并且随着卫星数的增加,效率提升越明显。  相似文献   

19.
图像配准是实现干涉合成孔径雷达(InSAR)高精度相位提取及地形高程反演的关键,大场景图像的高效高精度配准成为近年高分宽幅InSAR成像应用研究的难点问题之一。由于大场景图像中不同区域偏移量及变化规律差异较大,传统最大相干系数配准方法需多分块及插值处理,面临计算量大且配准精度低等问题。针对此问题,本文提出一种基于DFT模型的大场景InSAR高效高精度图像配准算法。该方法利用最小均方差准则构建InSAR复图像配准的DFT模型,采用四叉树自适应分块及矩阵相乘DFT快速重采样配准方法,实现大场景InSAR图像各子块区域的高效高精度亚像素配准。仿真和实测数据验证本文算法的有效性,结果表明该算法不仅可实现大场景InSAR复图像亚像素级配准,还具有较高的运算效率,其运算效率相对于传统FFT配准方法通常可提升3倍以上。  相似文献   

20.
空间数据规模的快速增长对传统矢量数据分析方法提出了更高的计算效率和处理规模要求。随着计算机硬件和软件技术的进步,并行计算为提高GIS中典型几何计算算法的计算效率、扩大问题处理规模提供了有效手段。本文在Visual Studio 2010中,使用标准C++编程语言,基于GDAL(Geospatial Data Abstraction Library)库实现空间数据的读写操作,针对线简化算法的并行化问题,在高性能计算环境下对并行任务调度策略、并行计算粒度、数据分解方法等多个核心内容开展研究。在完成相关串行算法的基础上,实现了该算法的并行化和优化设计,为相关的矢量数据空间分析方法的多核并行优化提供了思路和参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号