arrow
返回

Implementation and comparison of binary thinning algorithms on GPU

delete2018-08-16
delete2
PRE
AI
L
Lynda Ben Boudaoud *
B
Basel Solaiman
A
Abdelkamel Tari
DOI:10.1007/s00607-018-0653-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Thinning algorithms have been widely applied in many applications such as computer graphics, computer vision and medical imaging. The performances of thinning algorithms are hampered by the increase of image's size and image's content. By employing graphics processing units (GPUs), the calculation of thinning algorithms can be accelerated. In this paper, we present GPU parallel versions of well-known binary thinning algorithms namely the ZS algorithm, the GH algorithm, the AW algorithm and the hybrid algorithm belonging to different classes for an efficient implementation using CUDA as a parallel programming model. These thinning algorithms are then evaluated and compared according to quality and runtime measures. The obtained results show that the GPU multithreaded implementations of the selected algorithms present high computational speed outperforming the central processing unit sequential implementations achieving the best average speedup when executing the AW algorithm.
Keyword:
Thinning algorithm
Binary image
Performance evaluation
CUDA
GPU
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

U
universite de bejaia
学者数:
1.6K
论文数: 1.1K
被引数: 0
I
imt - institut mines-telecom
学者数:
7.4K
论文数: 6.4K
被引数: 5
引用论文

引用论文

A survey on skeletonization algorithms and their applications
err2016-06-01
err284
PREAI
errSaha, Punam K.; Borgefors, Gunilla; di Baja, Gabriella Sanniti
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A video and acoustic methodology to map bite placement at the patch scale
err2006-07-01
err0
PREAI
errWendy M. Griffiths; Victor Alchanatis; Ronit Nitzan; Viacheslav Ostrovsky; Ezra Ben-Moshe; Rafi Yonatan; Shimon Brener; Hagit Baram; Avraham Genizi; Eugene D. Ungar
err分享
err收藏
Secondary Motion for Performed 2D Animation
err2017-10-20
err0
PREAI
errNora S. Willett; Wilmot Li; Jovan Popovic; Floraine Berthouzoz; Adam Finkelstein
err分享
err收藏
The Presence of Granulomas Due to Brucella melitensis in Hepatitis
err1983-03-01
err0
errOAAI
errD. Ledro; R. Llamas; J. M. Herrerias; G. Domecq; E. Justo; M. Garrido
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容