{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:21:56Z","timestamp":1761060116701,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T00:00:00Z","timestamp":1460937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2012-4213"],"award-info":[{"award-number":["2012-4213"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Craaford Foundation"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s11263-016-0904-7","type":"journal-article","created":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T03:24:33Z","timestamp":1460949873000},"page":"194-214","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Convex Low Rank Approximation"],"prefix":"10.1007","volume":"120","author":[{"given":"Viktor","family":"Larsson","sequence":"first","affiliation":[]},{"given":"Carl","family":"Olsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,18]]},"reference":[{"issue":"21","key":"904_CR1","doi-asserted-by":"crossref","first-page":"5761","DOI":"10.1109\/TSP.2014.2358961","volume":"62","author":"F Andersson","year":"2014","unstructured":"Andersson, F., Carlsson, M., Tourneret, J. Y., & Wendt, H. (2014). A new frequency estimation method for equally and unequally spaced data. IEEE Transactions on Signal Processing, 62(21), 5761\u20135774.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"904_CR2","doi-asserted-by":"crossref","unstructured":"Angst, R., Zach, C., & Pollefeys, M. (2011). The generalized trace-norm and its application to structure-from-motion problems. In International Conference on Computer Vision","DOI":"10.1109\/ICCV.2011.6126536"},{"key":"904_CR3","doi-asserted-by":"crossref","unstructured":"Aquiar, P. M. Q., Stosic, M., & Xavier, J. M. F. (2008). Spectrally optimal factorization of incomplete matrices. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2008.4587675"},{"key":"904_CR4","unstructured":"Argyriou, A., Foygel, R., & Srebro, N. (2012). Sparse prediction with the k-support norm. In Advances in Neural Information Processing Systems"},{"issue":"3","key":"904_CR5","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11263-006-8815-7","volume":"72","author":"R Basri","year":"2007","unstructured":"Basri, R., Jacobs, D., & Kemelmacher, I. (2007). Photometric stereo with general, unknown lighting. International Journal of Computer Vision, 72(3), 239\u2013257.","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"904_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1\u2013122.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"904_CR7","doi-asserted-by":"crossref","unstructured":"Bregler, C., Hertzmann, A., & Biermann, H. (2000). Recovering non-rigid 3d shape from image streams. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2000.854941"},{"key":"904_CR8","doi-asserted-by":"crossref","unstructured":"Buchanan, A.M., & Fitzgibbon, A.W. (2005). Damped newton algorithms for matrix factorization with missing data. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2005.118"},{"key":"904_CR9","doi-asserted-by":"crossref","unstructured":"Cabral, R., de\u00a0la Torre, F., Costeira, J., & Bernardino, A. (2013). Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. In International Conference on Computer Vision","DOI":"10.1109\/ICCV.2013.309"},{"issue":"4","key":"904_CR10","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J. F., Cand\u00e8s, E. J., & Shen, Z. (2010). A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4), 1956\u20131982.","journal-title":"SIAM Journal on Optimization"},{"issue":"3","key":"904_CR11","doi-asserted-by":"crossref","first-page":"11:1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E. J., Li, X., Ma, Y., & Wright, J. (2011). Robust principal component analysis? Journal of the ACM, 58(3), 11:1\u201311:37.","journal-title":"Journal of the ACM"},{"issue":"3","key":"904_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart, C., & Young, G. (1936). The approximation of one matrix by another of lower rank. Psychometrika, 1(3), 211\u2013218.","journal-title":"Psychometrika"},{"issue":"9","key":"904_CR13","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1109\/TPAMI.2012.116","volume":"34","author":"A Eriksson","year":"2012","unstructured":"Eriksson, A., & Hengel, A. (2012). Efficient computation of robust weighted low-rank matrix approximations using the $$L_1$$ L 1 norm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(9), 1681\u20131690.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"904_CR14","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Thanh, P. T., Chin, T.J., & Reid, I. (2015). The k-support norm and convex envelopes of cardinality and rank. In The IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2015.7298956"},{"key":"904_CR15","doi-asserted-by":"crossref","unstructured":"Favaro, P., Vidal, R., & Ravichandran, A. (2011). A closed form solution to robust subspace estimation and clustering. In IEEE Confernece on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2011.5995365"},{"key":"904_CR16","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., & Boyd, S. P. (2001). A rank minimization heuristic with application to minimum order system approximation. In American Control Conference","DOI":"10.1109\/ACC.2001.945730"},{"key":"904_CR17","doi-asserted-by":"crossref","unstructured":"Garg, R., Roussos, A., & de\u00a0Agapito, L. (2013). Dense variational reconstruction of non-rigid surfaces from monocular video. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2013.168"},{"issue":"3","key":"904_CR18","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/s11263-012-0607-7","volume":"104","author":"R Garg","year":"2013","unstructured":"Garg, R., Roussos, A., & Agapito, L. (2013). A variational approach to video registration with subspace constraints. International Journal of Computer Vision, 104(3), 286\u2013314.","journal-title":"International Journal of Computer Vision"},{"key":"904_CR19","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1137\/110820361","volume":"32","author":"N Gillis","year":"2011","unstructured":"Gillis, N., & Glinuer, F. (2011). Low-rank matrix approximation with weights or missing data is np-hard. SIAM Journal on Matrix Analysis and Applications, 32, 4.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"9","key":"904_CR20","doi-asserted-by":"publisher","first-page":"2117","DOI":"10.1109\/TPAMI.2012.271","volume":"35","author":"Y Hu","year":"2013","unstructured":"Hu, Y., Zhang, D., Ye, J., Li, X., & He, X. (2013). Fast and accurate matrix completion via truncated nuclear norm regularization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(9), 2117\u20132130. doi: 10.1109\/TPAMI.2012.271 .","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"904_CR21","doi-asserted-by":"crossref","unstructured":"Jacobs, D. (1997). Linear fitting with missing data: Applications to structure-from-motion and to characterizing intensity images. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.1997.609321"},{"key":"904_CR22","unstructured":"Jojic, V., Saria, S., & Koller, D. (2011). Convex envelopes of complexity controlling penalties: The case against premature envelopment. In International Conference on Artificial Intelligence and Statistics"},{"key":"904_CR23","unstructured":"Ke, Q., & Kanade, T. (2005). Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. In IEEE Conference on Computer Vision and Pattern Recognition"},{"issue":"6","key":"904_CR24","doi-asserted-by":"crossref","first-page":"2980","DOI":"10.1109\/TIT.2010.2046205","volume":"56","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R. H., Montanari, A., & Oh, S. (2010). Matrix completion from a few entries. IEEE Transactions on Information Theory, 56(6), 2980\u20132998.","journal-title":"IEEE Transactions on Information Theory"},{"key":"904_CR25","doi-asserted-by":"crossref","unstructured":"Lai, H., Pan, Y., Lu, C., Tang, Y., & Yan, S. (2014). Efficient k-support matrix pursuit. In European Conference on Computer Vision, vol. 8690, 2014","DOI":"10.1007\/978-3-319-10605-2_40"},{"key":"904_CR26","doi-asserted-by":"crossref","unstructured":"Larsson, V., Bylow, E., Olsson, C., & Kahl, F. (2014). Rank minimization with structured data patterns. In European Conference on Computer Vision","DOI":"10.1007\/978-3-319-10578-9_17"},{"key":"904_CR27","doi-asserted-by":"crossref","unstructured":"Larsson, V., & Olsson, C. (2015). Convex envelopes for low rank approximation. In International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition","DOI":"10.1007\/978-3-319-14612-6_1"},{"key":"904_CR28","unstructured":"Lin, Z., Chen, M., & Ma, Y. (2010). The augmented lagrange multiplier method for exact recovery of corrupted low rank matrices. Mathematical Programming. http:\/\/arxiv.org\/abs\/1009.5055 ."},{"key":"904_CR29","first-page":"2287","volume":"11","author":"R Mazumder","year":"2010","unstructured":"Mazumder, R., Hastie, T., & Tibshirani, R. (2010). Spectral regularization algorithms for learning large incomplete matrices. Journal of Machine Learning Research, 11, 2287\u20132322.","journal-title":"Journal of Machine Learning Research"},{"key":"904_CR30","unstructured":"McDonald, A.M., Pontil, M., & Stamos, D. (2014). Spectral k-support norm regularization. In Advances in Neural Information Processing Systems"},{"issue":"3","key":"904_CR31","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s11263-006-9785-5","volume":"72","author":"T Okatani","year":"2007","unstructured":"Okatani, T., & Deguchi, K. (2007). On the wiberg algorithm for factorization with missing data. International Journal of Computer Vision, 72(3), 329\u2013337.","journal-title":"International Journal of Computer Vision"},{"key":"904_CR32","doi-asserted-by":"crossref","unstructured":"Okatani, T., Yoshida, T., & Deguchi, K. (2011). Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms. In Proceedings of the International Conference on Computer Vision","DOI":"10.1109\/ICCV.2011.6126324"},{"issue":"2\u20133","key":"904_CR33","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10851-007-0060-3","volume":"31","author":"S Olsen","year":"2008","unstructured":"Olsen, S., & Bartoli, A. (2008). Implicit non-rigid structure-from-motion with priors. Journal of Mathematical Imaging and Vision, 31(2\u20133), 233\u2013244. doi: 10.1007\/s10851-007-0060-3 .","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"904_CR34","doi-asserted-by":"crossref","unstructured":"Olsson, C., & Oskarsson, M. (2009) A convex approach to low rank matrix approximation with missing data. In Scandinavian Conference on Image Analysis","DOI":"10.1007\/978-3-642-02230-2_31"},{"issue":"3","key":"904_CR35","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., & Parrilo, P. A. (2010). Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Review, 52(3), 471\u2013501.","journal-title":"SIAM Review"},{"key":"904_CR36","volume-title":"Convex Analysis","author":"R Rockafellar","year":"1997","unstructured":"Rockafellar, R. (1997). Convex Analysis. Princeton: Princeton University Press."},{"key":"904_CR37","doi-asserted-by":"crossref","unstructured":"Strelow, D. (2012). General and nested Wiberg minimization. In IEEE Conference on Computer Vision and Pattern Recognition","DOI":"10.1109\/CVPR.2012.6247850"},{"key":"904_CR38","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11\u201312","author":"JF Sturm","year":"1999","unstructured":"Sturm, J. F. (1999). Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11\u201312, 625\u2013653.","journal-title":"Optimization Methods and Software"},{"key":"904_CR39","unstructured":"The MOSEK optimization toolbox for MATLAB manual. (2016). www.mosek.com"},{"issue":"2","key":"904_CR40","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C Tomasi","year":"1992","unstructured":"Tomasi, C., & Kanade, T. (1992). Shape and motion from image streams under orthography: A factorization method. International Journal of Computer Vision, 9(2), 137\u2013154.","journal-title":"International Journal of Computer Vision"},{"key":"904_CR41","unstructured":"Wang, S., Liu, D., & Zhang, Z. (2013). Nonconvex relaxation approaches to robust matrix recovery. In International Joint Conference on Artificial Intelligence"},{"key":"904_CR42","unstructured":"Wiberg, T. (2013). Computation of principal components when data are missing. In Proceedings of Second Symposium on Computational Statistics"},{"issue":"5","key":"904_CR43","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1109\/TPAMI.2007.70739","volume":"30","author":"J Yan","year":"2008","unstructured":"Yan, J., & Pollefeys, M. (2008). A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(5), 865\u2013877.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"904_CR44","unstructured":"Zheng, Y., Liu, G., Sugimoto, S., Yan, S., & Okutomi, M. (2012). Practical low-rank matrix approximation under robust $$L_1$$ L 1 -norm. In IEEE Conference on Computer Vision and Pattern Recognition"},{"key":"904_CR45","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., & Hastie, T. (2005). Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society B, 67, 301\u2013320.","journal-title":"Journal of the Royal Statistical Society B"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0904-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-016-0904-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0904-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:19:20Z","timestamp":1559377160000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-016-0904-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,18]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["904"],"URL":"https:\/\/doi.org\/10.1007\/s11263-016-0904-7","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2016,4,18]]}}}