Graph-based Path Finding for Vascular Centerline Extraction in Medical Imaging
연구 내용
3D TOF MRA에서 혈관 분절의 양끝점을 입력받아 DFS/Dijkstra/A* 기반 경로탐색을 비교·개선하여 혈관 중심선을 자동 라벨링하는 연구
3D TOF MRA 의료영상에서 혈관 분절을 정량 분석하기 위해 중심선(centerline)을 안정적으로 추출하는 연구를 수행합니다. 분절된 혈관을 그래프 형태로 모델링하고, 양끝점 조건을 기반으로 DFS, Dijkstra, A* 같은 최단경로 탐색 절차를 적용해 중심선 경로를 계산합니다. 또한 분절 오류로 인해 다중 중심선이 생성되는 고난도 곡선 혈관 상황을 고려하여, 서로 다른 이웃 탐색 순서를 갖는 DFS의 연쇄 전략으로 올바른 경로를 선택하도록 개선합니다. 이를 통해 분절 기반 중심선 추적의 정확도와 견고성을 높이는 데 차별성이 있습니다.
관련 연구 성과
관련 논문
2편
관련 특허
1건
관련 프로젝트
0건
연구 흐름
초기에는 Circle of Willis 영역에서 혈관 분절 중심선 자동 라벨링을 목표로, DFS, Dijkstra, A* 경로탐색 방법의 성능을 체계적으로 비교하고 오류 양상을 분석하는 방향으로 연구를 수행했습니다. 이후에는 곡률이 큰 internal carotid artery에서 과분할로 다중 중심선이 생기는 문제를 직접 다루며, 무작위 이웃 탐색 순서를 포함하는 DFS 연쇄 기반 경로탐색 절차를 제안했습니다. 최근에는 다양한 분절 조건에서 중심선 경로가 안정적으로 선택되도록 알고리즘 설계 관점을 확장하는 흐름을 보입니다.
활용 가능성
활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.
관련 논문
구분
제목
Effects of Path-Finding Algorithms on the Labeling of the Centerlines of Circle of Willis Arteries
An Improved Path-Finding Method for the Tracking of Centerlines of Tortuous Internal Carotid Arteries in MR Angiography
관련 특허
구분
제목
의료영상의 화질평가 방법 및 장치