3D Automatic Skeleton Extraction of Coronary Artery for Interactive Shape Analysis

관상동맥의 인터랙티브 형상 분석을 위한 3차원 골격의 자동 생성

  • Lee, Jae-Jin (Department of Computer Engineering Sejong University) ;
  • Kim, Jeong-Sik (Department of Computer Engineering Sejong University) ;
  • Choi, Soo-Mi (Department of Computer Engineering Sejong University)
  • 이재진 (세종대학교 컴퓨터공학부) ;
  • 김정식 (세종대학교 컴퓨터공학부) ;
  • 최수미 (세종대학교 컴퓨터공학부)
  • Published : 2006.02.13

Abstract

3차원 관상동맥을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계를 함축적으로 표현하는 것이 매우 중요하다. 본 논문에서는3차원 CT 혈관 조영 영상으로부터 관상동맥의 3차원 골격을 자동으로 추출하는 방법을 개발하였다. 먼저, CT혈관 조영술에 의해 획득된 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀 모델로부터 표면복셀을 결정하고 표면 복셀로부터 객체 복셀까지의 유클리드 거리값를 계산하여 유클리드 거리맵(EDM)을 계산한다. 계산된 EDM 으로부터 객체 복셀이 가지게 되는 최대 내접 구를 계산하여 Discrete Medial Surface을 생성하게 되는데 이것은 골격의 후보가 된다. 골격의 후보집합 복셀에 대하여 Dijkstra 최단 경로 결정 알고리즘을 적용하여 골격을 자동으로 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등의 다양한 형상 분석에 유용하게 사용될 수 있다.

Keywords