nach oben

The Journal of Supercomputing

Erschienen in:

22.02.2021

GPU accelerated waterpixel algorithm for superpixel segmentation of hyperspectral images

verfasst von: Pablo Quesada-Barriuso, Dora Blanco Heras, Francisco Argüello

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The high computational cost of the superpixel segmentation algorithms for hyperspectral remote sensing images makes them ideal candidates for parallel computation. The waterpixel algorithm, in particular, extracts segmentation regions called waterpixels and consists of four stages called vectorial gradient, spatial regularization, marker selection, and watershed transform. In this paper, an efficient version of a GPU algorithm for waterpixel segmentation using the Compute Unified Device Architecture (CUDA) is presented. The algorithm extracts all the spectral information available in the bands of the hyperspectral image through the vectorial gradient. A cellular automaton is selected for the computation of the watershed transform using a block-asynchronous implementation with 8-connectivity. The experimental analysis shows high speedup values for the resulting GPU algorithm when it is compared to a multicore OpenMP implementation using 8 threads.

Vorheriger Artikel A lightweight model with spatial–temporal correlation for cellular traffic prediction in Internet of Things

Nächster Artikel Performance and energy task migration model for heterogeneous clusters

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Goetz Alexander FH, Gregg Vane, Solomon Jerry E, Rock Barrett N (1985) Imaging spectrometry for earth remote sensing. Science 228(4704):1147–1153CrossRef

Feng Quanlong, Liu Jiantao, Gong Jianhua (2015) Uav remote sensing for urban vegetation mapping using random forest and texture analysis. Remote Sens 7(1):1074–1094CrossRef

Plaza A, Du Q, Chang Y, King RL (2011) High performance computing for hyperspectral remote sensing. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):528–544CrossRef

Shraddha Tripathi, Krishna Kumar, Singh BK, Singh RP (2012) Image segmentation: a review. Int J Computer Sci Manag Res 1(4):838–843

Stutz David, Hermans Alexander, Leibe Bastian (2018) Superpixels: an evaluation of the state-of-the-art. Computer Vis Image Underst 166:1–27CrossRef

Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S (2012) Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274–2282CrossRef

Beucher S (1979) Use of watersheds in contour detection. In Proceedings of the International Workshop on Image Processing. CCETT

Yao J, Boben M, Fidler S, and Urtasun R (2015) Real-time coarse-to-fine topologically preserving segmentation. In 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2947–2955

Lazebnik S, Schmid C, Ponce J (2005) A sparse texture representation using local affine regions. IEEE Trans Pattern Anal Mach Intell 27(8):1265–1278CrossRef

10.

Machairas V, Baldeweck T, Walter T, and Decencière E (2016) New general features based on superpixels for image segmentation learning. In 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI), 1409–1413

11.

Achanta R, Shaji A, Smith K, Lucchi A, Fua P, and Süsstrunk S (2010) Slic superpixels, tech. rep. Technical report, IVRL, CVLAB

12.

Carl Yuheng Ren and Ian Reid (2011) gslic: a real-time implementation of slic superpixel segmentation. University of Oxford, Department of Engineering, Technical Report, pp 1–6

13.

Ren CY, Prisacariu VA, and Reid ID (2015) gslicr: Slic superpixels at over 250 hz. arxiv, 2015. arXiv preprint arXiv:1509.04232

14.

Fulkerson Brian and Soatto Stefano (2012) Really quick shift: image segmentation on a gpu. In: Kutulakos Kiriakos N (ed) Trends and topics in computer vision. Springer, Berlin, pp 350–358CrossRef

15.

Ban Z, Liu J, Fouriaux J (2020) GMMSP on GPU. J Real-Time Image Proc 17:245–257CrossRef

16.

Machairas V, Decencière E, and Walter T (2014) Waterpixels: Superpixels based on the watershed transformation. In 2014 IEEE International Conference on Image Processing (ICIP), 4343–4347

17.

Vincent L, Soille P (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598CrossRef

18.

Tarabalka Y, Chanussot J, Benediktsson JA (2010) Segmentation and classification of hyperspectral images using watershed transformation. Pattern Recognit 43(7):2367–2379CrossRef

19.

Meyer Fernand (1994) Topographic distance and watershed lines. Signal Process 38(1):113–125CrossRef

20.

Galilee B, Mamalet F, Renaudin M, Coulon P (2007) Parallel asynchronous watershed algorithm-architecture. IEEE Trans Parallel Distrib Syst 18(1):44–56CrossRef

21.

Kirk David B, Hwu Wen-Mei W (2016) Programming massively parallel processors: a hands-on approach. Morgan kaufmann, Burlington

22.

Quesada-Barriuso P, Argüello F, Heras DB (2014) Computing efficiently spectral-spatial classification of hyperspectral images on commodity GPUs. In: Tweedale JW, Jain LC (eds) Recent advances in knowledge-based paradigms and applications. Springer International Publishing, Berlin, pp 19–42CrossRef

23.

Quesada-Barriuso P, Heras DB, Argüello F (2013) Efficient 2d and 3d watershed on graphics processing unit: block-asynchronous approaches based on cellular automata. Computers Electr Eng 39(8):2638–2655CrossRef

Titel: GPU accelerated waterpixel algorithm for superpixel segmentation of hyperspectral images
verfasst von: Pablo Quesada-Barriuso
Dora Blanco Heras
Francisco Argüello
Publikationsdatum: 22.02.2021
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 9/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-021-03666-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 9/2021

High-performance simulations of turbulent boundary layer flow using Intel Xeon Phi many-core processors

An enhanced AHP-TOPSIS-based clustering algorithm for high-quality live video streaming in flying ad hoc networks

A methodology to enable QoS provision on InfiniBand hardware

Parallel modeling of wildfires using efficient solvers for ill-conditioned linear systems

An intelligent IoT-based positioning system for theme parks

Correction to: Parallel optimization of the ray-tracing algorithm based on the HPM model

Premium Partner