An Enhanced Multi-label Random Walk for Biomedical Image Segmentation Using Statistical Seed Generation

  • Ang Bian
  • Aaron Scherzinger
  • Xiaoyi JiangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10617)


Image segmentation is one of the fundamental problems in biomedical applications and is often mandatory for quantitative analysis in life sciences. In recent years, the amount of biomedical image data has significantly increased, rendering manual segmentation approaches impractical for large-scale studies. In many cases, the use of semi-automated techniques is convenient, as those approaches allow to incorporate domain knowledge of experts into the segmentation process. The random walker framework is among the most popular semi-automated segmentation algorithms, as it can easily be applied to multi-label situations. However, this method usually requires manual input on each individual image and, even worse, for each disconnected object. This is problematic for segmenting multiple unconnected objects like individual cells, or very fine anatomical structures. Here, we propose a seed generation scheme as an extension to the random walker framework. Our method needs only few manual labels to generate a sufficient number of seeds for reliably segmenting multiple objects of interest, or even a series of images or videos from an experiment. We show that our method is robust against parameter settings and evaluate the performance on both synthetic as well as real-world biomedical image data.



The authors would like to thank Marike Rüder and Sven Bogdan for providing the fluorescence microscopy images, and Philipp Hugenroth for manually labeling the video frames for the quantitative evaluation. Ang Bian was supported by the China Scholarship Council (CSC). Xiaoyi Jiang was supported by the Deutsche Forschungsgemeinschaft (DFG): SFB656 MoBil (project B3) and EXC 1003 Cells in Motion – Cluster of Excellence.


  1. 1.
    Anscombe, F.: The transformation of Poisson, binomial and negative-binomial data. Biometrika 35, 246–254 (1948)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Akram, F., Puig, D., García, M.A., Saleh, A.: Multiphase region-based active contours for semi-automatic segmentation of brain MRI images. In: VISAPP (1), pp. 447–454 (2015)Google Scholar
  3. 3.
    Bian, A., Jiang, X.: Statistical modeling based adaptive parameter setting for random walk segmentation. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2016. LNCS, vol. 10016, pp. 698–710. Springer, Cham (2016). CrossRefGoogle Scholar
  4. 4.
    Bian, A., Jiang, X.: T-Test based adaptive random walk segmentation under multiplicative speckle noise model. In: Chen, C.-S., Lu, J., Ma, K.-K. (eds.) ACCV 2016. LNCS, vol. 10117, pp. 570–582. Springer, Cham (2017). CrossRefGoogle Scholar
  5. 5.
    Chen, H., Zhen, X., Gu, X., Yan, H., Cervino, L., Xiao, Y., Zhou, L.: SPARSE: Seed Point Auto-Generation for Random Walks Segmentation Enhancement in medical inhomogeneous targets delineation of morphological MR and CT images. J. Appl. Clin. Med. Phys. 16(2), 387–402 (2015)CrossRefGoogle Scholar
  6. 6.
    Gong, Y., Xiang, S., Wang, L., Pan, C.: Fine-structured object segmentation via edge-guided graph cut with interaction simplification. In: ICASSP 2016, pp. 1801–1805 (2016)Google Scholar
  7. 7.
    Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)CrossRefGoogle Scholar
  8. 8.
    Grady, L.: Multilabel random walker image segmentation using prior models. In: CVPR 2005, vol. 1, 763–770 (2005)Google Scholar
  9. 9.
    Karami, E., Shehata, M., McGuire, P., Smith, A.: A semi-automated technique for internal jugular vein segmentation in ultrasound images using active contours. In: BHI 2016, pp. 184–187 (2016)Google Scholar
  10. 10.
    Loupas, T., McDicken, W.N., Allan, P.L.: An adaptive weighted median filter for speckle suppression in medical ultrasonic images. IEEE Trans. Circuits Syst. 36, 129–135 (1989)CrossRefGoogle Scholar
  11. 11.
    Neyman, J.: Outline of a theory of statistical estimation based on the classical theory of probability. R. Soc. 236, 333–380 (1937)zbMATHGoogle Scholar
  12. 12.
    Praßni, J.-S., Ropinski, T., Hinrichs, K.H.: Uncertainty-aware guided volume segmentation. IEEE Trans. Vis. Comput. Graph. 16(6), 1358–1365 (2010)CrossRefGoogle Scholar
  13. 13.
    Seidel, T., Draebing, T., Seemann, G., Sachse, F.B.: A semi-automatic approach for segmentation of three-dimensional microscopic image stacks of cardiac tissue. In: Ourselin, S., Rueckert, D., Smith, N. (eds.) FIMH 2013. LNCS, vol. 7945, pp. 300–307. Springer, Heidelberg (2013). CrossRefGoogle Scholar
  14. 14.
    Tenbrinck, D., Jiang, X.: Image segmentation with arbitrary noise models by solving minimal surface problems. Pattern Recogn. 48, 3293–3309 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Faculty of Mathematics and Computer ScienceUniversity of MünsterMünsterGermany

Personalised recommendations