{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T11:40:09Z","timestamp":1746358809445,"version":"3.40.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,8,29]],"date-time":"2014-08-29T00:00:00Z","timestamp":1409270400000},"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":["J Math Imaging Vis"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10851-014-0533-0","type":"journal-article","created":{"date-parts":[[2014,8,28]],"date-time":"2014-08-28T15:03:00Z","timestamp":1409238180000},"page":"430-441","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Combinatorial Approach to $$L_1$$ L 1 -Matrix Factorization"],"prefix":"10.1007","volume":"51","author":[{"given":"Fangyuan","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Olof","family":"Enqvist","sequence":"additional","affiliation":[]},{"given":"Fredrik","family":"Kahl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,29]]},"reference":[{"key":"533_CR1","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1109\/TPAMI.2002.1033213","volume":"24","author":"H Aanaes","year":"2002","unstructured":"Aanaes, H., Fisker, R., \u00c5str\u00f6m, K., Carstensen, J.: Robust factorization. Trans. Pattern Anal. Mach. Intell. 24, 1215 (2002)","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"533_CR2","doi-asserted-by":"crossref","unstructured":"Alldrin, N., Zickler, T., Kriegman, D.: Photometric stereo with non-parametric and spatially-varying reflectance. In: Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587656"},{"key":"533_CR3","doi-asserted-by":"crossref","unstructured":"Bregler, C., Hertzmann, A., Biermann, H.: Recovering non-rigid 3d shape from image streams. In: Conference on Computer Vision and Pattern Recognition (2000)","DOI":"10.1109\/CVPR.2000.854941"},{"key":"533_CR4","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.aml.2012.03.031","volume":"26","author":"J Brooks","year":"2013","unstructured":"Brooks, J., Dul\u00e1, J.: The L1-norm best-fit hyperplane problem. Appl. Math. Lett. 26, 51 (2013)","journal-title":"Appl. Math. Lett."},{"key":"533_CR5","unstructured":"Buchanan, A.M., Fitzgibbon, A.W.: Damped Newton algorithms for matrix factorization with missing data. In: Proceedings of the 2005, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), vol. 2, pp. 316\u2013322, IEEE Computer Society, Washington, DC, USA, 2005."},{"issue":"8","key":"533_CR6","doi-asserted-by":"crossref","first-page":"1496","DOI":"10.1109\/TPAMI.2011.238","volume":"34","author":"AD Bue","year":"2012","unstructured":"Bue, A.D., Xavier, J.M.F., de Agapito, L., Paladini, M.: Bilinear modeling via augmented lagrange multipliers (balm). IEEE Trans. Pattern Anal. Mach. Intell. 34(8), 1496\u20131508 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"533_CR7","doi-asserted-by":"crossref","unstructured":"Cabral, R., la Torre, F.D., Costeira, J.P., Bernardino, A.: Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition. In: International Conference on Computer Vision (2013)","DOI":"10.1109\/ICCV.2013.309"},{"key":"533_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58, 1 (2009)","journal-title":"J. ACM"},{"key":"533_CR9","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. CoRR, abs\/0805.4471 (2008)","DOI":"10.1109\/ALLERTON.2008.4797640"},{"key":"533_CR10","doi-asserted-by":"crossref","unstructured":"Chandraker, M.K., Kriegman, D.J.: Globally optimal bilinear programming for computer vision applications. In: Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587846"},{"key":"533_CR11","doi-asserted-by":"crossref","unstructured":"Cheng, B., Liu, G., Wang, J., Huang, Z., Yan, S.: Multi-task low-rank affinity pursuit for image segmentation. In: International Conference on Computer Vision, pp. 2439\u20132446 (2011)","DOI":"10.1109\/ICCV.2011.6126528"},{"key":"533_CR12","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J.: Matching with prosac-progressive sample consensus. In: Conference on Computer Vision and Pattern Recognition, pp. 220\u2013226 (2005)","DOI":"10.1109\/CVPR.2005.221"},{"issue":"8","key":"533_CR13","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","volume":"30","author":"O Chum","year":"2008","unstructured":"Chum, O., Matas, J.: Optimal randomized ransac. Trans. Pattern Anal. Mach. Intell. 30(8), 1472\u20131482 (2008)","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"533_CR14","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-540-45243-0_31","volume-title":"Pattern recognition","author":"O Chum","year":"2003","unstructured":"Chum, O., Matas, J., Kittler, J.: Locally optimized ransac. Pattern recognition, pp. 236\u2013243. Springer, Berlin (2003)"},{"key":"533_CR15","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/34.927467","volume":"23","author":"TF Cootes","year":"2001","unstructured":"Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. Trans. Pattern. Anal. Mach. Intell. 23, 681 (2001)","journal-title":"Trans. Pattern. Anal. Mach. Intell."},{"key":"533_CR16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1008000628999","volume":"29","author":"JP Costeira","year":"1998","unstructured":"Costeira, J.P., Kanade, T.A.: A multibody factorization method for independently moving objects. Int. J. Comput. Vis. 29, 159 (1998)","journal-title":"Int. J. Comput. Vis."},{"key":"533_CR17","doi-asserted-by":"crossref","unstructured":"Dai, Y., Li, H., He, M.: A simple prior-free method for non-rigid structure-from-motion factorization. In: Conference on Computer Vision and Pattern Recognition (2012)","DOI":"10.1007\/s11263-013-0684-2"},{"key":"533_CR18","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.: Efficient computation of robust weighted low-rank matrix approximations using the $$L_1$$ L 1 norm. Trans. Pattern Anal. Mach. Intell. 34, 1681 (2012)","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"533_CR19","first-page":"381","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun. Assoc. Comput. Mach. 24, 381\u2013395 (1981)","journal-title":"Commun. Assoc. Comput. Mach."},{"key":"533_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple view geometry in computer vision","author":"RI Hartley","year":"2004","unstructured":"Hartley, R.I., Zisserman, A.: Multiple view geometry in computer vision, 2nd edn. Cambridge University Press, Cambridge (2004)","edition":"2"},{"key":"533_CR21","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1006\/cviu.2001.0906","volume":"82","author":"M Jacobs","year":"2001","unstructured":"Jacobs, M.: Linear fitting with missing data for structure-from-motion. Comput. Vis. Image Understand. 82, 57 (2001)","journal-title":"Comput. Vis. Image Understand."},{"issue":"3","key":"533_CR22","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1023\/A:1008192713051","volume":"33","author":"F Kahl","year":"1999","unstructured":"Kahl, F., Heyden, A.: Affine structure and motion from points, lines and conics. Int. J. Comput. Vis. 33(3), 163\u2013180 (1999)","journal-title":"Int. J. Comput. Vis."},{"key":"533_CR23","unstructured":"Ke, Q., Kanade, T.: Robust $$L_1$$ L 1 norm factorization in the presence of outliers and missing data by alternative convex programming. In: Conference on Computer Vision and Pattern Recognition (2005)"},{"issue":"1\u20133","key":"533_CR24","first-page":"117","volume":"54","author":"FD Torre la","year":"2003","unstructured":"la Torre, F.D., Black, M.J.: A framework for robust subspace learning. Int. J. Comput. Vis. 54(1\u20133), 117\u2013142 (2003)","journal-title":"Int. J. Comput. Vis."},{"key":"533_CR25","unstructured":"Lin, Z., Chen, M., Wu, L., Ma, Y.: The augmented lagrange multiplier method for exact recovery of a corrupted low-rank matrices. CoRR, abs\/1009.5055 (2009)"},{"key":"533_CR26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0167-6377(98)00049-2","volume":"24","author":"OL Mangasarian","year":"1997","unstructured":"Mangasarian, O.L.: Arbitrary-norm separating plane. Oper. Res. Lett. 24, 15 (1997)","journal-title":"Oper. Res. Lett."},{"key":"533_CR27","unstructured":"Miyazaki, D., Ikeuchi, K.: Photometric stereo under unknown light sources using robust SVD with missing data. In: International on Conference Image Processing (1999)"},{"key":"533_CR28","doi-asserted-by":"crossref","unstructured":"Okatani, T., Yoshida, T., Deguchi, K.: Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms. In: International Conference on Computer Vision, pp. 842\u2013849 (2011)","DOI":"10.1109\/ICCV.2011.6126324"},{"key":"533_CR29","unstructured":"Olsson, C., Oskarsson, M.: A convex approach to low rank matrix approximation with missing data. In: Scandinavian Conference on Image Analysis (2011)"},{"key":"533_CR30","doi-asserted-by":"crossref","unstructured":"Strelow, D.: General and nested wiberg minimization. In: Conference on Computer Vision and Pattern Recognition (2012)","DOI":"10.1109\/CVPR.2012.6247850"},{"key":"533_CR31","doi-asserted-by":"crossref","unstructured":"Sturm, P., Triggs, B.: A factorization based algorithm for multi-image projective structure and motion. In: European Conferernce on Computer Vision (1996)","DOI":"10.1007\/3-540-61123-1_183"},{"key":"533_CR32","doi-asserted-by":"crossref","unstructured":"Tardif, J.-P., Bartoli, A., Trudeau, M., Guilbert, N., Roy, S.: Algorithms for batch matrix factorization with application to structure-from-motion. In: Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA (2007)","DOI":"10.1109\/CVPR.2007.383062"},{"key":"533_CR33","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C Tomasi","year":"1992","unstructured":"Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. Int. J. Comput. Vis. 9, 137 (1992)","journal-title":"Int. J. Comput. Vis."},{"key":"533_CR34","doi-asserted-by":"crossref","unstructured":"Tordoff, B., Murray, D.W.: Guided sampling and consensus for motion estimation. In: European Conference on Computer Vision, pp. 82\u201398. Denmark, Copenhagen (2002)","DOI":"10.1007\/3-540-47969-4_6"},{"key":"533_CR35","unstructured":"Wiberg, T.: Computation of principal components when data are missing. In: Proceedings of Second Symposium Computational Statistics (1976)"},{"key":"533_CR36","doi-asserted-by":"crossref","unstructured":"Xiong, F., Camps, O.I., Sznaier, M.: Dynamic context for tracking behind occlusions. In: European Conference on Computer Vision, pp. 580\u2013593 (2012)","DOI":"10.1007\/978-3-642-33715-4_42"},{"key":"533_CR37","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.: A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video. Trans. Pattern Anal. MAch. Intell. 30, 865 (2008)","journal-title":"Trans. Pattern Anal. MAch. Intell."},{"key":"533_CR38","doi-asserted-by":"crossref","unstructured":"Yuille, A., Snow, D.: Shape and albedo from multiple images using integrability. In: Conference on Computer Vision and Pattern Recognition (1997)","DOI":"10.1109\/CVPR.1997.609314"},{"key":"533_CR39","unstructured":"Zheng, Y., Liu, G., Sugimoto, S., Yan, S., Okutomi, M.: Practical low-rank matrix approximation under robust $$L_1$$ L 1 -norm. In: Conference on Computer Vision and Pattern Recognition (2012)"},{"key":"533_CR40","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Sugimoto, S., Yan, S., Okutomi, M.: Generalizing wiberg algorithm for rigid and nonrigid factorizations with missing components and metric constraints. In: Conference on Computer Vision and Pattern Recognition, pp. 2010\u20132017 (2012)","DOI":"10.1109\/CVPR.2012.6247904"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0533-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-014-0533-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0533-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T11:23:32Z","timestamp":1746357812000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-014-0533-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,29]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["533"],"URL":"https:\/\/doi.org\/10.1007\/s10851-014-0533-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2014,8,29]]}}}