Cargando…
High throughput automatic muscle image segmentation using parallel framework
BACKGROUND: Fast and accurate automatic segmentation of skeletal muscle cell image is crucial for the diagnosis of muscle related diseases, which extremely reduces the labor-intensive manual annotation. Recently, several methods have been presented for automatic muscle cell segmentation. However, mo...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6437912/ https://www.ncbi.nlm.nih.gov/pubmed/30922212 http://dx.doi.org/10.1186/s12859-019-2719-3 |
_version_ | 1783407017222733824 |
---|---|
author | Cui, Lei Feng, Jun Zhang, Zizhao Yang, Lin |
author_facet | Cui, Lei Feng, Jun Zhang, Zizhao Yang, Lin |
author_sort | Cui, Lei |
collection | PubMed |
description | BACKGROUND: Fast and accurate automatic segmentation of skeletal muscle cell image is crucial for the diagnosis of muscle related diseases, which extremely reduces the labor-intensive manual annotation. Recently, several methods have been presented for automatic muscle cell segmentation. However, most methods exhibit high model complexity and time cost, and they are not adaptive to large-scale images such as whole-slide scanned specimens. METHODS: In this paper, we propose a novel distributed computing approach, which adopts both data and model parallel, for fast muscle cell segmentation. With a master-worker parallelism manner, the image data in the master is distributed onto multiple workers based on the Spark cloud computing platform. On each worker node, we first detect cell contours using a structured random forest (SRF) contour detector with fast parallel prediction and generate region candidates using a superpixel technique. Next, we propose a novel hierarchical tree based region selection algorithm for cell segmentation based on the conditional random field (CRF) algorithm. We divide the region selection algorithm into multiple sub-problems, which can be further parallelized using multi-core programming. RESULTS: We test the performance of the proposed method on a large-scale haematoxylin and eosin (H &E) stained skeletal muscle image dataset. Compared with the standalone implementation, the proposed method achieves more than 10 times speed improvement on very large-scale muscle images containing hundreds to thousands of cells. Meanwhile, our proposed method produces high-quality segmentation results compared with several state-of-the-art methods. CONCLUSIONS: This paper presents a parallel muscle image segmentation method with both data and model parallelism on multiple machines. The parallel strategy exhibits high compatibility to our muscle segmentation framework. The proposed method achieves high-throughput effective cell segmentation on large-scale muscle images. |
format | Online Article Text |
id | pubmed-6437912 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-64379122019-04-08 High throughput automatic muscle image segmentation using parallel framework Cui, Lei Feng, Jun Zhang, Zizhao Yang, Lin BMC Bioinformatics Methodology Article BACKGROUND: Fast and accurate automatic segmentation of skeletal muscle cell image is crucial for the diagnosis of muscle related diseases, which extremely reduces the labor-intensive manual annotation. Recently, several methods have been presented for automatic muscle cell segmentation. However, most methods exhibit high model complexity and time cost, and they are not adaptive to large-scale images such as whole-slide scanned specimens. METHODS: In this paper, we propose a novel distributed computing approach, which adopts both data and model parallel, for fast muscle cell segmentation. With a master-worker parallelism manner, the image data in the master is distributed onto multiple workers based on the Spark cloud computing platform. On each worker node, we first detect cell contours using a structured random forest (SRF) contour detector with fast parallel prediction and generate region candidates using a superpixel technique. Next, we propose a novel hierarchical tree based region selection algorithm for cell segmentation based on the conditional random field (CRF) algorithm. We divide the region selection algorithm into multiple sub-problems, which can be further parallelized using multi-core programming. RESULTS: We test the performance of the proposed method on a large-scale haematoxylin and eosin (H &E) stained skeletal muscle image dataset. Compared with the standalone implementation, the proposed method achieves more than 10 times speed improvement on very large-scale muscle images containing hundreds to thousands of cells. Meanwhile, our proposed method produces high-quality segmentation results compared with several state-of-the-art methods. CONCLUSIONS: This paper presents a parallel muscle image segmentation method with both data and model parallelism on multiple machines. The parallel strategy exhibits high compatibility to our muscle segmentation framework. The proposed method achieves high-throughput effective cell segmentation on large-scale muscle images. BioMed Central 2019-03-28 /pmc/articles/PMC6437912/ /pubmed/30922212 http://dx.doi.org/10.1186/s12859-019-2719-3 Text en © The Author(s) 2019 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Methodology Article Cui, Lei Feng, Jun Zhang, Zizhao Yang, Lin High throughput automatic muscle image segmentation using parallel framework |
title | High throughput automatic muscle image segmentation using parallel framework |
title_full | High throughput automatic muscle image segmentation using parallel framework |
title_fullStr | High throughput automatic muscle image segmentation using parallel framework |
title_full_unstemmed | High throughput automatic muscle image segmentation using parallel framework |
title_short | High throughput automatic muscle image segmentation using parallel framework |
title_sort | high throughput automatic muscle image segmentation using parallel framework |
topic | Methodology Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6437912/ https://www.ncbi.nlm.nih.gov/pubmed/30922212 http://dx.doi.org/10.1186/s12859-019-2719-3 |
work_keys_str_mv | AT cuilei highthroughputautomaticmuscleimagesegmentationusingparallelframework AT fengjun highthroughputautomaticmuscleimagesegmentationusingparallelframework AT zhangzizhao highthroughputautomaticmuscleimagesegmentationusingparallelframework AT yanglin highthroughputautomaticmuscleimagesegmentationusingparallelframework |