{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:51:45Z","timestamp":1787320305251,"version":"build-2736575974"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>This paper presents a new patch-based video restoration scheme. By grouping similar patches in the spatiotemporal domain, we formulate the video restoration problem as a joint sparse and low-rank matrix approximation problem. The resulting nuclear norm and $\\ell_1$ norm related minimization problem can also be efficiently solved by many recently developed numerical methods. The effectiveness of the proposed video restoration scheme is illustrated on two applications: video denoising in the presence of random-valued noise, and video in-painting for archived films. The numerical experiments indicate that the proposed video restoration method compares favorably against many existing algorithms.<\/jats:p>","DOI":"10.1137\/100817206","type":"journal-article","created":{"date-parts":[[2011,11,29]],"date-time":"2011-11-29T18:37:47Z","timestamp":1322591867000},"page":"1122-1142","source":"Crossref","is-referenced-by-count":169,"title":["Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation"],"prefix":"10.1137","volume":"4","author":[{"given":"Hui","family":"Ji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sibin","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zuowei","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuhong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,11,29]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester,\n                      Image inpainting\n                      , in Proceedings of SIGGRAPH 2000, New Orleans, 2000, ACM, New York, pp. 417\u2013424.","DOI":"10.1145\/344779.344972"},{"key":"R3","unstructured":"A. Bovik,\n                      Handbook of Image and Video Processing\n                      , Academic Press, San Diego, CA, 2000."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/040616024"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2035722"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.852196"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1109\/97.889633"},{"key":"R11","unstructured":"Y. Chen, H. Xu, C. Caramanis, and S. Sanghavi,\n                      Robust matrix completion with corrupted columns\n                      , in Proceedings of the 28th International Conference on Machine Learning, Bellevue, WA, 2011, pp. 873\u2013880."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2004.833105"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"K. Dabov, A. Foi, and K. Egiazarian,\n                      Video denoising by sparse\n                      3\n                      d transform-domain collaborative filtering\n                      , in Proceedings of the 15th European Signal Processing Conference, Pozna\u0144, Poland, 2007.","DOI":"10.1109\/TIP.2007.901238"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.901238"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.881969"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/34.276126"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1109\/83.370679"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"H. Ji, C. Liu, Z. Shen, and Y. Xu,\n                      Robust matrix completion by using low rank matrix completion\n                      , in Proceedings of the 23rd IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010.","DOI":"10.1109\/CVPR.2010.5539849"},{"key":"R19","unstructured":"L. Joyeux, S. Boukir, and B. Besserer,\n                      Film line scratch removal using Kalman filtering and Bayesian restoration\n                      , in Applications of Computer Vision (WACV 2000), Palm Springs, CA, 2000."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(00)00091-3"},{"key":"R21","unstructured":"L. Joyeux, O. Buisson, B. Besserer, and S. Boukir,\n                      Detection and removal of line scratches in motion picture films\n                      , in Proceedings of the 12th IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, 1999."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2004.823815"},{"key":"R23","unstructured":"Z. Lin, M. Chen, L. Wu, and Y. Ma,\n                      The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-rank Matrices\n                      , Technical Report UILU-ENG-09-2215, University of Illinois at Urbana Champaign, Oct. 2010."},{"key":"R24","doi-asserted-by":"crossref","unstructured":"Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, and Y. Ma,\n                      Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix\n                      , in Proceedings of the Third International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Aruba, 2009.","DOI":"10.1109\/CAMSAP.2009.5413299"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1109\/76.212720"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2005.859509"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.2008065"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/090779437"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"T. Shih, R. Chang, and Y. Chen,\n                      Motion picture inpainting on aged films\n                      , in Proceedings of the ACM Multimedia Conference, Singapore, 2005.","DOI":"10.1145\/1101149.1101215"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1137\/100781894"},{"key":"R31","first-page":"615","volume":"6","author":"Toh K.","year":"2010","journal-title":"Pacific J. Optim."},{"key":"R32","doi-asserted-by":"crossref","unstructured":"A. Wong and J. Orchard,\n                      A nonlocal-means approach to exemplar-based inpainting\n                      , in Proceedings of the 15th IEEE International Conference on Image Processing (ICIP), San Diego, CA, 2008, IEEE Press, Piscataway, NJ, pp. 2600\u20132603.","DOI":"10.1109\/ICIP.2008.4712326"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.02.002"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2042098"},{"key":"R35","unstructured":"X. Yuan and J. Yang,\n                      Sparse and low-rank matrix decomposition via alternating direction methods\n                      , Pacific J. Optim., to appear."},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2002.1003472"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"L. Zhang, S. Vaddadi, H. Jin, and S. K. Nayar,\n                      Multiple view image denoising\n                      , in Proceedings of the 12th IEEE International Conference on Computer Vision, Kyoto, Japan, 2009.","DOI":"10.1109\/CVPRW.2009.5206836"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"Z. Zhou, X. Li, J. Wright, E. J. Candes, and Y. Ma,\n                      Stable principal component pursuit\n                      , in Proceedings of the IEEE International Symposium on Information Technology (ISIT), Austin, TX, 2010.","DOI":"10.1109\/ISIT.2010.5513535"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100817206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:56:40Z","timestamp":1787317000000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100817206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/100817206"],"URL":"https:\/\/doi.org\/10.1137\/100817206","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}