GPU implementation of linear morphological openings with arbitrary angle

Linear morphological openings and closings are important non-linear operators from mathematical morphology. In practical applications, many different orientations of digital line segments must typically be considered. In this paper, we (1) review efficient sequential as well as parallel algorithms f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Karas, Pavel (VerfasserIn) , Matula, Petr (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2015
In: Journal of real-time image processing
Year: 2015, Jahrgang: 10, Heft: 1, Pages: 27-41
ISSN:1861-8219
DOI:10.1007/s11554-012-0248-7
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/s11554-012-0248-7
Volltext
Verfasserangaben:Pavel Karas, Vincent Morard, Jan Bartovský, Thierry Grandpierre, Eva Dokládalová, Petr Matula, Petr Dokládal
Beschreibung
Zusammenfassung:Linear morphological openings and closings are important non-linear operators from mathematical morphology. In practical applications, many different orientations of digital line segments must typically be considered. In this paper, we (1) review efficient sequential as well as parallel algorithms for the computation of linear openings and closings; (2) compare the performance of CPU implementations of four state-of-the-art algorithms; (3) describe GPU implementations of two recent efficient algorithms allowing arbitrary orientation of the line segments; (4) propose, as the main contribution, an efficient and optimized GPU implementation of linear openings; and (5) compare the performance of all implementations on real images from various applications. From our experimental results, it turned out that the proposed GPU implementation is suitable for applications with large, industrial images, running under severe timing constraints.
Beschreibung:Published online: 4 April 2012
Gesehen am 16.06.2020
Beschreibung:Online Resource
ISSN:1861-8219
DOI:10.1007/s11554-012-0248-7