Abstract
Automatic segmentation of anterior cruciate ligament (ACL) is a challenging task due to its similar intensities with adjacent soft tissues, and inhomogeneity inside it in 3D knee magnetic resonance (MR) images. In this paper, an automatic ACL segmentation from 3D knee MR images using graph cuts is proposed. The proposed method consists of two steps: First, in the rough segmentation, adaptive thresholding using GMM fitting and ACL candidates extraction is performed to extract initial object and background candidates. Second, in the fine segmentation, iterative graph cut segmentation is incorporated with additional constraints including geometric and probabilistic shape costs to prevent the segmented ACL label from the leakage into adjacent soft tissues e.g. posterior cruciate ligament (PCL) and cartilage. In the experimental results, compared to the preceding work [1], the proposed method shows overall improved performances in sensitivity, specificity, and Dice similarity coefficient of 25%, 0.1%, and 29% for whole ACL, 34%, 0.5%, and 41% for major stem of ACL, respectively.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ho, J.H., Lung, W.Z., Seah, C.L., Poh, C.L., Sheah, K., Lie, D., Yew, K.: Anterior cruciate ligament segmentation: Using morphological operations with active contour. In: 2010 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE), pp. 1–4 (2010)
Ardern, C.L., Webster, K.E., Taylor, N.F., Feller, J.A.: Return to sport following anterior cruciate ligament reconstruction surgery: a systematic review and meta-analysis of the state of play. British Journal of Sports Medicine 45, 596–606 (2011)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on hamilton-jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Birkbeck, N., Cobzas, D., Jagersand, M., Murtha, A., Kesztyues, T.: An interactive graph cut method for brain tumor segmentation. In: 2009 Workshop on Applications of Computer Vision (WACV), pp. 1–7 (2009)
Shim, H., Chang, S., Tao, C., Wang, J.H., Kwoh, C.K., Bae, K.T.: Knee cartilage: Efficient and reproducible segmentation on high-spatial-resolution mr images with the semiautomated graph-cut algorithm method. Radiology 251, 548–556 (2009)
Shim, H., Lee, S., Kim, B., Tao, C., Chang, S., Yun, I.D., Lee, S.U., Kwoh, K., Bae, K.: 3-d segmentation of articular cartilages by graph cuts using knee mr images from osteoarthritis initiative. In: SPIE Medical Imaging, vol. 6914, p. 691448 (2008)
Shim, H., Kwoh, C.K., Yun, I.D., Lee, S.U., Bae, K.: Simultaneous 3d segmentation of three bone compartments on high resolution knee mr images from osteoarthritis initiative (oai) using graph cuts. In: SPIE Medical Imaging, vol. 7259, p. 72593 (2009)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision 70, 109–131 (2006)
Huang, Z.K., Chau, K.W.: A new image thresholding method based on gaussian mixture model. Applied Mathematics and Computation 205, 899–907 (2008)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary amp; region segmentation of objects in n-d images. In: Proceedings of the 8th IEEE International Conference on Computer Vision, vol. 1, pp. 105–112 (2001)
Zhang, J., Wang, Y., Shi, X.: An improved graph cut segmentation method for cervical lymph nodes on sonograms and its relationship with node’s shape assessment. Computerized Medical Imaging and Graphics 33, 602–607 (2009)
Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 755–762 (2005)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1124–1137 (2004)
Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 147–159 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, H., Hong, H., Kim, J. (2013). Anterior Cruciate Ligament Segmentation from Knee MR Images Using Graph Cuts with Geometric and Probabilistic Shape Constraints. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds) Computer Vision – ACCV 2012. ACCV 2012. Lecture Notes in Computer Science, vol 7725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37444-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-37444-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37443-2
Online ISBN: 978-3-642-37444-9
eBook Packages: Computer ScienceComputer Science (R0)