DOI QR코드

DOI QR Code

PCR Gel 전기영동 이미지 분석을 위한 레인검출 및 추적 알고리즘

Lane detection and tracking algorithm for PCR gel electrophoresis image analysis

  • 이복주 (한국기술교육대학교 컴퓨터공학과) ;
  • 문혁 (한국기술교육대학교 컴퓨터공학과) ;
  • 박종훈 ((주)넷코덱) ;
  • 최영규 (한국기술교육대학교 컴퓨터공학과)
  • Lee, Bok-ju (School of Computer Science and Engineering, Korea University of Technology and Education) ;
  • Moon, Hyuck (School of Computer Science and Engineering, Korea University of Technology and Education) ;
  • Park, Jong-Hoon (Netcodec Corp.) ;
  • Choi, Young-Kyu (School of Computer Science and Engineering, Korea University of Technology and Education)
  • 발행 : 2017.04.27

초록

중합 효소 연쇄 반응 (PCR) 젤 전기영동 이미지에서 DNA 지문을 분석하기 위한 새로운 레인 검출 및 추적 알고리즘이 제안하였다. 이전에 여러 연구 결과가 보고되었지만 갑작스런 배경 밝기 차이와 구부러진 레인이 있는 이미지에서 레인을 정확하게 추출하는 것은 여전히 어려움이 있다. 우리는 평균 레인 폭과 레인 주기를 계산하기 위한 에지 기반 알고리즘을 제안한다. 본 논문에서 제안한 방법은 k-means 클러스터링 알고리즘을 이용하여 상승 에지와 하강 에지를 정확하게 추출하는 부화소(sub-pixel) 알고리즘을 적용하여 레인 폭과 주기를 추정한다. 구부러진 레인을 처리하기 위해 젤 이미지를 정상영역과 비정상영역으로 분할하고, 각 분할 된 이미지의 레인 중심을 추적한다. 우리가 제안한 방법의 성능을 평가하기 위해 534 레인을 포함한 32 개의 젤 이미지가 사용되었다. 실험 결과는 우리의 방법이 전처리 과정 없이 배경 차이와 구부러진 레인을 갖는 이미지에 강인함을 보여 주었다.

키워드