Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Computing
Published in: Computing 8/2019

16-08-2018

Implementation and comparison of binary thinning algorithms on GPU

Authors: Lynda Ben Boudaoud, Basel Solaiman, Abdelkamel Tari

Published in: Computing | Issue 8/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.
previous article A cross-layer learning automata based gateway selection method in multi-radio multi-channel wireless mesh networks
next article Monitoring services in the Internet of Things: an optimization approach

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Ahmed M, Ward R (2002) A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans Pattern Anal Mach Intell 24(12):1672–1678CrossRef
2.
Bakken RH, Eliassen LM (2017) Real-time three-dimensional skeletonisation using general-purpose computing on graphics processing units applied to computer vision-based human pose estimation. Int J High Perform Comput Appl 31(4):259–273CrossRef
3.
Ben Boudaoud L, Sider A, Tari A (2015) A new thinning algorithm for binary images. In: 2015 3rd international conference on control, engineering & information technology (CEIT). IEEE, pp 1–6
4.
Ben Boudaoud L, Solaiman B, Tari A (2018) A modified ZS thinning algorithm by a hybrid approach. Vis Comput 34(5):689–706CrossRef
5.
Cheng J, Grossman M, McKercher T (2014) Professional Cuda C programming. Wiley, Hoboken
6.
Couturier R (2013) Designing scientific applications on gpus. CRC Press, Boca RatonMATH
7.
Davalle D, Carnevale B, Saponara S, Fanucci L, Terreni P (2016) A real-time FPGA-based solution for binary image thinning. In: De Gloria A (ed) Applications in electronics pervading industry, environment and society: APPLEPIES 2014. Springer International Publishing, Cham, pp 169–174
8.
9.
Hu B, Yang X (2013) GPU-accelerated parallel 3d image thinning. In: IEEE international conference on embedded and ubiquitous computing (HPCC\_EUC), IEEE 10th international conference on high performance computing and communications. IEEE, pp 149–152
10.
Jiménez J, Ruiz de Miras J (2012) Three-dimensional thinning algorithms on graphics processing units and multicore cpus. Concurr Comput Pract Exp 24(14):1551–1571CrossRef
11.
Lam L, Lee SW, Suen CY (1992) Thinning methodologies—a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14(9):869–885CrossRef
12.
Montoya MDG, García I (1998) Implementation of parallel thinning algorithms on multicomputers: analysis of the work load balance. In: Proceedings of the sixth Euromicro workshop on parallel and distributed processing, 1998. PDP’98. IEEE, pp 257–263
13.
Németh G, Kardos P, Palágyi K (2014) 2d thinning algorithms with revised endpixel preservation. In: International conference image analysis and recognition. Springer, pp 65–72
14.
Nvidia C (2011) Nvidia cuda c programming guide. Nvidia Corp 120(18):8
15.
Palágyi K, Kuba A (1999) A parallel 3d 12-subiteration thinning algorithm. Graph Models Image Process 61(4):199–221CrossRef
16.
Saha PK, Borgefors G, di Baja GS (2016) A survey on skeletonization algorithms and their applications. Pattern Recognit Lett 76:3–12CrossRef
17.
Sebastian TB, Klein PN, Kimia BB (2004) Recognition of shapes by editing their shock graphs. IEEE Trans Pattern Anal Mach Intell 26(5):550–571CrossRef
18.
Tarabek P (2012) A robust parallel thinning algorithm for pattern recognition. In: 2012 7th IEEE international symposium on applied computational intelligence and informatics (SACI). IEEE, pp 75–79
19.
20.
Xie F, Xu G, Cheng Y, Tian Y (2011) Human body and posture recognition system based on an improved thinning algorithm. IET Image Process 5(5):420–428CrossRef
21.
Zhang T, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRef
22.
Zhou R, Quek C, Ng GS (1995) A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recognit Lett 16(12):1267–1275CrossRef
Metadata
Title
Implementation and comparison of binary thinning algorithms on GPU
Authors
Lynda Ben Boudaoud
Basel Solaiman
Abdelkamel Tari
Publication date
16-08-2018
Publisher
Springer Vienna
Published in
Computing / Issue 8/2019
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-018-0653-2

Other articles of this Issue 8/2019

Computing 8/2019 Go to the issue

OriginalPaper

Using meta-heuristics and machine learning for software optimization of parallel computing systems: a systematic literature review

OriginalPaper

An efficient and revocable storage CP-ABE scheme in the cloud computing

OriginalPaper

Instance launch-time analysis of OpenStack virtualization technologies with control plane network errors

OriginalPaper

A cross-layer learning automata based gateway selection method in multi-radio multi-channel wireless mesh networks

OriginalPaper

Virtual network mapping considering energy consumption and availability

OriginalPaper

Identifying influential spreaders based on edge ratio and neighborhood diversity measures in complex networks

Premium Partner

    Image Credits