{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:18:40Z","timestamp":1760955520190},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2014,10,11]],"date-time":"2014-10-11T00:00:00Z","timestamp":1412985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s11263-014-0771-z","type":"journal-article","created":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T01:54:59Z","timestamp":1412906099000},"page":"195-216","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Toward Fast Transform Learning"],"prefix":"10.1007","volume":"114","author":[{"given":"Olivier","family":"Chabiron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Malgouyres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Yves","family":"Tourneret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Dobigeon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,11]]},"reference":[{"key":"771_CR1","doi-asserted-by":"crossref","unstructured":"Aharon, M., Elad, M., & Bruckstein, A. M. (2006). The K-SVD, an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54(11), 4311\u20134322.","DOI":"10.1109\/TSP.2006.881199"},{"issue":"2","key":"771_CR2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0165-1684(92)90030-Z","volume":"28","author":"A Aldroubi","year":"1992","unstructured":"Aldroubi, A., Unser, M., & Eden, M. (1992). Cardinal spline filters: Stability and convergence to the ideal sinc interpolator. Signal Processing, 28(2), 127\u2013138.","journal-title":"Signal Processing"},{"issue":"2","key":"771_CR3","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., & Soubeyran, A. (2010). Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka\u2013\u0141ojasiewicz inequality. Mathematics of Operations Research, 35(2), 438\u2013457. doi: 10.1287\/moor.1100.0449 .","journal-title":"Mathematics of Operations Research"},{"issue":"1\u20132","key":"771_CR4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., & Svaiter, B. (2013). Convergence of descent methods for semi-algebraic and tame problems: Proximal algorithms, forward-backward splitting, and regularized Gauss\u2013Seidel methods. Mathematical Programming, 137(1\u20132), 91\u2013129.","journal-title":"Mathematical Programming"},{"key":"771_CR5","first-page":"1","volume":"34","author":"Y Bengio","year":"2007","unstructured":"Bengio, Y., & LeCun, Y. (2007). Scaling learning algorithms towards AI. Large-Scale Kernel Machines, 34, 1\u201341.","journal-title":"Large-Scale Kernel Machines"},{"key":"771_CR6","volume-title":"Convex analysis and optimization","author":"D Bertsekas","year":"2003","unstructured":"Bertsekas, D. (2003). Convex analysis and optimization. Belmont: Athena Scientific."},{"key":"771_CR7","first-page":"1","volume":"146","author":"J Bolte","year":"2013","unstructured":"Bolte, J., Sabach, S., & Teboulle, M. (2013). Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Mathematical Programming, series A, 146, 1\u201316. doi: 10.1007\/s10107-013-0701-9 .","journal-title":"Mathematical Programming, series A"},{"key":"771_CR8","doi-asserted-by":"crossref","unstructured":"Cai, J. F., Ji, H., Shen, Z., & Ye, G. B. (2014). Data-driven tight frame construction and image denoising. Applied and Computational Harmonic Analysis, 37(1), 89\u2013105.","DOI":"10.1016\/j.acha.2013.10.001"},{"issue":"12","key":"771_CR9","doi-asserted-by":"crossref","first-page":"2988","DOI":"10.1109\/78.553473","volume":"44","author":"F Champagnat","year":"1996","unstructured":"Champagnat, F., Goussard, Y., & Idier, J. (1996). Unsupervised deconvolution of sparse spike trains using stochastic approximation. IEEE Transaction on Signal Processing, 44(12), 2988\u20132998.","journal-title":"IEEE Transaction on Signal Processing"},{"issue":"1","key":"771_CR10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1998","unstructured":"Chen, S. S., Donoho, D. L., & Saunders, M. A. (1998). Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1), 33\u201361.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"771_CR11","unstructured":"Chouzenoux, E., Pesquet, J., & Repetti, A. (2013). A block coordinate variable metric forward-backward algorithm. Tech. Rep. 00945918, HAL."},{"key":"771_CR12","volume-title":"Subband and Wavelet Transforms: Theory and Design","author":"A Cohen","year":"1996","unstructured":"Cohen, A., & S\u00e9r\u00e9, E. (1996). Time-frequency localization by non-stationary wavelet packet. In M. T. Smith & A. Akansu (Eds.), Subband and Wavelet Transforms: Theory and Design. Boston: Kluwer Academic Publisher."},{"issue":"11","key":"771_CR13","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., & De Mol, C. (2004). An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics, 57(11), 1413\u20131457.","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"4","key":"771_CR14","doi-asserted-by":"crossref","first-page":"1324","DOI":"10.1137\/S0895479898346995","volume":"21","author":"L Lathauwer De","year":"2000","unstructured":"De Lathauwer, L., De Moor, B., & Vandewalle, J. (2000). On the best rank-1 and rank-(r1, r2,., rn) approximation of higher-order tensors. SIAM Journal on Matrix Analysis and Applications, 21(4), 1324\u20131342.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"11","key":"771_CR15","first-page":"2955","volume":"42","author":"P Delsarte","year":"1992","unstructured":"Delsarte, P., Macq, B., & Slock, D. (1992). Signal adapted multiresolution transform for image coding. IEEE Transaction on Signal Processing, 42(11), 2955\u20132966.","journal-title":"IEEE Transaction on Signal Processing"},{"issue":"5","key":"771_CR16","doi-asserted-by":"crossref","first-page":"2675","DOI":"10.1109\/TSP.2010.2041594","volume":"58","author":"N Dobigeon","year":"2010","unstructured":"Dobigeon, N., & Tourneret, J. Y. (2010). Bayesian orthogonal component analysis for sparse representation. IEEE Transaction on Signal Processing, 58(5), 2675\u20132685.","journal-title":"IEEE Transaction on Signal Processing"},{"issue":"7","key":"771_CR17","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1109\/TIP.2009.2022459","volume":"18","author":"JM Duarte-Carvajalino","year":"2009","unstructured":"Duarte-Carvajalino, J. M., & Sapiro, G. (2009). Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Transaction on Image Processing, 18(7), 1395\u20131408.","journal-title":"IEEE Transaction on Image Processing"},{"key":"771_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-7011-4","volume-title":"Sparse and redundant representations from theory to applications in signal and image processing","author":"M Elad","year":"2010","unstructured":"Elad, M. (2010). Sparse and redundant representations from theory to applications in signal and image processing. Berlin: Springer."},{"key":"771_CR19","doi-asserted-by":"crossref","unstructured":"Engan, K., Aase, S. O., & Hakon Husoy, J. (1999). Method of optimal directions for frame design. Proceedings of the IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), Washington, DC (pp. 2443\u20132446).","DOI":"10.1109\/ICASSP.1999.760624"},{"issue":"1","key":"771_CR20","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/MCSE.2010.14","volume":"12","author":"J Fadili","year":"2010","unstructured":"Fadili, J., Starck, J. L., Elad, M., & Donoho, D. (2010). MCALab: Reproducible research in signal and image decomposition and inpainting. IEEE Computing in Science and Engineering, 12(1), 44\u201362.","journal-title":"IEEE Computing in Science and Engineering"},{"issue":"3","key":"771_CR21","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"GL Grippo","year":"2000","unstructured":"Grippo, G. L., & Sciandrone, M. (2000). On the convergence of the block nonlinear Gauss\u2013Seidel method under convex constraints. Operations Research Letters, 26(3), 127\u2013136.","journal-title":"Operations Research Letters"},{"key":"771_CR22","unstructured":"Jenatton, R., Mairal, J., Obozinski, G., & Bach, F. (2010). Proximal methods for sparse hierarchical dictionary learning. ICML."},{"key":"771_CR23","first-page":"2297","volume":"12","author":"R Jenatton","year":"2011","unstructured":"Jenatton, R., Mairal, J., Obozinski, G., & Bach, F. (2011). Proximal methods for hierarchical sparse coding. Journal of Machine Learning Research, 12, 2297\u20132334.","journal-title":"Journal of Machine Learning Research"},{"issue":"6","key":"771_CR24","doi-asserted-by":"crossref","first-page":"2727","DOI":"10.1109\/TSP.2012.2190066","volume":"60","author":"G Kail","year":"2012","unstructured":"Kail, G., Tourneret, J. Y., Dobigeon, N., & Hlawatsch, F. (2012). Blind deconvolution of sparse pulse sequences under a minimum distance constraint: A partially collapsed Gibbs sampler method. IEEE Transaction on Signal Processing, 60(6), 2727\u20132743.","journal-title":"IEEE Transaction on Signal Processing"},{"key":"771_CR25","doi-asserted-by":"crossref","unstructured":"Lesage, S., Gribonval, R., Bimbot, F., & Benaroya, L. (2005). Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition. Proceedings of the IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), Philadelphia, PA (Vol. V, pp. 293\u2013296).","DOI":"10.1109\/ICASSP.2005.1416298"},{"issue":"2","key":"771_CR26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1162\/089976600300015826","volume":"12","author":"MS Lewicki","year":"2000","unstructured":"Lewicki, M. S., & Sejnowski, T. J. (2000). Learning overcomplete representations. Neural Computation, 12(2), 337\u2013365.","journal-title":"Neural Computation"},{"key":"771_CR27","unstructured":"Lu, W. S., & Antoniou, A. (2000). Design of digital filters and filter banks by optimization: A state of the art review. Proceedings of EUSIPCO 2000, Tampere, Finland (Vol 1, pp. 351\u2013354)."},{"issue":"1","key":"771_CR28","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF00939948","volume":"72","author":"ZQ Luo","year":"1992","unstructured":"Luo, Z. Q., & Tseng, P. (1992). On the convergence of the coordinate descent method for convex differentiable minimization. Journal of Optimization Theory and Applications, 72(1), 7\u201335.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"12","key":"771_CR29","doi-asserted-by":"crossref","first-page":"3568","DOI":"10.1109\/78.258099","volume":"41","author":"B Macq","year":"1993","unstructured":"Macq, B., & Mertes, J. (1993). Optimization of linear multiresolution transforms for scene adaptive coding. IEEE Transaction on Signal Processing, 41(12), 3568\u20133572.","journal-title":"IEEE Transaction on Signal Processing"},{"key":"771_CR30","unstructured":"Mailh\u00e9, B., Lesage, S., Gribonval, R., Bimbot, F., & Vandergheynst, P. (2008). Shift-invariant dictionary learning for sparse representations: extending K-SVD. Proceedings of the European Signal Processing Conference (EUSIPCO), Lausanne, Switzerland."},{"issue":"1","key":"771_CR31","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/070697653","volume":"7","author":"J Mairal","year":"2008","unstructured":"Mairal, J., Sapiro, G., & Elad, M. (2008). Learning multiscale sparse representations for image and video restoration. SIAM Multiscale Modeling and Simulation, 7(1), 214\u2013241.","journal-title":"SIAM Multiscale Modeling and Simulation"},{"key":"771_CR32","first-page":"10","volume":"11","author":"J Mairal","year":"2010","unstructured":"Mairal, J., Bach, F., Ponce, J., & Sapiro, G. (2010). Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11, 10\u201360.","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"771_CR33","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1109\/TPAMI.2011.156","volume":"34","author":"J Mairal","year":"2012","unstructured":"Mairal, J., Bach, F., & Ponce, J. (2012). Task-driven dictionary learning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(4), 791\u2013804.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"771_CR34","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/s11263-009-0227-z","volume":"83","author":"F Malgouyres","year":"2009","unstructured":"Malgouyres, F., & Zeng, T. (2009). A predual proximal point algorithm solving a non negative basis pursuit denoising model. International Journal of Computer Vision, 83(3), 294\u2013311.","journal-title":"International Journal of Computer Vision"},{"issue":"4","key":"771_CR35","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/377939.377946","volume":"2","author":"ME Muller","year":"1959","unstructured":"Muller, M. E. (1959). A note on a method for generating points uniformly on n-dimensional spheres. Association for Computing Machinery, 2(4), 19\u201320.","journal-title":"Association for Computing Machinery"},{"issue":"23","key":"771_CR36","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1016\/S0042-6989(97)00169-7","volume":"37","author":"BA Olshausen","year":"1997","unstructured":"Olshausen, B. A., & Field, D. J. (1997). Sparse coding with an overcomplete basis set: A strategy employed by v1? Vision Research, 37(23), 3311\u20133325.","journal-title":"Vision Research"},{"issue":"5","key":"771_CR37","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/JSTSP.2011.2155032","volume":"5","author":"B Ophir","year":"2011","unstructured":"Ophir, B., Lustig, M., & Elad, M. (2011). Multi-scale dictionary learning using wavelets. IEEE Journal of Selected Topics in Signal Processing, 5(5), 1014\u20131024.","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"771_CR38","doi-asserted-by":"crossref","unstructured":"Painter, T., & Spanias, A. (2000). Perceptual coding of digital audio. Proceedings of IEEE, 88(4), 451\u2013515.","DOI":"10.1109\/5.842996"},{"issue":"3","key":"771_CR39","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1137\/090770783","volume":"3","author":"G Peyr\u00e9","year":"2010","unstructured":"Peyr\u00e9, G., Fadili, J., & Starck, J. L. (2010). Learning the morphological diversity. SIAM Journal on Imaging Sciences, 3(3), 646\u2013669.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"5","key":"771_CR40","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1109\/TASSP.1986.1164954","volume":"34","author":"JP Princen","year":"1986","unstructured":"Princen, J. P., & Bradley, A. B. (1986). Analysis\/synthesis filter bank design based on time domain aliasing cancellation. IEEE Transaction on Acoustic, Speech, and Signal Processing, 34(5), 1153\u20131161.","journal-title":"IEEE Transaction on Acoustic, Speech, and Signal Processing"},{"key":"771_CR41","doi-asserted-by":"crossref","unstructured":"Quinsac, C., Dobigeon, N., Basarab, A., Tourneret, J. Y., & Kouam\u00e9, D. (2011). Bayesian compressed sensing in ultrasound imaging. Proceedings of the Third International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP11), San Juan, Puerto Rico.","DOI":"10.1109\/CAMSAP.2011.6135897"},{"issue":"2","key":"771_CR42","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1137\/120891009","volume":"23","author":"M Razaviyayn","year":"2013","unstructured":"Razaviyayn, M., Hong, M., & Luo, Z. Q. (2013). A unified convergence analysis of block successive minimization methods for nonsmooth optimization. SIAM Journal on Optimization, 23(2), 1126\u20131153.","journal-title":"SIAM Journal on Optimization"},{"key":"771_CR43","doi-asserted-by":"crossref","unstructured":"Rigamonti, R., Sironi, A., Lepetit, V., & Fua, P. (2013). Learning separable filters. The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon.","DOI":"10.1109\/CVPR.2013.355"},{"issue":"6","key":"771_CR44","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/JPROC.2010.2040551","volume":"98","author":"R Rubinstein","year":"2010","unstructured":"Rubinstein, R., Bruckstein, A. M., & Elad, M. (2010a). Dictionaries for sparse representation. Proceedings of the IEEE, 98(6), 1045\u20131057.","journal-title":"Proceedings of the IEEE"},{"issue":"3","key":"771_CR45","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.1109\/TSP.2009.2036477","volume":"58","author":"R Rubinstein","year":"2010","unstructured":"Rubinstein, R., Zibulevsky, M., & Elad, M. (2010b). Double sparsity: Learning sparse dictionaries for sparse signal approximation. IEEE Transaction on Signal Processing, 58(3), 1553\u20131564.","journal-title":"IEEE Transaction on Signal Processing"},{"key":"771_CR46","series-title":"Learning sparse multiscale image representations","first-page":"1327","volume-title":"Advances in neural information processing systems","author":"P Sallee","year":"2002","unstructured":"Sallee, P., & Olshausen, B. A. (2002). Advances in neural information processing systems (pp. 1327\u20131334)., Learning sparse multiscale image representations Cambridge: MIT Press."},{"issue":"2","key":"771_CR47","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1109\/TIP.2006.887733","volume":"16","author":"JL Starck","year":"2007","unstructured":"Starck, J. L., Fadili, J., & Murtagh, F. (2007). The undecimated wavelet decomposition and its reconstruction. IEEE Transaction on Image Processing, 16(2), 297\u2013309.","journal-title":"IEEE Transaction on Image Processing"},{"key":"771_CR48","doi-asserted-by":"crossref","unstructured":"Thiagarajan, J., Ramamurthy, K., & Spanias, A. (2011). Multilevel dictionary learning for sparse representation of images. Proceedings of the IEEE Digital Signal Processing Workshop and IEEE Signal Process. Education Workshop (DSP\/SPE), Sedona, Arizona (pp. 271\u2013276).","DOI":"10.1109\/DSP-SPE.2011.5739224"},{"issue":"7","key":"771_CR49","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1109\/TSP.2013.2240157","volume":"61","author":"T Tsiligkaridis","year":"2013","unstructured":"Tsiligkaridis, T., Hero, A., & Zhou, S. (2013). On convergence properties of Kronecker graphical lasso algorithms. IEEE Transaction on Signal Processing, 61(7), 1743\u20131755.","journal-title":"IEEE Transaction on Signal Processing"},{"issue":"5","key":"771_CR50","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0262-8856(96)89801-5","volume":"14","author":"A Uhl","year":"1996","unstructured":"Uhl, A. (1996). Image compression using non-stationary and inhomogeneous multiresolution analyses. Image and Vision Computing, 14(5), 365\u2013371.","journal-title":"Image and Vision Computing"},{"key":"771_CR51","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1017\/S0370164600017806","volume":"35","author":"ET Whittaker","year":"1915","unstructured":"Whittaker, E. T. (1915). On the functions which are represented by the expansions of the interpolation theory. Proceedings of the Royal Society of Edinburgh, 35, 181\u2013194.","journal-title":"Proceedings of the Royal Society of Edinburgh"},{"issue":"12","key":"771_CR52","doi-asserted-by":"crossref","first-page":"6182","DOI":"10.1109\/TSP.2012.2218241","volume":"60","author":"A Wiesel","year":"2012","unstructured":"Wiesel, A. (2012). Geodesic convexity and covariance estimation. IEEE Transaction on Signal Processing, 60(12), 6182\u20136189.","journal-title":"IEEE Transaction on Signal Processing"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-014-0771-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-014-0771-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-014-0771-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:19:16Z","timestamp":1559377156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-014-0771-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,11]]},"references-count":52,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["771"],"URL":"https:\/\/doi.org\/10.1007\/s11263-014-0771-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,11]]}}}