【摘 要】
:
背景建模是运动目标检测方法中应用比较多的一种方法,是图像处理领域的一项关键技术并且有着广泛的用途。由于图像处理本身需要大规模的运算,所以利用并行计算对图像处理进行
论文部分内容阅读
背景建模是运动目标检测方法中应用比较多的一种方法,是图像处理领域的一项关键技术并且有着广泛的用途。由于图像处理本身需要大规模的运算,所以利用并行计算对图像处理进行加速处理是最优的选择。本论文主要针对最常用的背景建模方法,单高斯背景建模以及混合高斯背景建模,利用CPU(Central Processing Unit)的并行模型TBB(Threading Building Block)和GPU (Graphic Processing Unit)的并行模型CUDA (Compute Unified Device Architecture),结合背景建模算法的特点,通过多次实验比较找最优并行策略,以得到对背景建模算法的最好加速效果。单高斯算法和混合高斯算法都是图像处理领域的经典算法。他们的串行算法都具有一个共同特点,数据存储量大、参数多、复杂度高。现有CPU串行计算方法的运行时间长,而且每个像素点的运算都是相对独立的,不同数据的具体处理过程都是相似的,所以非常适合并行处理。基于此,本文利用TBB、CUDA,以及新提出了TBB和CUDA相结合的混合并行架构体系,分别对单高斯和混合高斯背景建模算法进行并行化改进。本文首先介绍TBB和CUDA并行模型各自的特点;对CUDA和TBB的并行结合框架作了简单介绍;然后详细分析了单高斯算法和混合高斯算法的基本原理,并且实现了各自的串行算法,分析出算法中耗时和并行部分;利用三种并行策略对两种背景建模算法依次进行并行处理。通过对比三种策略的加速比得出,本文新提出的TBB与CUDA相结合的并行策略更适合于单背景高斯模型。对于混合高斯模型算法,基于CUDA的并行方法比其他两种方法加速效果更好。通过针对两种背景建模算法并行策略的选择可以发现,有效利用TBB负载均衡的特点,还有CUDA统一架构体系优势,充分挖掘CPU和GPU的计算资源,才能得到理想的加速效果。
其他文献
移动Ad hoc网络(Mobile Ad Hoc Network, MANET)是一种由无线移动节点组成,是一种无需固定网络基础设施的支持并能够迅速投入使用的网络体系,各个网络节点通过无线信道进行通
互联网技术的发展给人们日常生活带来便利的同时,也使人们淹没在信息的海洋中,很难找到自己所关心和需要的信息。随着web2.0的飞速发展,面对传统搜索引擎暴露出来的诸如不能
随着互联网的普及和云计算的发展,海量数据处理成为IT从业人员越来越重视的课题。海量数据处理常采用并发的方法,即多个线程同时运行在多台处理器上,共同访问和处理共享数据
随着照明技术以及半导体产业的飞速发展,半导体照明技术越来越受到广大厂商的青睐。同时消费者也对照明的易用性、多样性、节能性、高效性,提出了更高的要求。与此同时,由于照明会带来的巨大能耗和产生的环境问题,各国政府也越来越关注半导体照明产业,众多国家发布了淘汰白炽灯的计划,这就为新一代半导体照明即LED照明产业的发展奠定了基础。未来节能与环保成为照明系统发展的主要方向,因此与半导体照明技术相关的控制芯片
随着因特网及数据挖掘技术的快速发展,因特网软件的使用者对个人隐私数据的安全给予了越来越多的关注。通过WEB服务或服务组合建立起来的软件不但要重视功能需求,还应该重视
自P2P网络问世以来,就受到了越来越多的关注,现已被使用在各种各样的网络应用中。P2P网络改变了传统网络中的客户端/服务器模式,采用端对端原则,网络中所有实体之间都是平等
随着互联网的普及,日益增长的网络流量和不断出现的各种网络新应用大大增加了网络的复杂性和管理难度,这严重威胁到网络服务质量和网络安全,对网络管理提出了巨大挑战。在这种情
随着互联网信息的爆炸式增长,信息超载导致人们很难在短时间内从海量信息中获取自己感兴趣的信息,个性化推荐系统作为信息过滤的一利一重要手段应运而生。协同过滤推荐算法是
嵌入式系统具有悠久历史,从上世纪60年代发展至今已取得长足的进展。特别是随着近些年移动互联网和物联网的兴起,嵌入式系统更是发展的如火如荼。aCoral正是由电子科技大学嵌
依存句法分析是相对与传统短语结构句法分析更有优势的工具。它的优势主要在于简单性和普遍性:它可以让有很少语法背景知识的人快速地了解一个句子的结构并且对于各种语言都用