메뉴 건너뛰기




Volumn 6, Issue 4, 2013, Pages 1903-1930

An MBO scheme on graphs for classification and image processing

Author keywords

Ginzburg Landau functional; Image processing; MBO scheme; Nystr m extension

Indexed keywords

COMPUTATIONALLY EFFICIENT; DATA CLASSIFICATION; DIFFUSE INTERFACE MODELS; EIGENVALUES AND EIGENVECTORS; GINZBURG-LANDAU FUNCTIONAL; MBO SCHEME; MULTI-SCALE MODELING; REPETITIVE STRUCTURE;

EID: 84891081628     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/120886935     Document Type: Article
Times cited : (134)

References (67)
  • 1
    • 77955269383 scopus 로고    scopus 로고
    • A Raleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices
    • C. Anderson, A Raleigh-Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices, J. Comput. Phys., 229 (2010), pp. 7477-7487.
    • (2010) J. Comput. Phys. , vol.229 , pp. 7477-7487
    • Anderson, C.1
  • 2
    • 70350597534 scopus 로고    scopus 로고
    • A variational framework for nonlocal image inpainting
    • in, Bonn, Germany
    • P. Arias, V. Caselles, and G. Sapiro, A variational framework for nonlocal image inpainting, in Proceedings of EMMCVPR 2009, Bonn, Germany, 2009, pp. 345-358.
    • (2009) Proceedings of EMMCVPR 2009 , pp. 345-358
    • Arias, P.1    Caselles, V.2    Sapiro, G.3
  • 3
    • 0001055754 scopus 로고
    • A simple proof of convergence for an approximation scheme for computing motions by mean curvature
    • G. Barles and C. Georgelin, A simple proof of convergence for an approximation scheme for computing motions by mean curvature, SIAM J. Numer. Anal., 32 (1995), pp. 484-500.
    • (1995) SIAM J. Numer. Anal. , vol.32 , pp. 484-500
    • Barles, G.1    Georgelin, C.2
  • 8
    • 84867006275 scopus 로고    scopus 로고
    • Diffuse interface models of graphs for classification of high dimensional data
    • A. Bertozzi and A. Flenner, Diffuse interface models of graphs for classification of high dimensional data, Multiscale Model. Simul., 10 (2012), pp. 1090-1118.
    • (2012) Multiscale Model. Simul. , vol.10 , pp. 1090-1118
    • Bertozzi, A.1    Flenner, A.2
  • 11
    • 38949172340 scopus 로고    scopus 로고
    • A framelet based image inpainting algorithm
    • J.-F. Cai, R. Chan, and Z. Shen, A framelet based image inpainting algorithm, Appl. Comput. Harmon. Anal., 24 (2008), pp. 131-149.
    • (2008) Appl. Comput. Harmon. Anal. , vol.24 , pp. 131-149
    • Cai, J.-F.1    Chan, R.2    Shen, Z.3
  • 12
    • 0035248865 scopus 로고    scopus 로고
    • Active contours without edges
    • T. Chan and L. Vese Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
    • (2001) IEEE Trans. Image Process. , vol.10 , pp. 266-277
    • Chan, T.1    Vese, L.2
  • 13
    • 0003365565 scopus 로고    scopus 로고
    • Spectral Graph Theory
    • Providence, RI
    • F. Chung, Spectral Graph Theory, CBMS Reg. Conf. Ser. Math. 92, Providence, RI, 1997.
    • (1997) CBMS Reg. Conf. Ser. Math. , vol.92
    • Chung, F.1
  • 16
    • 42649129042 scopus 로고    scopus 로고
    • A wavelet-Laplace variational technique for image deconvolution and inpainting
    • J. Dobrosotskaya and A. Bertozzi, A wavelet-Laplace variational technique for image deconvolution and inpainting, IEEE Trans. Image Process, 17 (2008), pp. 657-663.
    • (2008) IEEE Trans. Image Process , vol.17 , pp. 657-663
    • Dobrosotskaya, J.1    Bertozzi, A.2
  • 17
    • 29244453931 scopus 로고    scopus 로고
    • On the Nyström method for approximating a Gram matrix for improved kernel-based learning
    • P. Drineas and M.W. Mahoney, On the Nyström method for approximating a Gram matrix for improved kernel-based learning, J. Mach. Learn. Res., 6 (2005), pp. 2153-2175.
    • (2005) J. Mach. Learn. Res. , vol.6 , pp. 2153-2175
    • Drineas, P.1    Mahoney, M.W.2
  • 18
    • 45949105032 scopus 로고    scopus 로고
    • Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing
    • A. Elmoataz, O. Lezoray, and S. Bougleux, Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing, IEEE Trans. Image Process., 17 (2008), pp. 1047-1060.
    • (2008) IEEE Trans. Image Process. , vol.17 , pp. 1047-1060
    • Elmoataz, A.1    Lezoray, O.2    Bougleux, S.3
  • 19
    • 0037275191 scopus 로고    scopus 로고
    • Segmentation with depth but without detecting junctions
    • S. Esedoḡlu and R. March, Segmentation with depth but without detecting junctions, J. Math. Imaging Vision, 18 (2003), pp. 7-15.
    • (2003) J. Math. Imaging Vision , vol.18 , pp. 7-15
    • Esedoglu, S.1    March, R.2
  • 20
    • 72049096371 scopus 로고    scopus 로고
    • Diffusion generated motion using signed distance functions
    • S. Esedoḡlu, S.J. Ruuth, and R. Tsai, Diffusion generated motion using signed distance functions, J. Comput. Phys., 229 (2010), pp. 1017-1042.
    • (2010) J. Comput. Phys. , vol.229 , pp. 1017-1042
    • Esedoglu, S.1    Ruuth, S.J.2    Tsai, R.3
  • 21
    • 72049109265 scopus 로고    scopus 로고
    • Threshold dynamics for high order geometric motions
    • S. Esedoḡlu, S.J. Ruuth, and R. Tsai, Threshold dynamics for high order geometric motions, Interfaces Free Bound., 10 (2008), pp. 263-282.
    • (2008) Interfaces Free Bound. , vol.10 , pp. 263-282
    • Esedoglu, S.1    Ruuth, S.J.2    Tsai, R.3
  • 22
    • 25444506204 scopus 로고    scopus 로고
    • Threshold dynamics for the piecewise constant Mumford-Shah functional
    • S. Esedoḡlu and Y.R. Tsai, Threshold dynamics for the piecewise constant Mumford-Shah functional, J. Comput. Phys., 26 (2004), pp. 367-384.
    • (2004) J. Comput. Phys. , vol.26 , pp. 367-384
    • Esedoglu, S.1    Tsai, Y.R.2
  • 23
    • 0000891161 scopus 로고
    • Convergence of an algorithm for mean curvature motion
    • L.C. Evans, Convergence of an algorithm for mean curvature motion, Indiana Univ. Math. J., 42 (1993), pp. 553-557.
    • (1993) Indiana Univ. Math. J. , vol.42 , pp. 553-557
    • Evans, L.C.1
  • 27
    • 33745434036 scopus 로고    scopus 로고
    • Nonlinear multigrid methods for total variation image denoising
    • C. Frohn-Schauf, S. Henn, and K. Witsch, Nonlinear multigrid methods for total variation image denoising, Comput. Vis. Sci., 7 (2004), pp. 199-206.
    • (2004) Comput. Vis. Sci. , vol.7 , pp. 199-206
    • Frohn-Schauf, C.1    Henn, S.2    Witsch, K.3
  • 29
    • 57049132103 scopus 로고    scopus 로고
    • Nonlocal operators with applications to image processing
    • G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul., 7 (2008), pp. 1005-1028.
    • (2008) Multiscale Model. Simul. , vol.7 , pp. 1005-1028
    • Gilboa, G.1    Osher, S.2
  • 30
    • 41549098470 scopus 로고    scopus 로고
    • Nonlocal linear image regularization and supervised segmentation
    • G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, Multiscale Model. Simul., 6 (2007), pp. 595-630.
    • (2007) Multiscale Model. Simul. , vol.6 , pp. 595-630
    • Gilboa, G.1    Osher, S.2
  • 31
    • 84969334819 scopus 로고    scopus 로고
    • The split Bregman method for L1-regularized problems
    • T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
    • (2009) SIAM J. Imaging Sci. , vol.2 , pp. 323-343
    • Goldstein, T.1    Osher, S.2
  • 32
    • 77956186438 scopus 로고    scopus 로고
    • Geometric applications of the split Bregman method: Segmentation and surface reconstruction
    • T. Goldstein, X. Bresson, and S. Osher, Geometric applications of the split Bregman method: Segmentation and surface reconstruction, J. Sci. Comput., 45 (2010), pp. 272-293.
    • (2010) J. Sci. Comput. , vol.45 , pp. 272-293
    • Goldstein, T.1    Bresson, X.2    Osher, S.3
  • 33
  • 34
    • 40749159424 scopus 로고
    • High resolution schemes for hyperbolic conservation laws
    • A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
    • (1983) J. Comput. Phys. , vol.49 , pp. 357-393
    • Harten, A.1
  • 35
    • 85162008147 scopus 로고    scopus 로고
    • An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA
    • H. Hein and T. Buehler, An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA, Adv. Neural Inform. Process. Syst., 23 (2010), pp. 847-855.
    • (2010) Adv. Neural Inform. Process. Syst. , vol.23 , pp. 847-855
    • Hein, H.1    Buehler, T.2
  • 36
    • 84891102699 scopus 로고    scopus 로고
    • A method based on total variation for network modularity optimization using the MBO scheme
    • submitted
    • H. Hu, T. Laurent, M.A. Porter, and A.L. Bertozzi, A method based on total variation for network modularity optimization using the MBO scheme, SIAM J. Appl. Math., (2013), submitted.
    • (2013) SIAM J. Appl. Math.
    • Hu, H.1    Laurent, T.2    Porter, M.A.3    Bertozzi, A.L.4
  • 37
    • 0030197678 scopus 로고    scopus 로고
    • A new approach to the minimum cut problem
    • D. Karger, and C. Stein, A new approach to the minimum cut problem, J. ACM, 43 (1996), pp. 601-640.
    • (1996) J. ACM , vol.43 , pp. 601-640
    • Karger, D.1    Stein, C.2
  • 38
    • 0002472328 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • D. Karger, Minimum cuts in near-linear time, J. ACM, 47 (2000), pp. 46-76.
    • (2000) J. ACM , vol.47 , pp. 46-76
    • Karger, D.1
  • 40
  • 41
    • 39149089704 scopus 로고    scopus 로고
    • Sparse representation for color image restoration
    • J. Mairal, M. Elad, and G. Sapiro, Sparse representation for color image restoration, IEEE Trans. Image Process., 17 (2008), pp. 53-69.
    • (2008) IEEE Trans. Image Process. , vol.17 , pp. 53-69
    • Mairal, J.1    Elad, M.2    Sapiro, G.3
  • 42
    • 34547538331 scopus 로고    scopus 로고
    • Diffusion generated motion of curves on surfaces
    • B. Merriman and S.J. Ruuth, Diffusion generated motion of curves on surfaces, J. Comput. Phys., 225 (2007), pp. 2267-2282.
    • (2007) J. Comput. Phys. , vol.225 , pp. 2267-2282
    • Merriman, B.1    Ruuth, S.J.2
  • 45
    • 0001216057 scopus 로고
    • The Laplacian spectrum of graphs
    • B. Mohar, The Laplacian spectrum of graphs, Graph Theory Combin. Appl., 2 (1991), pp. 871-898.
    • (1991) Graph Theory Combin. Appl. , vol.2 , pp. 871-898
    • Mohar, B.1
  • 46
    • 84990602490 scopus 로고
    • Optimal approximations by piecewise smooth functions and associated variational problems
    • D. Mumford and J. Shah Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
    • (1989) Comm. Pure Appl. Math. , vol.42 , pp. 577-685
    • Mumford, D.1    Shah, J.2
  • 48
    • 0009714411 scopus 로고    scopus 로고
    • Digitalized PDE method for data restoration
    • in, E.G.A. Anastassiou, ed., Chapman & Hall/CRC, New York
    • S. Osher and J. Shen, Digitalized PDE method for data restoration, in Analytical-Computational Methods in Applied Mathematics, E.G.A. Anastassiou, ed., Chapman & Hall/CRC, New York, 2000, pp. 751-771.
    • (2000) Analytical-Computational Methods in Applied Mathematics , pp. 751-771
    • Osher, S.1    Shen, J.2
  • 51
    • 0000334408 scopus 로고
    • Fast reaction, slow diffusion, and curve shortening
    • J. Rubinstein, P. Sternberg, and J.B. Keller, Fast reaction, slow diffusion, and curve shortening, SIAM J. Appl. Math., 49 (1989), pp. 116-133.
    • (1989) SIAM J. Appl. Math. , vol.49 , pp. 116-133
    • Rubinstein, J.1    Sternberg, P.2    Keller, J.B.3
  • 52
    • 0038906090 scopus 로고    scopus 로고
    • Efficient algorithms for diffusion-generated motion by mean curvature
    • S.J. Ruuth, Efficient algorithms for diffusion-generated motion by mean curvature, J. Comput. Phys., 144 (1998), pp. 603-625.
    • (1998) J. Comput. Phys. , vol.144 , pp. 603-625
    • Ruuth, S.J.1
  • 53
    • 84875908349 scopus 로고    scopus 로고
    • A low patch-rank interpretation of texture
    • H. Schaeffer and S. Osher, A low patch-rank interpretation of texture, SIAM J. Imaging Sci., 6 (2013), pp. 226-262.
    • (2013) SIAM J. Imaging Sci. , vol.6 , pp. 226-262
    • Schaeffer, H.1    Osher, S.2
  • 55
    • 0031176702 scopus 로고    scopus 로고
    • A simple min-cut algorithm
    • M. Stoer and F. Wagner, A simple min-cut algorithm, J. ACM, 44 (1997), pp. 585-591.
    • (1997) J. ACM , vol.44 , pp. 585-591
    • Stoer, M.1    Wagner, F.2
  • 57
    • 84891045402 scopus 로고    scopus 로고
    • Γ-convergence of graph Ginzburg-Landau functionals
    • Y. van Gennip and A.L. Bertozzi, Γ-convergence of graph Ginzburg-Landau functionals, Adv. Differential Equations, 17 (2012), pp. 1115-1180.
    • (2012) Adv. Differential Equations , vol.17 , pp. 1115-1180
    • van Gennip, Y.1    Bertozzi, A.L.2
  • 59
    • 34548583274 scopus 로고    scopus 로고
    • A tutorial on spectral clustering
    • U. von Luxburg, A tutorial on spectral clustering, Statist. Comput., 17 (2007), pp. 395-416.
    • (2007) Statist. Comput. , vol.17 , pp. 395-416
    • von Luxburg, U.1
  • 62
    • 78149463074 scopus 로고    scopus 로고
    • Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
    • X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction, SIAM J. Imaging Sci., 3 (2010), pp. 253-276.
    • (2010) SIAM J. Imaging Sci. , vol.3 , pp. 253-276
    • Zhang, X.1    Burger, M.2    Bresson, X.3    Osher, S.4
  • 63
    • 77349106447 scopus 로고    scopus 로고
    • Wavelet inpainting by nonlocal total variation
    • X. Zhang and T. Chan, Wavelet inpainting by nonlocal total variation, Inverse Problems Imag., 4 (2010), pp. 1-20.
    • (2010) Inverse Problems Imag. , vol.4 , pp. 1-20
    • Zhang, X.1    Chan, T.2
  • 64
    • 27244449175 scopus 로고    scopus 로고
    • Regularization on discrete spaces
    • in, Springer, Berlin, Germany
    • D. Zhou and B. Schölkopf, Regularization on discrete spaces, in Pattern Recognition, Springer, Berlin, Germany, 2005, pp. 361-368.
    • (2005) Pattern Recognition , pp. 361-368
    • Zhou, D.1    Schölkopf, B.2
  • 65
    • 45949096880 scopus 로고    scopus 로고
    • Discrete regularization
    • in, MIT Press, Cambridge, MA
    • D. Zhou and B. Schölkopf, Discrete regularization, in Semi-Supervised Learning, MIT Press, Cambridge, MA, 2006, pp. 221-232.
    • (2006) Semi-Supervised Learning , pp. 221-232
    • Zhou, D.1    Schölkopf, B.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.