한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

유전자 알고리즘을 이용한 다해상도 기반의 활성 윤곽선 모델

Multiresolution-Based Active Contour Model Using Genetic Algorithm

  • 이기환 (한국해양대학교 제어계측공학과) ;
  • 유현정 (한국해양대학교 제어계측공학과) ;
  • 김현준 (한국해양대학교 컴퓨터.제어.전자통신공학부) ;
  • 김태용 (한국해양대학교 컴퓨터.제어.전자통신공학부) ;
  • 조석제 (한국해양대학교 컴퓨터.제어.전자통신공학부)
  • Lee, Ki-Hwan (Dept of Control and Instrumentation Engineering, Korea Maritime University) ;
  • Yoo, Hyun-Jung (Dept of Control and Instrumentation Engineering, Korea Maritime University) ;
  • Kim, Hyun-Jun (Dept of Computer, Control and Electronics Communication Engineering, Korea Maritime University) ;
  • Kim, Tae-Yong (Dept of Computer, Control and Electronics Communication Engineering, Korea Maritime University) ;
  • Cho, Seok-Je (Dept of Computer, Control and Electronics Communication Engineering, Korea Maritime University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

활성 윤곽선 모델은 스네이크 모델이라고도 하며 영상에서 물체의 경계를 검출하기위한 효과적인 방법으로 사용되고 있다. 본 논문에서는 초기 윤곽선 문제와 효과적인 경계선 검출을 위해 다해상도 기반의 유전자 알고리즘을 이용한 활성 윤곽선 모델을 제안한다. 입력영상의 해상도를 영상 피마리드 기법으로 저해상도로 축소시키고 초기 윤곽선을 설정한다. 설정된 윤곽선상의 연속된 두 좌표를 유전인자로 선택하고, 유전 연산자를 적용하여 물체의 경계를 찾아간다. 경계가 검출된 저해상도 영상을 단계적으로 확대하여, 보간될 영역의 국부적 활성 윤곽선 에너지를 계산하여 최소 에너지를 갖는 위치에 새로운 윤곽선 좌표를 삽입하여 경계를 형성한다. 제안된 방법은 초기 윤곽선의 위치에 상관없이 경계선을 검출했으며, 형태가 복잡한 물체의 경우에도 효과적으로 경계선을 검출하고 계산 복잡도를 감소시켰다.

키워드