Automatic Extraction of DNA Profiles in Polyacrilamide Gel Electrophoresis Images

In this paper is presented a method for the automatic DNA spots classification and extraction of profiles associated in DNA polyacrilamide gel electrophoresis based on image processing. A software which implements this method was developed, composed by four modules: Digital image acquisition, image preprocessing, feature extraction and classification, and DNA profile extraction. The use of different types of algorithms as: C4.5 Decision Trees, Support Vector Machines and Leader Algorithm are needed to resolve all the tasks. The experimental results show that this method has a very nice computational behavior and effectiveness, and provide a very useful tool to decrease the time and increase the quality of the specialist responses.

[1]  Jr. Thomas G. Stockham,et al.  Image processing in the context of a visual model , 1972 .

[2]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[3]  D. Hartl,et al.  Population genetics in forensic DNA typing. , 1991, Science.

[4]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[5]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[7]  G. Shortley,et al.  Elements of Physics , 1971 .

[8]  E. Lander.  DNA fingerprinting: the NRC report. , 1993, Science.

[9]  R. Sparkes,et al.  Criminal intelligence databases and interpretation of STRs , 1996 .

[10]  Shun-ichi Amari,et al.  A Theory of Pattern Recognition , 1968 .

[12]  P. Eilers.  A perfect smoother. , 2003, Analytical chemistry.

[13]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[14]  J. Weber,et al.  Abundant class of human DNA polymorphisms which can be typed using the polymerase chain reaction. , 1989, American journal of human genetics.

[15]  José Ruiz-Shulcloper,et al.  Typical Segment Descriptors: A New Method for Shape Description and Identification , 2003, CIARP.

[16]  Josef Kittler,et al.  A comparison of photometric normalisation algorithms for face verification , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[17]  Alberto Sanfeliu,et al.  Progress in Pattern Recognition, Speech and Image Analysis , 2003, Lecture Notes in Computer Science.

[18]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .