Abstract
We present a novel hidden Markov model (HMM) based approach to segment and track the lymph vessel in confocal microscopy images. The vessel borders are parameterised by radial basis functions (RBFs) so that the number of tracking points are reduced to a very few. The proposed method tracks the hidden states that determine the border location along a set of normal lines obtained from the previous frame. The border observation is derived from edge-based features using steerable filters. Two Gaussian probability distributions for the vessel border and background are used to infer the emission probability. The transition probability is learnt by using the Baum-Welch algorithm. A new optimisation method for determining the best sequence of the hidden states is introduced. We transform the segmentation problem into a minimisation of s-excess graph cost. Each node in the graph corresponds to one state, and the weight for each node is defined using its emission probability. The inter-relation between neighbouring nodes is defined using the transition probability. Its optimal solution can be found in polynomial time using the s-t cut algorithm. Qualitative and quantitative analysis of the method on lymphatic vessel segmentation show superior performance of the proposed method compared to the traditional Viterbi algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mansor, S., Noble, J.: Local wall motion classification of stress echocardiography using a hidden markov model approach. In: ISBI (2008)
Beymer, D., Konolige, K.: Real-time tracking of multiple people using continuous detection. In: ICCV Frame-Rate Workshop (1999)
Xie, L., Zhu, G., Wang, Y., Xu, H., Zhang, Z.: Real-time vehicles tracking based on kalman filter in a video-based ITS. In: ICCCS (2005)
Abolmaesumi, P., Sirouspour, M., Salcudean, S.: Real-time extraction of carotid artery contours from ultrasound images. In: CBMS (2000)
Cheng, J., Foo, S., Krishnan, S.M.: Watershed-presegmented snake for boundary detection and tracking of left ventricle in echocardiographic images. IEEE T-ITB 10(2), 414–416 (2006)
Terzopoulos, D., Szeliski, R.: Active vision. MIT Press, 3–20 (1993)
Isard, M., Blake, A.: Condensation–conditional density propagation for visual tracking. IJCV 29(1), 5–28 (1998)
Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Chen, Y., Rui, Y., Huang, T.: JPDAF based HMM for real-time contour tracking. In: CVPR (2001)
Chen, Y., Rui, Y., Huang, T.: Multicue HMM-UKF for real-time contour tracking. IEEE PAMI 28(9), 1525–1529 (2006)
Sargin, M., Altinok, A., Manjunath, B., Rose, K.: Variable length open contour tracking using a deformable trellis. IEEE TIP 20(4), 1023–1035 (2011)
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)
Toyama, K., Blake, A.: Probabilistic tracking with exemplars in a metric space. IJCV 48(1), 9–19 (2002)
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)
Turk, G., O’brien, J.F.: Modelling with implicit surfaces that interpolate. ACM ToG 21(4), 855–873 (2002)
Chen, Y., Huang, T., Rui, Y.: Parametric contour tracking using unscented kalman filter. In: ICIP (2002)
Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE PAMI 13(9), 891–906 (1991)
Hochbaum, D.S.: Anniversary article: Selection, provisioning, shared fixed costs, maximum closure, and implications on algorithmic methods today. Manage. Sci. 50(6), 709–723 (2004)
Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 1029–1042. Springer, Heidelberg (2002)
Li, K., Wu, X., Chen, D.Z., Sonka, M.: Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE PAMI 28(1), 119–134 (2006)
Song, Q., Bai, J., Garvin, M., Sonka, M., Buatti, J., Wu, X.: Optimal multiple surface segmentation with shape and context priors. IEEE TMI 32(2), 376–386 (2013)
Essa, E., Xie, X., Sazonov, I., Nithiarasu, P.: Automatic IVUS media-adventitia border extraction using double interface graph cut segmentation. In: ICIP, pp. 69–72 (2011)
Essa, E., Xie, X., Sazonov, I., Nithiarasu, P., Smith, D.: Shape prior model for media-adventitia border segmentation in IVUS using graph cut. In: Menze, B.H., Langs, G., Lu, L., Montillo, A., Tu, Z., Criminisi, A. (eds.) MCV 2012. LNCS, vol. 7766, pp. 114–123. Springer, Heidelberg (2013)
Hochbaum, D.S.: An efficient algorithm for image segmentation, markov random fields and related problems. J. ACM 48(4), 686–701 (2001)
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)
Manniesing, R., Viergever, M.A., Niessen, W.J.: Vessel enhancing diffusion: A scale space representation of vessel structures. MIA 10(6), 815–825 (2006)
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). Graph Based Lymphatic Vessel Wall Localisation and Tracking. In: Liu, CL., Luo, B., Kropatsch, W., Cheng, J. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2015. Lecture Notes in Computer Science(), vol 9069. Springer, Cham. https://doi.org/10.1007/978-3-319-18224-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-18224-7_34
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18223-0
Online ISBN: 978-3-319-18224-7
eBook Packages: Computer ScienceComputer Science (R0)