Minimum S-Excess Graph for Segmenting and Tracking Multiple Borders with HMM

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.

[1]  Dorit S. Hochbaum.  50th Anniversary Article: Selection, Provisioning, Shared Fixed Costs, Maximum Closure, and Implications on Algorithmic Methods Today , 2004, Manag. Sci..

[2]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Gerhard Rigoll,et al.  Improved person tracking using a combined pseudo-2D-HMM and Kalman filter approach with automatic background state adaptation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  B. S. Manjunath,et al.  Variable Length Open Contour Tracking Using a Deformable Trellis , 2011, IEEE Transactions on Image Processing.

[6]  Junjie Bai,et al.  Optimal Multiple Surface Segmentation With Shape and Context Priors , 2013, IEEE Transactions on Medical Imaging.

[7]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Marleen de Bruijne,et al.  Optimal surface segmentation using flow lines to quantify airway abnormalities in chronic obstructive pulmonary disease , 2014, Medical Image Anal..

[9]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ian D. Reid,et al.  Joint Bayes Filter: A Hybrid Tracker for Non-rigid Hand Motion Recognition , 2004, ECCV.

[11]  J. Alison Noble,et al.  Local wall motion classification of stress echocardiography using a Hidden Markov Model approach , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Max A. Viergever,et al.  Vessel enhancing diffusion: A scale space representation of vessel structures , 2006, Medical Image Anal..

[13]  Thomas S. Huang,et al.  Multicue HMM-UKF for real-time contour tracking , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Dorit S. Hochbaum,et al.  An efficient algorithm for image segmentation, Markov random fields and related problems , 2001, JACM.

[15]  Thomas S. Huang,et al.  JPDAF based HMM for real-time contour tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.