Abstract
Perceptual grouping remains a challenging topic in the fields of image analysis and computer vision. Image segmentation is often formulated as an optimization problem that may be solved by graph partitioning, or variational approaches. The graph cut method has shown wide applicability in various segmentation and object recognition tasks. It approaches image segmentation as a graph partitioning problem. To find the optimal graph partition, graph cut methods minimize an energy function that consists of data and smoothness terms. An advantage of this method is that it can combine local and global visual information to obtain semantic segmentation of objects in the visual scene. In this work, we introduce unsupervised and supervised learning techniques for generating the class prototypes used by graph cuts. Our hypothesis is that computation of accurate statistical priors improves the accuracy of the graph cut solution. We utilize these techniques for tissue identification in the mid-thigh using CT scans. We evaluate the performance of the compared approaches against reference data. Our results show that inclusion of accurate statistical priors produces better delineation than unsupervised learning of the prototypes. In addition, these methods are suitable for tissue identification as they can model multiple tissue types to perform simultaneous segmentation and identification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: Slic superpixels. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2281 (2012)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: International Conference on Computer Vision, vol. 1, pp. 105–112 (2001)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)
Chen, X., Udupa, J.K., Bagci, U., Zhuge, Y., Yao, J.: Medical image segmentation by combining graph cuts and oriented active appearance models. IEEE Trans. Image Process. 21(4), 2035–2046 (2012)
Danek, O., Matula, P.: Graph cuts and approximation of the Euclidean metric on anisotropic grids. In: VISAPP International Conference on Computer Vision Theory and Applications (2010)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vision 59(2), 167–181 (2004). https://doi.org/10.1023/B:VISI.0000022288.19776.77
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)
Jalled, F.: Object detection using image processing. Moscow Institute of Physics & Technology, Department of Radio Engineering & Cybernetics (2016). Moscow Institute of Physics & Technology, Department of Radio Engineering & Cybernetics Ilia Voronkov, Moscow Institute of Physics & Technology, Department of Radio Engineering & Cybernetics
Kanungo, T., Mount, D., Netanyahu, N., Piatko, C., Silverman, R., Wu, A.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)
Makrogiannis, S., Boukari, F., Ferrucci, L.: Automated skeletal tissue quantification in the lower leg using peripheral quantitative computed tomography. Physiol. Meas. 39(3), 035011 (2018). http://stacks.iop.org/0967-3334/39/i=3/a=035011
Makrogiannis, S., Economou, G., Fotopoulos, S., Bourbakis, N.G.: Segmentation of color images using multiscale clustering and graph theoretic region synthesis. IEEE Trans. Syst. Man Cybern. Part A 35(2), 224–238 (2005)
Pednekar, A., Bandekar, A.N., Kakadiaris, I.A., Naghavi, M.: Abdominal fat segmentation using graph cut methods. In: 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION 2005) - Volume 1, vol. 1, pp. 308–315 (2005)
Ren, X., Malik, J.: Learning a classification model for segmentation. In: Proceedings of the 9th IEEE International Conference on Computer Vision, pp. 10–17 (2003)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Shock, N.W., et al.: Normal Human Aging: The Baltimore Longitudinal Study on Aging. NIH Publication, Washington, D.C. (1984). http://health-equity.pitt.edu/2557/
Stutz, D., Hermans, A., Leibe, B.: Superpixels: an evaluation of the state-of-the-art. Comput. Vis. Image Underst. 166, 1–27 (2017)
Acknowledgments
This research was supported by the National Institute of General Medical Sciences of the National Institutes of Health (NIH) under Award Number SC3-GM113754 and by the Intramural Research Program of National Institute on Aging, NIH.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Biswas, T., Makrogiannis, S. (2019). Learning Graph Cut Class Prototypes for Thigh CT Tissue Identification. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2019. Lecture Notes in Computer Science(), vol 11844. Springer, Cham. https://doi.org/10.1007/978-3-030-33720-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-33720-9_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33719-3
Online ISBN: 978-3-030-33720-9
eBook Packages: Computer ScienceComputer Science (R0)