메뉴 건너뛰기




Volumn 49, Issue , 2011, Pages 185-212

Proximal splitting methods in signal processing

Author keywords

Alternating direction method of multipliers; Backward backward algorithm; Convex optimization; Denoising; Douglas Rachford algorithm; Forward backward algorithm; Frame; Iterative thresholding; Landweber method; Parallel computing; Peaceman Rachford algorithm; Proximal algorithm; Restoration and reconstruction; Sparsity; Splitting

Indexed keywords


EID: 84976486021     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-1-4419-9569-8_10     Document Type: Chapter
Times cited : (2099)

References (144)
  • 2
    • 77955783919 scopus 로고    scopus 로고
    • Fast image recovery using variable splitting and constrained optimization
    • Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19 2345–2356 (2010)
    • (2010) IEEE Trans. Image Process , vol.19 , pp. 2345-2356
    • Afonso, M.V.1    Bioucas-Dias, J.M.2    Figueiredo, M.A.T.3
  • 3
    • 0442312210 scopus 로고    scopus 로고
    • Regularization of wavelet approximations
    • Antoniadis, A., Fan, J.: Regularization of wavelet approximations. J. Amer. Statist. Assoc. 96, 939–967 (2001)
    • (2001) J. Amer. Statist. Assoc , vol.96 , pp. 939-967
    • Antoniadis, A.1    Fan, J.2
  • 4
    • 0036873311 scopus 로고    scopus 로고
    • Wavelet thresholding for some classes of non- Gaussian noise
    • Antoniadis, A., Leporini, D., Pesquet, J.C.: Wavelet thresholding for some classes of non- Gaussian noise. Statist. Neerlandica 56, 434–453 (2002)
    • (2002) Statist. Neerlandica , vol.56 , pp. 434-453
    • Antoniadis, A.1    Leporini, D.2    Pesquet, J.C.3
  • 5
    • 75249087243 scopus 로고    scopus 로고
    • Augmented Lagrangian and proximal alternating direction methods of multipliers in Hilbert spaces – applications to games, PDE’s and control
    • Attouch, H., Soueycatt, M.: Augmented Lagrangian and proximal alternating direction methods of multipliers in Hilbert spaces – applications to games, PDE’s and control. Pacific J. Optim. 5, 17–37 (2009)
    • (2009) Pacific J. Optim , vol.5 , pp. 17-37
    • Attouch, H.1    Soueycatt, M.2
  • 7
    • 14844353365 scopus 로고    scopus 로고
    • Dual norms and image decomposition models
    • Aujol, J.F., Chambolle, A.: Dual norms and image decomposition models. Int. J. Computer Vision 63, 85–104 (2005)
    • (2005) Int. J. Computer Vision , vol.63 , pp. 85-104
    • Aujol, J.F.1    Chambolle, A.2
  • 8
    • 14844355103 scopus 로고    scopus 로고
    • Image decomposition into a bounded variation component and an oscillating component
    • Aujol, J.F., Aubert, G., Blanc-Féraud, L., Chambolle, A.: Image decomposition into a bounded variation component and an oscillating component. J. Math. Imaging Vision 22, 71–88 (2005)
    • (2005) J. Math. Imaging Vision , vol.22 , pp. 71-88
    • Aujol, J.F.1    Aubert, G.2    Blanc-Féraud, L.3    Chambolle, A.4
  • 9
    • 0037976260 scopus 로고
    • Dykstra’s alternating projection algorithm for two sets
    • Bauschke, H.H., Borwein, J.M.: Dykstra’s alternating projection algorithm for two sets. J. Approx. Theory 79, 418–443 (1994)
    • (1994) J. Approx. Theory , vol.79 , pp. 418-443
    • Bauschke, H.H.1    Borwein, J.M.2
  • 10
    • 0030246542 scopus 로고    scopus 로고
    • On projection algorithms for solving convex feasibility problems
    • Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
    • (1996) SIAM Rev , vol.38 , pp. 367-426
    • Bauschke, H.H.1    Borwein, J.M.2
  • 11
    • 0035351666 scopus 로고    scopus 로고
    • A weak-to-strong convergence principle for Fejérmonotone methods in Hilbert spaces
    • Bauschke, H.H., Combettes, P.L.: A weak-to-strong convergence principle for Fejérmonotone methods in Hilbert spaces. Math. Oper. Res. 26, 248–264 (2001)
    • (2001) Math. Oper. Res , vol.26 , pp. 248-264
    • Bauschke, H.H.1    Combettes, P.L.2
  • 12
    • 70349474718 scopus 로고    scopus 로고
    • A Dykstra-like algorithm for two monotone operators
    • Bauschke, H.H., Combettes, P.L.: A Dykstra-like algorithm for two monotone operators. Pacific J. Optim. 4, 383–391 (2008)
    • (2008) Pacific J. Optim , vol.4 , pp. 383-391
    • Bauschke, H.H.1    Combettes, P.L.2
  • 14
    • 10044229235 scopus 로고    scopus 로고
    • The asymptotic behavior of the composition of two resolvents
    • Bauschke, H.H., Combettes, P.L., Reich, S.: The asymptotic behavior of the composition of two resolvents. Nonlinear Anal. 60, 283–301 (2005)
    • (2005) Nonlinear Anal , vol.60 , pp. 283-301
    • Bauschke, H.H.1    Combettes, P.L.2    Reich, S.3
  • 15
    • 85014561619 scopus 로고    scopus 로고
    • A fast iterative shrinkage-thresholding algorithm for linear inverse problems
    • Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)
    • (2009) SIAM J. Imaging Sci , vol.2 , pp. 183-202
    • Beck, A.1    Teboulle, M.2
  • 16
    • 70350593691 scopus 로고    scopus 로고
    • Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems
    • Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. 18, 2419–2434 (2009)
    • (2009) IEEE Trans. Image Process , vol.18 , pp. 2419-2434
    • Beck, A.1    Teboulle, M.2
  • 18
    • 74849106173 scopus 로고    scopus 로고
    • Nonnegative least-squares image deblurring: Improved gradient projection approaches
    • Art. 025004
    • Benvenuto, F., Zanella, R., Zanni, L., Bertero, M.: Nonnegative least-squares image deblurring: improved gradient projection approaches. Inverse Problems 26, 18 (2010). Art. 025004
    • (2010) Inverse Problems , vol.26
    • Benvenuto, F.1    Zanella, R.2    Zanni, L.3    Bertero, M.4
  • 20
    • 36749005582 scopus 로고    scopus 로고
    • A new TwIST: Two-step iterative shrinkage/ thresholding algorithms for image restoration
    • Bioucas-Dias, J.M., Figueiredo, M.A.T.: A new TwIST: Two-step iterative shrinkage/ thresholding algorithms for image restoration. IEEE Trans. Image Process. 16, 2992–3004 (2007)
    • (2007) IEEE Trans. Image Process , vol.16 , pp. 2992-3004
    • Bioucas-Dias, J.M.1    Figueiredo, M.A.T.2
  • 21
    • 0027624429 scopus 로고
    • A generalized Gaussian image model for edge-preserving MAP estimation
    • Bouman, C., Sauer, K.: A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Trans. Image Process. 2, 296–310 (1993)
    • (1993) IEEE Trans. Image Process , vol.2 , pp. 296-310
    • Bouman, C.1    Sauer, K.2
  • 22
    • 0002436271 scopus 로고
    • A method for finding projections onto the intersection of convex sets in Hilbert spaces
    • Boyle, J.P., Dykstra, R.L.: A method for finding projections onto the intersection of convex sets in Hilbert spaces. Lecture Notes in Statist. 37, 28–47 (1986)
    • (1986) Lecture Notes in Statist , vol.37 , pp. 28-47
    • Boyle, J.P.1    Dykstra, R.L.2
  • 23
    • 62649161771 scopus 로고    scopus 로고
    • A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space
    • Art. 015005
    • Bredies, K.: A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space. Inverse Problems 25, 20 (2009). Art. 015005
    • (2009) Inverse Problems , vol.25
    • Bredies, K.1
  • 24
    • 57349100926 scopus 로고    scopus 로고
    • Linear convergence of iterative soft-thresholding
    • Bredies, K., Lorenz, D.A.: Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14, 813–837 (2008)
    • (2008) J. Fourier Anal. Appl , vol.14 , pp. 813-837
    • Bredies, K.1    Lorenz, D.A.2
  • 25
    • 0001336448 scopus 로고
    • The method of successive projection for finding a common point of convex sets
    • Brègman, L.M.: The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6, 688–692 (1965)
    • (1965) Soviet Math. Dokl , vol.6 , pp. 688-692
    • Brègman, L.M.1
  • 26
    • 51249180487 scopus 로고
    • Produits infinis de résolvantes
    • Brèzis, H., Lions, P.L.: Produits infinis de résolvantes. Israel J. Math. 29, 329–345 (1978)
    • (1978) Israel J. Math , vol.29 , pp. 329-345
    • Brèzis, H.1    Lions, P.L.2
  • 27
    • 78651107831 scopus 로고    scopus 로고
    • Convex variational formulation with smooth coupling for multicomponent signal decomposition and recovery
    • Briceèno-Arias, L.M., Combettes, P.L.: Convex variational formulation with smooth coupling for multicomponent signal decomposition and recovery. Numer. Math. Theory Methods Appl. 2, 485–508 (2009)
    • (2009) Numer. Math. Theory Methods Appl , vol.2 , pp. 485-508
    • Briceèno-Arias, L.M.1    Combettes, P.L.2
  • 28
    • 38949172340 scopus 로고    scopus 로고
    • A framelet-based image inpainting algorithm
    • Cai, J.F., Chan, R.H., Shen, Z.: A framelet-based image inpainting algorithm. Appl. Comput. Harm. Anal. 24, 131–149 (2008)
    • (2008) Appl. Comput. Harm. Anal , vol.24 , pp. 131-149
    • Cai, J.F.1    Chan, R.H.2    Shen, Z.3
  • 29
    • 67349242989 scopus 로고    scopus 로고
    • Convergence analysis of tight framelet approach for missing data recovery
    • Cai, J.F., Chan, R.H., Shen, L., Shen, Z.: Convergence analysis of tight framelet approach for missing data recovery. Adv. Comput. Math. 31, 87–113 (2009)
    • (2009) Adv. Comput. Math , vol.31 , pp. 87-113
    • Cai, J.F.1    Chan, R.H.2    Shen, L.3    Shen, Z.4
  • 30
    • 67349170815 scopus 로고    scopus 로고
    • Simultaneously inpainting in image and transformed domains
    • Cai, J.F., Chan, R.H., Shen, L., Shen, Z.: Simultaneously inpainting in image and transformed domains. Numer. Math. 112, 509–533 (2009)
    • (2009) Numer. Math , vol.112 , pp. 509-533
    • Cai, J.F.1    Chan, R.H.2    Shen, L.3    Shen, Z.4
  • 32
    • 79851509190 scopus 로고    scopus 로고
    • An iterative method for parallel MRI SENSE-based reconstruction in the wavelet domain
    • Chaâri, L., Pesquet, J.C., Ciuciu, P., Benazza-Benyahia, A.: An iterative method for parallel MRI SENSE-based reconstruction in the wavelet domain. Med. Image Anal. 15, 185–201 (2011)
    • (2011) Med. Image Anal , vol.15 , pp. 185-201
    • Chaâri, L.1    Pesquet, J.C.2    Ciuciu, P.3    Benazza-Benyahia, A.4
  • 33
    • 1242352408 scopus 로고    scopus 로고
    • An algorithm for total variation minimization and applications
    • Chambolle, A.: An algorithm for total variation minimization and applications. J.Math. Imaging Vision 20, 89–97 (2004)
    • (2004) J.Math. Imaging Vision , vol.20 , pp. 89-97
    • Chambolle, A.1
  • 34
    • 33646554193 scopus 로고    scopus 로고
    • Total variation minimization and a class of binary MRF model
    • Chambolle, A.: Total variation minimization and a class of binary MRF model. Lecture Notes in Comput. Sci. 3757, 136–152 (2005)
    • (2005) Lecture Notes in Comput. Sci , vol.3757 , pp. 136-152
    • Chambolle, A.1
  • 35
    • 0032022704 scopus 로고    scopus 로고
    • Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage
    • Chambolle, A., DeVore, R.A., Lee, N.Y., Lucier, B.J.: Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7, 319–335 (1998)
    • (1998) IEEE Trans. Image Process , vol.7 , pp. 319-335
    • Chambolle, A.1    Devore, R.A.2    Lee, N.Y.3    Lucier, B.J.4
  • 36
    • 84976480368 scopus 로고    scopus 로고
    • Inpainting by flexible Haar-wavelet shrinkage
    • Chan, R.H., Setzer, S., Steidl, G.: Inpainting by flexible Haar-wavelet shrinkage. SIAM J. Imaging Sci. 1, 273–293 (2008)
    • (2008) SIAM J. Imaging Sci , vol.1 , pp. 273-293
    • Chan, R.H.1    Setzer, S.2    Steidl, G.3
  • 37
    • 34548678881 scopus 로고    scopus 로고
    • A variational formulation for framebased inverse problems
    • Chaux, C., Combettes, P.L., Pesquet, J.C., Wajs, V.R.: A variational formulation for framebased inverse problems. Inverse Problems 23, 1495–1518 (2007)
    • (2007) Inverse Problems , vol.23 , pp. 1495-1518
    • Chaux, C.1    Combettes, P.L.2    Pesquet, J.C.3    Wajs, V.R.4
  • 38
    • 84897352338 scopus 로고    scopus 로고
    • Nested iterative algorithms for convex constrained image recovery problems
    • Chaux, C., Pesquet, J.C., Pustelnik, N.: Nested iterative algorithms for convex constrained image recovery problems. SIAM J. Imaging Sci. 2, 730–762 (2009)
    • (2009) SIAM J. Imaging Sci , vol.2 , pp. 730-762
    • Chaux, C.1    Pesquet, J.C.2    Pustelnik, N.3
  • 39
    • 0002472542 scopus 로고
    • A proximal-based decomposition method for convex minimization problems
    • Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Programming 64, 81–101 (1994)
    • (1994) Math. Programming , vol.64 , pp. 81-101
    • Chen, G.1    Teboulle, M.2
  • 40
    • 0031496462 scopus 로고    scopus 로고
    • Convergence rates in forward-backward splitting
    • Chen, G.H.G., Rockafellar, R.T.: Convergence rates in forward-backward splitting. SIAM J. Optim. 7, 421–444 (1997)
    • (1997) SIAM J. Optim , vol.7 , pp. 421-444
    • Chen, G.H.G.1    Rockafellar, R.T.2
  • 42
    • 0027541192 scopus 로고
    • The foundations of set theoretic estimation
    • Combettes, P.L.: The foundations of set theoretic estimation. Proc. IEEE 81, 182–208 (1993)
    • (1993) Proc. IEEE , vol.81 , pp. 182-208
    • Combettes, P.L.1
  • 43
    • 0028543165 scopus 로고
    • Inconsistent signal feasibility problems: Least-squares solutions in a product space
    • Combettes, P.L.: Inconsistent signal feasibility problems: Least-squares solutions in a product space. IEEE Trans. Signal Process. 42, 2955–2966 (1994)
    • (1994) IEEE Trans. Signal Process , vol.42 , pp. 2955-2966
    • Combettes, P.L.1
  • 44
    • 77954607855 scopus 로고    scopus 로고
    • The convex feasibility problem in image recovery
    • P. Hawkes (ed.), Academic, New York
    • Combettes, P.L.: The convex feasibility problem in image recovery. In: P. Hawkes (ed.) Advances in Imaging and Electron Physics, vol. 95, pp. 155–270. Academic, New York (1996)
    • (1996) Advances in Imaging and Electron Physics , vol.95 , pp. 155-270
    • Combettes, P.L.1
  • 45
    • 0031118954 scopus 로고    scopus 로고
    • Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections
    • Combettes, P.L.: Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections. IEEE Trans. Image Process. 6, 493–506 (1997)
    • (1997) IEEE Trans. Image Process , vol.6 , pp. 493-506
    • Combettes, P.L.1
  • 47
    • 0038538416 scopus 로고    scopus 로고
    • A block-iterative surrogate constraint splitting method for quadratic signal recovery
    • Combettes, P.L.: A block-iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process. 51, 1771–1782 (2003)
    • (2003) IEEE Trans. Signal Process , vol.51 , pp. 1771-1782
    • Combettes, P.L.1
  • 48
    • 13244295576 scopus 로고    scopus 로고
    • Solving monotone inclusions via compositions of nonexpansive averaged operators
    • Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53, 475–504 (2004)
    • (2004) Optimization , vol.53 , pp. 475-504
    • Combettes, P.L.1
  • 49
    • 73349126993 scopus 로고    scopus 로고
    • Iterative construction of the resolvent of a sum of maximal monotone operators
    • Combettes, P.L.: Iterative construction of the resolvent of a sum of maximal monotone operators. J. Convex Anal. 16, 727–748 (2009)
    • (2009) J. Convex Anal , vol.16 , pp. 727-748
    • Combettes, P.L.1
  • 50
    • 0032653272 scopus 로고    scopus 로고
    • Hard-constrained inconsistent signal feasibility problems
    • Combettes, P.L., Bondon, P.: Hard-constrained inconsistent signal feasibility problems. IEEE Trans. Signal Process. 47, 2460–2468 (1999)
    • (1999) IEEE Trans. Signal Process , vol.47 , pp. 2460-2468
    • Combettes, P.L.1    Bondon, P.2
  • 52
    • 39449085530 scopus 로고    scopus 로고
    • A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery
    • Combettes, P.L., Pesquet, J.C.: A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Selected Topics Signal Process. 1, 564–574 (2007)
    • (2007) IEEE J. Selected Topics Signal Process , vol.1 , pp. 564-574
    • Combettes, P.L.1    Pesquet, J.C.2
  • 53
    • 34548677063 scopus 로고    scopus 로고
    • Proximal thresholding algorithm for minimization over orthonormal bases
    • Combettes, P.L., Pesquet, J.C.: Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. Optim. 18, 1351–1376 (2007)
    • (2007) SIAM J. Optim , vol.18 , pp. 1351-1376
    • Combettes, P.L.1    Pesquet, J.C.2
  • 54
    • 62649171652 scopus 로고    scopus 로고
    • A proximal decomposition method for solving convex variational inverse problems
    • Art. 065014
    • Combettes, P.L., Pesquet, J.C.: A proximal decomposition method for solving convex variational inverse problems. Inverse Problems 24, 27 (2008). Art. 065014
    • (2008) Inverse Problems , vol.24
    • Combettes, P.L.1    Pesquet, J.C.2
  • 55
    • 30844438177 scopus 로고    scopus 로고
    • Signal recovery by proximal forward-backward splitting
    • Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)
    • (2005) Multiscale Model. Simul , vol.4 , pp. 1168-1200
    • Combettes, P.L.1    Wajs, V.R.2
  • 56
    • 7044231546 scopus 로고    scopus 로고
    • An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
    • Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. Pure Appl. Math. 57, 1413–1457 (2004)
    • (2004) Comm. Pure Appl. Math , vol.57 , pp. 1413-1457
    • Daubechies, I.1    Defrise, M.2    De Mol, C.3
  • 57
    • 78649765600 scopus 로고    scopus 로고
    • Iteratively solving linear inverse problems under general convex constraints
    • Daubechies, I., Teschke, G., Vese, L.: Iteratively solving linear inverse problems under general convex constraints. Inverse Probl. Imaging 1, 29–46 (2007)
    • (2007) Inverse Probl. Imaging , vol.1 , pp. 29-46
    • Daubechies, I.1    Teschke, G.2    Vese, L.3
  • 58
    • 34548674463 scopus 로고    scopus 로고
    • A note on wavelet-based inversion algorithms
    • De Mol, C., Defrise, M.: A note on wavelet-based inversion algorithms. Contemp. Math. 313, 85–96 (2002)
    • (2002) Contemp. Math , vol.313 , pp. 85-96
    • De Mol, C.1    Defrise, M.2
  • 60
    • 84967782959 scopus 로고
    • On the numerical solution of heat conduction problems in two or three space variables
    • Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two or three space variables. Trans. Amer. Math. Soc. 82, 421–439 (1956)
    • (1956) Trans. Amer. Math. Soc , vol.82 , pp. 421-439
    • Douglas, J.1    Rachford, H.H.2
  • 61
    • 0016895702 scopus 로고
    • Convexity, monotonicity, and gradient processes in Hilbert space
    • Dunn, J.C.: Convexity, monotonicity, and gradient processes in Hilbert space. J. Math. Anal. Appl. 53, 145–158 (1976)
    • (1976) J. Math. Anal. Appl , vol.53 , pp. 145-158
    • Dunn, J.C.1
  • 62
    • 59649106568 scopus 로고    scopus 로고
    • A proximal iteration for deconvolving Poisson noisy images using sparse representations
    • Dupé, F.X., Fadili, M.J., Starck, J.L.: A proximal iteration for deconvolving Poisson noisy images using sparse representations. IEEE Trans. Image Process. 18, 310–321 (2009)
    • (2009) IEEE Trans. Image Process , vol.18 , pp. 310-321
    • Dupé, F.X.1    Fadili, M.J.2    Starck, J.L.3
  • 63
    • 77949273852 scopus 로고    scopus 로고
    • Multiplicative noise removal using L1 fidelity on frame coefficients
    • Durand, S., Fadili, J., Nikolova, M.: Multiplicative noise removal using L1 fidelity on frame coefficients. J. Math. Imaging Vision 36, 201–226 (2010)
    • (2010) J. Math. Imaging Vision , vol.36 , pp. 201-226
    • Durand, S.1    Fadili, J.2    Nikolova, M.3
  • 64
    • 84948499836 scopus 로고
    • An algorithm for restricted least squares regression
    • Dykstra, R.L.: An algorithm for restricted least squares regression. J. Amer. Stat. Assoc. 78, 837–842 (1983)
    • (1983) J. Amer. Stat. Assoc , vol.78 , pp. 837-842
    • Dykstra, R.L.1
  • 65
    • 0028336425 scopus 로고
    • Parallel alternating direction multiplier decomposition of convex programs
    • Eckstein, J.: Parallel alternating direction multiplier decomposition of convex programs. J. Optim. Theory Appl. 80, 39–62 (1994)
    • (1994) J. Optim. Theory Appl , vol.80 , pp. 39-62
    • Eckstein, J.1
  • 66
    • 34249837486 scopus 로고
    • On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
    • Eckstein, J., Bertsekas, D.P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Programming 55, 293–318 (1992)
    • (1992) Math. Programming , vol.55 , pp. 293-318
    • Eckstein, J.1    Bertsekas, D.P.2
  • 67
    • 77951585455 scopus 로고    scopus 로고
    • General projective splitting methods for sums of maximal monotone operators
    • Eckstein, J., Svaiter, B.F.: General projective splitting methods for sums of maximal monotone operators. SIAM J. Control Optim. 48, 787–811 (2009)
    • (2009) SIAM J. Control Optim , vol.48 , pp. 787-811
    • Eckstein, J.1    Svaiter, B.F.2
  • 68
    • 84880683689 scopus 로고
    • Iteration methods for convexly constrained ill-posed problems in Hilbert space
    • Eicke, B.: Iteration methods for convexly constrained ill-posed problems in Hilbert space. Numer. Funct. Anal. Optim. 13, 413–429 (1992)
    • (1992) Numer. Funct. Anal. Optim , vol.13 , pp. 413-429
    • Eicke, B.1
  • 70
    • 79951847467 scopus 로고    scopus 로고
    • Total variation projection with first order schemes
    • Fadili, J., Peyré, G.: Total variation projection with first order schemes. IEEE Trans. Image Process. 20, 657–669 (2011)
    • (2011) IEEE Trans. Image Process , vol.20 , pp. 657-669
    • Fadili, J.1    Peyré, G.2
  • 71
    • 72349092271 scopus 로고    scopus 로고
    • Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization
    • Cardiff, UK
    • Figueiredo, M.A.T., Bioucas-Dias, J.M.: Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization. In: Proc. IEEE Workshop Statist. Signal Process. Cardiff, UK (2009). http://arxiv.org/abs/0904.4872
    • (2009) Proc. IEEE Workshop Statist. Signal Process
    • Figueiredo, M.A.T.1    Bioucas-Dias, J.M.2
  • 72
    • 0142200827 scopus 로고    scopus 로고
    • Algorithm for wavelet-based image restoration
    • Figueiredo, M.A.T., Nowak, R.D.: An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12, 906–916 (2003)
    • (2003) IEEE Trans. Image Process , vol.12 , pp. 906-916
    • Figueiredo, M.A.T.1    Nowak, R.D.2
  • 73
    • 39449126969 scopus 로고    scopus 로고
    • Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems
    • Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Selected Topics Signal Process. 1, 586–597 (2007)
    • (2007) IEEE J. Selected Topics Signal Process , vol.1 , pp. 586-597
    • Figueiredo, M.A.T.1    Nowak, R.D.2    Wright, S.J.3
  • 74
    • 36749084177 scopus 로고    scopus 로고
    • Domain decomposition methods for linear inverse problems with sparsity constraints
    • Fornasier, M.: Domain decomposition methods for linear inverse problems with sparsity constraints. Inverse Problems 23, 2505–2526 (2007)
    • (2007) Inverse Problems , vol.23 , pp. 2505-2526
    • Fornasier, M.1
  • 77
    • 0002211517 scopus 로고
    • A dual algorithm for the solution of nonlinear variational problems via finite elements approximations
    • Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite elements approximations. Comput. Math. Appl. 2, 17–40 (1976)
    • (1976) Comput. Math. Appl , vol.2 , pp. 17-40
    • Gabay, D.1    Mercier, B.2
  • 78
    • 0003200255 scopus 로고
    • Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics
    • Glowinski, R., Le Tallec, P. (eds.): Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)
    • (1989) SIAM, Philadelphia
    • Glowinski, R.1    Le Tallec, P.2
  • 79
    • 0016536442 scopus 로고
    • Sur l’approximation, paré éléments finis d’ordre un, et la résolution, par pénalisation-dualité, d’une classe de problèmes de Dirichlet non linéaires
    • Glowinski, R., Marrocco, A.: Sur l’approximation, paré éléments finis d’ordre un, et la résolution, par pénalisation-dualité, d’une classe de problèmes de Dirichlet non linéaires. RAIRO Anal. Numer. 2, 41–76 (1975)
    • (1975) RAIRO Anal. Numer , vol.2 , pp. 41-76
    • Glowinski, R.1    Marrocco, A.2
  • 80
    • 0022091196 scopus 로고
    • Signal synthesis in the presence of an inconsistent set of constraints
    • Goldburg, M., Marks, R.J.: Signal synthesis in the presence of an inconsistent set of constraints. IEEE Trans. Circuits Syst. 32, 647–663 (1985)
    • (1985) IEEE Trans. Circuits Syst , vol.32 , pp. 647-663
    • Goldburg, M.1    Marks, R.J.2
  • 81
    • 84969334819 scopus 로고    scopus 로고
    • The split Bregman method for L1-regularized problems
    • Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2, 323–343 (2009)
    • (2009) SIAM J. Imaging Sci , vol.2 , pp. 323-343
    • Goldstein, T.1    Osher, S.2
  • 82
    • 84976513643 scopus 로고    scopus 로고
    • 3rd edn. Johns Hopkins University Press, Baltimore, MD
    • Golub, G.H., Van Loan, C.F.:Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore, MD (1996)
    • (1996) Van Loan, C.F.:Matrix Computations
    • Golub, G.H.1
  • 83
    • 0026123473 scopus 로고
    • On the convergence of the proximal point algorithm for convex minimization
    • Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 20, 403–419 (1991)
    • (1991) SIAM J. Control Optim , vol.20 , pp. 403-419
    • Güler, O.1
  • 84
    • 0007016022 scopus 로고
    • New proximal point algorithms for convex minimization
    • Güler, O.: New proximal point algorithms for convex minimization. SIAM J. Optim. 2, 649–664 (1992)
    • (1992) SIAM J. Optim , vol.2 , pp. 649-664
    • Güler, O.1
  • 85
    • 69649095451 scopus 로고    scopus 로고
    • Fixed-point continuation for l1-minimization: Methodology and convergence
    • Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for l1-minimization: methodology and convergence. SIAM J. Optim. 19, 1107–1130 (2008)
    • (2008) SIAM J. Optim , vol.19 , pp. 1107-1130
    • Hale, E.T.1    Yin, W.2    Zhang, Y.3
  • 88
    • 55149111865 scopus 로고    scopus 로고
    • A fast total variation minimization method for image restoration
    • Huang, Y., Ng, M.K., Wen, Y.W.: A fast total variation minimization method for image restoration. Multiscale Model. Simul. 7, 774–795 (2008)
    • (2008) Multiscale Model. Simul , vol.7 , pp. 774-795
    • Huang, Y.1    Ng, M.K.2    Wen, Y.W.3
  • 90
    • 0031285686 scopus 로고    scopus 로고
    • Surrogate projection methods for finding fixed points of firmly nonexpansive mappings
    • Kiwiel, K.C., Łopuch, B.: Surrogate projection methods for finding fixed points of firmly nonexpansive mappings. SIAM J. Optim. 7, 1084–1102 (1997)
    • (1997) SIAM J. Optim , vol.7 , pp. 1084-1102
    • Kiwiel, K.C.1    Łopuch, B.2
  • 93
    • 0019625454 scopus 로고
    • An iterative method for the extrapolation of band-limited functions
    • Lent, A., Tuy, H.: An iterative method for the extrapolation of band-limited functions. J.Math. Anal. Appl. 83, 554–565 (1981)
    • (1981) J.Math. Anal. Appl , vol.83 , pp. 554-565
    • Lent, A.1    Tuy, H.2
  • 96
    • 0000345334 scopus 로고
    • Splitting algorithms for the sum of two nonlinear operators
    • Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)
    • (1979) SIAM J. Numer. Anal , vol.16 , pp. 964-979
    • Lions, P.L.1    Mercier, B.2
  • 98
    • 0001566816 scopus 로고
    • Regularisation d’inequations variationnelles par approximations successives
    • Martinet, B.: Regularisation d’inequations variationnelles par approximations successives. Rev. Francaise Informat. Rech. Oper. 4, 154–158 (1970)
    • (1970) Rev. Francaise Informat. Rech. Oper , vol.4 , pp. 154-158
    • Martinet, B.1
  • 100
    • 10044295538 scopus 로고
    • Inequations Variationnelles de la Mecanique
    • No. 80.01, Universite de Paris-XI, Orsay, France
    • Mercier, B.: Inequations Variationnelles de la Mecanique. No. 80.01 in Publications Mathematiques d’Orsay. Universite de Paris-XI, Orsay, France (1980)
    • (1980) Publications Mathematiques d’Orsay
    • Mercier, B.1
  • 101
    • 0041356704 scopus 로고
    • Fonctions convexes duales et points proximaux dans un espace hilbertien
    • Moreau, J.J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Acad. Sci. Paris Ser. A Math. 255, 2897–2899 (1962)
    • (1962) C. R. Acad. Sci. Paris Ser. a Math , vol.255 , pp. 2897-2899
    • Moreau, J.J.1
  • 102
    • 0000276924 scopus 로고
    • Proximite et dualite dans un espace hilbertien
    • Moreau, J.J.: Proximite et dualite dans un espace hilbertien. Bull. Soc. Math. France 93, 273–299 (1965)
    • (1965) Bull. Soc. Math. France , vol.93 , pp. 273-299
    • Moreau, J.J.1
  • 104
    • 17444406259 scopus 로고    scopus 로고
    • Smooth minimization of non-smooth functions
    • Nesterov, Yu.: Smooth minimization of non-smooth functions. Math. Program. 103, 127–152 (2005)
    • (2005) Math. Program , vol.103 , pp. 127-152
    • Nesterov, Y.1
  • 105
    • 67651063011 scopus 로고    scopus 로고
    • CORE discussion paper 2007076, Universite Catholique de Louvain, Center for Operations Research and Econometrics
    • Nesterov, Yu.: Gradient methods for minimizing composite objective function. CORE discussion paper 2007076, Universite Catholique de Louvain, Center for Operations Research and Econometrics (2007)
    • (2007) Gradient Methods for Minimizing Composite Objective Function
    • Nesterov, Y.1
  • 106
    • 84965175140 scopus 로고
    • A method of solving a convex programming problem with convergence rate o(1/k2)
    • Nesterov, Yu.E.: A method of solving a convex programming problem with convergence rate o(1/k2). Soviet Math. Dokl. 27, 372–376 (1983)
    • (1983) Soviet Math. Dokl. , vol.27 , pp. 372-376
    • Nesterov, Y.1
  • 107
    • 0029547677 scopus 로고
    • Optimal pulse shape design for digital communication systems by projections onto convex sets
    • Nobakht, R.A., Civanlar, M.R.: Optimal pulse shape design for digital communication systems by projections onto convex sets. IEEE Trans. Communications 43, 2874–2877 (1995)
    • (1995) IEEE Trans. Communications , vol.43 , pp. 2874-2877
    • Nobakht, R.A.1    Civanlar, M.R.2
  • 108
    • 0000120615 scopus 로고
    • Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
    • Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)
    • (1979) J. Math. Anal. Appl , vol.72 , pp. 383-390
    • Passty, G.B.1
  • 110
    • 84987937647 scopus 로고
    • Eclatement de contraintes en parallele pour la minimisation d’une forme quadratique
    • Pierra, G.: Eclatement de contraintes en parallele pour la minimisation d’une forme quadratique. Lecture Notes in Comput. Sci. 41, 200–218 (1976)
    • (1976) Lecture Notes in Comput. Sci , vol.41 , pp. 200-218
    • Pierra, G.1
  • 111
    • 0021201713 scopus 로고
    • Decomposition through formalization in a product space
    • Pierra, G.: Decomposition through formalization in a product space. Math. Programming 28, 96–115 (1984)
    • (1984) Math. Programming , vol.28 , pp. 96-115
    • Pierra, G.1
  • 112
    • 0027625323 scopus 로고
    • A dual approach to linear inverse problems with convex constraints
    • Potter, L.C., Arun, K.S.: A dual approach to linear inverse problems with convex constraints. SIAM J. Control Optim. 31, 1080–1092 (1993)
    • (1993) SIAM J. Control Optim , vol.31 , pp. 1080-1092
    • Potter, L.C.1    Arun, K.S.2
  • 113
    • 81255182168 scopus 로고    scopus 로고
    • Parallel proximal algorithm for image restoration using hybrid regularization
    • to appear
    • Pustelnik, N., Chaux, C., Pesquet, J.C.: Parallel proximal algorithm for image restoration using hybrid regularization. IEEE Trans. Image Process., to appear. http://arxiv.org/abs/0911.1536
    • IEEE Trans. Image Process
    • Pustelnik, N.1    Chaux, C.2    Pesquet, J.C.3
  • 114
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 115
    • 0016985417 scopus 로고
    • Monotone operators and the proximal point algorithm
    • Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
    • (1976) SIAM J. Control Optim , vol.14 , pp. 877-898
    • Rockafellar, R.T.1
  • 116
    • 44049111982 scopus 로고
    • Nonlinear total variation based noise removal algorithms
    • Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
    • (1992) Physica D , vol.60 , pp. 259-268
    • Rudin, L.I.1    Osher, S.2    Fatemi, E.3
  • 117
    • 69049120535 scopus 로고    scopus 로고
    • Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage
    • Setzer, S.: Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. Lecture Notes in Comput. Sci. 5567, 464–476 (2009)
    • (2009) Lecture Notes in Comput. Sci , vol.5567 , pp. 464-476
    • Setzer, S.1
  • 118
    • 77950043710 scopus 로고    scopus 로고
    • Deblurring Poissonian images by split Bregman techniques
    • Setzer, S., Steidl, G., Teuber, T.: Deblurring Poissonian images by split Bregman techniques. J. Vis. Commun. Image Represent. 21, 193–199 (2010)
    • (2010) J. Vis. Commun. Image Represent , vol.21 , pp. 193-199
    • Setzer, S.1    Steidl, G.2    Teuber, T.3
  • 119
    • 51249189125 scopus 로고
    • Methodes iteratives pour les equations et inequations aux derivees partielles non lineaires de type monotone
    • Sibony, M.: Methodes iteratives pour les equations et inequations aux derivees partielles non lineaires de type monotone. Calcolo 7, 65–183 (1970)
    • (1970) Calcolo , vol.7 , pp. 65-183
    • Sibony, M.1
  • 120
    • 0001531775 scopus 로고
    • Partial inverse of a monotone operator
    • Spingarn, J.E.: Partial inverse of a monotone operator. Appl. Math. Optim. 10, 247–265 (1983)
    • (1983) Appl. Math. Optim , vol.10 , pp. 247-265
    • Spingarn, J.E.1
  • 123
    • 77949265482 scopus 로고    scopus 로고
    • Removing multiplicative noise by Douglas-Rachford splitting methods
    • Steidl, G., Teuber, T.: Removing multiplicative noise by Douglas-Rachford splitting methods. J. Math. Imaging Vision 36, 168–184 (2010)
    • (2010) J. Math. Imaging Vision , vol.36 , pp. 168-184
    • Steidl, G.1    Teuber, T.2
  • 124
    • 0013322047 scopus 로고
    • On some Bayesian choices of regularization parameter in image restoration
    • Thompson, A.M., Kay, J.: On some Bayesian choices of regularization parameter in image restoration. Inverse Problems 9, 749–761 (1993)
    • (1993) Inverse Problems , vol.9 , pp. 749-761
    • Thompson, A.M.1    Kay, J.2
  • 125
    • 0001287271 scopus 로고    scopus 로고
    • Regression shrinkage and selection via the lasso
    • Tibshirani, R.: Regression shrinkage and selection via the lasso. J. Royal. Statist. Soc. B 58, 267–288 (1996)
    • (1996) J. Royal. Statist. Soc. B , vol.58 , pp. 267-288
    • Tibshirani, R.1
  • 126
    • 0001632008 scopus 로고
    • General structure of regularization procedures in image reconstruction
    • Titterington, D.M.: General structure of regularization procedures in image reconstruction. Astronom. and Astrophys. 144, 381–387 (1985)
    • (1985) Astronom. and Astrophys. , vol.144 , pp. 381-387
    • Titterington, D.M.1
  • 127
    • 33645712308 scopus 로고    scopus 로고
    • Just relax: Convex programming methods for identifying sparse signals in noise
    • Tropp, J.A.: Just relax: Convex programming methods for identifying sparse signals in noise. IEEE Trans. Inform. Theory 52, 1030–1051 (2006)
    • (2006) IEEE Trans. Inform. Theory , vol.52 , pp. 1030-1051
    • Tropp, J.A.1
  • 130
    • 0026077016 scopus 로고
    • Applications of a splitting algorithm to decomposition in convex programming and variational inequalities
    • Tseng, P.: Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 29, 119–138 (1991)
    • (1991) SIAM J. Control Optim , vol.29 , pp. 119-138
    • Tseng, P.1
  • 133
    • 1242265490 scopus 로고    scopus 로고
    • Image denoising and decomposition with total variation minimization and oscillatory functions
    • Vese, L.A., Osher, S.J.: Image denoising and decomposition with total variation minimization and oscillatory functions. J. Math. Imaging Vision 20, 7–18 (2004)
    • (2004) J. Math. Imaging Vision , vol.20 , pp. 7-18
    • Vese, L.A.1    Osher, S.J.2
  • 134
    • 41849087358 scopus 로고    scopus 로고
    • A fast thresholded Landweber algorithm for wavelet-regularized multidimensional deconvolution
    • Vonesh, C., Unser, M.: A fast thresholded Landweber algorithm for wavelet-regularized multidimensional deconvolution. IEEE Trans. Image Process. 17, 539–549 (2008)
    • (2008) IEEE Trans. Image Process , vol.17 , pp. 539-549
    • Vonesh, C.1    Unser, M.2
  • 135
    • 61349142394 scopus 로고    scopus 로고
    • A fast multilevel algorithm for wavelet-regularized image restoration
    • Vonesh, C., Unser, M.: A fast multilevel algorithm for wavelet-regularized image restoration. IEEE Trans. Image Process. 18, 509–523 (2009)
    • (2009) IEEE Trans. Image Process , vol.18 , pp. 509-523
    • Vonesh, C.1    Unser, M.2
  • 136
    • 67651044298 scopus 로고    scopus 로고
    • Efficient schemes for total variation minimization under constraints in image processing
    • Weiss, P., Aubert, G., Blanc-Feraud, L.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31, 2047–2080 (2009)
    • (2009) SIAM J. Sci. Comput , vol.31 , pp. 2047-2080
    • Weiss, P.1    Aubert, G.2    Blanc-Feraud, L.3
  • 137
    • 0032002260 scopus 로고    scopus 로고
    • Quadratic optimization of fixed points of nonexpansive mappings in Hilbert space
    • Yamada, I., Ogura, N., Yamashita, Y., Sakaniwa, K.: Quadratic optimization of fixed points of nonexpansive mappings in Hilbert space. Numer. Funct. Anal. Optim. 19, 165–190 (1998)
    • (1998) Numer. Funct. Anal. Optim , vol.19 , pp. 165-190
    • Yamada, I.1    Ogura, N.2    Yamashita, Y.3    Sakaniwa, K.4
  • 138
    • 0018008609 scopus 로고
    • Generalized image restoration by the method of alternating orthogonal projections
    • Youla, D.C.: Generalized image restoration by the method of alternating orthogonal projections. IEEE Trans. Circuits Syst. 25, 694–702 (1978)
    • (1978) IEEE Trans. Circuits Syst , vol.25 , pp. 694-702
    • Youla, D.C.1
  • 139
    • 0002605032 scopus 로고
    • Mathematical theory of image restoration by the method of convex projections
    • H. Stark (ed.), Academic, San Diego, CA
    • Youla, D.C.: Mathematical theory of image restoration by the method of convex projections. In: H. Stark (ed.) Image Recovery: Theory and Application, pp. 29–77. Academic, San Diego, CA (1987)
    • (1987) Image Recovery: Theory and Application , pp. 29-77
    • Youla, D.C.1
  • 140
    • 0022705171 scopus 로고
    • Extensions of a result on the synthesis of signals in the presence of inconsistent constraints
    • Youla, D.C., Velasco, V.: Extensions of a result on the synthesis of signals in the presence of inconsistent constraints. IEEE Trans. Circuits Syst. 33, 465–468 (1986)
    • (1986) IEEE Trans. Circuits Syst , vol.33 , pp. 465-468
    • Youla, D.C.1    Velasco, V.2
  • 141
    • 0020191832 scopus 로고
    • Image restoration by the method of convex projections: Part 1 – theory
    • Youla, D.C.,Webb, H.: Image restoration by the method of convex projections: Part 1 – theory. IEEE Trans. Medical Imaging 1, 81–94 (1982)
    • (1982) IEEE Trans. Medical Imaging , vol.1 , pp. 81-94
    • Youla, D.C.1    Webb, H.2
  • 143
    • 78149463074 scopus 로고    scopus 로고
    • Bregmanized nonlocal regularization for deconvolution and sparse reconstruction (2009)
    • Zhang, X., Burger, M., Bresson, X., Osher, S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction (2009). SIAM J. Imaging Sci. 3, 253–276 (2010)
    • (2010) SIAM J. Imaging Sci , vol.3 , pp. 253-276
    • Zhang, X.1    Burger, M.2    Bresson, X.3    Osher, S.4
  • 144
    • 0011343323 scopus 로고
    • Asymptotic convergence analysis of the forward-backward splitting algorithm
    • Zhu, C.Y.: Asymptotic convergence analysis of the forward-backward splitting algorithm. Math. Oper. Res. 20, 449–464 (1995)
    • (1995) Math. Oper. Res , vol.20 , pp. 449-464
    • Zhu, C.Y.1


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