Efficient GPU Asynchronous Implementation of a Watershed Algorithm Based on Cellular Automata

The watershed transform is a widely used method for non-supervised image segmentation, especially suitable for low-contrast images. In this paper we show that an algorithm calculating the watershed transform based on a cellular automaton is a good choice for the most recent GPU architectures, especi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications S. 79 - 86
Hauptverfasser: Quesada-Barriuso, P., Heras, D. B., Arguello, F.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.07.2012
Schlagworte:
Automata
Cellular Automata
Computer architecture
CUDA
GPU
Graphics processing unit
Image segmentation
Instruction sets
Kernel
Synchronization
Transforms
Watershed transform
ISBN:1467316318, 9781467316316
ISSN:2158-9178
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The watershed transform is a widely used method for non-supervised image segmentation, especially suitable for low-contrast images. In this paper we show that an algorithm calculating the watershed transform based on a cellular automaton is a good choice for the most recent GPU architectures, especially when the synchronization rules are relaxed. In particular we compare a synchronous and an asynchronous implementation of the algorithm. The results show high speedups for both implementations, especially for the asynchronous one, indicating the potential of this kind of algorithms for new architectures based on hundreds of cores.
AbstractList The watershed transform is a widely used method for non-supervised image segmentation, especially suitable for low-contrast images. In this paper we show that an algorithm calculating the watershed transform based on a cellular automaton is a good choice for the most recent GPU architectures, especially when the synchronization rules are relaxed. In particular we compare a synchronous and an asynchronous implementation of the algorithm. The results show high speedups for both implementations, especially for the asynchronous one, indicating the potential of this kind of algorithms for new architectures based on hundreds of cores.
Author Heras, D. B.
Arguello, F.
Quesada-Barriuso, P.
Author_xml – sequence: 1
  givenname: P.
  surname: Quesada-Barriuso
  fullname: Quesada-Barriuso, P.
  email: pablo.quesada@usc.es
  organization: Centro de Investig. en Tecnoloxias da Informacion, Univ. of Santiago de Compostela, Santiago de Compostela, Spain
– sequence: 2
  givenname: D. B.
  surname: Heras
  fullname: Heras, D. B.
  email: dora.blanco@usc.es
  organization: Centro de Investig. en Tecnoloxias da Informacion, Univ. of Santiago de Compostela, Santiago de Compostela, Spain
– sequence: 3
  givenname: F.
  surname: Arguello
  fullname: Arguello, F.
  email: francisco.arguello@usc.es
  organization: Centro de Investig. en Tecnoloxias da Informacion, Univ. of Santiago de Compostela, Santiago de Compostela, Spain
BookMark eNotjEtLAzEYRSNWsK3duXOTPzD1yztZjkVroWDBiispmUliI_Mok3TRf--Ari733MOdoUnXdx6hewJLQsA8bt535ZICoUtirtDCKA1KGsEVEHGNZoRLxYhkRE_QlBKhC0OUvkWLlH4AYOTaGJiir-cQYh19l_F694HLdOnq49B3_TnhTXtqfDtONse-w33AFn_a7Id09A6XzXc_xHxs8ZNNYx-NlW-ac2MHXJ5z39ps79BNsE3yi_-co_3L8371Wmzf1ptVuS2igVwopS0EDVw7xmtTBweKSw7Ea8atcFqYSkgvXC0dqRmEystQhYpy7h21ms3Rw99t9N4fTkNs7XA5SKqBKs1-AQeTV6E
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISPA.2012.19
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769547015
076954701X
EndPage 86
ExternalDocumentID 6280278
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-778a0f8048d34c9cfd0746401e834a5d859b56e5dc6d1c30fbe6fbfb244ed2a83
IEDL.DBID RIE
ISBN 1467316318
9781467316316
ISSN 2158-9178
IngestDate Wed Aug 27 04:58:40 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-778a0f8048d34c9cfd0746401e834a5d859b56e5dc6d1c30fbe6fbfb244ed2a83
PageCount 8
ParticipantIDs ieee_primary_6280278
PublicationCentury 2000
PublicationDate 2012-July
PublicationDateYYYYMMDD 2012-07-01
PublicationDate_xml – month: 07
  year: 2012
  text: 2012-July
PublicationDecade 2010
PublicationTitle 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications
PublicationTitleAbbrev ispa
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188990
ssj0002672344
Score 1.5477935
Snippet The watershed transform is a widely used method for non-supervised image segmentation, especially suitable for low-contrast images. In this paper we show that...
SourceID ieee
SourceType Publisher
StartPage 79
SubjectTerms Automata
Cellular Automata
Computer architecture
CUDA
GPU
Graphics processing unit
Image segmentation
Instruction sets
Kernel
Synchronization
Transforms
Watershed transform
Title Efficient GPU Asynchronous Implementation of a Watershed Algorithm Based on Cellular Automata
URI https://ieeexplore.ieee.org/document/6280278
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaioGpQIt4ywMjaUMefoyhaoGlikQRXVDl-EErtQlqEyT-PWc3FAYWNjuOosjn03d3vvsOoWsrU8OF9CJFiRdJojwGngWMQD0CA5ihlWs2QcdjNp3ytIFudrUwWmuXfKZ7duju8lUhKxsq65OA2YuyJmpSSra1Wrt4SkBoENZQZedwVsGVsCEWADWr05S5ui5iWzXB4jfdUz0nu6R43n98ShOb9BX0LP_Or6YrDnNG7f_97QHq_hTv4XQHS4eoofMj1P7u3oBrZe6g16Fjj4Bv4Pv0GSebz1xaptyi2mDHGbyqy5JyXBgs8IuwRJxzrXCyfCvWi3K-wneAgQrDGwO9XNqEVpxUZQFGsOiiyWg4GTx4dbMFb8H9EoxsJnzDQJ9VGEkujbKNSMD50iyMRKxYzLOY6FiBNG9l6JtME5OZDKwDrQLBwmPUyotcnyDshzwzNMw4ETyiJhLKgNHJDafK5xnXp6hjN2v2vqXTmNX7dPb343O0b0WxzZC9QK1yXelLtCc_ysVmfeXOwBd6vKvS
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT8IwEG8QTfQJFYzf9sFHB3MfXfs4CQoRyRIx8mJIt7ZCApuBzcT_3msZ6IMvvrXrsiy9Xn5317vfIXStZaoYTyxPBMTyEiIsCp4FjEA9HAWYIYVpNhEMBnQ0YlEF3WxqYaSUJvlMNvXQ3OWLLCl0qKxFHKovyrbQtu95jr2q1tpEVBwSOG4JVnoOpxWcCR1kAVjTWh1QU9lFdLMmWFwTPpVzskmLZ63ecxTqtC-nqRl4frVdMahzX_vf_-6jxk_5Ho42wHSAKjI9RLV1_wZcqnMdvXUMfwR8Az9ELzhcfqWJ5srNiiU2rMHzsjApxZnCHL9yTcU5kQKHs_dsMc0nc3wHKCgwvNGWs5lOacVhkWdgBvMGGt53hu2uVbZbsKbMzsHMptxWFDRauF7CEiV0KxJwvyR1Pe4L6rPYJ9IXIM_bxLVVLImKVQz2gRQOp-4RqqZZKo8Rtl0Wq8CNGeHMC5THhQKzkykWCJvFTJ6gut6s8ceKUGNc7tPp34-v0G53-NQf93uDxzO0p8Wyypc9R9V8UcgLtJN85tPl4tKch2-eIa8Z
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+10th+International+Symposium+on+Parallel+and+Distributed+Processing+with+Applications&rft.atitle=Efficient+GPU+Asynchronous+Implementation+of+a+Watershed+Algorithm+Based+on+Cellular+Automata&rft.au=Quesada-Barriuso%2C+P.&rft.au=Heras%2C+D.+B.&rft.au=Arguello%2C+F.&rft.date=2012-07-01&rft.pub=IEEE&rft.isbn=1467316318&rft.issn=2158-9178&rft.spage=79&rft.epage=86&rft_id=info:doi/10.1109%2FISPA.2012.19&rft.externalDocID=6280278
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-9178&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-9178&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-9178&client=summon