Medical image segmentation is one of the fundamental and classic problem in computer aided diagnosis. Among different segmentation techniques, graph theoretical approaches attracted much research attention since it have many good features in practical applications. This work is an attempt in this direction. In this article a graph based approach for segmentation on ultrasound image is proposed. It makes use of information diffusion model in social networks. Proposed method is tested on a set of real ultrasound images and the result is compared with other graph based approaches. Computational complexity of this approach is comparatively less.

Ultrasound Image Segmentation, Graph Based Image segmentation

[1] A. Elnakib, G. Gimelfarb, J. Suri, and A. El-Baz, “Medical image segmentation: A brief survey,” Springer ScienceBusiness Media, LLC,
vol. DOI 10.1007/978-1-4419-8204-9-1, 2011.
[2] P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, “Contour detection and hierarchical image segmentation,” IEEE Trans. on Pattern Analysis
and Machine Intelligence, pp. 824–831, 2010.
[3] B. Chen, Q. hua Zou, and Y. Li, “A new image segmentation model with local statistical characters based on variance minimization,” Applied
Mathematical Modelling 39 (2015), vol. 39, p. 32273235, 2015.
[4] Y.-T. Chen, “Medical image segmentation using independent component analysis-based kernelized fuzzy -means clustering,” Mathematical
Problems in Engineering, p. 21, 2017.
[5] B. Foster, U. Bagcin, A. Mansoor, Z. Xu, and D. J. Mollura, “A review on segmentation of positron emission tomography images,” Computers
in Biology and Medicine, vol. 50, pp. 76–96, 2014.
[6] A. Norouz, M. S. M. Rahim, A. Altameem, T. Saba, A. E. Rad, A. Rehman, and M. Uddin, “Medical image segmentation methods,
algorithms, and applications,” IETE Technical Review, vol. 31, no. 3,
pp. 199–213, 2014.
[7] F. Zhao and X. Xie, “An overview of interactive medical image segmentation,” Annals of the BMVA, vol. 7, pp. 1–22, 2013.
[8] H. Veeraraghavan and J. V. Miller., “Active learning guided interactions for consistent image segmentation with reduced user interactions,” Proc.
Int. Sym. Biomedical Imaging From Nano to Macro, p. 16451648, 2011.
[9] X. Chen, J. K. Udupa, U. Bagci, Y. Zhuge, and J. Yao, “Medical image segmentation by combining graph cuts and oriented active appearance
models,” IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 2035–2046, 2012.
[10] A. Khadidos, V. Sanchez, and C.-T. Li, “Weighted level set evolution based on local edge features for medical image segmentation,” IEEE
Transactions on Image Processing, vol. 26, no. 4, pp. 1979–1991, 2017.
[11] A. Pratondo, A. Pratondo, and S.-H. Ong, “Robust edge-stop functions for edge-based active contour models in medical image segmentation,”
IEEE Signal Processing Letters, vol. 23, no. 2, pp. 222–226, 2016.
[12] A. Conci, S. S. L. Galvao, G. O. Sequeiros, D. C. M. Saade, and T. MacHenry, “A new measure for comparing biomedical regions of
interest in segmentation of digital images,” Discrete Applied Mathematics, vol. 197, pp. 103–113, 2015.
[13] C. G. Bampis, P. Maragos, and A. C. Bovik, “Graph-driven diffusion and random walk schemes for image segmentation,” IEEE TRANSACTIONS
ON IMAGE PROCESSING, vol. 26, no. 1, pp. 35–50, 2017.
[14] R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk, “Simple linear iterative clustering slic superpixels,” Technical report EPFL, 2010.
[15] A. Ganesh, L. Massouli’e, and D. Towsley, “The effect of network topology on the spread of epidemics,” INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
Proceedings IEEE, vol. 2, pp. 1455–1466, 2005.
[16] M. E. Newman, “Spread of epidemic disease on networks,” Physical review E, vol. 66, no. 1, p. 016128, 2002.
[17] R. Pastor-Satorras and A. Vespignani, “Epidemic spreading in scale-free networks,” Physical review letters, vol. 86, no. 14, p. 3200, 2001.
[18] C. Moore and M. E. Newman, “Epidemics and percolation in smallworld networks,” Physical Review E, vol. 61, no. 5, p. 5678, 2000.
[19] W. J. Youden,“Index for rating diagnostic tests,” Cancer, vol. 3, pp. 32– 35, 1950.