Automatic Interpretation of Digital Autoradiograph of DNA Sequencing Gels
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.
KeywordsMaximum Entropy Point Spread Function Poisson Noise Algebraic Reconstruction Technique Dynamic Programming Procedure
Unable to display preview. Download preview PDF.
- F. Sanger, S. Niklen and A.R. Coulson, DNA Sequencing with Chain- terminating Inhibitors. Proc. Matl. Acad. Sci. 74, 5463–5467.Google Scholar
- D.Q. Xu, Image processing of DNA autoradiographs. UMIST Department of Instrumentation and Analytical Science Report, October 1985.Google Scholar
- E.V. Denardo, Dynamic programming: models and applications. Prentice-Hall Inc. (1982)Google Scholar
- 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
- 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