Abstract
We present a novel HMM based approach to simultaneous segmentation of vessel walls in Lymphatic confocal images. The vessel borders are parameterized using RBFs to minimize the number of tracking points. The proposed method tracks the hidden states that indicate border locations for both the inner and outer walls. The observation for both borders is obtained using edge-based features from steerable filters. Two separate Gaussian probability distributions for the vessel borders and background are used to infer the emission probability, and the transmission probability is learned using a Baum-Welch algorithm. We transform the segmentation problem into a minimization of an s-excess graph cost, with each node in the graph corresponding to a hidden state and the weight for each node being defined by its emission probability. We define the inter-relations between neighboring nodes based on the transmission probability. We present both qualitative and quantitative analysis in comparison to the popular Viterbi algorithm.
The project is funded by NISCHR MIAV-BRU. E. Essa was funded by Swansea University as a PhD student and NISCHR as a postdoc, and he is also affiliated with Mansoura University, Egypt.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE PAMI 26(9), 1124–1137 (2004)
Breit, H., Rigoll, G.: Improved person tracking using a combined pseudo-2D-HMM and kalman filter approach with automatic background state adaptation. In: ICIP (2001)
Chen, Y., Rui, Y., Huang, T.S.: JPDAF based HMM for real-time contour tracking. In: CVPR (2001)
Chen, Y., Rui, Y., Huang, T.S.: Multicue HMM-UKF for real-time contour tracking. IEEE PAMI 28(9), 1525–1529 (2006)
Fei, H., Reid, I.D.: Joint bayes filter: A hybrid tracker for non-rigid hand motion recognition. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 497–508. Springer, Heidelberg (2004)
Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE PAMI 13(9), 891–906 (1991)
Hochbaum, D.: An efficient algorithm for image segmentation, markov random fields and related problems. J. ACM 48(4), 686–701 (2001)
Hochbaum, D.: Anniversary article: Selection, provisioning, shared fixed costs, maximum closure, and implications on algorithmic methods today. Manage. Sci. 50(6), 709–723 (2004)
Li, K., Wu, K., Chen, D.Z., Sonka, M.: Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE PAMI 28(1), 119–134 (2006)
Manniesing, R., Viergever, M., Niessen, W.: Vessel enhancing diffusion: A scale space representation of vessel structures. MIA 10(6), 815 (2006)
Mansor, S., Noble, J.A.: Local wall motion classification of stress echocardiography using a hidden markov model approach. In: ISBI (2008)
Petersen, J., et al.: Optimal surface segmentation using flow lines to quantify airway abnormalities in chronic obstructive pulmonary disease. MIA 18, 531–541 (2014)
Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Sargin, M.E., Altinok, A., Manjunath, B.S., Rose, K.: Variable length open contour tracking using a deformable trellis. IEEE TIP 20(4), 1023–1035 (2011)
Song, Q., et al.: Optimal multiple surface segmentation with shape and context priors. IEEE TMI 32(2), 376–386 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Essa, E., Xie, X., Jones, JL. (2015). Minimum S-Excess Graph for Segmenting and Tracking Multiple Borders with HMM. In: Navab, N., Hornegger, J., Wells, W., Frangi, A. (eds) Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015. MICCAI 2015. Lecture Notes in Computer Science(), vol 9350. Springer, Cham. https://doi.org/10.1007/978-3-319-24571-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-24571-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24570-6
Online ISBN: 978-3-319-24571-3
eBook Packages: Computer ScienceComputer Science (R0)