{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T02:28:39Z","timestamp":1775096919985,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T00:00:00Z","timestamp":1480377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T00:00:00Z","timestamp":1480377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9500-15-C-0039"],"award-info":[{"award-number":["FA9500-15-C-0039"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-EE0006785"],"award-info":[{"award-number":["DE-EE0006785"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L505079\/1"],"award-info":[{"award-number":["EP\/L505079\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s11554-016-0655-2","type":"journal-article","created":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T07:50:06Z","timestamp":1480405806000},"page":"1479-1492","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":103,"title":["Compressed dynamic mode decomposition for background modeling"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0667-3516","authenticated-orcid":false,"given":"N. Benjamin","family":"Erichson","sequence":"first","affiliation":[]},{"given":"Steven L.","family":"Brunton","sequence":"additional","affiliation":[]},{"given":"J. Nathan","family":"Kutz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,29]]},"reference":[{"key":"655_CR1","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cosrev.2014.04.001","volume":"11\u201312","author":"T Bouwmans","year":"2014","unstructured":"Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11\u201312, 31\u201366 (2014). doi:\n                    10.1016\/j.cosrev.2014.04.001","journal-title":"Comput. Sci. Rev."},{"key":"655_CR2","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.cviu.2013.12.005","volume":"122","author":"A Sobral","year":"2014","unstructured":"Sobral, A., Vacavant, A.: A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos. Comput. Vis. Image Underst. 122, 4\u201321 (2014). doi:\n                    10.1016\/j.cviu.2013.12.005","journal-title":"Comput. Vis. Image Underst."},{"key":"655_CR3","unstructured":"Grosek, J., Kutz, J.N.: Dynamic mode decomposition for real-time background\/foreground separation in video (2014). \n                    arXiv:1404.7592"},{"key":"655_CR4","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.cviu.2016.02.005","volume":"146","author":"NB Erichson","year":"2016","unstructured":"Erichson, N.B., Donovan, C.: Randomized low-rank dynamic mode decomposition for motion detection. Comput. Vis. Image Underst. 146, 40\u201350 (2016). doi:\n                    10.1016\/j.cviu.2016.02.005","journal-title":"Comput. Vis. Image Underst."},{"key":"655_CR5","doi-asserted-by":"publisher","unstructured":"Kutz, J.N., Fu, X., Brunton, S.L., Erichson, N.B.: Multi-resolution dynamic mode decomposition for foreground\/background separation and object tracking. In: 2015 IEEE International Conference on Computer Vision Workshop (ICCVW), pp. 921\u2013929 (2015). doi:\n                    10.1109\/ICCVW.2015.122","DOI":"10.1109\/ICCVW.2015.122"},{"issue":"2","key":"655_CR6","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011). doi:\n                    10.1137\/090771806","journal-title":"SIAM Rev."},{"issue":"2","key":"655_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.3934\/jcd.2015002","volume":"2","author":"SL Brunton","year":"2015","unstructured":"Brunton, S.L., Proctor, J.L., Tu, J.H., Kutz, J.N.: Compressed sensing and dynamic mode decomposition. J. Comput. Dyn. 2(2), 165\u2013191 (2015). doi:\n                    10.3934\/jcd.2015002","journal-title":"J. Comput. Dyn."},{"key":"655_CR8","unstructured":"Stauffer, C., Grimson, W.: Adaptive background mixture models for real-time tracking. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition (1999)"},{"key":"655_CR9","doi-asserted-by":"crossref","unstructured":"KaewTraKulPong, P., Bowden, R.: An improved adaptive background mixture model for real-time tracking with shadow detection. In: Video-Based Surveillance Systems, pp. 135\u2013144, Springer (2002)","DOI":"10.1007\/978-1-4615-0913-4_11"},{"key":"655_CR10","doi-asserted-by":"crossref","unstructured":"Zivkovic, Z.: Improved adaptive Gaussian mixture model for background subtraction. In: Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004, Vol.\u00a02, pp. 28\u201331, IEEE (2004)","DOI":"10.1109\/ICPR.2004.1333992"},{"key":"655_CR11","doi-asserted-by":"crossref","unstructured":"Pham, V., Vo, P., Hung, V.T. et\u00a0al.: GPU implementation of extended Gaussian mixture model for background subtraction. In: IEEE International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future, pp. 1\u20134 (2010)","DOI":"10.1109\/RIVF.2010.5634007"},{"key":"655_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1017\/S0022112010001217","volume":"656","author":"P Schmid","year":"2010","unstructured":"Schmid, P.: Dynamic mode decomposition of numerical and experimental data. J. Fluid Mech. 656, 5\u201328 (2010). doi:\n                    10.1017\/S0022112010001217","journal-title":"J. Fluid Mech."},{"key":"655_CR13","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1017\/S0022112009992059","volume":"641","author":"C Rowley","year":"2009","unstructured":"Rowley, C., Mezi\u0107, I., Bagheri, S., Schlatter, P., Henningson, D.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115\u2013127 (2009)","journal-title":"J. Fluid Mech."},{"issue":"3","key":"655_CR14","doi-asserted-by":"publisher","first-page":"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.: Robust principal component analysis? J. ACM 58(3), 1\u201337 (2011). doi:\n                    10.1145\/1970392.1970395","journal-title":"J. ACM"},{"key":"655_CR15","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.cviu.2013.11.009","volume":"122","author":"T Bouwmans","year":"2014","unstructured":"Bouwmans, T., Zahzah, E.H.: Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveillance. Comput. Vis. Image Underst. 122, 22\u201334 (2014). doi:\n                    10.1016\/j.cviu.2013.11.009","journal-title":"Comput. Vis. Image Underst."},{"key":"655_CR16","unstructured":"Bouwmans, T., Sobral, A., Javed, S., Jung, S.K., Zahzah, E.-H.: Decomposition into low-rank plus additive matrices for background\/foreground separation: a review for a comparative evaluation with a large-scale dataset (2015). \n                    arXiv:1511.01245"},{"issue":"2","key":"655_CR17","doi-asserted-by":"publisher","first-page":"024103","DOI":"10.1063\/1.4863670","volume":"26","author":"MR Jovanovi\u0107","year":"2014","unstructured":"Jovanovi\u0107, M.R., Schmid, P.J., Nichols, J.W.: Sparsity-promoting dynamic mode decomposition. Phys. Fluids (1994\u2013Present) 26(2), 024103 (2014)","journal-title":"Phys. Fluids (1994\u2013Present)"},{"issue":"12","key":"655_CR18","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"SG Mallat","year":"1993","unstructured":"Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397\u20133415 (1993)","journal-title":"IEEE Trans. Signal Process."},{"issue":"12","key":"655_CR19","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"JA Tropp","year":"2007","unstructured":"Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655\u20134666 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"655_CR20","first-page":"1","volume":"40","author":"R Rubinstein","year":"2008","unstructured":"Rubinstein, R., Zibulevsky, M., Elad, M.: Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit. CS Tech. 40(8), 1\u201315 (2008)","journal-title":"CS Tech."},{"key":"655_CR21","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"655_CR22","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006). doi:\n                    10.1109\/TIT.2006.871582","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"655_CR23","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"25","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21\u201330 (2008). doi:\n                    10.1109\/MSP.2007.914731","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"655_CR24","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","volume":"24","author":"RG Baraniuk","year":"2007","unstructured":"Baraniuk, R.G.: Compressive sensing. IEEE Signal Process. Mag. 24(4), 118\u2013120 (2007)","journal-title":"IEEE Signal Process. Mag."},{"key":"655_CR25","doi-asserted-by":"crossref","unstructured":"Liberty, E.: Simple and deterministic matrix sketching. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 581\u2013588 (2013)","DOI":"10.1145\/2487575.2487623"},{"issue":"1\u20132","key":"655_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Sketching as a tool for numerical linear algebra. Found. Trends Theor. Comput. Sci. 10(1\u20132), 1\u2013157 (2014). doi:\n                    10.1561\/0400000060","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"655_CR27","unstructured":"Gilbert, A.C., Park, J.Y., Wakin, M.B.: Sketched SVD: Recovering spectral features from compressive measurements, pp. 1\u201310 (2012). arXiv preprint \n                    arXiv:1211.0361"},{"key":"655_CR28","unstructured":"Tu, J.H., Rowley, C.W., Luchtenburg, D.M., Brunton, S.L., Kutz, J.N.: On dynamic mode decomposition: theory and applications (2013). \n                    arXiv:1312.0041"},{"issue":"8","key":"655_CR29","doi-asserted-by":"publisher","first-page":"5040","DOI":"10.1109\/TIT.2014.2323359","volume":"60","author":"M Gavish","year":"2014","unstructured":"Gavish, M., Donoho, D.: The optimal hard threshold for singular values is $$4\/\\sqrt{3}$$. IEEE Trans. Inf. Theory 60(8), 5040\u20135053 (2014). doi:\n                    10.1109\/TIT.2014.2323359","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"655_CR30","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmonic Anal. 25(3), 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmonic Anal."},{"issue":"4","key":"655_CR31","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson\u2013Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"655_CR32","unstructured":"Li, P., Hastie, T.J., Church, K.W.: Very sparse random projections. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 287\u2013296, (2006)"},{"issue":"2","key":"655_CR33","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. Queue 6(2), 40\u201353 (2008). doi:\n                    10.1145\/1365490.1365500","journal-title":"Queue"},{"key":"655_CR34","doi-asserted-by":"publisher","unstructured":"Humphrey, J.R., Price, D.K., Spagnoli, K.E., Paolini, A.L., Kelmelis, E.J.: CULA: Hybrid GPU-accelerated linear algebra routines (2010). doi:\n                    10.1117\/12.850538","DOI":"10.1117\/12.850538"},{"key":"655_CR35","unstructured":"Carr, P.: GPU-accelerated multimodal background subtraction. In: Digital Image Computing: Techniques and Applications, IEEE, pp. 279\u2013286, (2008)"},{"key":"655_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jvcir.2015.07.010","volume":"32","author":"Q Lixia","year":"2015","unstructured":"Lixia, Q., Bin, S., Weiyao, L., Wen, W., Ruimin, S.: GPU-accelerated video background subtraction using Gabor detector. J. Vis. Commun. Image Represent. 32, 1\u20139 (2015). doi:\n                    10.1016\/j.jvcir.2015.07.010","journal-title":"J. Vis. Commun. Image Represent."},{"key":"655_CR37","unstructured":"Wang, Y., Jodoin, P.M., Porikli, F., Konrad, J., Benezeth, Y., Ishwar, P., CDnet 2014: an expanded change detection benchmark dataset. In: IEEE Workshop on Computer Vision and Pattern Recognition, IEEE, pp. 393\u2013400, (2014)"},{"key":"655_CR38","doi-asserted-by":"crossref","unstructured":"Vacavant, A., Chateau, T., Wilhelm, A., Lequievre, L.: A benchmark dataset for outdoor foreground\/background extraction. In: Computer Vision\u2014ACCV 2012 Workshops, pp. 291\u2013300, Springer (2013)","DOI":"10.1007\/978-3-642-37410-4_25"},{"issue":"2","key":"655_CR39","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1561\/2200000035","volume":"3","author":"MW Mahoney","year":"2011","unstructured":"Mahoney, M.W.: Randomized algorithms for matrices and data. Found. Trends Mach. Learn. 3(2), 123\u2013224 (2011). doi:\n                    10.1561\/2200000035","journal-title":"Found. Trends Mach. Learn."},{"key":"655_CR40","unstructured":"Erichson, N.B., Voronin, S., Brunton, S.L., Kutz, J.N.: Randomized matrix decompositions using R (2016). \n                    arXiv:1608.02148"},{"key":"655_CR41","unstructured":"Zhou, T., Tao, D.: Godec: randomized low-rank & sparse matrix decomposition in noisy case. In: International Conference on Machine Learning, ICML, pp. 1\u20138, (2011)"},{"issue":"1\u20132","key":"655_CR42","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-012-0530-2","volume":"141","author":"D Goldfarb","year":"2013","unstructured":"Goldfarb, D., Ma, S., Scheinberg, K.: Fast alternating linearization methods for minimizing the sum of two convex functions. Math. Program. 141(1\u20132), 349\u2013382 (2013). doi:\n                    10.1007\/s10107-012-0530-2","journal-title":"Math. Program."},{"issue":"1\u20133","key":"655_CR43","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/A:1023709501986","volume":"54","author":"FD la Torre","year":"2003","unstructured":"la Torre, F.D., Black, M.: A framework for robust subspace learning. Int. J. Comput. Vis. 54(1\u20133), 117\u2013142 (2003)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"655_CR44","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1137\/15M1023543","volume":"15","author":"JN Kutz","year":"2016","unstructured":"Kutz, J.N., Fu, X., Brunton, S.L.: Multiresolution dynamic mode decomposition. SIAM J. Appl. Dyn. Syst. 15(2), 713\u2013735 (2016)","journal-title":"SIAM J. Appl. Dyn. Syst."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0655-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-016-0655-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0655-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T17:24:06Z","timestamp":1589649846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-016-0655-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,29]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["655"],"URL":"https:\/\/doi.org\/10.1007\/s11554-016-0655-2","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,29]]},"assertion":[{"value":"26 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}