A parallel generalized relaxation method for high-performance image segmentation on GPUs
dc.contributor.author | D’Ambra, Pasqua | |
dc.contributor.author | Filippone, Salvatore | |
dc.date.accessioned | 2020-01-20T12:14:55Z | |
dc.date.available | 2020-01-20T12:14:55Z | |
dc.date.issued | 2015-05-01 | |
dc.description.abstract | Fast and scalable software modules for image segmentation are needed for modern high-throughput screening platforms in Computational Biology. Indeed, accurate segmentation is one of the main steps to be applied in a basic software pipeline aimed to extract accurate measurements from a large amount of images. Image segmentation is often formulated through a variational principle, where the solution is the minimum of a suitable functional, as in the case of the Ambrosio–Tortorelli model. Euler–Lagrange equations associated with the above model are a system of two coupled elliptic partial differential equations whose finite-difference discretization can be efficiently solved by a generalized relaxation method, such as Jacobi or Gauss–Seidel, corresponding to a first-order alternating minimization scheme. In this work we present a parallel software module for image segmentation based on the Parallel Sparse Basic Linear Algebra Subprograms (PSBLAS), a general-purpose library for parallel sparse matrix computations, using its Graphics Processing Unit (GPU) extensions that allow us to exploit in a simple and transparent way the performance capabilities of both multi-core CPUs and of many-core GPUs. We discuss performance results in terms of execution times and speed-up of the segmentation module running on GPU as well as on multi-core CPUs, in the analysis of 2D gray-scale images of mouse embryonic stem cells colonies coming from biological experiments | en_UK |
dc.identifier.citation | Filippone S, D'Ambra P. (2016) A parallel generalized relaxation method for high-performance image segmentation on GPUs. Journal of Computational and Applied Mathematics, Volume 293, February 2016, pp. 35-44 | en_UK |
dc.identifier.issn | 0377-0427 | |
dc.identifier.uri | https://doi.org/10.1016/j.cam.2015.04.035 | |
dc.identifier.uri | https://dspace.lib.cranfield.ac.uk/handle/1826/14959 | |
dc.language.iso | en | en_UK |
dc.publisher | Elsevier | en_UK |
dc.rights | Attribution-NonCommercial 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ | * |
dc.subject | Image segmentation | en_UK |
dc.subject | Variational models | en_UK |
dc.subject | Relaxation methods | en_UK |
dc.subject | GPU | en_UK |
dc.title | A parallel generalized relaxation method for high-performance image segmentation on GPUs | en_UK |
dc.type | Article | en_UK |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Parallel_generalized_relaxation_method_for_High-Performance_Image_Segmentation_on GPUs-2016.pdf
- Size:
- 2.73 MB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.63 KB
- Format:
- Item-specific license agreed upon to submission
- Description: