GPU implementation of linear morphological openings with arbitrary angle

• Verfasst von: Karas, Pavel [VerfasserIn]
• Verfasst von: Matula, Petr [VerfasserIn]
• Titel: GPU implementation of linear morphological openings with arbitrary angle
• Verf.angabe: Pavel Karas, Vincent Morard, Jan Bartovský, Thierry Grandpierre, Eva Dokládalová, Petr Matula, Petr Dokládal
• Jahr: 2015
• Umfang: 15 S.
• Fussnoten: Published online: 4 April 2012 ; Gesehen am 16.06.2020
• Titel Quelle: Enthalten in: Journal of real-time image processing
• Ort Quelle: Berlin : Springer, 2006
• Jahr Quelle: 2015
• Band/Heft Quelle: 10(2015), 1, Seite 27-41
• ISSN Quelle: 1861-8219
• DOI: doi:10.1007/s11554-012-0248-7
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 1700521101

Abstract

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.