The piecewise smooth Mumford-Shah functional on an arbitrary graph

IEEE Transactions on Image Processing

Volumn 18, Issue 11, 2009, Pages 2547-2561

  Grady, Leo ^a   Alvino, Christopher V ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Active contours; Combinatorial optimization; Graph reformulation; Level sets; Piecewise smooth Mumford Shah

Indexed keywords

ACTIVE CONTOUR METHOD; ACTIVE CONTOURS; ARBITRARY GRAPHS; COMBINATORIAL TECHNIQUES; CONTOUR EVOLUTION; GRADIENT DESCENT; GRAPH FORMULATIONS; GRAPH REFORMULATION; LEVEL SETS; LOCAL MINIMUMS; LOW ENERGIES; LOWER ENERGIES; MUMFORD-SHAH FUNCTIONALS; NARROW BANDS; NEW APPLICATIONS; NONUNIFORMLY SAMPLED IMAGES; OPTIMIZATION METHOD; PIECEWISE SMOOTH; PIECEWISE SMOOTH MUMFORD-SHAH; RECONSTRUCTED IMAGE;

COMBINATORIAL OPTIMIZATION; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; LEVEL MEASUREMENT;

SET THEORY;

EID: 70350578484     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2028258     Document Type: Article

References (61)

1. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems. Oxford, U.K.: Oxford Univ. Press, 2000.
2. J. An, M. Rousson, and C. Xu, "Γ -convergence approximation to piecewise smooth medical image segmentation," in Proc. MICCAI, 2007, vol. 4792, LNCS, pp. 495-502.
3. G. Baratoff, C. Toepfer, and H. Neumann, "Combined space-variant maps for optical flow based navigation," Biol. Cybern., vol. 83, pp. 199-209, 2000.
4. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, "Interactive image segmentation using an adaptive GMMRF model," in Proc. ECCV, May 2004, pp. 428-441.
5. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
6. S. Bougleux, A. Elmoataz, and M. Melkemi, "Discrete regularization on weighted graphs for image and mesh filtering," in Proc. SSVM, 2007, vol. 4485, LNCS, pp. 128-139.
7. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Proc. ICCV, 2001, pp. 105-112.
8. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," in Proc. ICCV, Oct. 2003, vol. 1, pp. 26-33.
9. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
10. Y. Boykov, V. Kolmogorov, D. Cremers, and A. Delong, "An integral solution to surface evolution PDEs via geo-cuts," in Proc. ECCV, May 2006, vol. 3953, LCNS, pp. 409-422.
11. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
12. F. H. Branin, Jr., "The algebraic-topological basis for network analogies and the vector calculus," in Proc. Generalized Networks Brooklyn, NY, Apr. 1966, pp. 453-491.
13. X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, "Fast global minimization of the active contour/snake model," J. Math. Imag. Vis., vol. 28, no. 2, pp. 151-167, 2007.
14. T. Brox and D. Cremers, F. Sgallari, Ed., "On the statistical interpretation of the piecewise smooth Mumford-Shah functional," in Proc. SSVM, 2007, vol. LNCS, 4485, pp. 203-213.
15. T. Brox and D. Cremers, "On local region models and a stastical interpretation of the piecewise smooth Mumford-Shah functional," IJCV Online, 2008.
16. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005.
17. A. Chambolle, "Image segmentation by variational methods: Mumford and Shah function and the discrete approximations," SIAM J. Appl. Math. vol. 55, no. 3, pp. 827-863, Jun. 1995.
18. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 89-97, 2004.
19. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
20. T. Chan and L. Vese, "A level set algorithm for minimizing the Mumford-Shah functional in image processing," in Proc. Workshop on VLSM, 2001, pp. 161-168.
21. T. F. Chan, S. Esedoglu, and M. Nikolova, "Algorithms for finding global minimizers of denoising and segmentation models," SIAM J. Appl. Math., vol. 66, pp. 1632-1648, 2006.
22. Y. Chen, W. Zhao, and Z. Wang, T. Zhang, Ed., "Segmentation of serial CT images based on an improved Mumford-Shah model," in MIPPR: Automatic Target Recognition and Image Analysis, Nov. 2007, vol. 6786.
23. R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker, "Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps," PNAS, vol. 102, no. 21, pp. 7426-7431, May 2005.
24. J. Darbon, "A note on the discrete binary Mumford-Shah model," in Proc. CV/CGCT, 2007, vol. 4418, LNCS, pp. 283-294.
25. M. Droske and W. Ring, "A Mumford-Shah level-set approach for geometric image registration," SIAM J. Appl. Math., vol. 66, no. 6, pp. 2127-2148, 2006.
26. M. Droske, W. Ring, and M. Rumpf, "Mumford-Shah based registration: A comparison of a level set and a phase field approach," Comput. Vis. Sci., 2008.
27. N. El-Zehiry, S. Xu, P. Sahoo, and A. Elmaghraby, "Graph cut optimization for the Mumford-Shah model," presented at the VIIP, 2007.
28. A. Elmoataz, O. Lézoray, and S. Bougleux, "Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing," IEEE Trans. Image Process., vol. 17, no. 7, pp. 1047-1060, Jul. 2008.
29. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984.
30. G. Golub and C. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
31. L. Grady, "Space-Variant Computer Vision: A Graph-Theoretic Approach," Ph.D. dissertation, Boston Univ., Boston, MA, 2004.
32. L. Grady and E. L. Schwartz, The Graph Analysis Toolbox: Image Processing on Arbitrary Graphs, Boston Univ., Boston, MA, 2003, Tech. Rep. TR-03-021.
33. L. Grady and E. L. Schwartz, "Faster graph-theoretic image processing via small-world and quadtree topologies," in Proc. CVPR, 2004, vol. 2, pp. 360-365.
34. D. Greig, B. Porteous, and A. Seheult, "Exact maximum a posteriori estimation for binary images," J. Roy. Statist. Soc. B, vol. 51, no. 2, pp. 271-279, 1989.
35. J. Han, B. Berkels, M. Droske, J. Hornegger, M. Rumpf, C. Schaller, J. Scorzin, and H. Urbach, "Mumford-Shah model for one-to-one edge matching," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2720-2732, Nov. 2007.
36. M. Hintermüller and W. Ring, "An inexact Newton-CG-type active contour approach for the minimization of the Mumford-Shah functional," J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 19-42, 2004.
37. A. Hughes, "The topography of vision in mammals of contrasting life style: Comparative optics and retinal organization," in The Visual System in Vertebrates, F. Crescitelli, Ed. New York: Springer-Verlag, 1977, ch. 11, pp. 613-756.
38. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
39. K. Li, X. Wu, D. Z. Chen, and M. Sonka, "Optimal surface segmentation in volumetric images - A graph-theoretic approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 1, pp. 119-134, Jan. 2006.
40. C. Mattiussi, "The finite volume, finite element and finite difference methods as numerical methods for physical field problems," in Proc. AIEP, Apr. 2000, pp. 1-146.
41. B. Merriman, J. Bence, and S. Osher, "Motion of multiple junctions: A level set approach," J. Comput. Phys., vol. 112, no. 2, pp. 334-363, 1994.
42. D. Mumford, K. Kirshgassner, O. Mahrenholtz, and R. Mennicken, Eds., "The statistical description of visual signals," in ICIAM, 1995.
43. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Comm. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
44. S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
45. J. Piovano, M. Rousson, and T. Papadopoulo, F. Sgallari, Ed., "Efficient segmentation of piecewise smooth images," in Proc. SSVM 2007, vol. 4485, LNCS, pp. 709-720.
46. R. Ramlau and W. Ring, "A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data," J. Comput. Phys., vol. 221, no. 2, pp. 539-557, Feb. 2007.
47. A. S. Rojer and E. L. Schwartz, "Design considerations for a space-variant visual sensor with complex-logarithmic geometry," in Proc. ICPR, 1990, vol. 2, pp. 278-285.
48. C. Rother, V. Kolmogorov, and A. Blake, "GrabCut - Interactive foreground extraction using iterated graph cuts," Proc. SIGGRAPH, vol. 23, pp. 309-314, 2004.
49. J. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry. Cambridge, U.K.: Cambridge Univ. Press, 1999.
50. A. K. Sinop and L. Grady, "A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm," presented at the ICCV, Oct. 2007.
51. G. Strang, Introduction to Applied Mathematics. Cambridge, MA: Wellesley-Cambridge, 1986.
52. G. Sundaramoorthi, A. Yezzi, and A. Mennucci, "Sobolev active contours," Int. J. Comput Vis., pp. 345-366, 2007.
53. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A comparative study of energy minimization methods for Markov random fields," in Proc. ECCV, May 2006, vol. 2, pp. 19-26.
54. G. Taubin, R. Cook, Ed., "A signal processing approach to fair surface design," in Proc. Special Interest Group in Computer Graphics, Los Angeles, CA, Aug. 1995, pp. 351-358.
55. A. Tsai, A. Yezzi, and A. Willsky, "Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1169-1186, Aug. 2001.
56. L. Vese and T. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis. vol. 50, no. 3, pp. 271-293, 2002.
57. Z. Wang, X. Yang, and P. Shi, "Solving Mumford-Shah model equation by AOS algorithm," in Proc. Int. Conf. Signal Process., 2002, vol. 1, pp. 740-743.
58. J. Weickert, B. M. Romeny, and M. A. Viergever, "Efficient and reliable schemes for nonliner diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-410, Mar. 1998.
59. J. Xin and S. Nie, "Urine sediment image segmentation based on level set and Mumford-Shah model," in Proc. Bioinformatics and Biomedical Engineering, Jul. 2007, pp. 1028-1030.
60. X. Zeng, W. Chen, and Q. Peng, Efficiently Solving the Piecewise Constant Mumford-Shah Model Using Graph Cuts, Zhejiang University, China, 2006, Tech. Rep.
61. H.-K. Zhao, T. Chan, B. Merriman, and S. Osher, "A variational level set approach to multiphase motion," J. Comput. Phys., vol. 127, pp. 179-195, 1996.