一种面要素的层次四叉树聚类方法

确定重点监测区域是地灾应急响应中的一个重要环节。为了快速圈定监测范围,可以使用数据挖掘中的聚类方法。以粗略的监测区域作为工作区域,利用基于层次四叉树的面要素聚类方法缩小救灾范围。结合层次划分与四叉树剖分方法,将工作区域划分为包含面要素和相交面要素的单元格集合,在单元格集合中遍历搜索四方向邻近单元格,并将其聚合成多边形,从而实现面要素聚类。阐述了算法的可用性,通过实验分析了算法的复杂度,并对比分析了算法性能,进而利用面积差指标分析了层高对聚类多边形形状特征的影响。

基于暗通道先验和四叉树空间索引的图像去雾算法

本文针对暗通道先验算法中大气光值估计不准确的缺点,采用了一种用四叉树层次分解估计大气光,然后进行图像去雾的方法。首先,用四叉树分割对原图像进行分割,得到4个区域;其次,选定像素均值减去所对应的方差结果最大的区域进行递归操作;最后,计算出大气光值.实验结果表明,本文算法能在保证去雾效果的前提下,运用四叉树大气光值估计得到改进后的大气光值,从而弥补暗通道先验算法当中的不足之处.

大区域地物场景的交互绘制

研究了大区域地理环境中地物场景的数据组织和快速绘制问题。首先,给出了基于层次四叉树组织管理大区域地物场景数据的方法;其次,描述了大区域地物场景交互绘制的流程,并对节点级视锥剔除阶段和遮挡剔除阶段进行了重点介绍。该方法便于集成到已有的实时地形绘制软件中。实验结果表明,在保证场景画面质量的前提下,集成后的系统能在微机上对大区域地理环境进行快速交互显示。

高度场数据模型的分步式快速简化方法及应用

在分析现有的基于显示效果保持的模型简化方法后 ,提出一种新的分步式快速简化方法 .通过采用层次四叉树结构对高度场数据模型进行表达 ,将基于物理特性的简化过程与基于显示效果的细节控制过程相区分 ,在预处理中根据物理特性生成中间简化结果 :实时显示时根据显示效果对中间结果进行局部细节的调整 ,从而能够在基于显示效果进行简化的同时满足快速交互可视化的要求 .应用实例表明该方法是高效、可行的 .

一种新的基于发散度函数的地形模型简化方法

提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索,给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法,重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数,使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程,因此多个粒子迅速收敛于最优简化模型,从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究,结果表明与经典层次简化方法相比,算法效率和模型精度均显著提高.

基于暗通道先验的单幅图像去雾算法改进

针对基于暗通道先验去雾算法存在的时间复杂度高,复原图像的天空范围内颜色失真等问题,提出基于暗通道先验的单幅图像去雾改进算法。首先通过两种不同的暗通道图像获取不同的透射率粗估计,联合这两种透射率粗估计,利用引导滤波器对其进行初步优化,针对天空范围内透射率估计偏低,对天空范围内的透射率进行补偿,再次使用引导滤波器优化透射率,利用四叉树多层次搜索获取大气光的准确值。最后通过大气物理模型,获得去雾图像。结果表明论文算法的运算时间相对于软抠图方法缩减90%以上,并且可以有效地处理包含天空区域的有雾图像。