Abstract
Liver segmentation in CT images is a complex and challenging process. This is due to wide variability of liver sizes and shapes from one image to another, in addition to the inhomogeneity of the gray-level within the liver region and the low contrast to the background levels. In this paper, a fully automatic approach for liver segmentation is introduced. The approach consists of three main stages; pre-processing, segmentation and post processing. Watershed segmentation algorithm is used in the main processing stage to detect the borders and edges accurately between the liver regions and the background. However, because of the over-segmentation caused by the watershed algorithm, region merging algorithm is applied in the post processing stage. The merging criteria were proposed to maximize the disparity between the liver regions and the background and in the same time to keep the variance of the gray-level in the liver regions under certain threshold. The algorithm achieved 91% overall accuracy when evaluated using CT images from the MICCAI dataset.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
World Health Organization. http://www.emro.who.int/media/news/world-hepatitis-day-in-egypt-focuses-on-hepatitis-b-and-c-prevention.html. Accessed 17 Mar 2017
Salem, M., Atef, A., Salah, A., Shams, M.: Recent survey on medical image segmentation. In: Hassanien, A., Gaber, T. (eds.) Handbook of Research on Machine Learning Innovations and Trends, pp. 424–464. IGI, USA (2017)
Mohamed, A.S.E.D., Salem, M.A.M., Hegazy, D., Shedeed, H.A.: Probablistic-based framework for medical CT images segmentation. In: 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS), pp. 149–155. IEEE, Cairo (2015)
Lawankar, M., Sangewar, S., Gugulothu, S.: Segmentation of liver using marker watershed transform algorithm for CT scan images. In: 2016 International Conference on Communication and Signal Processing (ICCSP), pp. 0553–0556. IEEE, Melmaruvathur (2016)
Benson, C.C., Deepa, V., Lajish, V.L., Rajamani, K.: Brain tumor segmentation from MR brain images using improved fuzzy c-means clustering and watershed algorithm. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 187–192. IEEE, Jaipur (2016)
Avinash, S., Manjunath, K., Kumar, S.S.: An improved image processing analysis for the detection of lung cancer using Gabor filters and watershed segmentation technique. In: 2016 International Conference on Inventive Computation Technologies (ICICT), pp. 1–6. IEEE, Coimbatore (2016)
Garg, S., Urooj, S., Vijay, R.: Detection of cervical cancer by using thresholding & watershed segmentation. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 555–559. IEEE, New Delhi (2015)
Girish, G.N., Kothari, A.R., Rajan, J.: Automated segmentation of intra-retinal cysts from optical coherence tomography scans using marker controlled watershed transform. In: 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 1292–1295. IEEE, Orlando, FL (2016)
Wdowiak, M., Slodkowska, J., Markiewicz, T.: Cell segmentation in desmoglein-3 stained specimen microscopic images using GVF and watershed algorithm. In: 2016 17th International Conference Computational Problems of Electrical Engineering (CPEE), pp. 1–3. IEEE, Sandomierz (2016)
Wantanajittikul, K., Saekho, S., Phrommintikul, A.: Fully automatic cardiac T2* relaxation time estimation using marker-controlled watershed. In: 2015 IEEE International Conference on Control System, Computing and Engineering (ICCSCE), pp. 377–382. IEEE, George Town (2015)
Ouertani, F., Amiri, H., Bettaib, J., Yazidi, R., Salah, A.B: Hybrid segmentation of fluorescent leschmania-infected images using a watershed and combined region merging based method. In: 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 3910–3913. IEEE, Orlando, FL (2016)
Devi, T.A.M., Benisha, S., Raja, M.M., Kumar, P., Kumar, E.S.: Meyer controlled watershed segmentation on Schistosomiasis in hyper spectral data analysis. In: 2015 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), pp. 829–834. IEEE, Kumaracoil (2015)
Mostafa, A., Elfattah, M.A., Fouad, A., Hassanien, A.E., Hefny, H., Kim, T.: Region growing segmentation with iterative K-means for CT liver images. In: 2015 4th International Conference on Advanced Information Technology and Sensor Application (AITS), pp. 88–91. IEEE, Harbin (2015)
Soille, P.: Morphological Image Analysis: Principles and Applications, 2nd edn. Springer, New York (2003)
Deza, E., Deza, M.M.: Encyclopedia of Distances, 1st edn. Springer, Heidelberg (2009)
SLIVER07. http://www.sliver07.org. Accessed 26 Mar 2017
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
Mohamed, A.S.ED., Salem, M.AM., Hegazy, D., Shedeed, H.A. (2017). Improved Watershed Algorithm for CT Liver Segmentation Using Intraclass Variance Minimization. In: Damaševičius, R., Mikašytė, V. (eds) Information and Software Technologies. ICIST 2017. Communications in Computer and Information Science, vol 756. Springer, Cham. https://doi.org/10.1007/978-3-319-67642-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-67642-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67641-8
Online ISBN: 978-3-319-67642-5
eBook Packages: Computer ScienceComputer Science (R0)