An automated film reader for DNA sequencing based on homomorphic deconvolution

An automated reader for electrophoresis based DNA sequencing methods is described that provides fast and accurate sequence determination. Digitized sequencing lanes are processed with homomorphic blind deconvolution in preparation for peak detection, interlane alignment, peak refinement and base calling. Initial reads from direct blot sequencing films have error rates of about 1% at the rate of 5 nucleotides/s. Typical read lengths are 500-600 nucleotides. The described reader is a significant improvement over existing readers and could be an essential component in the sequencing efforts of the Human Genome Project.<<ETX>>

[1]  B. P. Bogert,et al.  The quefrency analysis of time series for echoes : cepstrum, pseudo-autocovariance, cross-cepstrum and saphe cracking , 1963 .

[2]  H. Swerdlow,et al.  Capillary gel electrophoresis for rapid, high resolution DNA sequencing. , 1990, Nucleic acids research.

[3]  Automatic evaluation of nucleic acid sequencing gel autoradiographs , 1989, Electrophoresis.

[4]  S. Burbeck.  Direct digital imaging of radio‐labeled two‐dimensional gel beta emissions using micro‐channel plate image enhancement , 1983 .

[5]  F. Pohl,et al.  Direct transfer electrophoresis used for DNA sequencing. , 1987, Methods in enzymology.

[6]  L. Hood,et al.  Large-scale and automated DNA sequence determination. , 1991, Science.

[7]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[8]  T. M. Cannon,et al.  Blind deconvolution through digital signal processing , 1975, Proceedings of the IEEE.

[9]  M. Giddings,et al.  High-speed automated DNA sequencing in ultrathin slab gels. , 1996, Methods in enzymology.

[10]  D. K. Green,et al.  Automatic reading of DNA sequencing gel autoradiographs using a large format digital scanner , 1986, Nucleic Acids Res..

[11]  J. Baldeschwieler,et al.  Atomic-scale imaging of DNA using scanning tunnelling microscopy , 1990, Nature.

[12]  J. D. Watson.  The human genome project: past, present, and future. , 1990, Science.

[13]  W. J. Martin,et al.  Automatic Interpretation of Digital Autoradiograph of DNA Sequencing Gels , 1988 .

[14]  J. Jett,et al.  High-speed DNA sequencing: an approach based upon fluorescence detection of single molecules. , 1989, Journal of biomolecular structure & dynamics.

[15]  J West.  Automated sequence reading and analysis. , 1988, Nucleic acids research.

[16]  F. Seela,et al.  Improvement of the dideoxy chain termination method of DNA sequencing by use of deoxy-7-deazaguanosine triphosphate in place of dGTP. , 1986, Nucleic acids research.

[17]  F. Sanger,et al.  DNA sequencing with chain-terminating inhibitors. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Imaging as a tool for improving length and accuracy of sequence analysis in automated fluorescence‐based DNA sequencing , 1991, Electrophoresis.

[19]  J. Elder.  Maximum entropy image reconstruction of DNA sequencing gel autoradiographs , 1990, Electrophoresis.

[20]  R. F. Johnston,et al.  Autoradiography using storage phosphor technology , 1990, Electrophoresis.

[21]  Achim E. Karger,et al.  Imaging of fluorescent and chemiluminescent DNA hybrids using a 2-D CCD camera , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[22]  Lloyd M. Smith,et al.  High Speed Automated DNA Sequencing in Ultrathin Slab Gels , 1992, Bio/Technology.

[23]  R. Drmanac,et al.  Sequencing of megabase plus DNA by hybridization: theory of the method. , 1989, Genomics.

[24]  R. Staden,et al.  The C. elegans genome sequencing project: a beginning , 1992, Nature.

[25]  G. Church,et al.  Multiplex DNA sequencing. , 1988, Science.

[26]  C. A. Read,et al.  The use of charge‐coupled devices in the quantitative evaluation of images, on photographic film or membranes, obtained following electrophoretic separation of DNA fragments , 1990, Electrophoresis.

[27]  C. Richardson,et al.  Effect of manganese ions on the incorporation of dideoxynucleotides by bacteriophage T7 DNA polymerase and Escherichia coli DNA polymerase I. , 1989, Proceedings of the National Academy of Sciences of the United States of America.