Automated Detection of Pulmonary Nodules in Chest X-ray Radiography Using Genetic Algorithm

흉부 X-ray 영상에서 유전자 알고리즘을 이용한 폐 결절 자동 추출

  • 류지연 (전남대학교 컴퓨터공학과) ;
  • 이경일 (전남대학교 컴퓨터공학과) ;
  • 장정란 (전남대학교 컴퓨터공학과) ;
  • 오명진 (전남대학교 컴퓨터공학과) ;
  • 이배호 (전남대학교 컴퓨터공학과)
  • Published : 2002.10.01

Abstract

컴퓨터지원진단(Computer Aided Diagnosis; CAD) 시스템은 방사선 의사들이 흉부 X-ray 영상에서 결절을 탐지하는데 있어 실제적으로 발생할 수 있는 오진율을 줄이고, 폐 결절이 존재하는 폐야에서 결절의 존재 유무를 판단하여 검출을 표시함으로써 진단율을 개선시킬 수 있도록 하였다. 본 논문은 흉부 X-ray 영상에서의 폐 결절을 추출하는데 유전자 알고리즘(Genetic Algorithm)을 이용한 템플릿 매칭(Template Matching) 방법을 제안한다. 제안한 방법은 흉부 X-ray 영상에 존재하는 결절과 레퍼런스 이미지를 매칭시켜 적합도를 계산한 후, 그 값을 통하여 수치가 낮은 개체를 선택하여 높은 개체와 교차시킨다. 그리고 레퍼런스 이미지는 결절이 존재하는 환자 X-ray 영상에서 샘플 노듈을 추출한 후 가우시안 분포를 갖는 512개의 레퍼런스 이미지를 생성하였다. 본 논문에서 사용된 영상은 결절 50개, 비결절 30개와 흉부 X-ray 영상에서 육안으로 판별이 가능한 결절 영상을 20개를 포함하여 총 100개 영상을 사용하였다. 실험 결과 83%의 결절을 자동 추출 하였으며, 가장 적절한 레퍼런스 이미지를 발견하고 이를 흉부영상에 매칭시켜 정확한 결절의 위치를 확인하였다.

Keywords