Abstract
This study investigates segmentation with a novel invariant compactness constraint. The proposed prior is a high-order fractional term, which is not directly amenable to powerful optimizers. We derive first-order Gateâux derivative approximations of our compactness term and adopt an iterative trust region paradigm by splitting our problem into constrained sub-problems, each solving the approximation globally via a Lagrangian formulation and a graph cut. We apply our algorithm to the challenging task of abdominal aorta segmentation in 3D MRI volumes, and report quantitative evaluations over 30 subjects, which demonstrate that the results correlate well with independent manual segmentations. We further show the use of our method in several other medical applications and demonstrate that, in comparison to a standard level-set optimization, our algorithm is one order of magnitude faster.
Chapter PDF
Similar content being viewed by others
References
Ben Ayed, I., Lu, Y., Li, S., Ross, I.: Left ventricle tracking using overlap priors. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 1025–1033. Springer, Heidelberg (2008)
Ben Ayed, I., Punithakumar, K., Garvin, G.J., Romano, W., Li, S.: Graph cuts with invariant object-interaction priors: Application to intervertebral disc segmentation. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 221–232. Springer, Heidelberg (2011)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
de Bruijne, M., van Ginneken, B., Viergever, M.A., Niessen, W.J.: Interactive segmentation of abdominal aortic aneurysms in cta images. Medical Image Analysis 8(2), 127–138 (2004)
Das, P., Veksler, O., Zavadsky, V., Boykov, Y.: Semiautomatic segmentation with compact shape prior. Image and Vision Computing 27(1-2), 206–219 (2009)
Duquette, A.A., Jodoin, P.M., Bouchot, O., Lalande, A.: 3D segmentation of abdominal aorta from ct-scan and mr images. Computerized Medical Imaging and Graphics 36(4), 294–303 (2012)
Gorelick, L., Schmidt, F., Boykov, Y.: Fast trust region for segmentation. In: CVPR, pp. 1714–1721 (2013)
Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G.: A review of 3d vessel lumen segmentation techniques: Models, features and extraction schemes. Medical Image Analysis 13(6), 819–845 (2009)
Li, C., Xu, C., Gui, C., Fox, M.D.: Level set evolution without re-initialization: A new variational formulation. In: CVPR, pp. 430–436 (2005)
Linguraru, M.G., Pura, J.A., Pamulapati, V., Summers, R.M.: Statistical 4D graphs for multi-organ abdominal segmentation from multiphase CT. Medical Image Analysis 16(4), 904–914 (2012)
Nambakhsh, C.M.S., Peters, T.M., Islam, A., Ben Ayed, I.: Right ventricle segmentation with probability product kernel constraints. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013, Part I. LNCS, vol. 8149, pp. 509–517. Springer, Heidelberg (2013)
Niethammer, M., Zach, C.: Segmentation with area constraints. Medical Image Analysis 17(1), 101–112 (2013)
Qiu, W., Yuan, J., Ukwatta, E., Sun, Y., Rajchl, M., Fenster, A.: Fast globally optimal segmentation of 3d prostate mri with axial symmetry prior. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013, Part II. LNCS, vol. 8150, pp. 198–205. Springer, Heidelberg (2013)
Rousson, M., Cremers, D.: Efficient kernel density estimation of shape and intensity priors for level set segmentation. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005, Part II. LNCS, vol. 3750, pp. 757–764. Springer, Heidelberg (2005)
Schaap, M., et al.: Coronary lumen segmentation using graph cuts and robust kernel regression. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds.) IPMI 2009. LNCS, vol. 5636, pp. 528–539. Springer, Heidelberg (2009)
Veksler, O.: Star shape prior for graph-cut image segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 454–467. Springer, Heidelberg (2008)
Zunic, J.D., Hirota, K., Rosin, P.L.: A Hu moment invariant as a shape circularity measure. Pattern Recognition 43(1), 47–57 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ben Ayed, I., Wang, M., Miles, B., Garvin, G.J. (2014). TRIC: Trust Region for Invariant Compactness and Its Application to Abdominal Aorta Segmentation. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014. MICCAI 2014. Lecture Notes in Computer Science, vol 8673. Springer, Cham. https://doi.org/10.1007/978-3-319-10404-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-10404-1_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10403-4
Online ISBN: 978-3-319-10404-1
eBook Packages: Computer ScienceComputer Science (R0)