High-Speed Genome Scanning Analysis Based on Automated Detection and Matc hing Spots in Autoradiogram Images of 2-D Gel Electrophoresis

Tomoyasu Takahashi [1] (takahasi@infor.kanazawa-it.ac.jp)
Katsutoshi Takahashi [1] (sltaka@infor.kanazawa-it.ac.jp)
Masayuki Nakazawa [2] (nakazawa@nakazawa.ishikawa-pc.ac.jp)
Yasuo Watanabe [1] (watanabe@infor.kanazawa-it.ac.jp)

[1] Kanazawa Institute of Technology,
7-1 Ohgigaoka, Nonoichi-machi, Ishikawa 921, JAPAN
[2] Ishikawa Polytechnic College,
I 45-1 Yuigaoka, Anamizu-machi, Ishikawa 927, JAPAN


In this paper, we present the pattern analysis of autoradiogram images obtained in two-dimensional gel electrophoresis based on the RLGS (restriction landmark genome scanning) method [1]. On a RLGS autoradiogram image, several thousands of spots can be observed; one spot corresponds to one genetic locus and its intensity reflects the copy number of the restriction landmark. In the first step of the computer analysis, geometrical location and density of each spot was detected by applying some kinds of operators, including gradient and ring operators, to the autoradiogram image. As the second step, structured features of the spot pattern was extracted and represented as structured graph. Two or more structured graphs can be matched and compared by computer efficiently, enabling high-speed and fully-automated scanning of genomic DNA.