{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:35:45Z","timestamp":1760243745244,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T00:00:00Z","timestamp":1351468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we propose an application of a compressive imaging system to the problem of wide-area video surveillance systems. A parallel coded aperture compressive imaging system is proposed to reduce the needed high resolution coded mask requirements and facilitate the storage of the projection matrix. Random Gaussian, Toeplitz and binary phase coded masks are utilized to obtain the compressive sensing images. The corresponding motion targets detection and tracking algorithms directly using the compressive sampling images are developed. A mixture of Gaussian distribution is applied in the compressive image space to model the background image and for foreground detection. For each motion target in the compressive sampling domain, a compressive feature dictionary spanned by target templates and noises templates is sparsely represented. An l1 optimization algorithm is used to solve the sparse coefficient of templates. Experimental results demonstrate that low dimensional compressed imaging representation is sufficient to determine spatial motion targets. Compared with the random Gaussian and Toeplitz phase mask, motion detection algorithms using a random binary phase mask can yield better detection results. However using random Gaussian and Toeplitz phase mask can achieve high resolution reconstructed image. Our tracking algorithm can achieve a real time speed that is up to 10 times faster than that of the l1 tracker without any optimization.<\/jats:p>","DOI":"10.3390\/s121114397","type":"journal-article","created":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T04:09:59Z","timestamp":1351570199000},"page":"14397-14415","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A Coded Aperture Compressive Imaging Array and Its Visual Detection and Tracking Algorithms for Surveillance Systems"],"prefix":"10.3390","volume":"12","author":[{"given":"Jing","family":"Chen","sequence":"first","affiliation":[{"name":"Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China, School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongtian","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China, School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanxiao","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China, School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,10,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_3","unstructured":"Haupt, J., and Nowak, R. (October, January 8\u2013). Compressive sampling vs.conventional imaging. Atlanta, GA, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","article-title":"Near optimal signal recovery from random projections: Universal encoding strategies?","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TIT.2005.864420","article-title":"Just relax: Convex programming methods for identifying sparse signals in noise","volume":"52","author":"Tropp","year":"2006","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2007.914730","article-title":"Single-pixel imaging via compressive sampling","volume":"25","author":"Duarte","year":"2008","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_7","unstructured":"Marcia, R.F., and Willett, R.M. (2008, January 25\u201329). Compressive coded aperture video reconstruction. Lausanne, Switzerland."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Marcia, R.F., Harmany, Z.T., and Willett, R.M. (2010). Compressive coded apertures for high-resolution imaging. Proc. SPIE, 7723.","DOI":"10.1117\/12.849487"},{"key":"ref_9","unstructured":"Harmany, Z.T., Marcia, R.F., and Willett, R.M. (2011). Spatio-temporal compressed sensing with coded apertures and keyed exposures. IEEE Trans. Image Process., submitted."},{"key":"ref_10","unstructured":"Fergus, R., Torralba, A., and Freeman, W.T. (2006). Random Lens Imaging, Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory. MIT-CSAIL-TR-2006-058."},{"key":"ref_11","unstructured":"Wang, Q., and Shi, G.M. (October, January 24\u2013). Super-resolution imager via compressive sensing. Beijing, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3379","DOI":"10.1364\/AO.42.003379","article-title":"Feature-specific imaging","volume":"42","author":"Neifeld","year":"2003","journal-title":"Appl. Opt."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"B21","DOI":"10.1364\/AO.47.000B21","article-title":"Adaptive feature-specific imaging: A face recognition example","volume":"47","author":"Baheti","year":"2008","journal-title":"Appl. Opt."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/11612704_13","article-title":"Object tracking Using Background Subtraction and Motion Estimation in MPEG Videos","volume":"3852","author":"Aggarwal","year":"2006","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.image.2004.12.002","article-title":"Moving object detection in wavelet compressed video","volume":"20","author":"Toreyin","year":"2005","journal-title":"Signal Process. Image Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/978-3-540-88688-4_12","article-title":"Compressive sensing for background subtraction","volume":"5303","author":"Cevher","year":"2008","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_17","first-page":"201","article-title":"Surveillance video processing using compressive sensing","volume":"6","author":"Jiang","year":"2012","journal-title":"AIMS"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Vaswani, N. (2008, January 12\u201315). Kalman filtered compressed sensing. San Diego, CA, USA.","DOI":"10.1109\/ICIP.2008.4711899"},{"key":"ref_19","unstructured":"Wang, E., Silva, J., and Carin, L. (September, January 31). Compressive particle filtering for target tracking. Cardiff, Wales, UK."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2259","DOI":"10.1109\/TPAMI.2011.66","article-title":"Robust visual tracking and vehicle classification via sparse representation","volume":"33","author":"Mei","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Int."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/LSP.2009.2017817","article-title":"Compressed imaging with a separable sensing operator","volume":"16","author":"Rivenson","year":"2009","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Seber, F., Zou, Y.M., and Ying, L. (2008, January 30\u201331). Toeplitz block matrices in compressed sensing and their applications in imaging. Shenzhen, China.","DOI":"10.1109\/ITAB.2008.4570587"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yin, W., Morgan, S., Yang, J., and Zhang, Y. (2010). Practical compressive sensing with toeplitz and circulant matrices. Proc. SPIE, 7744.","DOI":"10.1117\/12.863527"},{"key":"ref_24","unstructured":"Friedman, N., and Russell, S. (1997, January 1\u20133). Image segmentation in video sequences: A probabilistic approach. Providence, RI, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2481","DOI":"10.1109\/TIP.2011.2176743","article-title":"Solving Inverse Problems with Piecewise Linear Structured Sparsity Estimators: From Gaussian Mixture Models to Structured Sparsity","volume":"21","author":"Yu","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. Roy. Stat. Soc. Ser. B Met."},{"key":"ref_27","unstructured":"Stauffer, C., and Grimson, W. (1999, January 23\u201325). Adaptive background mixture models for real-time tracking. Fort Collins, CO, USA."},{"key":"ref_28","unstructured":"TVAL3: TV minimization by Augmented Lagrangian and ALternating direction Algorithms. Available online: http:\/\/www.caam.rice.edu\/\u223coptimization\/L1\/TVAL3\/ (accessed on 17 October 2012)."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal recovery from random measurements via orthogonal matching pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_30","first-page":"586","article-title":"Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems","volume":"1","author":"Fiqueiredo","year":"2007","journal-title":"J. STSP"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","article-title":"Least angle regression","volume":"32","author":"Efron","year":"2004","journal-title":"Ann. Stat."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1137\/08072975X","article-title":"Compressive sensing by random convolution","volume":"2","author":"Romberg","year":"2009","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-3-642-12200-2_15","article-title":"Sparse recovery using sparse random matrices","volume":"6034","author":"Berinde","year":"2010","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_34","unstructured":"CAVIAR: Context Aware Vision using Image-based Active Recognition. Available online: http:\/\/homepages.inf.ed.ac.uk\/rbf\/CAVIAR\/ (accessed on 19 October 2012)."},{"key":"ref_35","unstructured":"Chandar, V. A Negative Result Concerning Explicit Matrices with the Restricted Isometry Property. Available online: http:\/\/www.projectedu.com\/a-negative-result-concerning-explicit-matrices-with-the-restricted\/ (accessed on 17 October 2012)."},{"key":"ref_36","unstructured":"Performance Evaluation of Surveillance Systems. Available online: http:\/\/www.research.ibm.com\/peoplevision\/performanceevaluation.html (accessed on 17 October 2012)."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/11\/14397\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:53:10Z","timestamp":1760219590000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/11\/14397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,29]]},"references-count":36,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2012,11]]}},"alternative-id":["s121114397"],"URL":"https:\/\/doi.org\/10.3390\/s121114397","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2012,10,29]]}}}