GPU加速的二值图连通域标记并行算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:hhtui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合NVIDIA公司统一计算设备架构(CUDA)下的图形处理器(GPU)并行结构和硬件特点,提出了一种新的二值图像连通域标记并行算法,高速有效地标识出了二值图的连通域位置及大小,大幅缩减了标记时间耗费。该算法通过搜索邻域内最小标号值的像素点对连通域进行标记,各像素点处理顺序不分先后并且不相互依赖,因此可以并行执行。算法效率不受连通域形状及数量的影响,具有很好的鲁棒性。实验结果表明,该并行算法充分发挥了GPU并行处理能力,在处理高分辨率与多连通域图像时效率为一般CPU标记算法的300倍,比OpenCV的优化函数(CPU)效率高近17倍。
其他文献
声乐教师应有能力判断学生的发声方法,是否接近自然规律。必须尊重它的自然发声,并将自己的教学限制在纯粹的起着引导的作用,让渐进的声音训练去发展嗓音,教师协助学生的声音
钢中珠光体转变属典型的扩散型共析转变。其典型的显微组织为层片状珠光体。本文吸取了国内外近一二十年中关于珠光体转变的主要研究成果,阐述了珠光体形成热力学、动力学、
<正>贵阳市人民政府办公厅文件筑府办发[2010]199号各区、市、县人民政府,市政府各工作部门:《贵阳市非公有制经济组织和社会组织开展双拥共建(拥军)活动实施意见》已经市人
目的了解重症监护室患者家属手卫生现状,探讨不同干预措施提高患者家属手卫生合格率的应用效果。方法应用现场采样法,选取2014年1~4月海南省人民医院新入住ICU患者的直系亲属
随着社会的发展 ,保健意识的增强 ,儿童牙科就诊患者不断增加 ,其中龋病发病率最高。儿童患者就诊过程中 ,多数表现出对治疗的恐惧 ,这就要求医护人员在为患儿治疗时 ,注意与
虎杖别名花斑竹蓼科植物(Polygonum cuspidatum Sieb. et Zucc),在我国大部分地区广泛分布。根、茎干燥,性味苦寒,具有祛风利湿、散瘀、止咳化痰的作用。虎杖甙是虎杖的主要
目的探讨肺癌患者血清中白细胞介素2(IL-2)、γ干扰素(IFN-γ)、肿瘤坏死因子α(TNF-α)、自然杀伤细胞活化受体2D(NKG2D)的表达及其临床意义。方法选择2010年1月至2013年12
<正>1病例资料患者,男,54岁,因"指(趾)末端无痛性、进行性增粗3年,膝、踝关节疼痛伴活动障碍2年"入住天津医科大学总医院。患者曾先后就诊于内分泌科和血液科,未明确诊断。自
<正> 在众多的有机酸中,L-苹果酸以其独特的风味,广泛的用途,在国内外引起人们的关注。为了创造出有工业价值的生产工艺,许多国家的研究人员在不断地努力探索。到目前为止,研