2D-gel spot detection and segmentation based on modified image-aware grow-cut and regional intensity information

Eirini Kostopoulou, S. Katsigiannis, Dimitris Maroulis

Research output: Contribution to journalArticle

Abstract

BACKGROUND: Proteomics, the study of proteomes, has been increasingly utilized in a wide variety of biological problems. The Two-Dimensional Gel Electrophoresis (2D-PAGE) technique is a powerful proteomics technique aiming at separation of the complex protein mixtures. Spot detection and segmentation are fundamental components of 2D-gel image analysis but remain arduous and difficult tasks. Several software packages and academic approaches are available for 2D-gel image spot detection and segmentation. Each one has its respective advantages and disadvantages and achieves a different level of success in dealing with the challenges of 2D-gel image analysis. A common characteristic of the available methods is their dependency on user intervention in order to achieve optimal results, a process that can lead to subjective and non-reproducible results. In this work, the authors propose a novel spot detection and segmentation methodology for 2D-gel images.

METHODS: This work introduces a novel spot detection and spot segmentation methodology that is based on a multi-thresholding scheme applied on overlapping regions of the image, a custom grow-cut algorithm, a region growing scheme and morphological operators. The performance of the proposed methodology is evaluated on real as well as synthetic 2D-gel images using well established statistical measures, including precision, sensitivity, and their weighted measure, F-measure, as well as volumetric overlap, volumetric error and volumetric overlap error.

RESULTS: Experimental results show that the proposed methodology outperforms state-of-the-art software packages and methods proposed in the literature and results in more plausible spot boundaries and more accurate segmentation. The proposed method achieved the highest F-measure (94.8%) for spot detection and the lowest volumetric overlap error (8.3%) for the segmentation process.

CONCLUSIONS: Evaluation against state-of-the-art 2D-gel image analysis software packages and techniques proposed in the literature, including Melanie 7, Delta2D, PDQuest and Scimo, demonstrates that the proposed approach outperforms the other methods evaluated in this work and constitutes an advantageous and reliable solution for 2D-gel image analysis.

Original languageEnglish
Pages (from-to)26-39
Number of pages14
JournalComputer Methods and Programs in Biomedicine
Volume122
Issue number1
DOIs
Publication statusPublished - 1 Oct 2015
Externally publishedYes

Fingerprint

Gels
Image analysis
Software packages
Software
Electrophoresis, Gel, Two-Dimensional
Proteomics
Proteins
Proteome
Complex Mixtures
Electrophoresis
Mathematical operators

Keywords

  • Algorithms
  • Segmentation
  • Proteomicss
  • 2D-gel electrophoresis

Cite this

@article{2640e2362c674cef94faa60e5173c359,
title = "2D-gel spot detection and segmentation based on modified image-aware grow-cut and regional intensity information",
abstract = "BACKGROUND: Proteomics, the study of proteomes, has been increasingly utilized in a wide variety of biological problems. The Two-Dimensional Gel Electrophoresis (2D-PAGE) technique is a powerful proteomics technique aiming at separation of the complex protein mixtures. Spot detection and segmentation are fundamental components of 2D-gel image analysis but remain arduous and difficult tasks. Several software packages and academic approaches are available for 2D-gel image spot detection and segmentation. Each one has its respective advantages and disadvantages and achieves a different level of success in dealing with the challenges of 2D-gel image analysis. A common characteristic of the available methods is their dependency on user intervention in order to achieve optimal results, a process that can lead to subjective and non-reproducible results. In this work, the authors propose a novel spot detection and segmentation methodology for 2D-gel images.METHODS: This work introduces a novel spot detection and spot segmentation methodology that is based on a multi-thresholding scheme applied on overlapping regions of the image, a custom grow-cut algorithm, a region growing scheme and morphological operators. The performance of the proposed methodology is evaluated on real as well as synthetic 2D-gel images using well established statistical measures, including precision, sensitivity, and their weighted measure, F-measure, as well as volumetric overlap, volumetric error and volumetric overlap error.RESULTS: Experimental results show that the proposed methodology outperforms state-of-the-art software packages and methods proposed in the literature and results in more plausible spot boundaries and more accurate segmentation. The proposed method achieved the highest F-measure (94.8{\%}) for spot detection and the lowest volumetric overlap error (8.3{\%}) for the segmentation process.CONCLUSIONS: Evaluation against state-of-the-art 2D-gel image analysis software packages and techniques proposed in the literature, including Melanie 7, Delta2D, PDQuest and Scimo, demonstrates that the proposed approach outperforms the other methods evaluated in this work and constitutes an advantageous and reliable solution for 2D-gel image analysis.",
keywords = "Algorithms, Segmentation, Proteomicss, 2D-gel electrophoresis",
author = "Eirini Kostopoulou and S. Katsigiannis and Dimitris Maroulis",
note = "Copyright {\circledC} 2015 Elsevier Ireland Ltd. All rights reserved.",
year = "2015",
month = "10",
day = "1",
doi = "10.1016/j.cmpb.2015.06.007",
language = "English",
volume = "122",
pages = "26--39",
journal = "Computer Methods and Programs in Biomedicine",
issn = "0169-2607",
publisher = "Elsevier Ireland Ltd",
number = "1",

}

2D-gel spot detection and segmentation based on modified image-aware grow-cut and regional intensity information. / Kostopoulou, Eirini; Katsigiannis, S.; Maroulis, Dimitris.

In: Computer Methods and Programs in Biomedicine, Vol. 122, No. 1, 01.10.2015, p. 26-39.

Research output: Contribution to journalArticle

TY - JOUR

T1 - 2D-gel spot detection and segmentation based on modified image-aware grow-cut and regional intensity information

AU - Kostopoulou, Eirini

AU - Katsigiannis, S.

AU - Maroulis, Dimitris

N1 - Copyright © 2015 Elsevier Ireland Ltd. All rights reserved.

PY - 2015/10/1

Y1 - 2015/10/1

N2 - BACKGROUND: Proteomics, the study of proteomes, has been increasingly utilized in a wide variety of biological problems. The Two-Dimensional Gel Electrophoresis (2D-PAGE) technique is a powerful proteomics technique aiming at separation of the complex protein mixtures. Spot detection and segmentation are fundamental components of 2D-gel image analysis but remain arduous and difficult tasks. Several software packages and academic approaches are available for 2D-gel image spot detection and segmentation. Each one has its respective advantages and disadvantages and achieves a different level of success in dealing with the challenges of 2D-gel image analysis. A common characteristic of the available methods is their dependency on user intervention in order to achieve optimal results, a process that can lead to subjective and non-reproducible results. In this work, the authors propose a novel spot detection and segmentation methodology for 2D-gel images.METHODS: This work introduces a novel spot detection and spot segmentation methodology that is based on a multi-thresholding scheme applied on overlapping regions of the image, a custom grow-cut algorithm, a region growing scheme and morphological operators. The performance of the proposed methodology is evaluated on real as well as synthetic 2D-gel images using well established statistical measures, including precision, sensitivity, and their weighted measure, F-measure, as well as volumetric overlap, volumetric error and volumetric overlap error.RESULTS: Experimental results show that the proposed methodology outperforms state-of-the-art software packages and methods proposed in the literature and results in more plausible spot boundaries and more accurate segmentation. The proposed method achieved the highest F-measure (94.8%) for spot detection and the lowest volumetric overlap error (8.3%) for the segmentation process.CONCLUSIONS: Evaluation against state-of-the-art 2D-gel image analysis software packages and techniques proposed in the literature, including Melanie 7, Delta2D, PDQuest and Scimo, demonstrates that the proposed approach outperforms the other methods evaluated in this work and constitutes an advantageous and reliable solution for 2D-gel image analysis.

AB - BACKGROUND: Proteomics, the study of proteomes, has been increasingly utilized in a wide variety of biological problems. The Two-Dimensional Gel Electrophoresis (2D-PAGE) technique is a powerful proteomics technique aiming at separation of the complex protein mixtures. Spot detection and segmentation are fundamental components of 2D-gel image analysis but remain arduous and difficult tasks. Several software packages and academic approaches are available for 2D-gel image spot detection and segmentation. Each one has its respective advantages and disadvantages and achieves a different level of success in dealing with the challenges of 2D-gel image analysis. A common characteristic of the available methods is their dependency on user intervention in order to achieve optimal results, a process that can lead to subjective and non-reproducible results. In this work, the authors propose a novel spot detection and segmentation methodology for 2D-gel images.METHODS: This work introduces a novel spot detection and spot segmentation methodology that is based on a multi-thresholding scheme applied on overlapping regions of the image, a custom grow-cut algorithm, a region growing scheme and morphological operators. The performance of the proposed methodology is evaluated on real as well as synthetic 2D-gel images using well established statistical measures, including precision, sensitivity, and their weighted measure, F-measure, as well as volumetric overlap, volumetric error and volumetric overlap error.RESULTS: Experimental results show that the proposed methodology outperforms state-of-the-art software packages and methods proposed in the literature and results in more plausible spot boundaries and more accurate segmentation. The proposed method achieved the highest F-measure (94.8%) for spot detection and the lowest volumetric overlap error (8.3%) for the segmentation process.CONCLUSIONS: Evaluation against state-of-the-art 2D-gel image analysis software packages and techniques proposed in the literature, including Melanie 7, Delta2D, PDQuest and Scimo, demonstrates that the proposed approach outperforms the other methods evaluated in this work and constitutes an advantageous and reliable solution for 2D-gel image analysis.

KW - Algorithms

KW - Segmentation

KW - Proteomicss

KW - 2D-gel electrophoresis

U2 - 10.1016/j.cmpb.2015.06.007

DO - 10.1016/j.cmpb.2015.06.007

M3 - Article

VL - 122

SP - 26

EP - 39

JO - Computer Methods and Programs in Biomedicine

JF - Computer Methods and Programs in Biomedicine

SN - 0169-2607

IS - 1

ER -