GPU Implementation of Linear Morphological Openings with
Arbitrary Angle

J 2015

GPU Implementation of Linear Morphological Openings with Arbitrary Angle

KARAS, Pavel, Vincent MORARD, Jan BARTOVSKÝ, Thierry GRANDPIERRE, Eva DOKLÁDALOVÁ et. al.

Basic information

Original name

GPU Implementation of Linear Morphological Openings with Arbitrary Angle

Name in Czech

Implementace lineárních, libovolně orientovaných morfologických otevření na GPU

Authors

KARAS, Pavel (203 Czech Republic, guarantor, belonging to the institution), Vincent MORARD (250 France), Jan BARTOVSKÝ (203 Czech Republic), Thierry GRANDPIERRE (250 France), Eva DOKLÁDALOVÁ (250 France), Petr MATULA (203 Czech Republic) and Petr DOKLÁDAL (250 France)

Edition

Journal of Real-Time Image Processing, Springer-Verlag, 2015, 1861-8200

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL

Impact factor

Impact factor: 1.564

RIV identification code

RIV/00216224:14330/15:00080555

Organization unit

Faculty of Informatics

DOI

http://dx.doi.org/10.1007/s11554-012-0248-7

UT WoS

000350563300003

Keywords in English

gpu; morphology; opening; closing; linear; real-time

Abstract

V originále

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 implementation 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.

Links

GBP302/12/G157, research and development project

Name: Dynamika a organizace chromosomů během buněčného cyklu a při diferenciaci v normě a patologii

Investor: Czech Science Foundation

LC535, research and development project

Name: Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii

Investor: Ministry of Education, Youth and Sports of the CR, Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii

MSM0021622419, plan (intention)

Name: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems

MUNI/A/0914/2009, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)

Investor: Masaryk University, Category A

Citovat

KARAS, Pavel, Vincent MORARD, Jan BARTOVSKÝ, Thierry GRANDPIERRE, Eva DOKLÁDALOVÁ, Petr MATULA and Petr DOKLÁDAL. GPU Implementation of Linear Morphological Openings with Arbitrary Angle. Journal of Real-Time Image Processing. Springer-Verlag, 2015, vol. 10, No 1, p. 27-41. ISSN 1861-8200. Available from: https://dx.doi.org/10.1007/s11554-012-0248-7.

@article{964786,
   author = {Karas, Pavel and Morard, Vincent and Bartovský, Jan and Grandpierre, Thierry and Dokládalová, Eva and Matula, Petr and Dokládal, Petr},
   article_number = {1},
   doi = {http://dx.doi.org/10.1007/s11554-012-0248-7},
   keywords = {gpu; morphology; opening; closing; linear; real-time},
   language = {eng},
   issn = {1861-8200},
   journal = {Journal of Real-Time Image Processing},
   title = {GPU Implementation of Linear Morphological Openings with Arbitrary Angle},
   url = {http://dx.doi.org/10.1007/s11554-012-0248-7},
   volume = {10},
   year = {2015}
}

TY  - JOUR
ID  - 964786
AU  - Karas, Pavel - Morard, Vincent - Bartovský, Jan - Grandpierre, Thierry - Dokládalová, Eva - Matula, Petr - Dokládal, Petr
PY  - 2015
TI  - GPU Implementation of Linear Morphological Openings with Arbitrary Angle
JF  - Journal of Real-Time Image Processing
VL  - 10
IS  - 1
SP  - 27-41
EP  - 27-41
PB  - Springer-Verlag
SN  - 18618200
KW  - gpu
KW  - morphology
KW  - opening
KW  - closing
KW  - linear
KW  - real-time
UR  - http://dx.doi.org/10.1007/s11554-012-0248-7
L2  - http://dx.doi.org/10.1007/s11554-012-0248-7
N2  - 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 implementation 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.
ER  -

KARAS, Pavel, Vincent MORARD, Jan BARTOVSKÝ, Thierry GRANDPIERRE, Eva DOKLÁDALOVÁ, Petr MATULA and Petr DOKLÁDAL. GPU Implementation of Linear Morphological Openings with Arbitrary Angle. \textit{Journal of Real-Time Image Processing}. Springer-Verlag, 2015, vol.~10, No~1, p.~27-41. ISSN~1861-8200. Available from: https://dx.doi.org/10.1007/s11554-012-0248-7.

Detailed Information on Publication Record