Automatic Interpretation of Digital Autoradiograph of DNA Sequencing Gels

  • D. Q. Xu
  • W. J. Martin
  • M. K-S. Tso

Summary

An image processing system has been developed for sequencing DNA gels by digital autoradiography. A multi-wire proportional counter (MWPC) images DNA band patterns which form tracks on an electrophoresis gel. Algorithms have been developed to interpret the MWPC image to obtain a DNA sequence. The algorithms include: (1) a dynamic programming procedure for track detection; (2) a maximum entropy deconvolution algorithm for smoothing and sharpening the image, and (3) a procedure for assigning the correct band sequence. The sequence produced by this method can be confirmed by human operators working from conventional film autoradiographs. The algorithm is being evaluated on various gels and methods for incorporating the knowledge base are currently being investigated. With these improvements we expect the system will approach the performance of expert sequencers.

Keywords

Entropy Argon Electrophoresis Convolution Hunt 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    F. Sanger, S. Niklen and A.R. Coulson, DNA Sequencing with Chain- terminating Inhibitors. Proc. Matl. Acad. Sci. 74, 5463–5467.Google Scholar
  2. [2]
    W.J. Martin, J.R. Warmington, B.R. Galinski, M. Gallagher, M. Davies, M.S. Beck and S.G. Oliver. Automation of DNA sequencing: A system to perform the Sanger Dideoxysequencing reactions. Biotechnology 3: 911–915 (1985).CrossRefGoogle Scholar
  3. [3]
    J.K. Elder, D.K. Green, E.M. Southern, Automatic reading of DNA sequencing gel autoradiographs using a large format digital scanner. Nucl. Acids Res. 14: 417–424 (1986)CrossRefGoogle Scholar
  4. [4]
    D.Q. Xu, Image processing of DNA autoradiographs. UMIST Department of Instrumentation and Analytical Science Report, October 1985.Google Scholar
  5. [5]
    J.E. Bateman, J.F. Connolly, and R. Stephenson, High speed quantitative digital Beta autoradiography using a multi-step avalanche detector and an Apple II microcomputer. Nucl. Instr. and Meth. A241: 275–289 (1985)CrossRefGoogle Scholar
  6. [6]
    E.V. Denardo, Dynamic programming: models and applications. Prentice-Hall Inc. (1982)Google Scholar
  7. [7]
    D.A. Agard, R.A. Steinberg, and R.M. Teroud, Quantitative analysis of Electrophoretograms: A Mathematical Approach to Super-resolution. Anal. Chem. 53: 257–268 (1981).Google Scholar
  8. [8]
    P.A. Jansson, R.H. Hunt, and E.K. Pyler, Resolution Enhancement of Spectra. J. Opt.Soc.Am. 60: 596–599 (1970).CrossRefGoogle Scholar
  9. [9]
    S.F.Gull, and G.J. Daniell, Image Reconstruction from Incomplete and Noisy Data. Nature 272: 686–690 (1978)CrossRefGoogle Scholar
  10. [10]
    J. Skilling, and R.K. Bryan, Maximum Entropy Image Reconstruction: General Algorithm. Mon. Not. R. Ast. Soc. 211: 111–124 (1984).MATHGoogle Scholar
  11. [11]
    M.K-S. Tso, The restoration of a Poisson intensity function on the line. UMIST Department of Mathematics Technical Report No. 181 (1986).Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • D. Q. Xu
    • 1
  • W. J. Martin
    • 1
  • M. K-S. Tso
    • 2
  1. 1.Dept. of Instrumentation and Analytical ScienceUniversity of Manchester Institute of Science and TechnologyManchesterUK
  2. 2.Dept. of mathematicsUniversity of Manchester Institute of Science and TechnologyManchesterUK

Personalised recommendations