Image analysis for DNA sequencing

K. Palaniappan, T. S. Huang

Research output: Contribution to journalConference article

Abstract

There is a great deal of interest in automating the process of DNA (deoxyribonucleic acid) sequencing to support the analysis of genomic DNA such as the Human and Mouse Genome projects. In one class of gel-based sequencing protocols autoradiograph images are generated in the final step and usually require manual interpretation to reconstruct the DNA sequence represented by the image. The need to handle a large volume of sequence information necessitates automation of the manual autoradiograph reading step through image analysis in order to reduce the length of time required to obtain sequence data and reduce transcription errors. Various adaptive image enhancement, segmentation and alignment methods were applied to autoradiograph images. The methods are adaptive to the local characteristics of the image such as noise, background signal, or presence of edges. Once the two-dimensional data is converted to a set of aligned one-dimensional profiles waveform analysis is used to determine the location of each band which represents one nucleotide in the sequence. Different classification strategies including a rule-based approach are investigated to map the profile signals, augmented with the original two-dimensional image data as necessary, to textual DNA sequence information.

Original languageEnglish (US)
Pages (from-to)186-197
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1450
StatePublished - Jan 1 1991
EventBiomedical Image Processing II - San Jose, CA, USA
Duration: Feb 25 1991Feb 27 1991

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Image analysis for DNA sequencing'. Together they form a unique fingerprint.

  • Cite this