基于GPU加速的Otsu图像阈值分割算法实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lostsoul8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数字图像处理的应用领域中,经常需要对图像目标进行提取识别,如人脸识别、文字识别、指纹识别、车牌识别、基于内容的图像检索等,图像分割则是图像识别预处理阶段至关重要的步骤。图像阈值分割是最常见的图像分割处理方法。传统的图像阈值分割算法是利用图像的灰度特征,通过自适应选择的最优分割阈值来实现图像分割。其中,最大类间方差法(Otsu)与物体和背景的像素分布模型无关,整体分割效果较好,广泛用于天文、军事、道路交通、医学图像及刑事侦破等领域。然而在机场安检,车牌识别,军事侦察,医学诊断等实时性要求高和图像处理操作数据量大的领域,Otsu图像阈值分割算法计算速度还达不到实时性要求。针对这个问题,有学者利用模糊集和灰度直方图相似性来缩短Otsu阈值的查找时间,也有学者利用竞选算法来优化Otsu法搜索图像的全局阈值,虽然这些改进Otsu图像阈值分割算法,取得了一定的加速效果,可是由于还是CPU中的串行计算方法,加速效果有限。为了解决上述问题,本文通过研究Otsu图像阈值分割算法和GPU的并行计算框架编程,提出一种基于GPU加速的Otsu图像阈值分割算法。该方法针对Otsu图像阈值分割算法在CPU中串行方法实现速度较慢,数据运算量大,或者采取折衷的求次优阈值算法等问题,利用GPU并行框架结构和向量并行计算能力,将CPU中串行的Otsu图像阈值分割算法运算过程转化为GPU中的并行处理纹理渲染过程,不但去除了Otsu图像阈值分割算法在CPU和GPU中数据多次传递的延时问题,而且相对Otsu图像阈值分割算法在CPU的处理步骤,GPU中减少了渲染处理步骤,使Otsu图像阈值分割算法在GPU中并行实现,数据运算速度加快。同时,保留了Otsu算法阈值的最优解。本文的创新点是将CPU中算法的串行思路转变到GPU中算法的并行思路,在考虑了Otsu图像阈值分割算法满足可并行化的条件,充分利用GPU中纹理的RBGA四个通道,分别存储所需要的并行数据,并且一遍渲染操作就完成了所有数据的运算,节省了大量的时间。实验结果表明:在普通PC机上对1600×1200像素大小图像的阈值分割,符合机场安检、车牌识别、医学诊断等领域的实时要求。同时,GPU中Otsu图像阈值分割的工作为其它图像分割方法在GPU中实现,提供了一种可行的途径。
其他文献
随着天气预报技术的发展,数值预报产品日益丰富,预报方法多种多样。在实际应用中,对每个具体的问题,各种预报方法得出的结果通常是不一致的,因而不知道如何将它们统一起来。
学位
随着科技的进步和时代的发展,移动电话的用户群体正在以我们无法想象的速度增加着。现今的我们很难想象没有无线网络的日子将如何度过,无线通信已经像空气、水和电一样,深深的扎
当代是共享信息的时代,随手移动端的发展和网络普及化,微博成为人们生活中一种不可或缺获取信息的便捷途径,它可以实现与他人分享、交流、互动信息等功能。然而随着微博消息
航天器的应用和发展历程表明,航天器表面充电引发静电放电是导致航天器异常和故障的重要原因。因此,在航天器设计和应用中,必须对航天器表面电位采取必要的控制和防护措施,而
随着互联网的飞速发展,术语在各个领域中被广泛的使用,领域术语提取技术受到学者们的密切关注,已经成为自然语言处理领域的一项重要任务。本文将术语提取技术应用到跨语言信
高速公路收费是保证高速公路建设良性发展的重要方式之一。高速公路收费预测不仅可以为宏观政策制定提供决策依据,还能够实现高速公路收费站的经济效益评价及收费站岗位设置
近年来,如何提高交通运输能力和交通安全,已成为研究的热点。利用无线通信技术,在道路上的车辆可以形成一个自组织网即车载自组网(VANET),VANET通过多跳可以实现汽车间相互通讯,能提
车载机会网络是一种新兴的网络形式,不需要存在端到端的完整通信链路,主要利用节点间相遇机会以“存储-携带-转发”的路由模式实现车辆间的数据通信。车载机会网络作为车载自
21世纪是一个高度信息化的时代,互联网技术迅速发展,越来越多的信息都是依靠网络传播。互联网上的色情、暴力等有害信息也已引起社会的广泛关注,社会各界尤其是广大师生、学