본문 바로가기
KERD
논문KCI 등재

템플릿 정합법을 이용한 온-오프 형태DNA 칩의 탐색자 구분

Probe Classification of an On-Off TypeDNA Chip Using Template Matching Method

유문호
한국정보처리학회|2006.12|정보처리학회 논문지 (The Transactions of the Korea Information Processing Society)|제13권 제7호|pp. 579-584

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

Template MatchingHPV인유두종바이러스DNA ChipDNA 칩대량검사템플릿 정합법비선형 정합도탐색자 구분High ThroughputNonlinear Matching MeasureProbe Classification
주제분류컴퓨터학

초록

본 연구는 카운팅 정합도라 불리는, 비선형 정합도를 척도로 하는 템플릿 정합법을 이용하여 온-오프 형태 DNA칩의 탐색자를 구분하는 방법을 제안한다. 또한, 스팟 템플릿의 다양한 위치나 크기에 따른 응답의 최대값을 찾는 최대 응답 탐색법을 제안한다. 각 스팟의 교잡반응 여부만을 분류하는 온-오프 형태의 DNA 칩의 탐색자를 구분하는 용도에 제안된 방법을 적용하였다. 2390명의 환자에 대한 인유두종 바이러스 DNA 칩 검사에 적용하여, 카운팅 정합도를 기존의 정규상관도나 메디안과 비교하였다. 카운팅 정합도가 최대 응답 탐색법에 관계없이 최고의 성능을 보였다. 실험결과 위치탐색을 결합한 카운팅 정합도가 가장 적절하였다.

Abstract

This paper proposes a nonlinear template matching measure, called counting measure, as a signal detection measure that is defined as the number of on pixels in the spot area. It is applied to classify probes for an on-off type DNA chip, where each probe spot is classified as hybridized or not. The counting measure also incorporates the maximum response search method, where the expected signal is obtained by taking the maximum among the measured responses of the various positions and sizes of the spot template. The counting measure was compared to existing signal detection measures such as the normalized correlation and the median for 2390 patient samples tested on the human papillomavirus (HPV) DNA chip. The counting measure performed the best regardless of whether or not the maximum response search method was used. The experimental results showed that the counting measure combined with the positional search was the most preferable.

참고문헌 (35)

  1. "A generic and robust approach for the analysis of spot array images", 4266, pp.1~12 (2001)
  2. "Rank-based algorithms for analysis of microarrays", 20-26, pp.4266~4268 (2001)
  3. "GLEAMS : A novel approach to high throughput genetic micro-array image capture and analysis", 4266, pp.13~23 (2001)
  4. "Microarray image processing: current status and future directions", 2(4), pp.173~175 (2003)
  5. "Methods for automatic microarray image segmentation", 2(4), pp.202~214 (2003)
  6. "Fundamentals of cDNA microarray data analysis", 19(11), pp.649~659 (2003)
  7. "Automatic analysis of DNA microarray images using mathematical morphology", 19(5), pp.553~562 (2003)
  8. "MArrary: analyzing single, replicated or reversed microarray experiments", 18(8), pp.1139~1140 (2002)
  9. "Microarray image enhancement by denoising using stationary wavelet transform", 2(4), pp.184~189 (2003)
  10. "Correcting log ratios for signal saturation in cDNA microarrays", 20(16), pp.2685~2693 (2004)
  11. "HPV oligonucleotide microarray-based detection of HPV genotypes in cervical neoplastic lesions", 89, pp.210~217 (2003)
  12. "Genotyping of 22 human papillomavirus types by DNA chip in Korean women with cytologic diagnosis", 188, pp.56~62 (2003)
  13. "Correlation of cervical carcinoma and precancerous lesions with human papillomavirus (HPV) genotypes detected with the HPV DNA chip microarray method", 97, pp.1672~1680 (2003)
  14. "Genital Human Papillomavirus Genotyping by HPV Oligonucleotide Microarray in Korea Commercial Sex Workers", 71, pp.440~445 (2003)
  15. "Knowledge-based image processing for on-off type DNA microarray", 4623, pp.38~46 (2002)
  16. "Robust template-matching measurements for variations of signal amplitude", 43(2), pp.482~488 (2004)
  17. "Nonlinear matching measure for the analysis of on-off type DNA microarray images", 9(3), pp.482~438 (2004)
  18. "A Unified View of Polymer, Dumbbell, and Oligonucleotide DNA Nearest-Neighbor Thermodynamics", 95, pp.1460~1465 (1998)
  19. "HYTHERTM version 1.0"
  20. "Selection of optimal DNA oligos for gene expression arrays", 19(5), pp.553~562 (2003)
  21. "Thermodynamic calculations and statistical correlations for oligo-probes design", 31(14), pp.4211~4217 (2003)
  22. "The position-orientation masking approach to parametric search for template matching", 16(7), pp.740~747 (1994)
  23. "Image Processing Handbook" (1999), CRC Press
  24. "The constellation matching and its application", pp.790793~ (2001)
  25. "Geometric probing of dense range data", 24(4), pp.495~508 (2002)
  26. "Visual serving of a miniature robot toward a marked target", 2, pp.1015~1018 (2002)
  27. "Digital Image Processing" (1991), John Wiley and Sons Inc.
  28. "Automatic feature detection and correspondence in a stereo-vision application", 4, pp.3537~3542 (1995)
  29. "Identification and sizing of cells in microscope images by template matching and edge detection", pp.266~270 (1995)
  30. "Template matching based on a grayscale hit-or-miss transform", 5(6), pp.1060~1066 (1996)
  31. "Appearance matching of occluded objects using coarse-to-fine adaptive masks", pp.533~539 (1997)
  32. "Digital image processing algorithms and application" (2000), John Wiely & Sons Inc.
  33. "On the relation of order-statistics filters and template matching:optimal morphological pattern recognition", 9, pp.945~949 (2000)
  34. "Factors affecting the correlation coefficient template matching algorithm with application to real-time 2-D coronary artery MR imaging", 22(2), pp.206~216 (2003)
  35. "Fast algorithm for robust template matching with m-estimators", 51(1), pp.230~243 (2003)

관련 논문AI추천

DNA Chip 데이터의 군집화 성능 향상을 위한 Particle Swarm Optimization 알고리즘의 적용기법이민수한국정보처리학회 · 정보처리학회논문지D2010 · 제17권 제3호반복 점진적 방법에 의한 2차원 단백질 분리 영상의 반점 정합김남균, 김동욱, 김정자, 원용관, Minh T. Hoang대한의용생체공학회 · 의공학회지2007 · 제28권 제5호3차원 모델링을 이용한 템플릿 정합한영모한국정보처리학회 · 정보처리학회 논문지2016 · 제5권 제12호토폴로지를 반영한 단백질 반점 자동 정합이정배, 황영섭, Ankhbayar Yukhuu한국정보처리학회 · 정보처리학회 논문지2010 · 제17권 제1호RFLP 분석을 위한 영상처리 프로그램의 개발김기원, 김석훈, 정진영한국지식정보기술학회 · 한국지식정보기술학회 논문지2011 · 제6권 제6호2차원 전기영동 영상의 단백질 반점 정합을 위한 비대칭 확산 모형윤영우, 최관덕한국정보처리학회 · 정보처리학회 논문지2008 · 제15권 제6호

이 간행물의 다른 논문 (13건)

블록 유형 분류에 의한 움직임 추정윤효순, 유재명, Nguyen Dinh Toan, 이귀상, 박미선, 김미영pp. 585-590문서 영상의 그림 영역에서 통계적 분석을 이용한 단어 영상 추출김수형, 정창부pp. 591-600CT영상의 텍스처 주성분 분석을 이용한 간종양 검출서형수, 정민영, 이칠우pp. 601-606정보숨김과 주변 움직임 벡터의 적응적 선택에 의한 에러은닉 알고리즘의 설계 및 구현성동수, 이건배, 이현우pp. 607-614이동 에이전트를 이용한 병렬 인공신경망 시뮬레이터강태원, 조용만pp. 615-624
원문 보기