Abstract
Grab Cut is an image segmentation method based on graph theory, and it is an improved algorithm of Graph Cut. Color images can be segmented by Grab cut. However, Grab Cut has the disadvantage of long segmentation time consuming. The application of SLIC (simple linear iterative clustering) super pixel method can reduce the time consumption. According to the particularity of the larger R value in the pixel of the tongue image, the formula of SLIC color space distance is improved, so that the super pixel produced by SLIC is more suitable for tongue image segmentation. The segmentation experiment on 300 tongue images shows that the segmentation accuracy of the improved algorithm is over 0.95, and the segmentation time is reduced greatly compared with the original Grab Cut algorithm. The algorithm can reduce the time of the tongue segmentation and improve the efficiency of the tongue segmentation, while maintaining the accuracy of the segmentation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, N.: Complete Diagnosis of Tongue Diagnosis in TCM. Academy Press, Beijing (1995). 1525, 12241347
Chiu, C.C.: A novel approach based on computerized image analysis for traditional Chinese medical diagnosis of the tongue. Comput. Methods Programs Biomed. 61(2), 77–89 (2000)
Qin, W., Li, B., Yue, X.: A hybrid tongue image segmentation algorithm based on initialization of Snake contours. J. Univ. Sci. Technol. China 40(8), 807–811 (2010)
Wu, W.J., Ma, L.Z., Xiao, X.Z.: Method of tongue image segmentation based on luminance and roughness information. J. Syst. Simul. (2006)
Li, C.H., Yuen, P.C.: Tongue image matching using color content. Pattern Recogn. 35(2), 407–419 (2002)
Zhao, Z., Wang, A., Shen, L.: The color tongue image segmentation based on mathematical morphology and HIS model. J. Beijing Polytech. Univ. (1999)
Liu, C., Zhang, H., Yang, H.: Application of GVF Snake model based on Perona-Malik algorithm in segmentation of tongue image. Microcomput. Appl. (2017)
Sun, X., Pang, C.: An improved snake model method on tongue segmentation. J. Chang. Univ. Sci. Technol. 36(5), 154–156 (2013)
Zhang, X., Wang, M., Cai, Y., et al.: A high robust tongue image segmentation algorithm based on an active contour model with shape priors. J. Beijing Univ. Technol. 39(39), 1481–1487 (2013)
Liu, Z., Chen, J.X., Zhao, Y.M., et al.: Automatic tongue image segmentation based on visual attention and support vector machine. J. Beijing University of Traditional Chinese Medicine (2013)
Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”: interactive foreground extraction using iterated graph cuts. Trans. Graph. 23(3), 309–314 (2004)
An, N.Y., Pun, C.M.: Iterated graph cut integrating texture characterization for interactive image segmentation. IEEE Comput. Graph. Imaging Vis., 79–83 (2013)
Song, X., Zhou, L., Li, Z., et al.: Review on superpixel methods in image segmentation. J. Image Graph. 20(5), 0599–0608 (2015)
Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels. Epfl (2010)
Zhou, L.: Improved image segmentation algorithm based on GrabCut. J. Comput. Appl. 33(1), 49–52 (2013)
Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)
Acknowledgment
Thanks to Institute of Department of information, Beijing University of Technology for supporting our work and giving us great suggestion. Our work is supported by the national key research and development program (No. 2017YFC1703300) of China. At the same time, we also thank to the teachers and students who made great contribution to this study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Liu, B., Hu, G., Zhang, X., Cai, Y. (2018). Application of an Improved Grab Cut Method in Tongue Image Segmentation. In: Huang, DS., Gromiha, M., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2018. Lecture Notes in Computer Science(), vol 10956. Springer, Cham. https://doi.org/10.1007/978-3-319-95957-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-95957-3_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95956-6
Online ISBN: 978-3-319-95957-3
eBook Packages: Computer ScienceComputer Science (R0)