cDNA 마이크로어레이 이미지를 위한 그래프 모델과 분석 알고리즘 = A Graph Model and Analysis Algorithm for cDNA Microarray Image

다국어 초록 (Multilingual Abstract)

In this paper we propose a new image analysis algorithm for microarray processing and a method to locate the position of the grid cell using the topology of the grid spots. Microarray is a device which enables a parallel experiment of 10 to 100 thousands of test genes in order to measure the gene expression. Because of the huge data obtained by a experiment automated image analysis is needed. The final output of this microarray experiment is a set of 16-bit gray level image files which consist of grid-structured spots. In this paper we propose one algorithm which locates the address of spots (spot indices) using graph structure from image data and a method which determines the precise location and shape of each spot by measuring the inclination of grid structure. Several experiments are given from real data sets.

국문 초록 (Abstract)

본 논문에서는 마이크로어레이 처리를 위한 새로운 이미지 분석 알고리즘과 격자 반점들의 위상 정보를 이용하여 격자의 위치를 결정하는 방법을 제시한다. 마이크로어레이는 유전자의 발현량의 측정을 위해서 수만 혹은 수십 만개의 유전자에 대해서 한번에 실험을 할 수 있는 장비이다. 한번의 실험으로 생성되는 데이터 양이 엄청나게 많기 때문에 자동화된 분석이 필요하다. 이 마이크로어레이의 실험 결과는 16-비트 회색조 이미지 파일로 하나의 유전자가 여러 개의 픽셀로 뭉쳐져 있는 반점(spot)이 격자 구조 형태로 나타난다. 본 논문에서 이미지 데이터에서 그래프 구조를 생성하여 이들 반점이 어느 격자에 속하는지 결정하는 알고리즘과 격자 구조의 기울어짐을 측정하여 격자의 정확한 위치와 모양을 결정하는 방법을 제시하고 실제 이미지 데이터를 통한 많은 실험 결과를 보여 준다.