Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Anscombe, F.: The transformation of Poisson, binomial and negative-binomial data. Biometrika 35, 246–254 (1948)
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)
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). https://doi.org/10.1007/978-3-319-48680-2_61
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). https://doi.org/10.1007/978-3-319-54427-4_41
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)
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)
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)
Grady, L.: Multilabel random walker image segmentation using prior models. In: CVPR 2005, vol. 1, 763–770 (2005)
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)
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)
Neyman, J.: Outline of a theory of statistical estimation based on the classical theory of probability. R. Soc. 236, 333–380 (1937)
Praßni, J.-S., Ropinski, T., Hinrichs, K.H.: Uncertainty-aware guided volume segmentation. IEEE Trans. Vis. Comput. Graph. 16(6), 1358–1365 (2010)
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). https://doi.org/10.1007/978-3-642-38899-6_36
Tenbrinck, D., Jiang, X.: Image segmentation with arbitrary noise models by solving minimal surface problems. Pattern Recogn. 48, 3293–3309 (2015)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bian, A., Scherzinger, A., Jiang, X. (2017). An Enhanced Multi-label Random Walk for Biomedical Image Segmentation Using Statistical Seed Generation. In: Blanc-Talon, J., Penne, R., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2017. Lecture Notes in Computer Science(), vol 10617. Springer, Cham. https://doi.org/10.1007/978-3-319-70353-4_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-70353-4_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70352-7
Online ISBN: 978-3-319-70353-4
eBook Packages: Computer ScienceComputer Science (R0)