김선주 교수 연구실
기본 정보
연구 분야
프로젝트
논문
구성원
읽는 시간 · 1분 12초

혈관 중심선 추출을 위한 그래프 기반 경로탐색 의료영상 분석 연구

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 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

  • 혈관 곡률 정량 분석
  • 의료영상 기반 중심선 자동 라벨링
  • 고난도 곡선 혈관 추적 보정
  • 분절 오류 완화 경로 선택
  • 영상 임상 판독 지원
  • 혈관 네트워크 분석 파이프라인
  • 자동 리포팅용 기하학 지표 추출
  • MRA 전처리 품질 평가 연계
  • 세그먼테이션 모델 검증 보조
  • 기반 데이터셋 구축용 라벨 생성

관련 논문

구분

제목

1

Effects of Path-Finding Algorithms on the Labeling of the Centerlines of Circle of Willis Arteries

2

An Improved Path-Finding Method for the Tracking of Centerlines of Tortuous Internal Carotid Arteries in MR Angiography

관련 특허

구분

제목

1

의료영상의 화질평가 방법 및 장치

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.