A Statistical Overlap Prior for Variational Image Segmentation
Tóm tắt
This study investigates variational image segmentation with an original data term, referred to as statistical overlap prior, which measures the conformity of overlap between the nonparametric distributions of image data within the segmentation regions to a learned statistical description. This leads to image segmentation and distribution tracking algorithms that relax the assumption of minimal overlap and, as such, are more widely applicable than existing algorithms. We propose to minimize active curve functionals containing the proposed overlap prior, compute the corresponding Euler-Lagrange curve evolution equations, and give an interpretation of how the overlap prior controls such evolution. We model the overlap, measured via the Bhattacharyya coefficient, with a Gaussian prior whose parameters are estimated from a set of relevant training images. Quantitative and comparative performance evaluations of the proposed algorithms over several experiments demonstrate the positive effects of the overlap prior in regard to segmentation accuracy and convergence speed.
Tài liệu tham khảo
Aubert, G., & Kornprobst, P. (2006). Mathematical problems in image processing: partial differential equations and the calculus of variations. New York: Springer.
Aubert, G., Barlaud, M., Faugeras, O., & Jehan-Besson, S. (2003). Image segmentation using active contours: calculus of variations or shape gradients? SIAM Journal on Applied Mathematics, 63(6), 2128–2154.
Awate, S. P., Tasdizen, T., & Whitaker, R. T. (2006). Unsupervised texture segmentation with nonparametric neighborhood statistics. In ECCV (Vol. 2, pp. 494–507).
Ben Ayed, I., & Mitiche, A. (2008). A region merging prior for variational level set image segmentation. IEEE Transactions on Image Processing, 17(12), 2301–2311.
Ben Ayed, I., Mitiche, A., & Belhadj, Z. (2005). Multiregion level-set partitioning of synthetic aperture radar images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(5), 793–800.
Ben Ayed, I., Hennane, N., & Mitiche, A. (2006a). Unsupervised variational image segmentation/classification using a Weibull observation model. IEEE Transactions on Image Processing, 15(11), 3431–3439.
Ben Ayed, I., Mitiche, A., & Belhadj, Z. (2006b). Polarimetric image segmentation via maximum-likelihood approximation and efficient multiphase level-sets. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 28(9), 1493–1500.
Ben Ayed, I., Li, S., & Ross, I. (2008a). Tracking distributions with an overlap prior. In CVPR, Anchorage, AK.
Ben Ayed, I., Lu, Y., Li, S., & Ross, I. (2008b). Left ventricle tracking using overlap priors. In MICCAI, New York, NY.
Boykov, Y., & Funka-Lea, G. (2006). Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision, 70(2), 109–131.
Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266–277.
Chang, H., Yang, Q., Auer, M., & Parvin, B. (2007). Modeling of front evolution with graph cut optimization. In IEEE international conference on image processing, October 2007.
Cremers, D., & Soatto, S. (2005). Motion Competition. A variational framework for piecewise parametric motion segmentation. International Journal of Computer Vision, 62(3), 249–265.
Cremers, D., Rousson, M., & Deriche, R. (2007). A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. International Journal of Computer Vision, 62(3), 249–265.
Deheuvels, P. (1977). Estimation nonparamétrique de la densité par histogrammes généralisés. Review of Statistical Applications, 25, 5–42.
Freedman, D., & Zhang, T. (2004). Active contours for tracking distributions. IEEE Transactions on Image Processing, 13(4), 518–526.
Gao, S., & Bui, T. D. (2005). Image segmentation and selective smoothing by using Mumford-Shah model. IEEE Transactions on Image Processing, 14, 1537–1549.
Georgiou, T., Michailovich, O., Rathi, Y., Malcolm, J., & Tannenbaum, A. (2007). Distribution metrics and image segmentation. Linear Algebra and Its Applications, 425, 663–672.
Holtzman-Gazit, M., Kimmel, R., Peled, N., & Goldsher, D. (2006). Segmentation of thin structures in volumetric medical images. IEEE Transactions on Image Processing, 15(2), 354–363.
Huang, X., & Metaxas, D. (2008). Metamorphs: deformable shape and appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8), 1444–1459.
Idriss, F., & Panchanathan, S. (1997). Review of image and video indexing techniques. Journal of Visual Communication and Image Representation, 8(2), 146–166.
Jehan-Besson, S., Barlaud, M., & Aubert, G. (2003). DREAM2S: deformable regions driven by an Eulerian accurate minimization method for image and video segmentation. International Journal of Computer Vision, 53(1), 45–70.
Jones, M. C., Marron, J. S., & Sheather, S. J. (1996). A brief survey of bandwidth selection for density estimation. Journal of American Statistical Association, 91(433), 401–407.
Kadir, T., & Brady, M. (2003). Unsupervised non-parametric region segmentation using level sets. In ICCV (pp. 1267–1274).
Kim, J., Fisher III, J. W., Yezzi, A., Cetin, M., & Willsky, A. S. (2005). A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions on Image Processing, 14(10), 1486–1502.
Lehmann, E. L. (1986). Testing statistical hypotheses. New York: Wiley.
Ling, H., Zhou, S. K., Zheng, Y., Georgescu, B., Suehling, M., & Comaniciu, D. (2008). Hierarchical learning-based automatic liver segmentation. In CVPR, Anchorage, AK.
Malcolm, J., Rathi, Y., & Tannenbaum, A. (2007). A graph cut approach to image segmentation in tensor space. In CVPR.
Mansouri, A.-R., Mitiche, A., & Vazquez, C. (2006). Multiregion competition: a level set extension of region competition to multiple region partitioning of images and image sequences. Computer Vision and Image Understanding, 101(3), 137–150.
Martin, P., Réfrégier, P., Goudail, F., & Guérault, F. (2004). Influence of the noise model on level set active contour segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(6), 799–803.
Michailovich, O. V., Rathi, Y., & Tannenbaum, A. (2007). Image segmentation using active contours driven by the Bhattacharyya gradient flow. IEEE Transactions on Image Processing, 16(11), 2787–2801.
Mitiche, A., & Sekkati, H. (2006). Flow 3D segmentation and interpretation: a variational method with active curve evolution and level sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(11), 1818–1829.
Morel, J. M., & Solimini, S. (1995). Variational methods in image segmentation. Boston: Birkhauser.
Mory, B., Ardon, R., & Thiran, J. P. (2007). Variational segmentation using region competition and local non-parametric probability density functions. In ICCV.
Mumford, D., & Shah, J. (1989). Optimal approximation by piecewise smooth functions and associated variational problems. Communications Pure Applied Mathematics, 42, 577–685.
Paragios, N., & Deriche, R. (2000). Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(3), 266–280.
Paragios, N., & Deriche, R. (2002). Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision, 46(3), 223–247.
Riklin-Raviv, T., Sochen, N., & Kiryati, N. (2008). Shape-based Mutual Segmentation. International Journal of Computer Vision, 79(3), 231–245.
Rother, C., Kolmogorov, V., & Blake, A. (2004). Grabcut-interactive foreground extraction using iterated graph cuts. In SIGGRAPH.
Rousson, M., & Cremers, D. (2005). Efficient kernel density estimation of shape and intensity priors for level set segmentation. In MICCAI (Vol. 2, pp. 757–764).
Rousson, M., & Paragios, N. (2008). Prior knowledge, level set representations and visual grouping. International Journal of Computer Vision, 76(3), 231–243.
Samson, C., Blanc-Féraud, L., Aubert, G., & Zerubia, J. (2000). A level set model for image classification. International Journal of Computer Vision, 40(3), 187–197.
Ségonne, F. (2008). Active contours under topology control: genus preserving level sets. International Journal of Computer Vision, 79(2).
Sethian, J. (1999). Level set methods and fast marching methods. Cambridge: Cambridge University Press.
Tai, X.-C., Christiansen, O., Lin, P., & Skjælaaen, I. (2007). Image segmentation using some piecewise constant level set methods with MBO type of projection. International Journal of Computer Vision, 73(1), 61–76.
Vazquez, C., Mitiche, A., & Laganiere, R. (2006). Joint segmentation and parametric estimation of image motion by curve evolution and level sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(5), 782–793.
Vese, L. A., & Chan, T. F. (2002). A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision, 50(3), 271–293.
Vicente, S., Kolmogorov, V., & Rother, C. (2008). Graph cut based image segmentation with connectivity priors. In CVPR, Anchorage, AK.
Zhang, T., & Freedman, D. (2005). Improving performance of distribution tracking through background mismatch. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(2), 282–287.
Zhu, S. C., & Yuille, A. L. (1996). 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.