Efficient Computation of Morphological Greyscale Reconstruction

KARAS, Pavel. Efficient Computation of Morphological Greyscale Reconstruction. In Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (Selected Papers). Saarbrücken, Warden: Schloss Dagstuhl Publishing, 2011, p. 54-61. ISBN 978-3-939897-22-4.

Basic information

Original name

Efficient Computation of Morphological Greyscale Reconstruction

Name in Czech

Efektivní výpočet morfologické šedotónní rekonstrukce

Authors

KARAS, Pavel (203 Czech Republic, guarantor, belonging to the institution)

Edition

Saarbrücken, Warden, Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (Selected Papers), p. 54-61, 8 pp. 2011

Publisher

Schloss Dagstuhl Publishing

---

Other information

Language

English

Type of outcome

Stať ve sborníku

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í

Publication form

printed version "print"

References:

URL

RIV identification code

RIV/00216224:14330/11:00052132

Organization unit

Faculty of Informatics

ISBN

978-3-939897-22-4

ISSN

Keywords in English

morphological reconstruction; morphological greyscale reconstruction; algorithms; gpu; cuda

Tags

International impact, Reviewed

---

Abstract

V originále

Morphological reconstruction is an important image operator from mathematical morphology. It is very often used for filtering, segmentation, and feature extraction. However, its computation can be very time-consuming for some input data. In this paper we review several efficient algorithms to compute the reconstruction, and compare their performance on real 3D images of large sizes. Furthermore, we propose a GPU implementation which performs up to 15 times faster than the CPU methods. To our best knowledge, this is the first GPU implementation of the morphological reconstruction, described in literature.

In Czech

Článek se zabývá GPU implementací algoritmu morfologické rekonstrukce na šedotonních obrázcích.

---

Links

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
2B06052, research and development project	Name: Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (Acronym: Biomarker) Investor: Ministry of Education, Youth and Sports of the CR, Determination of markers, screening and early diagnostics of cancer diseases using highly automated processing of multidimensional biomedical images