共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Voronoi图栅格生成算法GPU并行实现 总被引:1,自引:0,他引:1
针对矢量法生成Voronoi图计算与存储复杂的缺点,重点分析研究了Voronoi图的栅格生成方法。对不同的栅格生成算法的复杂性和效率进行了比较分析,并针对以往方法速度较慢的问题,提出一种CUDA平台下GPU并行栅格扫描的方法。该方法利用GPU的多线程特性,将各个栅格的计算分散到不同的线程中并行处理。相比其他栅格生成方法,该方法不需要考虑栅格的规模,能够以几乎线性的时间完成Voronoi图的生成,极大地提高了生成速度。 相似文献
3.
4.
在一些复杂场景中,红外目标容易受到背景杂波及噪声的干扰,因此难以被准确地检测和识别出来。提出了一种基于光流的红外运动目标增强算法,即利用运动目标与背景之间的速度场差异对目标进行增强处理.同时,对该算法进行了基于计算机图形处理器(Graphic Processor Unit,GPU)并行运算的优化,使其可以在线实时运行.与运动目标检测中常用的帧差法和背景差分法相比,本文算法具有更好的稳健性。由于对实际的红外视频进行了运动目标增强处理,该算法表现出了较好的增强效果和实时性能. 相似文献
5.
基于 GPU 加速的并行字符串匹配算法 总被引:1,自引:0,他引:1
在分析了经典的串行字符串匹配算法(BF ,KMP ,BM ,BDM ,Shift -And/Shift -Or ,ZZL)基础上,对ZZL算法的预处理过程进行改进,并结合GPU的单指令多线程的并行计算特点,对ZZL算法进行并行改进,以达到处理大规模数据的速度提升。 相似文献
6.
本文对两种使用较频繁,且运算复杂度较高的算法——FFT运算和FIR低通滤波器运算,在GPU上和CPU上运算效率的实验进行分析.从分析结果可以看到GPU由于其特有的运算加速能力,必将在无线电监测领域得到广泛应用. 相似文献
7.
本文讨论的是基于CUDA并行计算架构对折叠进行GPU并行化,在并行之前对折叠先进行优化,消除其中的数据循环依赖并且重构目标函数,重写CUDA核函数在GPU上实现折叠并取得良好的效果。PRESTO(PulsaR Exploration and Search Toolkit)是一套完整开源的脉冲星搜索工具,其中包含适于各个搜索流程的工具。折叠(prepfold)也是其中之一,是用于搜索周期信号的,对候选体折叠生成相应的脉冲轮廓图,并基于这些脉冲轮廓图对候选体进行初筛。 相似文献
8.
9.
针对传统图像去雾算法存在的对比度下降和颜色偏移等问题,提出一种结合高斯融合的自适应双通道雾霾图像复原算法。首先,考虑到大气光应小于有雾图像最大值,且大于有雾图像最小值,根据亮度控制因子自适应控制的方式得到融合中通道,并获得中通道下的局部大气光;其次,提出双通道线性传输,即用最大值通道辅助完成线性传输,再用高斯函数加权融合的方法实现清晰图像最优通道估计,从而得到最优透射率;最后,结合复原模型恢复清晰图像。实验表明,所提方法有效解决了图像对比度下降与颜色偏移等问题,去雾效果良好、亮度适宜且颜色保真度更高。另外,该方法在定量指标上同样具有优越的表现。 相似文献
10.
《电子技术与软件工程》2016,(19)
随着社会不断的发展,计算机处理技术逐渐的提高,传统的计算机图形应用发生了较大的改变,将以往的处理方式格局进行改变,从而促进信息技术中的虚拟现实、仿真技术等图像领域的发展。同时这对GPU使用性能也在大幅度的提高,从而满足日益复杂的图像处理要求。基于此,本文对GPU的数字图像处理计算法进行了简单的研究。 相似文献
11.
12.
13.
协议特征识别技术中用到了一种重要的LCS算法,它是一种字符串比对算法,提取出字符串中的最长连续公共子串。然而,通过理论分析和实验表明:这个查找过程是一个时间复杂度较高的运算过程,如果输入的数据分组比较大,那么运行的时间将会非常长,为此不得不控制输入数据分组的大小和数量,这严重限制了所采用样本集的大小。提出了基于GPU对LCS运算实现加速的方法。在此基础上搭建和配置了CUDA平台,在此平台下研究并实现了LCS算法的并行性。通过对LCS算法在CUDA下并行性的研究,有效地加快了LCS算法的运行速度。实验结果表明,GPU下LCS算法的运行效率比CPU有了显著的提高。 相似文献
14.
15.
本文提出基于GPU加速的图像及视频的实时抽象化绘制算法。首先通过运用Kuwahara滤波实现图像的颜色特征快速聚类,其次采用各向异性双边滤波算法对图像沿结构张量场进行平滑,从而获得连续的、局部区域色彩一致的结果图像,实验表明该算法简单、易于实现。 相似文献
16.
17.
18.
19.
20.
采样时间偏移误差校正一直是时分交替ADC各通道间失配校正的难点.传统的盲校正方式因采用自身信号作为参考信号,会在某些情况下出现校正出错的情形.在分数阶延时滤波器的基础上,通过在模拟信号中预留一定带宽给校正信号及其失真信息来实现采样时间误差的半盲校正,克服盲校正算法中出现校正出错的情形,并且采用变步长算法,实现了收敛速度和稳态误差的优化,最后给出相应的仿真结果.该算法为时分交替ADC的校正提供了一种新的思路. 相似文献