Related Experiment Video
Updated: Jan 26, 2026

Fully Automated Leg Tracking in Freely Moving Insects using Feature Learning Leg Segmentation and Tracking FLLIT
Published on: April 23, 2020
Coupled s-excess HMM for vessel border tracking and segmentation
Ehab Essa1,2, Jonathan-Lee Jones2, Xianghua Xie2
1Department of Computer Science, Faculty of Computers and Information, Mansoura University, Mansoura, Egypt.
Insights
This study introduces a new image segmentation method using hidden Markov models (HMMs) to accurately map lymphatic vessel walls. The technique improves computational efficiency and segmentation performance compared to existing algorithms.
Area of Science:
- Medical Imaging
- Computational Biology
- Image Analysis
Background:
- Accurate segmentation of lymphatic vessel walls in fluorescent confocal images is crucial for biological and medical research.
- Existing image segmentation methods often struggle with complex structures and computational demands.
Purpose of the Study:
- To develop a novel, efficient, and accurate image segmentation technique for simultaneously identifying interior and exterior walls of lymphatic vessels.
- To improve the analysis of fluorescent confocal microscopy images of lymphatic vessels.
Main Methods:
- A novel image segmentation technique based on hidden Markov models (HMMs) is proposed.
- Radial basis functions (RBFs) are used to parameterize vessel borders, reducing computational complexity.
- Patch-wise convolutional neural networks (CNNs) detect border information, with softmax for emission probabilities and s-excess optimization for transition probabilities.
Main Results:
- The proposed method transforms segmentation into minimizing an s-excess graph cut, representing hidden states as graph nodes.
- Qualitative and quantitative analyses demonstrate superior performance compared to Viterbi and Baum-Welch algorithms.
- The method effectively segments both inner and outer walls of lymphatic vessels in image sequences.
Conclusions:
- The novel HMM-based image segmentation technique offers superior performance and efficiency for analyzing lymphatic vessel structures.
- This method provides a robust tool for researchers working with fluorescent confocal images of lymphatic vessels.
- The integration of RBFs, CNNs, and s-excess optimization presents a significant advancement in image segmentation for biological applications.
Abstract:
In this paper, we present a novel image segmentation technique, based on hidden Markov model (HMM), which we then apply to simultaneously segment interior and exterior walls of fluorescent confocal images of lymphatic vessels. Our proposed method achieves this by tracking hidden states, which are used to indicate the locations of both the inner and outer wall borders throughout the sequence of images. We parameterize these vessel borders using radial basis functions (RBFs), thus enabling us to minimize the number of points we need to track as we progress through multiple layers and therefore reduce computational complexity. Information about each border is detected using patch-wise convolutional neural networks (CNN). We use the softmax function to infer the emission probability and use a proposed new training algorithm based on s-excess optimization to learn the transition probability. We also introduce a new optimization method to determine the optimum sequence of the hidden states. Thus, we transform the segmentation problem into one that minimizes an s-excess graph cut, where each hidden state is represented as a graph node and the weight of these nodes are defined by their emission probabilities. The transition probabilities are used to define relationships between neighboring nodes in the constructed graph. We compare our proposed method to the Viterbi and Baum-Welch algorithms. Both qualitative and quantitative analysis show superior performance of the proposed methods.
Related Concept Videos
Excess Pressure Inside a Drop and a Bubble
Spin–Spin Coupling: Two-Bond Coupling (Geminal Coupling)
The central atom need not be NMR-active because its electrons are affected by the electron polarization of the spin-active atoms. However, spin information is transmitted less effectively than in one-bond coupling, and 2J values are usually weaker than 1J values. The energy of...
Spin–Spin Coupling: Three-Bond Coupling (Vicinal Coupling)
The extent of coupling depends on the C‑C bond length, the two H‑C‑C angles, any electron-withdrawing substituents, and the dihedral angle between the involved orbitals. The...
G-protein Coupled Receptors
Spin–Spin Coupling: One-Bond Coupling
Couple
A typical example to understand this concept is tightening a bolt with a lug wrench. A...

