首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 437 毫秒
1.
根据分形的性质,构造了一个新的分形图形,它的豪斯道夫维数是log5/log3,研究了给出的分形图形的两种算法。  相似文献   

2.
 线状要素作为占据地图图形80%以上的地图目标,其自动概括是制图综合的一个重要内容。线状要素图形简化是其制图综合的一个主要手段。本研究以克隆选择算法的基本原理,分析对线状要素数据进行压缩时图形简化的约束条件,顾及线状要素的几何精度和形状特征,设计相应的编码机制、变异机制和亲和度函数,提出一种新的线状要素图形自动简化模型。同时,结合不可行解修复机制,提高图形简化的精度。最后,将该模型与道格拉斯算法、遗传算法的简化结果作对比,实验表明,在相同的几何精度内,文中提出的线状要素图形简化模型,在保持线状要素图形形状方面表现更佳。  相似文献   

3.
PERT网络图绘制的研究   总被引:1,自引:0,他引:1  
主要介绍了PERT网络图绘制的布点算法及其实现,以及在自动布点后的网络图上进行交互式的修改,使图形原则上以屏幕的横向中线为中心对称分布。  相似文献   

4.
针对目前大气探测技术现状,分析讨论了大气探测技术发展的未来趋势。提出大气探测技术应着眼于准确捕捉天气过程的本质特征,并迅速有效地对所探测信息进行实时传输,处理及图形再现。因此,其技术发展应建立在测量对象研究及自身技术体系完善这两个基础之上,即一方面尽可能有效地从其它领域借鉴或移植现代高技术手段,另一方面汇同气象专家一道不断探索,研究新算法。  相似文献   

5.
球面线要素的多分辨率实时简化方法   总被引:1,自引:0,他引:1  
在分析球面3维数据可视化特点的基础上,提出了视点相关的球面矢量数据LOD简化方法,基本原理是:以视点为基础在屏幕空间获取投影误差,反投影到模型空间得到动态简化阈值,并结合Douglas-Peucker算法,对矢量数据进行多分辨率实时简化表达.最后,开发实验系统并对相关方法进行了验证.结果表明:在不影响球面图形可视化效果下,数据量减少了约4~5倍,有效地提高了图形渲染速度和效率.  相似文献   

6.
基于离散小波变换的数字水印技术   总被引:6,自引:0,他引:6  
提出了一种基于小波分析的简单有效的数字水印嵌入和盲检测的算法。先将嵌入的水印信息加密,然后将加密后的水印信息嵌到相应DWT系数的有效嵌入位中,并使用适当的保真技术,减小图像因嵌入水印引起的失真。通过实验验证,该算法在对嵌入水印后的图像进行有损压缩、剪切、污染、添加各种噪声等处理后,提取出的水印仍表现出了较好的鲁棒性。  相似文献   

7.
在对NCRE数据进行预处理的基础上。通过定义模糊事物数据库.将模糊集与经典关联规则算法结合起来,提出了一种模糊关联规则的数据挖掘算法,将其应用于NCRE数据分析,收到了较好的效果。  相似文献   

8.
立体视频右通道整帧丢失的差错掩盖算法   总被引:1,自引:0,他引:1  
立体视频流在传输过程中,网络差错常常会引起整帧图像的丢失。由于视点间的相关性,立体视频右通道中的丢失帧可以利用左通道对应帧的编码信息对其进行掩盖。结合已有的立体视频编码算法对视点间的相关性进行分析,然后提出一种适用于立体视频右图像整帧丢失的运动跳跃(MotionSkip)差错掩盖算法。该算法在相同时刻的左帧中找到丢失宏块的对应宏块,并从对应宏块的编码信息中得到丢失宏块的预测方式,进而采用运动补偿对其进行掩盖,直到恢复出整个丢失帧。实验结果表明,算法能够获得较好的主观质量,与基于时域相关性的TD算法相比,该算法在低丢包率情况下PSNR最高能提高2.62db、最低能提高0.1db,高丢包率情况下PSNR最高能提高6.18db、最低能提高0.95db。  相似文献   

9.
介绍了采用现代较为常用的模拟退火算法对基于LUT结构的FPGA进行工艺映射的计算。首次采用点可见的编码方法对工艺映射的结果进行编码,在此基础上采用模拟退火算法进行计算,获得了较好的效果和收敛速度。  相似文献   

10.
研究了基于奇异谱分析的北斗恒星日滤波算法,采用相空间重构Cao算法来确定奇异谱嵌入维度,并针对Cao算法的不足进行改进,提高奇异谱分析法的准确性和计算效率。分析北斗系统不同星座卫星的轨道重复周期特性,通过计算确定北斗系统多路径误差的周期约为86 160 s。利用奇异谱分析法和传统小波分析法对北斗短基线解算结果进行恒星日滤波处理。结果表明,本文提出的奇异谱分析法多路径滤波效果优于小波滤波法,能较好地消除原始坐标序列中的多路径误差。  相似文献   

11.
受云层、传感器误差等因素影响,中分辨率成像光谱仪(MODIS)获取的地表温度产品(LST)在时间和空间上存在大量缺失数据,严重影响了基于时间序列数据的分析与应用。本文引进一种基于离散余弦变换与惩罚最小二乘的多维数据快速平滑方法(DCT-PLS),利用数据集自身的时间和空间信息填补缺值。本文在粤港澳大湾区开展实证研究,将DCT-PLS算法用于填补该地区2001年1月—2017年12月的月值MODIS LST数据缺值,并引入人工模拟缺值对算法进行误差分析与精度验证。算法误差分析结果表明,填补误差主要来源于三维算法对数据集中有偏LST时间信息的使用,并因此产生显著高估或低估的填补结果。基于此,本文提出了利用MODIS LST数据集自身时间序列信息自动计算获取有效辅助LST信息的优化策略,从而实现填补算法计算效率和精度的提升:平均计算时间从12.0 s提高至1.7 s,平均R从0.94提高至0.97,平均RMSE从1.94 K提高至0.74 K(相较于三维算法)。在大湾区的填补结果表明(日间结果:R=0.98、RMSE=0.79 K;夜间结果:R=0.99、RMSE=0.56 K),优化后的DCT-PLS算法可以快速鲁棒地填补MODIS LST月值数据产品中的缺值,并且具有稳定性强、不依赖外部数据集的计算特性,能够适应长时间序列MODIS LST缺值填补。  相似文献   

12.
传统的算法复杂度分析方法重点对算法的内在流程进行分析,而且对于数据挖掘时具有很大不确定性,执行时间不能准确确定.用物理学原理从能量的角度对数据挖掘中的经典聚类算法K-means进行分析,并从算法的本质上推导出其复杂度下限,推导出该算法能优化到的极限值.  相似文献   

13.
用数学形态学变换实现空间分析中的数据处理   总被引:1,自引:0,他引:1  
论述了数学形态学的基本算法, 并将这一方法引入空间分析的数据处理中。研究表明,该方法具有一定的可行性, 对于空间分析中一些问题的深入研究具有参考价值  相似文献   

14.
分组密码是数据通讯中最常用的数据加密方式,以DES为例分析现有分组加密算法的安全隐患,并提出了可变密钥加密和变长密文输出两个新思路,可应用于所有现有分组加密算法以提高安全性,并就该方法的安全性、效率、具体应用做出了分析。  相似文献   

15.
在GPS或网络信号受到干扰或遮蔽时,导航精度和自主性会大大降低,组合导航技术能弥补这一缺陷。针对组合导航匹配实时、快速和准确的应用需求,本文提出一种具有实时性、高准确性的基于航向角变化的趋势集合特征划分算法。该算法通过计算轨迹点的航向角变化量,对趋势确定集合和趋势待定集合的趋势状态进行赋值,能有效地划分出轨迹上各段的特征点集合。算法还对由外界因素(如超车、紧急避让和驾驶员不同驾驶习惯等)引起的无效特征情况,进行趋势集合状态的分析和判断,以保证特征划分的准确性。本文以北京西五环地区的车辆轨迹数据为例,进行了实地跑车实验表明,基于航向角的趋势集合特征划分算法,在实时性和提取效果方面,具有明显的优势,算法简单可行、高效、可操作性强。  相似文献   

16.
栅格数据模型是地理信息科学领域的主要数据模型,成本距离分析是其重要的应用方向之一。但当栅格数据量较大时,传统的Dijkstra求解效率较低,因此本文提出了一种用改进蚁群算法来求解栅格成本距离的方法。首先,构建了适合人工智能算法的栅格数据模型及编码方法;然后,在此基础上初始化蚁群,采用状态概率选择机制计算相邻栅格单元之间距离成本,以及距离成本路径方向选择,同时利用改进的信息素更新机制加强蚁群之间信息交流,加快算法收敛速度;最后,引入了遗传算法的选择、交叉和变异等算子优化生产的成本距离的解,增加解的全局性。本文以北极地区的海冰密集度栅格数据为基础,求解北极地区适合航行路线的成本距离。实验表明,结合了蚁群算法和遗传算法优势的改进蚁群算法,能够快速有效地求解出基于栅格数据的成本距离。  相似文献   

17.
区域化探数据中包含了丰富的地质信息,提取出蕴含在这些数据中的地质体空间分布信息,对于区域地质研究和找矿勘查具有重要意义。区域化探数据通常包括数十个元素,属于高维数据,隐藏在这些高维数据中的地质体空间分布信息无法直接从数据中观察到。针对这个问题,构建了一个基于t分布随机近邻嵌入(t-distributed stochastic neighbor embedding,简称t-SNE)算法的高维区域化探数据降维可视化模型。t-SNE算法是一种非线性降维方法,特别适用于高维数据集的降维和可视化。选择对岩性鉴定比较稳定的元素,通过t-SNE算法将高维化探数据降维到人眼可观察的一、二、三维,把降维之后的变量表达为栅格图,通过三原色混合等方法进行可视化,从而把隐藏在高维化探数据中的地质体空间分布信息可视化表达出来。以英格兰西南部某地区水系沉积物区域化探数据为例进行研究来检验t-SNE算法在高维化探数据可视化上的实际应用效果。结果显示:①通过t-SNE算法对高维化探数据进行可视化得到的结果能够很好地反映研究区的地质体空间分布情况;②可视化的效果与t-SNE算法的目标维度和复杂度两个参数密切相关。在t-SNE算法中设定要降维到的目标维度越高,所显示的地质体信息越详细。③基于t-SNE算法的化探数据降维可视化效果比基于主成分分析(PCA)的化探数据降维可视化效果更好。本文研究表明基于t-SNE算法的化探数据降维可视化方法能够很好地将地质体空间分布信息可视化表达出来,对于推断地质体的空间分布有一定的指导意义。   相似文献   

18.
根据卡尔曼滤波理论以及抗差理论,本文推导出了相邻历元误差相关的抗差卡尔曼滤波模型,其对观测值中含有粗差有良好的抗差性。通过对含有粗差的变形监测数据分析,与相邻历元误差相关的卡尔曼滤波模型进行比较,采用本文构造的抗差卡尔曼滤波模型处理数据,无论是否有粗差存在观测值里,变形计算结果与实际结果大体一致,粗差对计算结果的影响不敏感。在对变形监测数据分析时,可得出卡尔曼滤波方法估计的状态向量,没有寄存大量的以往观测数据,而是使用最近的观测数据,经过不断的预测和改正,把新的状态展示在系统中。  相似文献   

19.
基于弧段标记的交通网络时间最短路径算法   总被引:2,自引:0,他引:2  
标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。  相似文献   

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

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