基于GPU的图像粒子拟合和分类算法的研究及应用

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:lgmdjsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当代社会信息快速发展,每日在气象预报、计算生物学、商业风险计算、科学研究等领域产生海量的信息。基于x86体系结构的处理器由于元件的缩小和散热等工艺技术的限制,很难再有大的性能飞跃。为了应对海量数据问题,使用GPU来加速计算己成为一种趋势。   在研究病毒中,为跟踪单点病毒粒子,会拍摄下大量的粒子图像。这些粒子的荧光图像在超显微镜下的亮度值呈点扩散函数形式。粒子的特征可以通过曲线拟合来得到。Levnberg-Marquardt算法是拟合曲线的一种稳定而快速的拟合方法。当拟合拍摄下的大量囊泡粒子图像时,这将是一个巨大的挑战。   结合当前的GPU技术和拟合大量的粒子图像,本文基于CPU+GPU异构架构上做了如下贡献和工作:   1,设计并实现了基于CPU+GPU架构的适用完整高斯函数、无角度高斯函数、圆形高斯函数等三种情形的GPU-GauseFitting并行程序。通过大量实验证明在拟合图像帧数大于1000的情况下,该GPU程序能够获得相对于串行程序CPU-GauseFitting40倍以上的加速比。   2,为了应对在拍摄中拍摄到两个囊泡的情况,对GPU-Gause Fitting进行可扩展性重构。扩展后的GPU-GauseFitting2程序更加具有普适性。通过大量实验证明在拟合图像帧数大于1000的情况下,该GPU程序能够获得相对于串行程序CPU-GauseFitting60倍以上的加速比。   3,设计并实现了基于CPU+GPU架构的并行朴素贝叶斯分类器(GPU-NBC)。使用该程序对拟合图像的结果数据进行分类,实验证明在数据量大于1000的情况下,结果显示能够获得相对于CPU-NBC20倍左右的加速比。此外还使用本程序对来自UCI的10个以上的数据进行与CPU-NBC程序进行对比试验,获得了2~50倍的加速比。   本文基于CPU+GPU异构架构实现的GPU-GauseFitting方法,能够快速的对图像数据进行拟合。同时GPU-NBC在数据分类中也能很好的起到加速作用。实验证明GPU不仅可用于高性能计算机中进行加速也适用于中小型实验室中的高性能计算。  
其他文献
随着集成电路工艺与制造技术的不断发展,微处理器核、可编程逻辑器件和其它电路模块共同集成在一个芯片中,这极大提升了嵌入式系统设计的高效性和灵活性。基于FPGA的可重构系统
数据的爆炸式增长推动存储技术快速发展。相比传统的C/S模式,P2P存储系统充分利用分散的普通用户资源,以开放、安全、可扩展性强等优点得到广泛关注。作为P2P存储系统的一个
目前,Web应用已经深入到人们的日常生活当中,然而现有很多Web应用系统的设计开发人员仅仅追求界面的漂亮和功能的正确,很少在系统上线前进行严格的性能测试,导致系统在上线后,一旦
无线网络中的功率控制是一个跨层问题,它能影响无线网络的连通性、吞吐量、能耗和网络生命周期等多项性能指标。因此,本文对无线网络中的功率控制和链路调度进行了研究。本文
随着经济、社会的发展,车辆数量慢慢增多,而车辆的违规行驶、道路拥塞和交通事故等问题也更加频发,这些情况对人民的生命、财产安全构成较大地威胁。目前,国内外对于车辆的碰撞、
情绪对人类行为的影响已经成为心理学的一个研究领域,然而有人认为它仅仅是对人类的行为和反应都有着密切的关系。这种误解导致人们无视情绪影响在计算机研究领域的作用,其实
无线传感器网络(Wireless Sensor Networks,简称WSNs)作为一种新的信息获取方式和处理模式,目前已广泛应用于军事国防、工农业、城市管理、环境监测、危险区域远程控制等许多
本文是针对计算机辅助几何设计与制造(CAGD/CAM)中的曲线曲面造型问题,运用融合的思想对三角域上曲面造型技术进行了研究。其内容包括:三角形域上多项式融合曲面方法研究、二
随着Internet技术的不断发展,Web服务器软件功能越来越强大,结构也越来越复杂。然而正是由于系统功能的强大和复杂程度的提高,软件系统长时间持续运行后,未知的软件缺陷引发的服
三维重建得到的曲面往往因为原始数据存在噪声而存在几何噪声,不利于后续的研究和利用,使得曲面几何噪声去除成为计算机视觉领域的一个重要的研究内容。本文首先介绍了图像去