Efficient Computation of Morphological Greyscale Reconstruction

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 15x faster than the CPU methods. To our best knowledge, this is the first GPU implementation of the morphological reconstruction, described in literature.

[1]  Siddhartha Chatterjee,et al.  Cache-efficient matrix transposition , 2000, Proceedings Sixth International Symposium on High-Performance Computer Architecture. HPCA-6 (Cat. No.PR00550).

[2]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[3]  Pierre Soille,et al.  Advances in mathematical morphology applied to geoscience and remote sensing , 2002, IEEE Trans. Geosci. Remote. Sens..

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  Paul F. Whelan,et al.  Efficient morphological reconstruction: a downhill filter , 2004, Pattern Recognit. Lett..

[6]  Marcel van Herk.  A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels , 1992, Pattern Recognit. Lett..

[7]  Charalambos D. Stamopoulos.  Parallel Image Processing , 1975, IEEE Transactions on Computers.

[8]  Pekka Ruusuvuori,et al.  Open Access Research Article Evaluation of Methods for Detection of Fluorescence Labeled Subcellular Objects in Microscope Images , 2022 .

[9]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[10]  Montse Pardàs,et al.  Morphological operators for image and video compression , 1996, IEEE Trans. Image Process..

[11]  Xiaobo Zhou,et al.  Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy , 2006, IEEE Transactions on Biomedical Engineering.

[12]  Ivan Bogdanov,et al.  Image contrast enhancement using morphological decomposition by reconstruction , 2008 .

[13]  Ole Christian Eidheim,et al.  Real-time analysis of ultrasound images using GPU , 2005 .

[14]  Michael Werman,et al.  Computing 2-D Min, Median, and Max Filters , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .