Automatic Method to Compare the Lanes in Gel Electrophoresis Images

Gel electrophoresis (GE) is an important tool in genomic analysis. GE results are presented using images. Each image contains several vertical lanes. Each lane consists of several horizontal bands. Two lanes are identical if the relative positions of the bands are the same. We present a computer method designed to compare the lanes and identify identical lanes. This method, developed using many image-processing techniques, is applied to segment the lanes and bands in GE images. The lanes are then converted into "position vectors" that describe the positions of the bands. Comparing lanes becomes equivalent to comparing the position vectors. This method can accurately identify identical lanes, helping biologists to identify the identical lanes from many lanes with much less effort

[1]  Yun-Fai Chris Lau,et al.  [20] Suppression subtractive hybridization: A versatile method for identifying differentially expressed genes , 1999 .

[2]  A.M. Siqueira,et al.  An iterative algorithm for segmenting lanes in gel electrophoresis images , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[3]  S. Sen Gupta,et al.  Mechanisms and clinical impact of antifungal drug resistance. , 1994, Journal of medical and veterinary mycology : bi-monthly publication of the International Society for Human and Animal Mycology.

[4]  L. Edwards.  Beating the bounds (defining systems engineering boundaries) , 1990 .

[5]  Albert A. Mullin,et al.  Extraction of signals from noise , 1970 .

[6]  J. Sambrook,et al.  Molecular Cloning: A Laboratory Manual , 2001 .

[7]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[8]  S. Lukyanov,et al.  Suppression subtractive hybridization: a versatile method for identifying differentially expressed genes. , 1999, Methods in enzymology.

[9]  P. Zabel,et al.  Preparation of high molecular weight plant DNA and analysis by pulsed field gel electrophoresis , 1994 .

[10]  David Middleton.  On new classes of matched filters and generalizations of the matched filter concept , 1960, IRE Trans. Inf. Theory.

[11]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[12]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[13]  Chih-Yang Lin,et al.  Comparing lanes in the pulsed-field gel electrophoresis (PFGE) images , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  G. Fink,et al.  Nonfilamentous C. albicans Mutants Are Avirulent , 1997, Cell.

[15]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

[16]  B. Birren,et al.  Pulsed field gel electrophoresis: Studies of DNA migration made with the programmable, autonomously‐controlled electrode electrophoresis system , 1989, Electrophoresis.

[17]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Ronald N. Jones,et al.  Bloodstream Infections Due to Candida Species: SENTRY Antimicrobial Surveillance Program in North America and Latin America, 1997-1998 , 2000, Antimicrobial Agents and Chemotherapy.

[19]  Gabriele Lohmann,et al.  Volumetric image analysis , 1998 .