Abstract
This study investigates active curve image segmentation with a statistical overlap constraint, which biases the overlap between the nonparametric (kernel-based) distributions of image data within the segmentation regions–a foreground and a background–to a statistical description learned a priori. We model the overlap, measured via the Bhattacharyya coefficient, with a Gaussian prior whose parameters are estimated from a set of relevant training images. This can be viewed as a generalization of current intensity-driven constraints for difficult situations where a significant overlap exists between the distributions of the segmentation regions. We propose to minimize a functional containing the overlap constraint and classic regularization terms, compute the corresponding Euler-Lagrange curve evolution equation, and give a simple interpretation of how the statistical overlap constraint influences such evolution. A representative number of statistical, quantitative, and comparative experiments with Magnetic Resonance (MR) cardiac images and Computed Tomography (CT) liver images demonstrate the desirable properties of the statistical overlap constraint. First, it outperforms significantly the likelihood prior commonly used in level set segmentation. Second, it is easy-to-learn; we demonstrate experimentally that the Gaussian assumption is sufficient for cardiac images. Third, it can relax the need of both complex geometric training and accurate learning of the background distribution, thereby allowing more flexibility in clinical use.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chan, T.F., Vese, L.A.: Active Contours without Edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Li, C., Huang, R., Ding, Z., Gatenby, C., Metaxas, D.N., Gore, J.C.: A Variational Level Set Approach to Segmentation and Bias Correction of Images with Intensity Inhomogeneity. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part II. LNCS, vol. 5242, pp. 1083–1091. Springer, Heidelberg (2008)
Wang, L., Li, C., Sun, Q., Xia, D., Kao, C.-Y.: Brain MR Image Segmentation Using Local and Global Intensity Fitting Active Contours/Surfaces. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 384–392. Springer, Heidelberg (2008)
Sun, W., Çetin, M., Chan, R., Reddy, V., Holmvang, G., Chandar, V., Willsky, A.: Segmenting and Tracking the Left Ventricle by Learning the Dynamics in Cardiac Images. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 553–565. Springer, Heidelberg (2005)
Kohlberger, T., Cremers, D., Rousson, M., Ramaraj, R., Funka-Lea, G.: 4D Shape Priors for a Level Set Segmentation of the Left Myocardium in SPECT Sequences. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 92–100. Springer, Heidelberg (2006)
Pohl, K.M., Kikinis, R., Wells, W.M.: Active mean fields: Solving the mean field approximation in the level set framework. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 26–37. Springer, Heidelberg (2007)
Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, W.E., Willsky, A.: A shape-based approach to the segmentation of medical imagery using level sets. IEEE Transactions on Medical Imaging 22(2), 137–154 (2003)
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 I. LNCS, vol. 3749, pp. 757–764. Springer, Heidelberg (2005)
Paragios, N.: A Variational Approach for the Segmentation of the Left Ventricle in Cardiac Image Analysis. International Journal of Computer Vision 50(3), 345–362 (2002)
Cremers, D., Rousson, M., Deriche, R.: A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape. International Journal of Computer Vision 62, 249–265 (2007)
Ben Ayed, I., Mitiche, A., Belhadj, Z.: Multiregion Level Set Partitioning on Synthetic Aperture Radar Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(5), 793–800 (2005)
Ben Ayed, I., Mitiche, A., Belhadj, Z.: Polarimetric Image Segmentation via Maximum Likelihood Approximation and Efficient Multiphase Level Sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9), 1493–1500 (2006)
Ben Ayed, I., Hennane, N., Mitiche, A.: Unsupervised Variational Image Segmentation/Classification using a Weibull Observation Model. IEEE Transactions on Image Processing 15, 3431–3439 (2006)
Rousson, M., Paragios, N.: Prior Knowledge, Level Set Representations and Visual Grouping. International Journal of Computer Vision 76(3), 231–243 (2008)
Michailovich, O.V., Rathi, Y., Tannenbaum, A.: Image Segmentation Using Active Contours Driven by the Bhattacharyya Gradient Flow. IEEE Transactions on Image Processing 16(11), 2787–2801 (2007)
Georgiou, T., Michailovich, O., Rathi, Y., Malcolm, J., Tannenbaum, A.: Distribution Metrics and Image Segmentation. Linear Algebra and its Applications 425, 663–672 (2007)
Kim, J., Fisher III, J.W., Yezzi, A., Cetin, M., Willsky, A.S.: A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions on Image processing 14(10), 1486–1502 (2005)
Zhang, T., Freedman, D.: Improving performance of distribution tracking through background mismatch. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2), 282–287 (2005)
Ben Ayed, I., Li, S., Ross, I.: Tracking Distributions with an Overlap Prior. In: CVPR, Anchorage, AK (2008)
Freedman, D., Zhang, T.: Active contours for tracking distributions. IEEE Transactions on Image Processing 13(4), 518–526 (2004)
Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient N-D Image Segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut-interactive foreground extraction using iterated graph cuts. In: SIGGRAPH 2004 (2004)
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)
Lynch, M., Ghita, O., Whelan, P.F.: Segmentation of the Left Ventricle of the Heart in 3-D+t MRI Data Using an Optimized Nonrigid Temporal Model. IEEE Transactions on Medical Imaging 27(2), 195–203 (2008)
Ling, H., Kevin Zhou, S., Zheng, Y., Georgescu, B., Suehling, M., Comaniciu, D.: Hierarchical, Learning-based Automatic Liver Segmentation. In: CVPR, Anchorage, AK (2008)
Zhu, S.C., Yuille, A.L.: Region Competition: Unifying Snake/balloon, Region Growing and Bayes/MDL/Energy for multi-band Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 884–900 (1996)
Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben Ayed, I., Li, S., Ross, I. (2009). Level Set Image Segmentation with a Statistical Overlap Constraint. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds) Information Processing in Medical Imaging. IPMI 2009. Lecture Notes in Computer Science, vol 5636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02498-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-02498-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02497-9
Online ISBN: 978-3-642-02498-6
eBook Packages: Computer ScienceComputer Science (R0)