首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
Mean-Shift算法在图像跟踪领域得到广泛应用.但有遮挡情况发生时.算法容易陷入局部最大值.Particle Filter作为一种基于贝叶斯估计的算法.在处理非线性运动目标跟踪问题上具有特殊的优势,但该算法计算量大,实时处理能力差。鉴于此,将两种算法相结合,提出一种以重要性函数为切入点将Mean-Shift和Particle Filter相结合的跟踪算法.首先利用Mean-Shift算法跟踪目标,利用目标与模板的相似性系数实时判断,当有遮挡发生时,算法转向Particle Filter进行后续跟踪。实验结果表明,该算法实时性强.跟踪效率高,具有很强的实用性.  相似文献   

2.
65nm工艺节点下的光刻掩模版优化算法   总被引:2,自引:0,他引:2  
在模拟退火算法中引入了准梯度的概念,改进了以模拟退火算法为基础的光刻掩模版优化算法.该算法优先搜索由准梯度确定的关键区域,减少了模拟退火算法的无效搜索次数,在保证优化效果的基础上,可以提高原算法的收敛效率.实验结果表明,在65nm CMOS工艺节点下,该算法使得收敛速度大幅提高,优化效果更好.  相似文献   

3.
动态分阶段蚁群算法及其收敛性分析   总被引:1,自引:0,他引:1       下载免费PDF全文
为了提高蚁群算法的收敛速度和求解精度,根据仿生优化算法在不同阶段的特点,提出一种改进的蚁群算法.该算法对参数和选择策略进行了分阶段设计,而且参数的分阶段是根据寻优状态动态划分的.通过对蚁群系统马尔科夫过程进行分析,证明了该算法的全局收敛性.针对典型的TSP问题进行仿真对比实验,验证了该算法在速度和精度方面优于传统蚁群算法.  相似文献   

4.
SDT算法及其在局域控制网络中压缩过程数据的应用   总被引:1,自引:0,他引:1  
SDT(Swinging Door Trending)算法运算量 小,在过程数据压缩中得到广泛应用.为了提高该算法的性能,对该算法进行了改进,给出 了离线和在线压缩算法及信号重建算法.仿真研究表明改进算法在最大偏差与误差平方和等 方面的性能指标优于原算法.用Neuron C编写了改进算法的应用程序,并成功下载到自行设 计的数据采集节点中,实现了改进压缩算法的在线应用.  相似文献   

5.
TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为TFQMR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ITFQMR算法的性能,当处理机台数较多时,ITFQMR算法的计算速度快于TFQMR算法.实验说明了在有64台处理机机群上进行,最快的并行ITFQMR算法的计算速度大约比TFQMR算法快20%.  相似文献   

6.
基于阴性选择原则的Non-self探测器生成算法   总被引:2,自引:0,他引:2  
基于免疫系统异己检测原理,深入进行了计算机免疫系统探测器生成算法的研究.首先,简要介绍了阴性选择算法,总结了相关的探测器生成算法;然后,基于阴性选择原则提出了两种探测器生成算法,即位变异算法(BMGDGA)和余数生长算法(AGDGA).文中对两种算法在多种不同的数据集上进行了全面的验证和实验,并与穷尽式探测器生成算法进行了全面系统的比较.结果表明,两种探测器生成算法在综合性能上均优于穷尽式探测器生成算法.  相似文献   

7.
动态调压算法能够降低系统功耗,可用来降低CPU发热量、延长电池供电系统的工作时间.然而,现有动态调压算法均不允许进程进行资源操作(申请或释放资源),这在实际应用中是难以满足的.因此,现有算法不便于实际应用,本文提出了一种新的强实时动态调压算法.该算法允许进程进行资源操作,并且功耗低于现有算法;该算法还能避免死锁.该算法易于应用到实际系统中.  相似文献   

8.
通过放松Ahujia和Orlin算法的约束,给出了一个新的增载轨算法.该算法实质上提供了一个构造、阻塞无环网络的策略,它可以在每次构造无环网络中得到更多的增载轨.从而进一步降低了找到每条增载轨的代价.实验表明,新的算法比Dinic算法快2~5倍,和目前实验性能最好的预流推进算法基本相近.说明增载轨类算法在实际性能方面未必落后于预流推进类算法.  相似文献   

9.
基于免疫系统抗体多样性和异己检测原理,深入进行了计算机静态资源异常检测算法的研究.首先,分析了探测器表达多样性与检测漏洞的关系;然后,在此基础之上提出了计算机静态资源异常检测算法(SRAnDA).最后对算法在多种数据集上进行了全面的实验,并与MD5算法进行了比较.结果表明,该算法在计算复杂度和空间复杂度两方面均优于MD5算法.在计算机免疫系统静态资源的异常检测中具有很大应用前案.  相似文献   

10.
位域实时视频水印算法   总被引:1,自引:0,他引:1  
在目前数字水印算法中,图像水印的算法远多于视频水印,然而在现实生活中,视频产品保护更加重要.视频水印除了满足图像水印的一般特性之外,还必须满足实时特性.因此视频水印的嵌入和提取算法必须有较低的计算复杂性.本文提出一种用于视频产品完整性认证的位域实时视频水印的算法.实验表明,该算法有较高的视觉质量,同时能对修改进行准确定位.满足完整性认证水印要求.  相似文献   

11.
针对DV-Hop在三维空间中存在定位误差,为提高节点定位精度,提出一种基于跳距修正和狮群优化的WSNs三维定位算法(HCLSO-3D).首先,通过多通信半径传播,对节点跳数进行精确划分,得到优化跳数值.其次,使用相似路径搜索算法获取与待定位节点到相应锚节点之间最相似的锚节点对的路径,对此路径平均跳距值进行修正,得到待定位节点到目标锚节点的平均跳距.最后,利用狮群算法优化求解待定位节点坐标位置.仿真结果表明,在同样的网络环境下,HCLSO-3D算法与3D-DV Hop定位算法和文献[16]定位算法相比,定位精度明显提高.  相似文献   

12.
考虑AP(接入点)部署高度对定位精度的影响,提出了一种消除高度影响的加权质心定位算法.首先对采集的RSSI(接收信号强度指示)进行高斯拟合和Kalman滤波,根据室内信号传播模型得出终端与AP的距离;然后用几何方法对垂直距离做了消除,得出AP和终端的平面距离;最后用消除高度影响的加权质心定位算法计算位置.对于多层建筑物,还提出了一种楼层识别方法,结合二维平面定位构成近三维室内定位算法.在实验楼内用以上方法进行楼层识别,识别率可这100%.在大型教室进行定位实验,结果表明:改进后的算法相比传统定位算法在精度和稳定性上都有一定的提高.  相似文献   

13.
准稠密匹配是多视图三维重建的重要技术,其性能对重建结果至关重要。针对常用的Sift算法提取的种子点进行准稠密匹配正确率较低、重建效果不佳的问题,提出了一种基于尺度不变Harris角点特征的准稠密匹配算法。该算法首先在图像多尺度空间构造尺度不变Harris特征,并采用余弦距离测度对不同视图进行双向匹配;然后根据稀疏匹配获取种子点,采用最优最先匹配扩散策略进行准稠密扩散;最后采用局部非极大值抑制策略对匹配结果进行重采样。实验表明,本文算法提取的种子点既能够体现场景结构信息,又具有尺度不变特性,用于准稠密匹配能够提高匹配的效果和精度,是一种有效的用于三维重建的准稠密匹配算法。  相似文献   

14.
基于距离的分析是GIS中的一项基本空间分析功能,目前该分析主要是基于二维的,对三维空间的距离分析研究则较少。对基于三维栅格的距离分析进行了研究,提出了基于三维栅格的最短距离算法,并把该算法应用于非均质的三维缓冲体的生成。  相似文献   

15.
距离变换在图像处理中有着非常广泛的应用。由于3D图像数据的复杂性,传统基于CPU的3D距离变换效率较低。为此,研究了将3D图像数据有效地组织到纹理中存储的方法,设计并实现了基于GPU的3D距离变换并行算法。实验结果表明,相对基于CPU的算法,该方法具有非常高的加速比。  相似文献   

16.
如何对三维模型进行特征提取是近年来出现的三维模型检索中的主要问题.文章给出了一种基于视点距离的特征提取算法,该算法利用正规化后的三维模型表面到观察点的距离信息生成六幅距离图像,然后对图像进行二维傅立叶变换并对变换后的频域信息进行低频采样从而得到三维模型的特征向量.该算法克服了基于三维投影的二维图像轮廓算法中丢失模型空域信息、缺乏对图像内部信息进行描述的缺点.实验结果表明,该算法比基于轮廓算法的检索精确度提高了19%.  相似文献   

17.
刘凯  余君君  谭立雄 《传感技术学报》2012,25(11):1539-1542
针对DV-Hop定位算法中距离估计误差对定位结果的影响,提出了一种信标节点优选方案和跳数加权DV-Hop定位算法。首先通过设定跳数阈值,保留跳数较少的信标节点,然后剔除近似在一条直线上的信标节点,完成信标节点优选,避免未知节点无法定位的情形。此外,利用Friis模型推导出距离估计误差与信号传播跳数之间的映射关系,采用传播跳数作为加权因子对定位结果进行了修正。仿真结果表明该算法降低了距离估计误差对定位精度的影响,提高了定位精度。  相似文献   

18.
In this letter, we propose a robust, linear in time modification of Aktouf, Bertrand and Perroton’s algorithm for tunnel (3D hole) closing in 3D volumetric objects. Our algorithm is insensitive to small distortions and branches. The algorithm has been tested on various 3D images including very complicated 3D crack propagation images. The results of the tests, discussion of the algorithm properties and future research plans are also included in the paper.  相似文献   

19.
20.
The deployment of nodes in Wireless Sensor Networks (WSNs) arises as one of the biggest challenges of this field, which involves in distributing a large number of embedded systems to fulfill a specific application. The connectivity of WSNs is one of the main issues to assure the efficiency of the system implementation and the quality of the service of the deployment, which is difficult to estimate due to the diversity and irregularity of the applied environment and it affects the WSN designers’ decision on deploying sensor nodes. Therefore, in this paper, a new method is proposed to enhance the efficiency and accuracy on ZigBee propagation modeling and simulation in indoor environments. The method consists of two steps: automatic 3D indoor reconstruction and 3D ray-tracing based radio simulation. The automatic 3D indoor reconstruction employs unattended image classification algorithm and image vectorization algorithm to accurately build the environment database, which also significantly reduces time and efforts spent on non-radio propagation issues. The 3D ray tracing is developed by using a kd-tree space division algorithm and a modified polar sweep algorithm, which accelerates the searching of rays over the entire space. A ZigBee signal propagation model is proposed for the ray-tracing engine by considering both the materials of obstacles and the impact of positions along the ray path of the radio. Three different WSN deployments are realized in the indoor environment of an office and the simulation results are verified to be accurate. Experimental results also indicate that the proposed method is efficient in the pre-simulation strategy and the 3D ray searching scheme, and it is robust for different indoor environments.  相似文献   

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

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