{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:27:12Z","timestamp":1778732832122,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,2,22]],"date-time":"2018-02-22T00:00:00Z","timestamp":1519257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"crossref","award":["251149\/O70"],"award-info":[{"award-number":["251149\/O70"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Austrian Science Fund","award":["Y760"],"award-info":[{"award-number":["Y760"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13634-018-0533-0","type":"journal-article","created":{"date-parts":[[2018,2,22]],"date-time":"2018-02-22T12:43:21Z","timestamp":1519303401000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast dictionary learning from incomplete data"],"prefix":"10.1186","volume":"2018","author":[{"given":"Valeriya","family":"Naumova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karin","family":"Schnass","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,22]]},"reference":[{"issue":"1","key":"533_CR1","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/TIT.2005.860430","volume":"52","author":"DL Donoho","year":"2006","unstructured":"DL Donoho, M Elad, VN Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inf. Theory. 52(1), 6\u201318 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"A132","key":"533_CR2","first-page":"1","volume":"556","author":"S Beckouche","year":"2013","unstructured":"S Beckouche, JL Starck, JM Fadili, Astronomical image denoising using dictionary learning. Astron. Astrophys. 556(A132), 1\u201314 (2013).","journal-title":"Astron. Astrophys"},{"issue":"2","key":"533_CR3","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Cand\u00e8s","year":"2006","unstructured":"E Cand\u00e8s, J Romberg, T Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Tran. Inf. Theory. 52(2), 489\u2013509 (2006). others.","journal-title":"IEEE Tran. Inf. Theory"},{"issue":"4","key":"533_CR4","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"DL Donoho, Compressed sensing. IEEE Tran. Inf. Theory. 52(4), 1289\u20131306 (2006).","journal-title":"IEEE Tran. Inf. Theory"},{"issue":"11","key":"533_CR5","doi-asserted-by":"publisher","first-page":"2861","DOI":"10.1109\/TIP.2010.2050625","volume":"19","author":"J Yang","year":"2010","unstructured":"J Yang, J Wright, T Huang, Y Ma, Image super-resolution via sparse representation. IEEE Trans. Image Process. 19(11), 2861\u20132873 (2010).","journal-title":"IEEE Trans. Image Process"},{"issue":"3","key":"533_CR6","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/j.acha.2005.03.005","volume":"19","author":"M Elad","year":"2005","unstructured":"M Elad, JL Starck, P Querre, DL Donoho, Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). Appl. Comput. Harmon. Anal. 19(3), 340\u2013358 (2005).","journal-title":"Appl. Comput. Harmon. Anal"},{"issue":"2","key":"533_CR7","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/TPAMI.2008.79","volume":"31","author":"J Wright","year":"2009","unstructured":"J Wright, A Yang, A Ganesh, S Sastry, Y Ma, Robust face recognition via sparse representation. IEEE Trans. Pattern. Anal. Mach. Intell. 31(2), 210\u2013227 (2009).","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"issue":"6","key":"533_CR8","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1109\/JPROC.2010.2040551","volume":"98","author":"R Rubinstein","year":"2010","unstructured":"R Rubinstein, A Bruckstein, M Elad, Dictionaries for sparse representation modeling. Proc. IEEE. 98(6), 1045\u20131057 (2010).","journal-title":"Proc. IEEE"},{"issue":"11","key":"533_CR9","doi-asserted-by":"publisher","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"M Aharon","year":"2006","unstructured":"M Aharon, M Elad, AM Bruckstein, K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311\u20134322 (2006).","journal-title":"IEEE Trans. Signal Process"},{"key":"533_CR10","doi-asserted-by":"publisher","unstructured":"K Engan, SO Aase, JH Husoy, in ICASSP99, vol 5. Method of optimal directions for frame design (IEEEPhoenix, 1999), pp. 2443\u20132446. \n                    https:\/\/doi.org\/10.1109\/ICASSP.1999.760624\n                    \n                  .","DOI":"10.1109\/ICASSP.1999.760624"},{"key":"533_CR11","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1038\/381607a0","volume":"381","author":"DJ Field","year":"1996","unstructured":"DJ Field, BA Olshausen, Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature. 381:, 607\u2013609 (1996).","journal-title":"Nature"},{"issue":"2","key":"533_CR12","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1162\/089976603762552951","volume":"15","author":"K Kreutz-Delgado","year":"2003","unstructured":"K Kreutz-Delgado, JF Murray, BD Rao, K Engan, T Lee, TJ Sejnowski, Dictionary learning algorithms for sparse representation. Neural Comput. 15(2), 349\u2013396 (2003).","journal-title":"Neural Comput"},{"issue":"2","key":"533_CR13","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1162\/089976600300015826","volume":"12","author":"MS Lewicki","year":"2000","unstructured":"MS Lewicki, TJ Sejnowski, Learning overcomplete representations. Neural Comput. 12(2), 337\u2013365 (2000).","journal-title":"Neural Comput"},{"key":"533_CR14","first-page":"19","volume":"11","author":"J Mairal","year":"2010","unstructured":"J Mairal, F Bach, J Ponce, G Sapiro, Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11:, 19\u201360 (2010).","journal-title":"J. Mach. Learn. Res"},{"issue":"4","key":"533_CR15","doi-asserted-by":"publisher","first-page":"2121","DOI":"10.1109\/TSP.2010.2040671","volume":"58","author":"K Skretting","year":"2010","unstructured":"K Skretting, K Engan, Recursive least squares dictionary learning algorithm. IEEE Trans. Signal Process. 58(4), 2121\u20132130 (2010).","journal-title":"IEEE Trans. Signal Process"},{"issue":"4","key":"533_CR16","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1109\/TPAMI.2011.156","volume":"34","author":"J Mairal","year":"2012","unstructured":"J Mairal, F Bach, J Ponce, Task-driven dictionary learning. IEEE Trans. Pattern Anal. Mach. Intell. 34(4), 791\u2013804 (2012).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"issue":"7","key":"533_CR17","doi-asserted-by":"publisher","first-page":"3523","DOI":"10.1109\/TIT.2010.2048466","volume":"56","author":"R Gribonval","year":"2010","unstructured":"R Gribonval, K Schnass, Dictionary identifiability\u2014sparse matrix-factorisation via l\n\t\t\t\t\t1-minimisation. IEEE Trans. Inf. Theory. 56(7), 3523\u20133539 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"533_CR18","volume-title":"COLT 2012 (arXiv:1206.5882)","author":"D Spielman","year":"2012","unstructured":"D Spielman, H Wang, J Wright, in COLT 2012 (arXiv:1206.5882). Exact recovery of sparsely-used dictionaries (PMLREdinburgh, 2012)."},{"key":"533_CR19","volume-title":"COLT 2014 (arXiv:1308.6273)","author":"S Arora","year":"2014","unstructured":"S Arora, R Ge, A Moitra, in COLT 2014 (arXiv:1308.6273). New algorithms for learning incoherent and overcomplete dictionaries (PMLRBarcelona, 2014)."},{"key":"533_CR20","volume-title":"COLT 2014 (arXiv:1310.7991)","author":"A Agarwal","year":"2014","unstructured":"A Agarwal, A Anandkumar, P Jain, P Netrapalli, R Tandon, in COLT 2014 (arXiv:1310.7991). Learning sparsely used overcomplete dictionaries via alternating minimization (PMLRBarcelona, 2014)."},{"issue":"3","key":"533_CR21","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/j.acha.2014.01.005","volume":"37","author":"K Schnass","year":"2014","unstructured":"K Schnass, On the identifiability of overcomplete dictionaries via the minimisation principle underlying K-SVD. Appl. Comput. Harmon. Anal. 37(3), 464\u2013491 (2014).","journal-title":"Appl. Comput. Harmon. Anal"},{"issue":"Jun","key":"533_CR22","first-page":"1211","volume":"16","author":"K Schnass","year":"2015","unstructured":"K Schnass, Local identification of overcomplete dictionaries. J. Mach. Learn. Res. (arXiv:1401.6354). 16(Jun), 1211\u20131242 (2015).","journal-title":"J. Mach. Learn. Res. (arXiv:1401.6354)"},{"issue":"11","key":"533_CR23","doi-asserted-by":"publisher","first-page":"6298","DOI":"10.1109\/TIT.2015.2472522","volume":"61","author":"R Gribonval","year":"2015","unstructured":"R Gribonval, R Jenatton, F Bach, Sparse and spurious: dictionary learning with noise and outliers. IEEE Trans. Inf. Theory. 61(11), 6298\u20136319 (2015).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"533_CR24","volume-title":"STOC 2015 (arXiv:1407.1543)","author":"B Barak","year":"2015","unstructured":"B Barak, JA Kelner, D Steurer, in STOC 2015 (arXiv:1407.1543). Dictionary learning and tensor decomposition via the sum-of-squares method (ACMNew York, 2015)."},{"key":"533_CR25","volume-title":"ICML 2015 (arXiv:1504.06785)","author":"J Sun","year":"2015","unstructured":"J Sun, Q Qu, J Wright, in ICML 2015 (arXiv:1504.06785). Complete dictionary recovery over the sphere (PMLRLille, 2015)."},{"key":"533_CR26","volume-title":"COLT 2015 (arXiv:1503.00778)","author":"S Arora","year":"2015","unstructured":"S Arora, R Ge, T Ma, A Moitra, in COLT 2015 (arXiv:1503.00778). Simple, efficient, and neural algorithms for sparse coding (PMLRParis, 2015)."},{"key":"533_CR27","first-page":"5","volume":"228","author":"K Schnass","year":"2015","unstructured":"K Schnass, A personal introduction to theoretical dictionary learning. Int. Math. Nachr. 228:, 5\u201315 (2015).","journal-title":"Int. Math. Nachr"},{"key":"533_CR28","first-page":"43","volume-title":"CGM - How good is good enough?","author":"M Schoemaker","year":"2015","unstructured":"M Schoemaker, C Parkin, in CGM - How good is good enough?ed. by H Kirchsteiger, J J\u00f8rgensen, E Renard, and L del Re. Prediction methods for blood glucose concentration (SpringerCham, 2015), pp. 43\u201345."},{"key":"533_CR29","doi-asserted-by":"publisher","unstructured":"K Schnass, Convergence radius and sample complexity of ITKM algorithms for dictionary learning. Appl. Comput. Harmon. Anal in press (2016). \n                    https:\/\/doi.org\/10.1016\/j.acha.2016.08.002\n                    \n                  .","DOI":"10.1016\/j.acha.2016.08.002"},{"issue":"1","key":"533_CR30","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/TIP.2007.911828","volume":"17","author":"J Mairal","year":"2008","unstructured":"J Mairal, M Elad, G Sapiro, Sparse representation for color image restoration. IEEE Trans. Image Process. 17(1), 53\u201369 (2008).","journal-title":"IEEE Trans. Image Process"},{"issue":"1","key":"533_CR31","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1137\/070697653","volume":"7","author":"J Mairal","year":"2008","unstructured":"J Mairal, G Sapiro, M Elad, Learning multiscale sparse representation for image and video restoration. Multiscale Model. Simul. 7(1), 214\u2013241 (2008).","journal-title":"Multiscale Model. Simul"},{"issue":"1","key":"533_CR32","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1109\/TIP.2011.2160072","volume":"21","author":"M Zhou","year":"2012","unstructured":"M Zhou, H Chen, J Paisley, L Ren, L Li, Z Xing, D Dunson, G Sapiro, L Carin, Nonparametric bayesian dictionary learning for analysis of noisy and incomplete images. IEEE Trans. Image Process. 21(1), 130\u2013144 (2012).","journal-title":"IEEE Trans. Image Process"},{"issue":"3","key":"533_CR33","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"E Cand\u00e8s","year":"2011","unstructured":"E Cand\u00e8s, X Li, Y Ma, J Wright, Robust principle component analysis?J. ACM. 58(3), 11:1\u201311:37 (2011).","journal-title":"J. ACM"},{"key":"533_CR34","unstructured":"R Rubinstein, M Zibulevsky, M Elad, Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit. Technical Report 40(8), Cs Technion (2008)."},{"issue":"1","key":"533_CR35","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/MSP.2013.2273004","volume":"31","author":"C Guillemot","year":"2014","unstructured":"C Guillemot, O Le Meur, Image inpainting: overview and recent advances. IEEE Signal Proc. Mag. 31(1), 127\u2013144 (2014).","journal-title":"IEEE Signal Proc. Mag"},{"key":"533_CR36","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/83.935036","volume":"10","author":"V Caselles","year":"2001","unstructured":"V Caselles, G Sapiro, C Ballester, M Bertalmio, J Verdera, Filling-in by joint interpolation of vector fields and grey levels. IEEE Trans. Image Process. 10:, 1200\u20131211 (2001).","journal-title":"IEEE Trans. Image Process"},{"key":"533_CR37","first-page":"1033","volume-title":"Proc. Int. Conf. Computer Vision","author":"A Efros","year":"1999","unstructured":"A Efros, T Leung, in Proc. Int. Conf. Computer Vision. Texture synthesis by non-parametric sampling (IEEEKerkyra, 1999), pp. 1033\u20131038."},{"issue":"5","key":"533_CR38","doi-asserted-by":"publisher","first-page":"2481","DOI":"10.1109\/TIP.2011.2176743","volume":"21","author":"G Yu","year":"2012","unstructured":"G Yu, G Sapiro, S Mallat, Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity. IEEE Trans. Image Process. 21(5), 2481\u20132499 (2012).","journal-title":"IEEE Trans. Image Process"},{"issue":"7","key":"533_CR39","doi-asserted-by":"publisher","first-page":"2183","DOI":"10.1117\/12.173207","volume":"33","author":"GM Davis","year":"1994","unstructured":"GM Davis, S Mallat, Z Zhang, Adaptive time-frequency decompositions with matching pursuits. SPIE Opt. Eng. 33(7), 2183\u20132191 (1994).","journal-title":"SPIE Opt. Eng"},{"key":"533_CR40","volume-title":"Asilomar Conf. on Signals Systems and Comput","author":"Y Pati","year":"1993","unstructured":"Y Pati, R Rezaiifar, P Krishnaprasad, in Asilomar Conf. on Signals Systems and Comput. Orthogonal matching pursuit: recursive function approximation with application to wavelet decomposition (IEEEPacific Grove, 1993)."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-018-0533-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0533-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0533-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T01:46:35Z","timestamp":1589852795000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-018-0533-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,22]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["533"],"URL":"https:\/\/doi.org\/10.1186\/s13634-018-0533-0","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,22]]},"assertion":[{"value":"12 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"12"}}