×
Chambolle, Antonin; Pock, Thomas

An introduction to continuous optimization for imaging. (English) Zbl 1343.65064

Acta Numerica 25, 161-319 (2016).
The authors describe the state of the art in continuous optimization methods for a large number of imaging problems, and present the most successful approaches and their interconnections. They illustrate and compare the different algorithms using classical non-smooth problems in imagine, such as denoising and deblurring. Moreover, applications of the algorithms to more advanced problems are presented, such as magnetic resonance imaging, multilabel image segmentation, optical flow estimation, stereo matching, and classification.
Reviewer: Hans Benker (Merseburg)

Cited in 2 Reviews
Cited in 168 Documents

MSC:

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Keywords:

continuous optimization; algorithm; non-smooth problem; denoising; deblurring; magnetic resonance imaging; multilabel image segmentation; optical flow estimation; stereo matching
Cite Review PDF
Full Text: DOI

References:

[1] Krizhevsky, Advances in Neural Information Processing Systems 25: Proc. NIPS pp 1106– (2012)
[2] Krasnosel’skiĭ, Uspekhi Mat. Nauk (N.S.) 10 pp 123– (1955)
[3] DOI: 10.1137/120862351 · Zbl 1279.68326 · doi:10.1137/120862351
[4] Korpelevich, Ehkon. Mat. Metody 19 pp 694– (1983)
[5] DOI: 10.1137/110823766 · Zbl 1246.68249 · doi:10.1137/110823766
[6] Korpelevich, Ekonom. i Mat. Metody 12 pp 747– (1976)
[7] DOI: 10.1137/090780705 · Zbl 1254.65075 · doi:10.1137/090780705
[8] Glowinski, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge Anal. Numér. 9 pp 41– (1975)
[9] DOI: 10.1137/1.9781611970838 · doi:10.1137/1.9781611970838
[10] DOI: 10.1007/978-1-4684-9486-0 · doi:10.1007/978-1-4684-9486-0
[11] DOI: 10.5201/ipol.2012.g-tvdc · doi:10.5201/ipol.2012.g-tvdc
[12] DOI: 10.1109/TPAMI.1984.4767596 · Zbl 0573.62030 · doi:10.1109/TPAMI.1984.4767596
[13] DOI: 10.1109/34.120331 · doi:10.1109/34.120331
[14] Kolmogorov, SIAM J. Imaging Sci. (2016)
[15] DOI: 10.1002/mrm.22595 · doi:10.1002/mrm.22595
[16] DOI: 10.1137/S0363012995281742 · Zbl 0890.65061 · doi:10.1137/S0363012995281742
[17] DOI: 10.1137/050622249 · Zbl 1161.68827 · doi:10.1137/050622249
[18] Kanizsa, Organization in Vision (1979)
[19] DOI: 10.1080/10618600.2012.681238 · doi:10.1080/10618600.2012.681238
[20] DOI: 10.1007/BF01585750 · Zbl 0706.90096 · doi:10.1007/BF01585750
[21] DOI: 10.1113/jphysiol.1959.sp006308 · doi:10.1113/jphysiol.1959.sp006308
[22] DOI: 10.1137/0218003 · Zbl 0679.68080 · doi:10.1137/0218003
[23] DOI: 10.1016/0004-3702(81)90024-2 · doi:10.1016/0004-3702(81)90024-2
[24] DOI: 10.1016/0898-1221(76)90003-1 · Zbl 0352.65034 · doi:10.1016/0898-1221(76)90003-1
[25] DOI: 10.1109/ICASSP.2015.7178689 · doi:10.1109/ICASSP.2015.7178689
[26] DOI: 10.1016/S0168-2024(08)70034-1 · doi:10.1016/S0168-2024(08)70034-1
[27] DOI: 10.1080/00207728108963798 · Zbl 0467.65028 · doi:10.1080/00207728108963798
[28] Fortin, Méthodes de Lagrangien Augmenté: Applications à la Résolution Numérique de Problèmes aux Limites (1982)
[29] DOI: 10.1137/130929886 · Zbl 1308.90128 · doi:10.1137/130929886
[30] DOI: 10.1137/130949993 · Zbl 1327.65108 · doi:10.1137/130949993
[31] DOI: 10.1007/PL00011373 · doi:10.1007/PL00011373
[32] DOI: 10.1137/S0363012992235547 · Zbl 0918.90112 · doi:10.1137/S0363012992235547
[33] DOI: 10.1023/A:1009715923555 · doi:10.1023/A:1009715923555
[34] Buades, Image Processing On Line 1 (2011)
[35] DOI: 10.1137/040616024 · Zbl 1108.94004 · doi:10.1137/040616024
[36] Bruna, 31st International Conference on Machine Learning, ICML 2014 2 pp 1585– (2014)
[37] DOI: 10.1109/TPAMI.2012.230 · doi:10.1109/TPAMI.2012.230
[38] DOI: 10.1007/978-3-540-24673-2_3 · doi:10.1007/978-3-540-24673-2_3
[39] DOI: 10.1090/S0002-9904-1966-11544-6 · Zbl 0138.08202 · doi:10.1090/S0002-9904-1966-11544-6
[40] DOI: 10.1007/BF01109805 · Zbl 0149.36301 · doi:10.1007/BF01109805
[41] DOI: 10.1137/10081602X · Zbl 1239.47053 · doi:10.1137/10081602X
[42] DOI: 10.1007/BF02761171 · Zbl 0387.47038 · doi:10.1007/BF02761171
[43] Brézis, Analyse Fonctionnelle: Théorie et Applications (1983)
[44] Brézis, Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert (1973) · Zbl 0252.47055
[45] DOI: 10.3934/ipi.2008.2.455 · Zbl 1188.68337 · doi:10.3934/ipi.2008.2.455
[46] Bregman, Ž. Vyčisl. Mat. i Mat. Fiz. 7 pp 620– (1967)
[47] DOI: 10.1137/130939493 · Zbl 1319.49018 · doi:10.1137/130939493
[48] DOI: 10.1007/s10851-012-0347-x · Zbl 1293.49063 · doi:10.1007/s10851-012-0347-x
[49] DOI: 10.1007/s10957-014-0614-7 · Zbl 1321.49048 · doi:10.1007/s10957-014-0614-7
[50] DOI: 10.1137/090769521 · Zbl 1195.49025 · doi:10.1137/090769521
[51] DOI: 10.1007/s10851-015-0564-1 · Zbl 1343.94003 · doi:10.1007/s10851-015-0564-1
[52] DOI: 10.1137/140965028 · Zbl 1314.65084 · doi:10.1137/140965028
[53] DOI: 10.1007/s00041-008-9041-1 · Zbl 1175.65061 · doi:10.1007/s00041-008-9041-1
[54] DOI: 10.1007/BF02921771 · Zbl 0848.49025 · doi:10.1007/BF02921771
[55] DOI: 10.1109/34.969114 · doi:10.1109/34.969114
[56] DOI: 10.1109/TPAMI.2004.60 · doi:10.1109/TPAMI.2004.60
[57] DOI: 10.1561/2200000016 · Zbl 1229.90122 · doi:10.1561/2200000016
[58] DOI: 10.1017/CBO9780511804441 · doi:10.1017/CBO9780511804441
[59] DOI: 10.1016/B0-12-512666-2/00487-9 · doi:10.1016/B0-12-512666-2/00487-9
[60] DOI: 10.1007/s10107-014-0766-0 · Zbl 1312.47081 · doi:10.1007/s10107-014-0766-0
[61] DOI: 10.1007/978-1-4939-0790-8_7 · Zbl 1331.49041 · doi:10.1007/978-1-4939-0790-8_7
[62] Bonnet, Astérisque 274 (2001)
[63] Bonnans, Math. Program. A 68 pp 15– (1995)
[64] DOI: 10.1007/s10851-011-0324-9 · Zbl 1255.68210 · doi:10.1007/s10851-011-0324-9
[65] DOI: 10.1007/s10107-013-0701-9 · Zbl 1297.90125 · doi:10.1007/s10107-013-0701-9
[66] DOI: 10.1137/050644641 · Zbl 1129.26012 · doi:10.1137/050644641
[67] DOI: 10.1109/83.661180 · doi:10.1109/83.661180
[68] Blake, Visual Reconstruction (1987)
[69] DOI: 10.1137/S0363012998338806 · Zbl 0997.90062 · doi:10.1137/S0363012998338806
[70] DOI: 10.1007/978-3-540-88690-7_59 · doi:10.1007/978-3-540-88690-7_59
[71] DOI: 10.1137/0329006 · Zbl 0737.90048 · doi:10.1137/0329006
[72] DOI: 10.1137/090757617 · Zbl 1202.49031 · doi:10.1137/090757617
[73] DOI: 10.1109/ICCV.2009.5459348 · doi:10.1109/ICCV.2009.5459348
[74] DOI: 10.1109/ICCV.2011.6126441 · doi:10.1109/ICCV.2011.6126441
[75] DOI: 10.1002/net.3230050405 · Zbl 0325.90047 · doi:10.1002/net.3230050405
[76] Zach, Proc. 29th DAGM Symposium on Pattern Recognition pp 214– (2007)
[77] Zach, Vision, Modeling, and Visualization 2008 pp 243– (2008)
[78] Zabih, Proc. 3rd European Conference on Computer Vision: ECCV ’94 II pp 151– (1994)
[79] DOI: 10.1109/TIP.2011.2176743 · Zbl 1373.94471 · doi:10.1109/TIP.2011.2176743
[80] DOI: 10.1007/s10915-012-9616-5 · Zbl 1263.65059 · doi:10.1007/s10915-012-9616-5
[81] DOI: 10.1088/0266-5611/27/10/105008 · Zbl 1254.90173 · doi:10.1088/0266-5611/27/10/105008
[82] DOI: 10.1080/01630563.2013.763825 · Zbl 1279.47075 · doi:10.1080/01630563.2013.763825
[83] DOI: 10.1016/0167-2789(92)90242-F · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F
[84] DOI: 10.1007/s10444-011-9254-8 · Zbl 1284.47045 · doi:10.1007/s10444-011-9254-8
[85] DOI: 10.1145/1015706.1015720 · doi:10.1145/1015706.1015720
[86] Rockafellar, Convex Analysis (1997)
[87] DOI: 10.1137/0314056 · Zbl 0358.90053 · doi:10.1137/0314056
[88] DOI: 10.1137/120872802 · Zbl 1296.47109 · doi:10.1137/120872802
[89] DOI: 10.1109/TIP.2011.2128335 · Zbl 1372.94213 · doi:10.1109/TIP.2011.2128335
[90] DOI: 10.1109/TSP.2010.2046596 · Zbl 1392.94407 · doi:10.1109/TSP.2010.2046596
[91] Powell, Optimization: Keele 1968 pp 283– (1969)
[92] Popov, Classification and Optimization in Control Problems pp 52– (1981)
[93] Polyak, Introduction to Optimization (translated from Russian), (1987)
[94] DOI: 10.1137/110844805 · Zbl 1295.90049 · doi:10.1137/110844805
[95] Varga, Matrix Iterative Analysis (1962)
[96] DOI: 10.1007/978-1-4757-3264-1 · doi:10.1007/978-1-4757-3264-1
[97] DOI: 10.1088/0266-5611/30/5/055012 · Zbl 1310.47081 · doi:10.1088/0266-5611/30/5/055012
[98] DOI: 10.1007/s10957-008-9458-3 · Zbl 1190.90279 · doi:10.1007/s10957-008-9458-3
[99] DOI: 10.1023/A:1017501703105 · Zbl 1006.65062 · doi:10.1023/A:1017501703105
[100] DOI: 10.1137/090770783 · Zbl 1200.94015 · doi:10.1137/090770783
[101] DOI: 10.1007/978-3-540-88690-7_5 · doi:10.1007/978-3-540-88690-7_5
[102] Patrinos, Proc. 2014 IEEE 53rd Annual Conference on Decision and Control: CDC pp 4234– (2014)
[103] DOI: 10.1016/0022-247X(79)90234-8 · Zbl 0428.47039 · doi:10.1016/0022-247X(79)90234-8
[104] Tibshirani, J. Royal Statist. Soc. B 58 pp 267– (1996)
[105] DOI: 10.1287/moor.17.3.670 · Zbl 0766.90071 · doi:10.1287/moor.17.3.670
[106] DOI: 10.1137/130908348 · Zbl 1298.68288 · doi:10.1137/130908348
[107] DOI: 10.1016/S0294-1449(01)00075-0 · Zbl 1052.49018 · doi:10.1016/S0294-1449(01)00075-0
[108] DOI: 10.4171/IFB/72 · Zbl 1029.49037 · doi:10.4171/IFB/72
[109] DOI: 10.1137/140976601 · Zbl 1328.68278 · doi:10.1137/140976601
[110] DOI: 10.1023/A:1011253113155 · Zbl 0991.65056 · doi:10.1023/A:1011253113155
[111] DOI: 10.1215/S0012-7094-62-02933-2 · Zbl 0111.31202 · doi:10.1215/S0012-7094-62-02933-2
[112] DOI: 10.1137/S1052623403427859 · Zbl 1079.90096 · doi:10.1137/S1052623403427859
[113] DOI: 10.1007/BF00935173 · Zbl 0422.90070 · doi:10.1007/BF00935173
[114] DOI: 10.1109/TIP.2013.2258354 · Zbl 1373.94019 · doi:10.1109/TIP.2013.2258354
[115] DOI: 10.1007/s005260100152 · Zbl 1015.49008 · doi:10.1007/s005260100152
[116] Aĭzerman, Avtomat. i Telemeh. 25 pp 1307– (1964)
[117] DOI: 10.1007/s10898-009-9471-6 · Zbl 1207.49042 · doi:10.1007/s10898-009-9471-6
[118] DOI: 10.1007/BF02592050 · Zbl 0513.90026 · doi:10.1007/BF02592050
[119] DOI: 10.1561/2400000003 · doi:10.1561/2400000003
[120] DOI: 10.1007/s10851-009-0179-5 · Zbl 1287.94016 · doi:10.1007/s10851-009-0179-5
[121] DOI: 10.1002/env.3170050203 · doi:10.1002/env.3170050203
[122] DOI: 10.1017/CBO9780511730344 · Zbl 1196.94008 · doi:10.1017/CBO9780511730344
[123] DOI: 10.1137/14095697X · Zbl 1321.90105 · doi:10.1137/14095697X
[124] DOI: 10.1090/S0002-9904-1967-11761-0 · Zbl 0179.19902 · doi:10.1090/S0002-9904-1967-11761-0
[125] DOI: 10.1016/S0042-6989(97)00169-7 · doi:10.1016/S0042-6989(97)00169-7
[126] DOI: 10.1007/s10208-013-9150-3 · Zbl 1320.90061 · doi:10.1007/s10208-013-9150-3
[127] DOI: 10.1137/13094671X · Zbl 1309.65069 · doi:10.1137/13094671X
[128] DOI: 10.1137/130942954 · Zbl 1296.90094 · doi:10.1137/130942954
[129] DOI: 10.1007/s10851-015-0565-0 · Zbl 1327.90219 · doi:10.1007/s10851-015-0565-0
[130] Nocedal, Numerical Optimization (2006)
[131] DOI: 10.1007/3-540-56484-5 · doi:10.1007/3-540-56484-5
[132] Nishihara, Proc. 32nd International Conference on Machine Learning (2015)
[133] DOI: 10.1023/B:JMIV.0000011920.58935.9c · Zbl 1366.94049 · doi:10.1023/B:JMIV.0000011920.58935.9c
[134] DOI: 10.1007/s10107-014-0790-0 · Zbl 1327.90216 · doi:10.1007/s10107-014-0790-0
[135] DOI: 10.1007/s10107-012-0629-5 · Zbl 1287.90067 · doi:10.1007/s10107-012-0629-5
[136] DOI: 10.1137/100802001 · Zbl 1257.90073 · doi:10.1137/100802001
[137] DOI: 10.1007/s10107-004-0552-5 · Zbl 1079.90102 · doi:10.1007/s10107-004-0552-5
[138] DOI: 10.1007/978-1-4419-8853-9 · doi:10.1007/978-1-4419-8853-9
[139] Nesterov, Dokl. Akad. Nauk SSSR 269 pp 543– (1983)
[140] Nemirovski, Problem Complexity and Method Efficiency in Optimization (translated from Russian) (1983)
[141] DOI: 10.1137/S1052623403425629 · Zbl 1106.90059 · doi:10.1137/S1052623403425629
[142] DOI: 10.1016/j.acha.2012.03.006 · Zbl 1261.94018 · doi:10.1016/j.acha.2012.03.006
[143] DOI: 10.1002/cpa.3160420503 · Zbl 0691.49036 · doi:10.1002/cpa.3160420503
[144] DOI: 10.1016/S0377-0427(02)00906-8 · Zbl 1027.65077 · doi:10.1016/S0377-0427(02)00906-8
[145] Moreau, Bull. Soc. Math. France 93 pp 273– (1965) · Zbl 0136.12101 · doi:10.24033/bsmf.1625
[146] DOI: 10.1145/2049662.2049669 · Zbl 1365.65164 · doi:10.1145/2049662.2049669
[147] Federer, Geometric Measure Theory (1969) · Zbl 0176.00801
[148] Evans, Measure Theory and Fine Properties of Functions (1992) · Zbl 0804.28001
[149] DOI: 10.1137/09076934X · Zbl 1206.90117 · doi:10.1137/09076934X
[150] DOI: 10.1137/1.9781611971088 · doi:10.1137/1.9781611971088
[151] DOI: 10.1007/BF01581204 · Zbl 0765.90073 · doi:10.1007/BF01581204
[152] DOI: 10.1287/moor.18.1.202 · Zbl 0807.47036 · doi:10.1287/moor.18.1.202
[153] DOI: 10.1016/j.acha.2007.09.003 · Zbl 1147.68794 · doi:10.1016/j.acha.2007.09.003
[154] DOI: 10.1080/01621459.1983.10477029 · doi:10.1080/01621459.1983.10477029
[155] DOI: 10.1137/15M102873X · Zbl 1381.94016 · doi:10.1137/15M102873X
[156] DOI: 10.5201/ipol.2016.141 · doi:10.5201/ipol.2016.141
[157] DOI: 10.1016/j.stamet.2011.04.008 · Zbl 1248.94042 · doi:10.1016/j.stamet.2011.04.008
[158] DOI: 10.1145/1390156.1390191 · doi:10.1145/1390156.1390191
[159] DOI: 10.1007/11494683_28 · doi:10.1007/11494683_28
[160] DOI: 10.1016/j.orl.2015.02.001 · Zbl 1408.90234 · doi:10.1016/j.orl.2015.02.001
[161] DOI: 10.1090/S0002-9947-1956-0084194-4 · doi:10.1090/S0002-9947-1956-0084194-4
[162] DOI: 10.1109/TIT.2006.871582 · Zbl 1288.94016 · doi:10.1109/TIT.2006.871582
[163] DOI: 10.1109/18.382009 · Zbl 0820.62002 · doi:10.1109/18.382009
[164] DeVore, Acta Numerica 7 pp 51– (1998)
[165] DOI: 10.1007/s10915-015-0048-x · Zbl 1379.65036 · doi:10.1007/s10915-015-0048-x
[166] DOI: 10.1137/151003076 · Zbl 1323.47069 · doi:10.1137/151003076
[167] DOI: 10.1214/aos/996986501 · Zbl 1029.62038 · doi:10.1214/aos/996986501
[168] DOI: 10.1002/cpa.20042 · Zbl 1077.65055 · doi:10.1002/cpa.20042
[169] DOI: 10.1007/s10851-006-0644-3 · Zbl 1478.94025 · doi:10.1007/s10851-006-0644-3
[170] DOI: 10.1007/s10851-006-8803-0 · Zbl 1478.94026 · doi:10.1007/s10851-006-8803-0
[171] DOI: 10.1007/978-3-540-30503-3_40 · doi:10.1007/978-3-540-30503-3_40
[172] DOI: 10.1109/TIP.2011.2176954 · Zbl 1373.94096 · doi:10.1109/TIP.2011.2176954
[173] DOI: 10.1016/S0021-7824(99)00140-3 · Zbl 0962.49013 · doi:10.1016/S0021-7824(99)00140-3
[174] DOI: 10.1109/TIP.2007.901238 · doi:10.1109/TIP.2007.901238
[175] DOI: 10.1007/s10851-012-0396-1 · Zbl 1298.94011 · doi:10.1007/s10851-012-0396-1
[176] DOI: 10.1007/s10957-012-0245-9 · Zbl 1272.90110 · doi:10.1007/s10957-012-0245-9
[177] DOI: 10.1109/LSP.2013.2278339 · doi:10.1109/LSP.2013.2278339
[178] DOI: 10.1137/050626090 · Zbl 1179.94031 · doi:10.1137/050626090
[179] DOI: 10.1080/02331934.2012.733883 · Zbl 1309.90109 · doi:10.1080/02331934.2012.733883
[180] DOI: 10.1007/978-1-4419-9569-8_10 · Zbl 1242.90160 · doi:10.1007/978-1-4419-9569-8_10
[181] DOI: 10.1080/02331930412331327157 · Zbl 1153.47305 · doi:10.1080/02331930412331327157
[182] DOI: 10.1007/s10851-005-3630-2 · Zbl 1478.92100 · doi:10.1007/s10851-005-3630-2
[183] DOI: 10.1109/CVPR.2012.6248110 · doi:10.1109/CVPR.2012.6248110
[184] Chouzenoux, J. Global Optim. (2016)
[185] DOI: 10.1007/s10957-013-0465-7 · Zbl 1318.90058 · doi:10.1007/s10957-013-0465-7
[186] DOI: 10.1109/TIP.2014.2299065 · Zbl 1374.94065 · doi:10.1109/TIP.2014.2299065
[187] DOI: 10.1137/130919362 · Zbl 1329.90090 · doi:10.1137/130919362
[188] DOI: 10.1137/S1064827596304010 · Zbl 0919.94002 · doi:10.1137/S1064827596304010
[189] Chen, 28th Asilomar Conference on Signals, Systems, and Computers pp 41– (1994)
[190] DOI: 10.1007/BF01582566 · Zbl 0823.90097 · doi:10.1007/BF01582566
[191] DOI: 10.1137/0803026 · Zbl 0808.90103 · doi:10.1137/0803026
[192] Ahuja, Network Flows: Theory, Algorithms, and Applications (1993) · Zbl 1201.90001
[193] DOI: 10.1109/TSP.2006.881199 · Zbl 1375.94040 · doi:10.1109/TSP.2006.881199
[194] Masnou, Rend. Sem. Mat. Univ. Padova 116 pp 211– (2006)
[195] Martinet, ESAIM: Mathematical Modelling and Numerical Analysis / Modélisation Mathématique et Analyse Numérique 4 pp 154– (1970)
[196] DOI: 10.1090/S0002-9939-1953-0054846-3 · doi:10.1090/S0002-9939-1953-0054846-3
[197] DOI: 10.1109/78.258082 · Zbl 0842.94004 · doi:10.1109/78.258082
[198] DOI: 10.1109/TIP.2010.2049927 · Zbl 1371.94252 · doi:10.1109/TIP.2010.2049927
[199] Mairal, Advances in Neural Information Processing Systems 21: Proc. NIPS 2009 pp 1033– (2009)
[200] Mairal, Proc. 26th Annual International Conference on Machine Learning: ICML ’09 pp 689– (2009)
[201] DOI: 10.1109/CVPR.2015.7299155 · doi:10.1109/CVPR.2015.7299155
[202] DOI: 10.1145/502090.502093 · Zbl 1127.68474 · doi:10.1145/502090.502093
[203] Lucas, Proc. 7th International Joint Conference on Artificial Intelligence: IJCAI ’81 pp 674– (1981)
[204] DOI: 10.1007/BF00927673 · Zbl 0174.20705 · doi:10.1007/BF00927673
[205] DOI: 10.1137/140963467 · Zbl 1308.90129 · doi:10.1137/140963467
[206] DOI: 10.1007/s10107-014-0805-x · Zbl 1327.90211 · doi:10.1007/s10107-014-0805-x
[207] DOI: 10.1007/s00211-014-0673-6 · Zbl 1320.90060 · doi:10.1007/s00211-014-0673-6
[208] DOI: 10.5802/smai-jcm.6 · doi:10.5802/smai-jcm.6
[209] DOI: 10.1109/TIP.2013.2246175 · Zbl 1373.94161 · doi:10.1109/TIP.2013.2246175
[210] DOI: 10.1007/s004220000149 · doi:10.1007/s004220000149
[211] Guo, Wavelets and Splines: Athens 2005 pp 189– (2006)
[212] DOI: 10.1137/0716071 · Zbl 0426.65050 · doi:10.1137/0716071
[213] DOI: 10.1137/141000270 · Zbl 1329.65127 · doi:10.1137/141000270
[214] Liang, Math. Program. A (2015)
[215] Liang, Advances in Neural Information Processing Systems 27: Proc. NIPS 2014 pp 1970– (2014)
[216] Levin, Proc. 24th IEEE Conference on Computer Vision and Pattern Recognition: CVPR 2011 pp 2657– (2011)
[217] DOI: 10.1137/15M1009597 · Zbl 1329.90103 · doi:10.1137/15M1009597
[218] DOI: 10.1007/s10851-012-0390-7 · Zbl 1291.68420 · doi:10.1007/s10851-012-0390-7
[219] DOI: 10.1137/100805844 · Zbl 1231.90311 · doi:10.1137/100805844
[220] DOI: 10.1137/060649781 · Zbl 1197.42017 · doi:10.1137/060649781
[221] Lee, Advances in Neural Information Processing Systems 19 pp 801– (2007)
[222] DOI: 10.1137/0802032 · Zbl 0778.90052 · doi:10.1137/0802032
[223] DOI: 10.1038/44565 · Zbl 1369.68285 · doi:10.1038/44565
[224] DOI: 10.1137/0329022 · Zbl 0737.90047 · doi:10.1137/0329022
[225] DOI: 10.1016/S0167-6377(99)00074-7 · Zbl 0955.90128 · doi:10.1016/S0167-6377(99)00074-7
[226] DOI: 10.1002/cpa.20350 · Zbl 1217.65095 · doi:10.1002/cpa.20350
[227] DOI: 10.1016/j.jmaa.2009.09.055 · Zbl 1186.65067 · doi:10.1016/j.jmaa.2009.09.055
[228] DOI: 10.1137/120896219 · Zbl 1314.49019 · doi:10.1137/120896219
[229] DOI: 10.1137/080725891 · Zbl 1177.65088 · doi:10.1137/080725891
[230] DOI: 10.1090/S0002-9904-1964-11178-2 · Zbl 0142.17101 · doi:10.1090/S0002-9904-1964-11178-2
[231] LeCun, Neural Networks: Tricks of the Trade (1998)
[232] DOI: 10.1109/5.726791 · doi:10.1109/5.726791
[233] LeCun, Advances in Neural Information Processing Systems 2: Proc. NIPS 1989 pp 396– (1989)
[234] DOI: 10.1137/120874989 · Zbl 1279.68331 · doi:10.1137/120874989
[235] DOI: 10.2140/pjm.1994.166.55 · Zbl 0830.49028 · doi:10.2140/pjm.1994.166.55
[236] DOI: 10.1016/j.jat.2011.06.005 · Zbl 1226.42031 · doi:10.1016/j.jat.2011.06.005
[237] DOI: 10.1109/ICASSP.2013.6638818 · doi:10.1109/ICASSP.2013.6638818
[238] DOI: 10.1137/S1064827596299767 · Zbl 0929.68118 · doi:10.1137/S1064827596299767
[239] DOI: 10.1137/040615286 · Zbl 1117.94002 · doi:10.1137/040615286
[240] DOI: 10.1007/978-3-642-55987-7_4 · doi:10.1007/978-3-642-55987-7_4
[241] DOI: 10.1109/83.902291 · Zbl 1039.68779 · doi:10.1109/83.902291
[242] DOI: 10.1137/040604297 · Zbl 1096.94004 · doi:10.1137/040604297
[243] DOI: 10.1137/090752754 · Zbl 1213.65030 · doi:10.1137/090752754
[244] DOI: 10.1109/83.661182 · Zbl 0993.94507 · doi:10.1109/83.661182
[245] DOI: 10.1137/110856733 · Zbl 1256.49040 · doi:10.1137/110856733
[246] DOI: 10.5802/smai-jcm.3 · doi:10.5802/smai-jcm.3
[247] Chambolle, Math. Program. A (2015)
[248] DOI: 10.1007/s10851-010-0251-1 · Zbl 1255.68217 · doi:10.1007/s10851-010-0251-1
[249] DOI: 10.1007/s002110050258 · Zbl 0874.68299 · doi:10.1007/s002110050258
[250] DOI: 10.1117/12.218480 · doi:10.1117/12.218480
[251] DOI: 10.1007/s10957-015-0746-4 · Zbl 1371.65047 · doi:10.1007/s10957-015-0746-4
[252] Chambolle, Image Processing and Analysis with Graphs: Theory and Practice pp 93– (2012)
[253] DOI: 10.1007/s11263-009-0238-9 · Zbl 1371.94073 · doi:10.1007/s11263-009-0238-9
[254] DOI: 10.1007/11585978_10 · doi:10.1007/11585978_10
[255] DOI: 10.1023/B:JMIV.0000011320.81911.38 · Zbl 1366.94051 · doi:10.1023/B:JMIV.0000011320.81911.38
[256] DOI: 10.4171/IFB/97 · Zbl 1061.35147 · doi:10.4171/IFB/97
[257] DOI: 10.1051/m2an:1999115 · Zbl 0947.65076 · doi:10.1051/m2an:1999115
[258] Chambolle, Proc. ICIP-94: 1994 IEEE International Conference on Image Processing pp 16– (1994)
[259] Candès, IEEE Trans. Inform. Theory pp 489– (2006)
[260] Candès, J. Assoc. Comput. Mach. 58 pp #11– (2011) · Zbl 1327.62369 · doi:10.1145/1970392.1970395
[261] DOI: 10.1137/05064182X · Zbl 1122.65134 · doi:10.1137/05064182X
[262] DOI: 10.1137/080738970 · Zbl 1201.90155 · doi:10.1137/080738970
[263] DOI: 10.1137/0916069 · Zbl 0836.65080 · doi:10.1137/0916069
[264] DOI: 10.1109/TIP.2007.909319 · doi:10.1109/TIP.2007.909319
[265] DOI: 10.1137/0311049 · Zbl 0243.49012 · doi:10.1137/0311049
[266] Bertsekas, Convex Optimization Algorithms (2015)
[267] DOI: 10.1088/0266-5611/29/6/065016 · Zbl 1311.94010 · doi:10.1088/0266-5611/29/6/065016
[268] DOI: 10.1137/141000439 · Zbl 1319.49073 · doi:10.1137/141000439
[269] DOI: 10.1515/9781400831050 · doi:10.1515/9781400831050
[270] DOI: 10.1137/1.9780898718829 · Zbl 0986.90032 · doi:10.1137/1.9780898718829
[271] DOI: 10.1287/moor.23.4.769 · Zbl 0977.90052 · doi:10.1287/moor.23.4.769
[272] DOI: 10.1007/978-3-540-24673-2_1 · doi:10.1007/978-3-540-24673-2_1
[273] DOI: 10.1137/090756855 · Zbl 1209.90265 · doi:10.1137/090756855
[274] Becker, Advances in Neural Information Processing Systems 25 pp 2627– (2012)
[275] Becker, J. Nonlinear Convex Anal. 15 pp 137– (2014)
[276] DOI: 10.1137/120887679 · Zbl 1297.90113 · doi:10.1137/120887679
[277] DOI: 10.1137/080716542 · Zbl 1175.94009 · doi:10.1137/080716542
[278] DOI: 10.1016/S0167-6377(02)00231-6 · Zbl 1046.90057 · doi:10.1016/S0167-6377(02)00231-6
[279] DOI: 10.1137/13094829X · Zbl 1358.90094 · doi:10.1137/13094829X
[280] DOI: 10.1007/s11228-011-0187-7 · Zbl 1263.47066 · doi:10.1007/s11228-011-0187-7
[281] DOI: 10.1007/978-1-4419-9467-7 · Zbl 1218.47001 · doi:10.1007/978-1-4419-9467-7
[282] DOI: 10.1287/moor.1030.0062 · Zbl 1082.90087 · doi:10.1287/moor.1030.0062
[283] Auslender, Optimisation: Méthodes Numériques (1976)
[284] DOI: 10.1137/140994964 · Zbl 1357.49123 · doi:10.1137/140994964
[285] DOI: 10.1145/279232.279236 · Zbl 0912.65057 · doi:10.1145/279232.279236
[286] DOI: 10.1137/090746379 · Zbl 1191.94030 · doi:10.1137/090746379
[287] DOI: 10.1007/s10915-010-9408-8 · Zbl 1227.65052 · doi:10.1007/s10915-010-9408-8
[288] DOI: 10.1109/CVPR.2010.5539957 · doi:10.1109/CVPR.2010.5539957
[289] Simonyan, Proc. International Conference on Learning Representations (2015)
[290] Zavriev, Software and Models of Systems Analysis (in Russian) pp 179– (1991)
[291] DOI: 10.1137/1.9781611973488 · Zbl 1311.49001 · doi:10.1137/1.9781611973488
[292] DOI: 10.1137/130910774 · Zbl 1291.90176 · doi:10.1137/130910774
[293] DOI: 10.1137/090754297 · Zbl 1218.47089 · doi:10.1137/090754297
[294] DOI: 10.1007/s11263-010-0357-3 · Zbl 1235.68314 · doi:10.1007/s11263-010-0357-3
[295] DOI: 10.1287/moor.1100.0449 · Zbl 1214.65036 · doi:10.1287/moor.1100.0449
[296] DOI: 10.1109/TIP.2011.2118225 · Zbl 1372.94227 · doi:10.1109/TIP.2011.2118225
[297] DOI: 10.1007/s10107-011-0484-9 · Zbl 1260.49048 · doi:10.1007/s10107-011-0484-9
[298] Schoenemann, Proc. 11th IEEE International Conference on Computer Vision: ICCV 2007 pp 1– (2007)
[299] DOI: 10.1137/060676386 · Zbl 1180.90378 · doi:10.1137/060676386
[300] Schmidt, Advances in Neural Information Processing Systems 24: Proc. NIPS 2011 pp 1458– (2011)
[301] Arrow, Studies in Linear and Non-linear Programming (1958)
[302] Schaefer, Jber. Deutsch. Math. Verein. 59 pp 131– (1957)
[303] DOI: 10.2140/pjm.1966.16.1 · Zbl 0202.46105 · doi:10.2140/pjm.1966.16.1
[304] DOI: 10.1109/83.541429 · doi:10.1109/83.541429
[305] DOI: 10.1007/s11263-010-0418-7 · Zbl 1235.94015 · doi:10.1007/s11263-010-0418-7
[306] Salzo, J. Convex Anal. 19 pp 1167– (2012)
[307] Ambrosio, Functions of Bounded Variation and Free Discontinuity Problems (2000) · Zbl 0957.49001
[308] Ambrosio, Boll. Un. Mat. Ital. B 6 pp 105– (1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.