Split Bregman Method for Minimization of Fast Multiphase Image Segmentation Model for Inhomogeneous Images

详细信息    查看全文

• 作者：Yunyun Yang ; Yi Zhao ; Boying Wu
• 关键词：Split Bregman method ; Image segmentation model ; Active contours ; Level set method ; 65K10 ; 35Q93
• 刊名：Journal of Optimization Theory and Applications
• 出版年：2015
• 出版时间：July 2015
• 年：2015
• 卷：166
• 期：1
• 页码：285-305
• 全文大小：1,103 KB
• 参考文献：1.Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split Bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45(1鈥?), 272鈥?93 (2010)MATH MathSciNet View Article
  2.Goldstein, T., Osher, S.: The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2(2), 323鈥?43 (2009)MATH MathSciNet View Article
  3.Houhou, N., Thiran, J.P., Bresson, X.: Fast texture segmentation based on semi-local region descriptor and active contour. Numer. Math. Theor. Methods Appl. 2(4), 445鈥?68 (2009)MATH MathSciNet
  4.Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4, 460鈥?89 (2005)MATH MathSciNet View Article
  5.Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for L1-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1(1), 143鈥?68 (2008)MATH MathSciNet View Article
  6.Wang, Y., Yin, W., Zhang, Y.: A fast algorithm for image deblurring with total variation regularization. Tech. rep., Rice University CAAM Technical Report TR07-10, Houston (2007)
  7.Boyd, S., Vandenberghe, L.: Convex Optim. Cambridge University Press, Cambridge (2004)View Article
  8.Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, Secaucus (2006)MATH
  9.Yang, Y., Li, C., Kao, C., Osher, S.: Split Bregman method for minimization of region-scalable fitting energy for image segmentation. In: Proceedings of International Symposium on Visual Computing, vol. 6454 LNCS, pp. 117鈥?28. Las Vegas (2010)
  10.Yang, Y., Wu, B.: Convex image segmentation model based on local and global intensity fitting energy and split Bregman method. J. Appl. Math. 2012, 692589 (2012)
  11.Yang, Y., Wu, B.: A new and fast multiphase image segmentation model for color images. Math. Probl. Eng. 2012, 494761 (2012)
  12.Yang, Y., Wu, B.: Split Bregman method for minimization of improved active contour model combining local and global information dynamically. J. Math. Anal. Appl. 389(1), 351鈥?66 (2012)MATH MathSciNet View Article
  13.Wu, B., Yang, Y.: Local- and global-statistics-based active contour model for image segmentation. Math. Probl. Eng. 2012, 791958 (2012)
  14.Yang, Y., Zhao, Y., Wu, B., Wang, H.: A fast multiphase image segmentation model for gray images. Comput. Math. Appl. 67(8), 1559鈥?581 (2014)MathSciNet View Article
  15.Vandeghinste, B., Goossens, B., Beenhouwer, J.D., Pizurica, A., Philips, W., Vandenberghe, S., Staelens, S.: Split-Bregman-based sparse-view CT reconstruction. In: 11th International meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, pp. 431鈥?34. Potsdam (2011)
  16.Feng, J., Qin, C., Jia, K., Zhu, S., Liu, K., Han, D., Yang, X., Gao, Q., Tian, J.: Total variation regularization for bioluminescence tomography with the split Bregman method. Appl. Optics 51(19), 4501鈥?512 (2012)View Article
  17.Li, W., Li, Q., Gong, W., Tang, S.: Total variation blind deconvolution employing split Bregman iteration. J. Vis. Commun. Image Represent. 23(3), 409鈥?17 (2012)View Article
  18.Zuo, Z., Zhang, T., Lan, X., Yan, L.: An adaptive non-local total variation blind deconvolution employing split Bregman iteration. Circuits Syst. Signal Process. 32(5), 2407鈥?421 (2013)MathSciNet View Article
  19.Yang, Y., M枚ller, M., Osher, S.: A dual split Bregman method for fast \(l^{1}\) minimization. Math. Comp. 82, 2061鈥?085 (2013)MATH MathSciNet View Article
  20.Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632鈥?648 (2006)MATH MathSciNet View Article
  21.Wang, L., Li, C., Sun, Q., Xia, D., Kao, C.: Active contours driven by local and global intensity fitting energy with application to brain MR image segmentation. J. Comput. Med. Imaging Graphics 33(7), 520鈥?31 (2009)View Article
  22.Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J., Osher, S.: Fast global minimization of the active contour/snake model. J. Math. Imag. Vis. 28, 151鈥?67 (2007)MathSciNet View Article
  23.Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61鈥?9 (1997)MATH View Article
  24.Yang, Y., Wu, B.: Fast multiphase image segmentation model for images with inhomogeneity. J. Electron. Imaging 21(1), 013015-1-14 (2012).
  25.Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266鈥?77 (2001)MATH View Article
  26.Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271鈥?93 (2002)MATH View Article
  27.Li, C., Kao, C., Gore, J., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1鈥?. IEEE Computer Society, Washington, DC (2007)
  28.Li, C., Kao, C., Gore, J.C., Ding, Z.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17(10), 1940鈥?949 (2008)MathSciNet View Article
  29.Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7(3), 200鈥?17 (1967)View Article
  30.Cai, J.F., Osher, S., Shen, Z.: Linearized Bregman iterations for compressed sensing. Math. Comput. 78(267), 1515鈥?536 (2009)MATH MathSciNet View Article
  31.Osher, S., Mao, Y., Dong, B., Yin, W.: Fast linearized Bregman iteration for compressive sensing and sparse denoising. Commun. Math. Sci. 8(1), 93鈥?11 (2010)MATH MathSciNet View Article
  32.Xu, J., Osher, S.: Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising. IEEE Trans. Image Process. 16(2), 534鈥?44 (2007)MathSciNet View Article
  
• 作者单位：Yunyun Yang (1)
  Yi Zhao (1)
  Boying Wu (2)
  
  1. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China
  2. Department of Mathematics, Harbin Institute of Technology, Harbin, China
  
• 刊物主题：Calculus of Variations and Optimal Control; Optimization; Optimization; Theory of Computation; Applications of Mathematics; Engineering, general; Operations Research/Decision Theory;
• 出版者：Springer US
• ISSN：1573-2878

文摘

In this paper, we present a fast multiphase image segmentation model in a variational level set formulation. The proposed model is mainly used for images with inhomogeneity. The newly defined energy functional combines the local intensity information, the global intensity information, and the edge information to deal with the inhomogeneity. We use a weight function varying with locations to control the force of the local and global information dynamically. The special structure of the new energy functional ensures that the split Bregman method can be used for fast minimization. We apply the split Bregman method to minimize the new energy functional and summarize important results in several theorems. Theoretical evidences for these results are given. Several numerical results are also presented.