Implementation of the Image Processing Algorithm for HPV DNA chip

HPV DNA 칩의 영상처리 알고리즘 구현

  • 김종대 (한림대학교 정보통신공학부) ;
  • 연석희 (한림대학교 정보통신공학부) ;
  • 이용업 (한림대학교 정보통신공학부) ;
  • 김종원 ((주)바이오메드랩)
  • Published : 2003.08.01

Abstract

This paper addresses an image processing technique for the human papillomavirus (HPV) DNA chip to discriminate whether the probes are hybridized with the target DNA. HPV DNA chip is designed to determine HPV gene-types by using DNA probes for 22 HPV types. In addition to the probes, the HPV DNA chip has markers that always react with the sample DNA. The positions of probe-dots in the final scanned image are fixed relative to the marker- dot locations with a small variation attributable to the accuracy of the dotter and the scanner. The probes are quadruplicated to enhance diagnostic fidelity. frier knowledge including the marker relative distance and the replication information of probes is integrated into the template matching technique with normalized covariance measure. It was demonstrated that the employment of both of the prior knowledges can be accomplished by simply averaging the template matching measures over the positions of the markers and probes. The resulting proposed scheme yields stable marker locating and probe classification.

본 논문은 여성 자궁경부암의 원인이 되는 인두유종 바이러스(papillomavirus)를 진단하기 위한 HPY-DNA 칩의 영상으로부터 탐촉자(probe)의 위치를 찾아내고 각 탐촉자에서의 교잡반응(hybridization) 여부를 결정하기 위한영상리 방법의 구현에 관한 것이다. HPV-DNA 칩은 22종의 HPV를 알아내기 위한 탐촉자들과 환자 샘플과 항상 반응하는 마커들로 구성되어 있다. 침 영상에서 탐촉자 들의 위치는 마커와 상대적으로 고정되어 있어서 도터(dotter)와 스캐너(scanner)의 정밀도에 따른 오차만을 갖는다. 한편 각 탐촉자는 진단신뢰도를 높이기 위하여 4번 씩 인쇄된다. 본 논문은 마커들간의 상대거리와 탐촉자의 중복 인쇄라는 사전정보를 템플릿 정합방법과 결합하여 안정적으로 마커를 찾고, 교잡반응 여부를 정확히 분류하는 방법을 제시한다. 정규화된 상관도를 정합도(matching measure)로 채택하여, 마커들의 상대적 위치에 대하여 평균을 취하면 안정적으로 마커를 찾을 수 있다는 것을 실험을 통하여 보인다. 또한 이미 계산된 정합도를 특징(feature) 값으로 사용하여 4개의 중복 탐촉자에 대한 평균 특징 값을 분류(classification)하면 탐촉자의 교잡반응 여부를 정확히 알아낼 수 있다는 실험 결과를 보인다.

Keywords

References

  1. Am.J.Obstet.Gynecol v.188 no.1 Genotyping of 22 huaman papillomavirus types by DNA chip in Korean women: Comparison with cytologic diagnosis N.C.Cho;H.J.An;J.K.Jeong;S.Kang;J.W.Kim;Y.T.Kim;T.K.Park
  2. Journal of Biomedical Optics v.2 no.4 Ratio-based dicisions and the quantitative analysis of cDNA microarray images Y.Chen;E.R.Dougherty;M.L.Bittner
  3. The Image Processing Hanbook J.C.;Russ
  4. IEEE Trans.Image processing v.9 On the rlation of order statistics filters and template matching: optimal morphological pattern recognition D.Schonfeld
  5. Pattern Classification and Scene Analysis R.O.Duda;P.E.Hart
  6. SPIE Proceedings v.4266-2 A Generic and Robust Approach for the Analysis of Spot Array Images N.Braendle;H.Bischof;H.Lapp
  7. SPIE Proceedings v.4266-3 GLEAMS : A Novel Approach to High Throughput Generic Micro-Array Image Capture and Analysis Z.Zhou;J.Stein;Q.Ji
  8. SPIE Proceedings v.4266-4 Statistical Issues in Signal Extraction from Microarrays T.Bergemann;F.Quiaoit;J.Delrow;L.Zhao
  9. SPIE Proceedings v.4266-6 A groundtruth approach to accurate quantitation of fluorescence microarrays L.Kegelmeyer;L. Tomascik Cheeseman;M.Burnett;P. van Hummelen;A.Wyrobek
  10. SPIE Proceedings v.4266-7 Statistical Inference Methods for Gene Expression Arrays R.Nadon;P.Shi;A.Skandalis;E.Woody;H.Hubschle;E.Susko;N.Rghei;P.Ramm
  11. SPIE Proceedings v.4266-8 Rank-based algorithms for analysis of microarrays W.Liu;R.Mei;D.Bartell;X,Di;T.Webster;T.Ryder
  12. SPIE Proceedings v.4266-17 Estimation of the confidence limits of oligonucleotide array-based measurements of differential expression G.Delenstarr;H.Cattell;C.Chen;A.Dorsel;R.Kincaid;K.Nguyen;N.Sampas;S.Schidel;K.Shannon;A.Tu;P.Wolber
  13. Digital image processing algorithms and application I.Pitas