Automatic DNA Diagnosis for 1D Gel Electrophoresis Images using Bio-image Processing Technique

BackgroundDNA gel electrophoresis is a molecular biology technique for separating different sizes of DNA fragments. Applications of DNA gel electrophoresis include DNA fingerprinting (genetic diagnosis), size estimation of DNA, and DNA separation for Southern blotting. Accurate interpretation of DNA banding patterns from electrophoretic images can be laborious and error prone when a large number of bands are interrogated manually. Although many bio-imaging techniques have been proposed, none of them can fully automate the typing of DNA owing to the complexities of migration patterns typically obtained.ResultsWe developed an image-processing tool that automatically calls genotypes from DNA gel electrophoresis images. The image processing workflow comprises three main steps: 1) lane segmentation, 2) extraction of DNA bands and 3) band genotyping classification. The tool was originally intended to facilitate large-scale genotyping analysis of sugarcane cultivars. We tested the proposed tool on 10 gel images (433 cultivars) obtained from polyacrylamide gel electrophoresis (PAGE) of PCR amplicons for detecting intron length polymorphisms (ILP) on one locus of the sugarcanes. These gel images demonstrated many challenges in automated lane/band segmentation in image processing including lane distortion, band deformity, high degree of noise in the background, and bands that are very close together (doublets). Using the proposed bio-imaging workflow, lanes and DNA bands contained within are properly segmented, even for adjacent bands with aberrant migration that cannot be separated by conventional techniques. The software, called GELect, automatically performs genotype calling on each lane by comparing with an all-banding reference, which was created by clustering the existing bands into the non-redundant set of reference bands. The automated genotype calling results were verified by independent manual typing by molecular biologists.ConclusionsThis work presents an automated genotyping tool from DNA gel electrophoresis images, called GELect, which was written in Java and made available through the imageJ framework. With a novel automated image processing workflow, the tool can accurately segment lanes from a gel matrix, intelligently extract distorted and even doublet bands that are difficult to identify by existing image processing tools. Consequently, genotyping from DNA gel electrophoresis can be performed automatically allowing users to efficiently conduct large scale DNA fingerprinting via DNA gel electrophoresis. The software is freely available from http://www.biotec.or.th/gi/tools/gelect.

[1]  Jiann-Der Lee,et al.  Automatic DNA sequencing for electrophoresis gels using image processing algorithms , 2011 .

[2]  T. A. Brown,et al.  Southern Blotting and Related DNA Detection Techniques , 2001 .

[3]  César Domínguez,et al.  A survey of tools for analysing DNA fingerprints , 2016, Briefings Bioinform..

[4]  Martin Vitek,et al.  Preprocessing and Classification of Electrophoresis Gel Images Using Dynamic Time Warping , 2013, International Journal of Electrochemical Science.

[5]  I. Holländer,et al.  Improvement of Electrophoretic Gel Image Analysis , 2001 .

[6]  Inanç Birol,et al.  LaneRuler: Automated Lane Tracking for DNA Electrophoresis Gel Images , 2010, IEEE Transactions on Automation Science and Engineering.

[7]  Naima Kaabouch,et al.  An analysis system for DNA gel electrophoresis images based on automatic thresholding an enhancement , 2007, 2007 IEEE International Conference on Electro/Information Technology.

[8]  A. M. Pessoa,et al.  An automatic Method to identify and extract information of DNA bands in Gel Electrophoresis images , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Din-Chang Tseng,et al.  Automatic band detection on pulsed-field gel electrophoresis images , 2014, Pattern Analysis and Applications.

[10]  César Domínguez,et al.  GelJ – a tool for analyzing DNA fingerprint gel images , 2015, BMC Bioinformatics.

[11]  Ana Brândusa Pavel,et al.  PyElph - a software tool for gel images analysis and phylogenetics , 2012, BMC Bioinformatics.

[12]  Sahand Khakabimamaghani,et al.  GelClust: A software tool for gel electrophoresis images analysis and dendrogram generation , 2013, Comput. Methods Programs Biomed..

[13]  T. Tan,et al.  GIW and InCoB, two premier bioinformatics conferences in Asia with a combined 40 years of history , 2015, BMC Genomics.

[14]  S. Humphries,et al.  Electrophoresis for genotyping: microtiter array diagonal gel electrophoresis on horizontal polyacrylamide gels, hydrolink, or agarose. , 1994, Analytical biochemistry.

[15]  M. Ares,et al.  Purification of RNA using TRIzol (TRI reagent). , 2010, Cold Spring Harbor protocols.