Abstract
This paper presents a two-step algorithm to perform automatic extraction of vessel tree on angiogram. Firstly, the approximate vessel centerline is modeled as marked point process with each point denoting a line segment. A Double Area prior model is proposed to incorporate the geometrical and topological constraints of segments through potentials on the interaction and the type of segments. Data likelihood allows for the vesselness of the points which the segment covers, which is computed through the Hessian matrix of the image convolved with 2-D Gaussian filter at multiple scales. Optimization is realized by simulated annealing scheme using a Reversible Jump Markov Chain Monte Carlo (RJMCMC) algorithm. Secondly, the extracted approximate vessel centerline, containing global geometry shape as well as location information of vessel, is used as important guide to explore the accurate vessel edges by combination with local gradient information of angiogram. This is implemented by morphological homotopy modification and watershed transform on the original gradient image. Experimental results of clinical digitized coronary angiogram are reported.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Sorantin, E., Halmai, C., Erbohelyi, B., Palagyi, K., Nyul, K., Olle, K., Geiger, B., Lindbichler, F., Friedrich, G., Kiesler, K.: Spiral-CT-based assesment of Tracheal Stenoses using 3D Skeletonization. IEEE Trans. Med. Imag. 21, 263–273 (2002)
Eberly, D., Gardner, R.B., Morse, B.S., Pizer, S.M., Scharlach, C.: Ridges for image analysis. JMIV 4, 351–371 (1994)
Wink, O., Niessen, W.J.: Max, A.: Viergever. Multiscale Vessel Tracking. IEEE Trans. Med. Imag. 23 (January 2004)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Vessel enhancement filtering. In: Proc. Medical Image Computing and Computer- Assisted Intervention, pp. 130–137 (1998)
Sato, Y., Nakajima, S., Shiraga, N., Atsumi, H., Yoshida, S., Koller, T., Gerig, G., Kikinis, R.: 3d multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Medical Image Analysis 2, 143–168 (1998)
Quek, F., Kirbas, C.: Vessel extraction in medical images by wave propagation and traceback. IEEE Trans. on Med. Img. 20, 117–131 (2001)
Nain, D., Yezzi, A., Turk, G.: Vessel Segmentation Using a Shape Driven Flow. In: Medical Imaging Computing and Computer-Assisted Intervention (2004)
Kass, M., Witkin, A., Terzoopoulos, D.: Snakes: Active contour models. Int. J. of Comp. Vision 1, 321–331 (1988)
Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numerische Mathematik 66, 1–32 (1993)
van Lieshout, M.: Markov Point Processes and Their Applications. Imperial College Press, London, UK (EU) (2000)
Geyer, C.J., Møler, J.: Simulation and Likelihood Inference for Spatial Point Process. Scandinavian J. Statistics, Series B 21, 359–373 (1994)
Green, P.: Reversible Jump Markov Chain Monte-Carlo Computation and Bayesian Model Determination. Biometrika 57, 97–109 (1995)
Tu, Z.W., Zhu, S.C.: Image segmentation by data-driven Markov chain Monte Carlo. IEEE Trans. Pattern Anal. Machine Intell. 24, 657–673 (2002)
Thönnes, E., Bhalerao, A., Kendall, W., Wilson, R.: A Bayesian Approach to inferring vascular tree structure from 2D imagery. In: Proceedings of IEEE ICIP, Rochester, New York, vol. II, pp. 937–939 (2002)
Lacoste, C., Finet, G., Magnin, I.E.: Coronary Tree Extraction from x-ray Angiograms using Marked Point Process. In: Proceedings of IEEE ISBI, Arlington, Virginia, pp. 157–160 (2006)
Baddeley, A.J., van Lieshout, M.N.M.: Stochastic geometry models in high-level vision. In: Mardia, K.V., Kanji, G.K. (eds.) Statistics and Images, (Advances in Applied Statistics, a supplement to Journal of Applied Statistics), Nashville, TN, Abingdon, vol. 1, pp.231–256 (1993)
Zhu, S.C.: Statistical modeling and conceptualization of visual patterns. IEEE Trans. Pattern Anal. Machine Intell. 25, 691–712 (2003)
Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721–741 (1984)
Stoica, R., Descombes, X., Zerubia, J.: A Gibbs Point Process for Road Extraction in Remotely Sensed Images. Int’l J. Computer Vision 57(2), 121–136 (2004)
Lacoste, C., Descombes, X., Zerubia, J.: Point Processes for Unsupervised Line Network Extraction in Remote Sensing. IEEE Trans. Pattern Anal. Machine Intell. 27, 1568–1579 (2005)
Metropolis, N., Rosenbluth, M.N., Rosenbluth, A.W., Teller, A.H., Teller, E.: Equations of State Calculations by Fast Computing Machines. J. Chemical Physics 21, 1087–1092 (1953)
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Machine Intell. 13(6), 583–598 (1991)
Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Trans. Image Processing 2(8), 176–201 (1993)
Haris, K., Efstratiadis, S., Maglaveras, N., Pappas, C., Gourassas, J., Louridas, G.: Model-Based Morphological Segmentation and Labeling of Coronary Angiograms. IEEE Trans. Med. Imag. 18(10), 1003–1015 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, K., Sang, N., Zhang, T. (2007). Marked Point Process for Vascular Tree Extraction on Angiogram. In: Yuille, A.L., Zhu, SC., Cremers, D., Wang, Y. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2007. Lecture Notes in Computer Science, vol 4679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74198-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-74198-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74195-4
Online ISBN: 978-3-540-74198-5
eBook Packages: Computer ScienceComputer Science (R0)