Fully-Automated Spot Recognition and Matching Algorithms for 2-D Gel Electrophoretogram of Genomic DNA

Abstract

We have developed the fully-automated algorithms for processing 2-D gel electrophoretograms based on RLGS (restriction landmark genomic scanning) method; one for fully-automated spot recognition from RLGS electrophoretogram and another for fully-automated pairwise matching of the spots found on such 2-D electrophoretograms. Without any human interaction, several thousands of spots on a 2-D electrophoretogram, including hidden spots found at the shoulder of large spots, can be identified correctly by applying our spot recognition algorithm, except for only a few true-negative and false-positive spots. Once the locations and intensities of the landmark spots are correctly recognized automatically, our pairwise spot matching algorithm reliably and rapidly identifies equivalent pairs of spots found on the nonlinearly distorted RLGS electrophoretograms in the fully-automatic way, i.e., the boring and annoying spot landmarking process isunnecessary. At the beginning of the spot matching process, most suitable pair of corresponding spots is searched automatically, then the other equivalent pairs of spots are identified. With our powerful image processing algorithms, it is possible to detect DNA molecular changes such as deletions, additions, amplifications or DNA methylations occurring at or near to the restriction enzyme cleavage sites by means of comparing large amount of RLGS electrophoretograms, without any visualinspection and human interaction.