A Proposal for a Parallel Watershed Transform Algorithm for Real-Time Segmentation
نویسندگان
چکیده
The watershed transform is widely used for image segmentation on computer vision applications. However, sequential watershed algorithms are not suitable for real-time applications, once they are one demanding part of several tasks. This paper proposes a new parallel algorithm for the watershed transform focused on real-time image segmentation using off-the-shelf GPUs. In this sense, this algorithm aims for a speedup by mixing several techniques of the fastest procedures on both sequential and parallel fields. The algorithm has four major steps, processed on SIMD, with implementation details tuned for many-core architectures, without the use of explicit message passing schemes.
منابع مشابه
A Novel Spot-Enhancement Anisotropic Diffusion Method for the Improvement of Segmentation in Two-dimensional Gel Electrophoresis Images, Based on the Watershed Transform Algorithm
Introduction Two-dimensional gel electrophoresis (2DGE) is a powerful technique in proteomics for protein separation. In this technique, spot segmentation is an essential stage, which can be challenging due to problems such as overlapping spots, streaks, artifacts and noise. Watershed transform is one of the common methods for image segmentation. Nevertheless, in 2DGE image segmentation, the no...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملFOPWA: An Optimized Parallel Algorithm of Watershed Transform for Image Segmentation
Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Secondly, a Further Optimized Parallel Watershed Algorithm (FOPWA) i...
متن کاملEffect on Biomedical Images with the Implication of Variants of Watershed Algorithm in Image Segmentation
Watershed transform is considered to be an important technique in image segmentation. It is the method for image segmentation in the section of mathematical morphology. Work of watershed segmentation proceeds using the neighboring pixels. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, immersion models and therefore parall...
متن کامل