Segmentation of 2D gel electrophoresis spots using a Markov random field

Christopher S. Hoeflich, Jason J. Corso

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We propose a statistical model-based approach for the segmentation of fragments of DNA as a first step in the automation of the primarily manual process of comparing two or more images resulting from the Restriction Landmark Genomic Scanning (RLGS) method. These 2D gel electrophoresis images are the product of the separation of DNA into fragments that appear as spots on X-ray films. The goal is to find instances where a spot appears in one image and not in another since a missing spot can be correlated with a region of DNA that has been affected by a disease such as cancer. The entire comparison process is typically done manually, which is tedious and very error prone. We pose the problem as the labeling of each image pixel as either a spot or non-spot and use a Markov Random Field (MRF) model and simulated annealing for inference. Neighboring spot labels are then connected to form spot regions. The MRF based model was tested on actual 2D gel electrophoresis images.

Original languageEnglish
Title of host publicationMedical Imaging 2009 - Image Processing
DOIs
StatePublished - 2009
EventMedical Imaging 2009 - Image Processing - Lake Buena Vista, FL, United States
Duration: 8 Feb 200910 Feb 2009

Publication series

NameProgress in Biomedical Optics and Imaging - Proceedings of SPIE
Volume7259
ISSN (Print)1605-7422

Conference

ConferenceMedical Imaging 2009 - Image Processing
Country/TerritoryUnited States
CityLake Buena Vista, FL
Period8/02/0910/02/09

Keywords

  • Pattern recognition
  • Segmentation
  • Statistical methods

Fingerprint

Dive into the research topics of 'Segmentation of 2D gel electrophoresis spots using a Markov random field'. Together they form a unique fingerprint.

Cite this