3D Region Growing Algorithm based on Eigenvalue of Hessian matrix for Extraction of blood vessels

혈관추출을 위한 Hessian 행렬 고유치 기반 3 차원 영역확장 알고리즘

  • Lee, Yu-Bu (Dept. of Computer Science and Engineering, Ewha Womans University) ;
  • Choi, Yoo-Joo (Dept. of Computer Science and Engineering, Ewha Womans University) ;
  • Kim, Myoung-Hee (Dept. of Computer Science and Engineering, Ewha Womans University)
  • 이유부 (이화여자대학교 컴퓨터학과) ;
  • 최유주 (이화여자대학교 컴퓨터학과) ;
  • 김명희 (이화여자대학교 컴퓨터학과)
  • Published : 2004.05.14

Abstract

3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

Keywords