DOI QR코드

DOI QR Code

Vessel Tracking Algorithm using Multiple Local Smooth Paths

지역적 다수의 경로를 이용한 혈관 추적 알고리즘

  • Jeon, Byunghwan (Medical Science, College of Medicine, Yonsei University) ;
  • Jang, Yeonggul (Medical Science, College of Medicine, Yonsei University) ;
  • Han, Dongjin (Cardiovascular Research Center, Yonsei University Health System) ;
  • Shim, Hackjoon (Cardiovascular Research Center, Yonsei University Health System) ;
  • Park, Hyungbok (Division of Cardiology, Cardiovascular Center, Myongji Hospital) ;
  • Chang, Hyuk-Jae (Division of Cardiology, Yonsei University Health System)
  • 전병환 (연세대학교 의과대학 의과학과) ;
  • 장영걸 (연세대학교 의과대학 의과학과) ;
  • 한동진 (연세-Cedars Sinai 심장융합영상연구센터) ;
  • 심학준 (연세-Cedars Sinai 심장융합영상연구센터) ;
  • 박형복 (서남대학교 의과대학 명지병원 심장내과) ;
  • 장혁재 (연세대학교 의과대학 심장내과)
  • Received : 2016.03.23
  • Accepted : 2016.06.02
  • Published : 2016.06.25

Abstract

A novel tracking method is proposed to find coronary artery using high-order curve model in coronary CTA(Computed Tomography Angiography). The proposed method quickly generates numerous artificial trajectories represented by high-order curves, and each trajectory has its own cost. The only high-ranked trajectories, located in the target structure, are selected depending on their costs, and then an optimal curve as the centerline will be found. After tracking, each optimal curve segment is connected, where optimal curve segments share the same point, to a single curve and it is a piecewise smooth curve. We demonstrated the high-order curve is a proper model for classification of coronary artery. The experimental results on public data set sho that the proposed method is comparable at both accuracy and running time to the state-of-the-art methods.

본 논문에서는 새로운 방법의 3차원 컴퓨터단층영상에서 혈관을 추적하는 알고리즘을 소개하고자 한다. 해당 방법은 먼저 빠르게 다수의 2차 혹은 3차의 정칙곡선들로 대표되는 혈관의 지역적 모델들을 생성한다. 혈관의 특징을 고려한 비용함수로부터 각 곡선들은 영상데이터를 기반으로 생성된 비용을 부여 받는다. 추적 과정에서 매 단계 다음 혈관을 추정하기 위한 곡선들은 특정 기준에 의하여 여과되어 결국 혈관의 내부에 위치한 곡선들만 걸러낸다. 그 후 이들을 기반으로 혈관의 중심 선에 해당하는 최적의 정칙곡선 하나를 선정하게 된다. 지역적으로 최적인 정칙곡선이 순차적으로 검출되며 이들을 연결하여 하나의 혈관을 대표하는 구분적으로 부드러운 곡선을 만들어낸다. 짧은 정칙곡선은 제어 점들만으로 빠르게 기하학적 변환이 가능하며, 정의역 모든 구간에 대하여 미분이 가능하므로 곡률과 비틀림과 같은 기하학적 정보를 얻기 용이한 장점이 있다. 해당 방법에서 사용되는 정칙곡선모델이 혈관을 분류하고 추적함에 있어서 그 적합성을 증명하였고, 공공 데이터를 이용한 실험을 통하여 정확성과 수행 시간에 대해 최신기법들과 비교할만한 결과를 얻었다.

Keywords

References

  1. Alan D Lopez, Colin D Mathers, Majid Ezzati, Dean T Jamison, and Christopher JL Murray, "Global and regional burden of disease and risk factors, 2001: systematic analysis of population health data," The Lancet, vol. 367, no. 9524, pp. 1747-1757, 2006. https://doi.org/10.1016/S0140-6736(06)68770-9
  2. C. Metz, M. Schaap, T. van Walsum, and W. Niessen,"Two point minimum cost path approach for cta coronary centerline extraction," The Insight Journal 12 2008.
  3. K. Krissian, H. Bogunovic, J. Pozo, M. Villa-Uriol, and A. Frangi, "Minimally interactive knowledge-based coronary tracking in cta using a minimal cost path," 07 2008.
  4. Johannes Ulen, Petter Strandmark, and Fredrik Kahl, "Shortest paths with higher-order regularization," IEEE Transactions on Pattern Analysis and Machine Intelligence 2015.
  5. Yefeng Zheng, Huseyin Tek, and Gareth Funka-Lea, "Robust and accurate coronary artery centerline extraction - MICCAI 2013, pp. 74-81. Springer, 2013.
  6. Huseyin Tek, M Akif Gulsun, Soizic Laguitton, Leo Grady, David Lesage, and Gareth Funka-Lea, "Automatic coronary tree modeling," The Insight Journal, 2008.
  7. Christian Bauer and Horst Bischof, "Edge based tube detection for coronary artery centerline extraction," The Insight Journal, 2008.
  8. JT Dodge, B Greg Brown, Edward L Bolson, and Harold T Dodge. Lumen diameter of normal human coronary rteries. influence of age, sex, anatomic variation, and left ventricular hypertrophy or dilation. Circulation, 6(1):232-246, 1992.
  9. Daniel Dunbar and Greg Humphreys. A spatial data structure for fast poisson-disk sample generation. In ACM Transactions on Graphics (TOG), volume 25, pages 503-508. ACM, 2006. https://doi.org/10.1145/1141911.1141915
  10. M. Schaap, C.T. Metz, T. van Walsum, A.G. van der Giessen, A.C. Weustink, N.R.A. Mollet, C. Bauer, H. Bogunovi?, C. Castro, X. Deng, E. Dikici, T. O'Donnell, M. Fre- nay, O. Friman, M. Hern?ndez Hoyos, P.H. Kitslaar, K. Krissian, C. K?hnel, M. A. Luengo-Oroz, M. Orkisz, ? Smedby, M. Styner, A. Szymczak, H. Tek, C. Wang, S. K. Warfield, S. Zambal, Y. Zhang, G. P. Krestin, and W.J. Niessen. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Medical Image Analysis, 13/5:701-714, 2009. https://doi.org/10.1016/j.media.2009.06.003