Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models

References

• R. Adams and L. Bischof, Seeded region growing, IEEE. Trans. Pattern. Anal. Mach. Intell. 16(6) (1994), pp. 641–647. doi: 10.1109/34.295913
   Web of Science ®Google Scholar
• R.E. Alcouffe, A. Brandt, J.E. Dendy Jr and J.W. Painter, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput. 2(4) (1981), pp. 430–454. doi: 10.1137/0902035
   Web of Science ®Google Scholar
• N. Badshah and K. Chen, Multigrid method for the Chan-Vese Model in variational segmentation, Commun. Comput. Phys. 4(2) (2008), pp. 294–316.
   Web of Science ®Google Scholar
• N. Badshah and K. Chen, On two multigrid algorithms for modeling variational multiphase image segmentation, IEEE. Trans. Image. Process. 18(5) (2009), pp. 1097–1106. doi: 10.1109/TIP.2009.2014260
   PubMed Web of Science ®Google Scholar
• N. Badshah and K. Chen, Image selective segmentation under geometrical constraints using an active contour approach, Commun. Comput. Phys. 7(4) (2010), pp. 759–778.
   Web of Science ®Google Scholar
• N. Badshah, K. Chen, H. Ali and G. Murtaza, A coefficient of variation based image selective segmentation model using active contours, East Asian J. Appl. Math. 2 (2012), pp. 150–169. doi: 10.4208/eajam.090312.080412a
   Web of Science ®Google Scholar
• E. Bae and X.C. Tai, Efficient global minimization for the multiphase chan-vese model of image segmentation, in Energy Minimization Methods in Computer Vision and Pattern Recognition, X. C. Tai, Knut-Andreas Lie, T. F Chan, and S. Osher, eds., Lecture Notes in Computer Science 5681, Springer Berlin Heidelberg, Berlin, Heidelberg, 2009, pp. 28–41
   Google Scholar
• D. Bai and A. Brandt, Local mesh refinement multilevel techniques, SIAM J. Sci. Stat. Comput. 8(2) (1987), pp. 109–134. doi: 10.1137/0908025
   Web of Science ®Google Scholar
• A. Brandt., Multi-Level adaptive solutions to boundary-value problems, Math. Comput. 31(138) (1977), pp. 333–390. doi: 10.1090/S0025-5718-1977-0431719-X
   Web of Science ®Google Scholar
• A. Brandt and O. Livne, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised ed., Classics in Applied Mathematics, SIAM, Philadelphia, PA, 2011.
   Google Scholar
• C. Brito-Loeza and K. Chen, Multigrid algorithm for high order denoising, SIAM. J. Imaging. Sci. 3(3) (2010), pp. 363–389. doi: 10.1137/080737903
   Web of Science ®Google Scholar
• V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, Int. J. Comput. Vis. 22(1) (1997), pp. 61–79. doi: 10.1023/A:1007979827043
   Web of Science ®Google Scholar
• T.F. Chan, K. Chen and X.C. Tai, Nonlinear multilevel schemes for solving the total variation image minimization problem. In Image Processing Based on Partial Differential Equations: Proceedings of the International Conference on PDE-Based Image Processing and Related Inverse Problems, CMA, Oslo, August 8–12, 2005, X. C. Tai, Knut-Andreas Lie, T. F Chan, and S. Osher, eds., Springer Berlin Heidelberg pages, Berlin, Heidelberg, 2007, pp. 265–288.
   Google Scholar
• T.F. Chan, S. Esedoglu and M. Nikolova, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM. J. Appl. Math. 66(5) (2006), pp. 1632–1648. doi: 10.1137/040615286
   Web of Science ®Google Scholar
• T.F. Chan and L.A. Vese, Active contours without edges, IEEE. Trans. Image. Process. 10(2) (2001), pp. 266–277. doi: 10.1109/83.902291
   PubMed Web of Science ®Google Scholar
• K. Chen, Matrix preconditioning techniques and applications, Cambridge University Press, Cambridge, 2005.
   Google Scholar
• K. Chen, Y. Dong and M. Hintermüller., A nonlinear multigrid solver with line gauss-seidel-semismooth-newton smoother for the fenchel pre-dual in total variation based image restoration, Inverse Probl. Imaging 5(2) (2011), pp. 323–339. doi: 10.3934/ipi.2011.5.323
   Web of Science ®Google Scholar
• G.H. Golub and C.F. Van Loan, Matrix computations, Vol. 3, JHU Press, Baltimore, MD, 2012.
   Google Scholar
• C. Gout, C.L. Guyader and L.A. Vese, Segmentation under geometrical conditions using geodesic active contours and interpolation using level set methods, Numer. Algorithms. 39(1-3) (2005), pp. 155–173. doi: 10.1007/s11075-004-3627-8
   Web of Science ®Google Scholar
• E. Van Henson, Multigrid methods nonlinear problems: An overview, Comput. Imaging 5016 (2003), pp. 36–48. doi: 10.1117/12.499473
   Google Scholar
• M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vis. 1(4) (1988), pp. 321–331. doi: 10.1007/BF00133570
   Web of Science ®Google Scholar
• M. Klodt, F. Steinbrücker and D. Cremers, Moment constraints in convex optimization for segmentation and tracking, Adv. Top. Comput. Vision 0 (2013), pp. 1–29.
   Google Scholar
• C. Le Guyader and C. Gout, Geodesic active contour under geometrical conditions: Theory and 3D applications, Numer. Algorithms. 48(1-3) (2008), pp. 105–133. doi: 10.1007/s11075-008-9174-y
   Web of Science ®Google Scholar
• X. Lin, X. Lu, M.K. Ng and H. Sun, A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation, J. Comput. Phys. 323 (2016), pp. 204–218. doi: 10.1016/j.jcp.2016.07.031
   Web of Science ®Google Scholar
• F. Lu, F. Wu, P. Hu, Z. Peng and D. Kong, Automatic 3D liver location and segmentation via convolutional neural networks and graph cut (2016). Available at arXiv preprint arXiv:1605.03012.
   Google Scholar
• D. Mumford and J. Shah, Optimal approximation of piecewise smooth functions ans associated variational problems, Commu. Pure Appl Math. 42 (1989), pp. 577–685. doi: 10.1002/cpa.3160420503
   Web of Science ®Google Scholar
• A. Napov and Y. Notay, Smoothing factor, order of prolongation and actual multigrid convergence, Numer. Math. 118(3) (2011), pp. 457–483. doi: 10.1007/s00211-011-0362-7
   Web of Science ®Google Scholar
• T.N.A. Nguyen, J. Cai, J. Zhang and J. Zheng, Robust interactive image segmentation using convex active contours, IEEE Trans Image process. 21(8) (2012), pp. 3734–3743. doi: 10.1109/TIP.2012.2191566
   PubMed Web of Science ®Google Scholar
• S. Osher and J. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79(1) (1988), pp. 12–49. doi: 10.1016/0021-9991(88)90002-2
   Web of Science ®Google Scholar
• L. Rada and K. Chen, A new variational model with dual level set functions for selective segmentation, Commun. Comput. Phys. 12(1) (2012), pp. 261–283. doi: 10.4208/cicp.190111.210611a
   Web of Science ®Google Scholar
• L. Rada and K. Chen, Improved selective segmentation model using one level-set, J. Algorithms Comput. Technol. 7(4) (2013), pp. 509–540. doi: 10.1260/1748-3018.7.4.509
   Google Scholar
• C. Rodrigo, F.J. Gaspar and F.J. Lisbona, On a local fourier analysis for overlapping block smoothers on triangular grids, Appl. Numer. Math. 105 (2016), pp. 96–111. doi: 10.1016/j.apnum.2016.02.006
   Web of Science ®Google Scholar
• J. Spencer and K. Chen, A convex and selective variational model for image segmentation, Commun. Math. Sci. 13(6) (2015), pp. 1453–1472. doi: 10.4310/CMS.2015.v13.n6.a5
   Web of Science ®Google Scholar
• U. Trottenberg, C.W. Oostelee and A. Schüller, Multigrid, Academic Press, San Diego, CA, 2001.
   Google Scholar
• S.P. Vanka, Block-implicit multigrid solution of navier-stokes equations in primitive variables, J. Comput. Phys. 65(1) (1986), pp. 138–158. doi: 10.1016/0021-9991(86)90008-2
   Web of Science ®Google Scholar
• L.A. Vese and T.F. Chan, A multiphase level set framework for image segmentation using the MS model, Int. J. Comput. Vis. 50(3) (2002), pp. 271–293. doi: 10.1023/A:1020874308076
   Web of Science ®Google Scholar
• L. Vincent and P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Trans. Pattern Analysis Machine Intell. 13(6) (1991), pp. 583–598. doi: 10.1109/34.87344
   Web of Science ®Google Scholar
• W.L. Wan and T.F. Chan., Robust multigrid methods for nonsmooth coefficient elliptic linear systems, J. Comput. Appl. Math. (2000), pp. 323–352.
   Web of Science ®Google Scholar
• J.P. Zhang, K. Chen and B. Yu, A 3D multi-grid algorithm for the Chan-Vese model of variational image segmentation, Int. J. Comput. Math. 89(2) (2012), pp. 160–189. doi: 10.1080/00207160.2011.632410
   Web of Science ®Google Scholar
• Y. Zhu, Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients, Numer. Linear Algebra Appl. 21(1) (2014), pp. 24–38. doi: 10.1002/nla.1856
   Web of Science ®Google Scholar