DNAinsight: An Image Processing System for 2-D Gel Electrophoreisis of Genomic DNA.

We have developed a powerful image processing system DNAinsight, which performs automated detection of several thousands of spots found on autoradiogram images obtained with 2-D gel electrophoresis of genomic DNA. Algorithms and parameters for detecting spot locations and intensities are carefully chosen so as to enable reliable and rapid processing of 2-D gel electrophoretograms based on the RLGS (restriction landmark genomic scanning) method. In DNAinsight, matching of several related spot patterns, such as those from tumor-cell and normal-cell, can be accomplished rapidly with easy operations, being solved by comparing the Delaunay net and relative neighborhood graph. The automated and accurate image processing system strongly supports the rapid identification and analysis of genetic variation in the DNA of humans and other animals.

[1]  Y. Hayashizaki,et al.  A genomic scanning method for higher organisms using restriction sites as landmarks. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Jun Kawai,et al.  Restriction landmark genomic scanning method and its various applications , 1993, Electrophoresis.

[3]  J. Kawai,et al.  A genetic linkage map of the mouse using restriction landmark genomic scanning (RLGS). , 1994, Genetics.

[4]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[5]  D. Ledbetter,et al.  Alu polymerase chain reaction: a method for rapid isolation of human-specific sequences from complex DNA sources. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[6]  J I Garrels,et al.  Two dimensional gel electrophoresis and computer analysis of proteins synthesized by clonal cell lines. , 1979, The Journal of biological chemistry.

[7]  M. Brilliant,et al.  Direct molecular identification of the mouse pink-eyed unstable mutation by genome scanning. , 1991, Science.

[8]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[9]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[10]  F. Collins,et al.  Positional cloning: Let's not call it reverse anymore , 1992, Nature Genetics.

[11]  E. Southern.  Detection of specific sequences among DNA fragments separated by gel electrophoresis. , 1975, Journal of molecular biology.

[12]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[13]  Y. Hayashizaki,et al.  New approach for detection of amplification in cancer DNA using restriction landmark genomic scanning. , 1992, Cancer research.

[14]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  A. Ballabio.  The rise and fall of positional cloning? , 1993, Nature Genetics.

[16]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..