132
Views
3
CrossRef citations to date
0
Altmetric
Original Article

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

, &
Pages 1623-1647 | Received 24 Mar 2018, Accepted 18 Jun 2018, Published online: 18 Jul 2018

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
  • 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
  • N. Badshah and K. Chen, Multigrid method for the Chan-Vese Model in variational segmentation, Commun. Comput. Phys. 4(2) (2008), pp. 294–316.
  • 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
  • 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.
  • 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
  • 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
  • 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
  • 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
  • A. Brandt and O. Livne, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised ed., Classics in Applied Mathematics, SIAM, Philadelphia, PA, 2011.
  • 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
  • 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
  • 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.
  • 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
  • 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
  • K. Chen, Matrix preconditioning techniques and applications, Cambridge University Press, Cambridge, 2005.
  • 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
  • G.H. Golub and C.F. Van Loan, Matrix computations, Vol. 3, JHU Press, Baltimore, MD, 2012.
  • 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
  • E. Van Henson, Multigrid methods nonlinear problems: An overview, Comput. Imaging 5016 (2003), pp. 36–48. doi: 10.1117/12.499473
  • 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
  • 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.
  • 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
  • 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
  • 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.
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • U. Trottenberg, C.W. Oostelee and A. Schüller, Multigrid, Academic Press, San Diego, CA, 2001.
  • 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
  • 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
  • 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
  • W.L. Wan and T.F. Chan., Robust multigrid methods for nonsmooth coefficient elliptic linear systems, J. Comput. Appl. Math. (2000), pp. 323–352.
  • 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
  • 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

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.