Automatic Recognition and Correction of DNA Band Based on Hough Transform

Hough Transform 기반 DNA밴드 자동 인식 및 보정 방법

  • Lee, Ha-Kyung (Department of Computer Science & Engineering, Ewha Womans University) ;
  • Cho, Dong-Sub (Department of Computer Science & Engineering, Ewha Womans University) ;
  • Lee, Seung-Hwan (DNA Analysis Lab, Supreme Public Prosecutors' Office) ;
  • Cho, Geun-Hee (Department of Life Science and Biotechnology Engineering, Yonsei University)
  • 이하경 (이화여자대학교 컴퓨터공학과) ;
  • 조동섭 (이화여자대학교 컴퓨터공학과) ;
  • 이승환 (대검찰청 유전자감식실) ;
  • 조근희 (연세대학교 생명과학공학과)
  • Published : 2012.05.18

Abstract

본 논문에서는 직선 허프변환을 이용하여 DNA밴드 영상의 위치를 자동으로 인식한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 제안한다. 먼저 입력된 그레이 스케일 DNA밴드 영상을 이진화한 후 직선 허프변환에 의하여 DNA밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 많은 양의 DNA밴드 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 ${\pm}1$도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

Keywords