A coded aperture compressive imaging array and its visual detection and tracking algorithms for surveillance systems

Sensors (Switzerland)

Volumn 12, Issue 11, 2012, Pages 14397-14415

  Chen, Jing ^a   Wang, Yongtian ^a   Wu, Hanxiao ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Coded aperture; Compressive imaging; Compressive sensing; Motion detection and tracking

Indexed keywords

CODED APERTURES; COMPRESSIVE IMAGING; COMPRESSIVE SAMPLING; COMPRESSIVE SENSING; MOTION DETECTION; OPTIMIZATION ALGORITHMS; SURVEILLANCE SYSTEMS; VIDEO SURVEILLANCE SYSTEMS;

ALGORITHMS; COMPRESSED SENSING; GAUSSIAN DISTRIBUTION; IMAGING SYSTEMS; SECURITY SYSTEMS; SIGNAL RECONSTRUCTION;

TRACKING (POSITION);

EID: 84870567356     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s121114397     Document Type: Article

References (36)

1. Candes, E.J.; Romberg, J.; Tao, T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 2006, 52, 489-509.
2. Donoho, D.L. Compressed sensing. IEEE Trans. Inform. Theory 2006, 52, 1289-1306.
3. Haupt, J.; Nowak, R. Compressive sampling vs. conventional imaging. In Proceedings of International Conference on Image Processing (ICIP), Atlanta, GA, USA, 8-11 October 2006; pp. 1269-1272.
4. Candes, E.J.; Tao, T. Near optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 2006, 52, 5406-5425.
5. Tropp, J.A. Just relax: Convex programming methods for identifying sparse signals in noise. IEEE Trans. Inform. Theory 2006, 52, 1030-1051.
6. Duarte, M.F.; Davenport, M.A.; Takhar, D.; Laska, J.N.; Sun, T.; Kelly, K.F.; Baraniuk, R.G. Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 2008, 25, 83-91.
7. Marcia, R.F.; Willett, R.M. Compressive coded aperture video reconstruction. In Proceedings of 2008 Sixteenth European Signal Processing Conference, Lausanne, Switzerland, 25-29 August 2008.
8. Marcia, R.F.; Harmany, Z.T.; Willett, R.M. Compressive coded apertures for high-resolution imaging. Proc. SPIE 2010, 7723, doi:10.1117/12.849487.
9. Harmany, Z.T.; Marcia, R.F.; Willett, R.M. Spatio-temporal compressed sensing with coded apertures and keyed exposures. IEEE Trans. Image Process. 2011, submitted.
10. Fergus, R.; Torralba, A.; Freeman, W.T. Random Lens Imaging; MIT-CSAIL-TR-2006-058; Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory: Cambridge, MA, USA, 2006.
11. Wang, Q.; Shi, G.M. Super-resolution imager via compressive sensing. In Proceedings of 2010 IEEE 10th International Conference on Signal Processing, Beijing, China, 24-28 October 2010; pp. 956-959.
12. Neifeld, M.A.; Shankar, P.M. Feature-specific imaging. Appl. Opt. 2003, 42, 3379-3389.
13. Baheti, P.; Neifeld, M.A. Adaptive feature-specific imaging: A face recognition example. Appl. Opt. 2008, 47, B21-B31.
14. Aggarwal, A.; Biswas, S.; Singh, E.; Sural, S.; Majumdar, A.K. Object tracking Using Background Subtraction and Motion Estimation in MPEG Videos. Lect. Notes Comput. Sci. 2006, 3852, 121-130.
15. Toreyin, B.U.; Cetin, A.E.; Aksay, A.; Akhan, M.B. Moving object detection in wavelet compressed video. Signal Process. Image Commun. 2005, 20, 255-264.
16. Cevher, V.; Sankaranarayanan, A.; Duarte, M.F.; Reddy, D.; Baraniuk, R.G.; Chellappa, R. Compressive sensing for background subtraction. Lect. Notes Comput. Sci. 2008, 5303, 155-168.
17. Jiang, H.; Deng, W.; Shen, Z. Surveillance video processing using compressive sensing. AIMS 2012, 6, 201-214.
18. Vaswani, N. Kalman filtered compressed sensing. In Proceedings of 15th IEEE International Conference on Image Processing, San Diego, CA, USA, 12-15 October 2008; pp. 893-896.
19. Wang, E.; Silva, J.; Carin, L. Compressive particle filtering for target tracking. In Proceedings of IEEE/SP 15th Workshop on Statistical Signal Processing, Cardiff, Wales, UK, 31 August-3 September 2009; pp. 233-236.
20. Mei, X.; Ling, H. Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Int. 2011, 33, 2259-2272.
21. Rivenson, Y.; Stern, A. Compressed imaging with a separable sensing operator. IEEE Signal Process. Lett. 2009, 16, 449-452.
22. Seber, F.; Zou, Y.M.; Ying, L. Toeplitz block matrices in compressed sensing and their applications in imaging. In Proceedings of International Conference on Information Technology and Applications in Biomedicine, Shenzhen, China, 30-31 May 2008; pp. 47-50.
23. Yin, W.; Morgan, S.; Yang, J.; Zhang, Y. Practical compressive sensing with toeplitz and circulant matrices. Proc. SPIE 2010, 7744, doi:10.1117/12.863527.
24. Friedman, N.; Russell, S. Image segmentation in video sequences: A probabilistic approach. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, Providence, RI, USA, 1-3 August 1997; pp. 175-181.
25. Yu, G.S.; Sapiro, G.; Mallat, S. Solving Inverse Problems with Piecewise Linear Structured Sparsity Estimators: From Gaussian Mixture Models to Structured Sparsity. IEEE Trans. Image Process. 2012, 21, 2481-2499.
26. Dempster, A.; Laird, N.; Rubin, D. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. Ser. B Met. 1977, 39, 1-38.
27. Stauffer, C.; Grimson, W. Adaptive background mixture models for real-time tracking. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, USA, 23-25 June 1999.
28. TVAL3: TV minimization by Augmented Lagrangian and ALternating direction Algorithms. Available online: http://www.caam.rice.edu/~optimization/L1/TVAL3/(accessed on 17 October 2012).
29. Tropp, J.; Gilbert, A. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inform. Theory 2007, 53, 4655-4666.
30. Fiqueiredo, M.A.T.; Nowak, R.D.; Wright, S.J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. J. STSP 2007, 1, 586-598.
31. Efron, B.; Hastie, T.; Johnstone, I.; Tibshirani, R. Least angle regression. Ann. Stat. 2004, 32, 407-499.
32. Romberg, J. Compressive sensing by random convolution. SIAM J. Imaging Sci. 2009, 2, 1098-1128.
33. Berinde, R.; Indyk, P. Sparse recovery using sparse random matrices. Lect. Notes Comput. Sci. 2010, 6034, 157-167.
34. CAVIAR: Context Aware Vision using Image-based Active Recognition. Available online: http://homepages.inf.ed.ac.uk/rbf/CAVIAR/(accessed on 19 October 2012).
35. Chandar, V. A Negative Result Concerning Explicit Matrices with the Restricted Isometry Property. Available online: http://www.projectedu.com/a-negative-result-concerning-explicitmatrices-with-the-restricted/(accessed on 17 October 2012).
36. Performance Evaluation of Surveillance Systems. Available online: http://www.research.ibm.com/peoplevision/performanceevaluation.html (accessed on 17 October 2012).