OSA's Digital Library

Optics Express

Optics Express

  • Editor: C. Martijn de Sterke
  • Vol. 20, Iss. 19 — Sep. 10, 2012
  • pp: 21160–21172

Static compressive tracking

D. J. Townsend, P. K. Poon, S. Wehrwein, T. Osman, A. V. Mariano, E. M. Vera, M. D. Stenner, and M. E. Gehm  »View Author Affiliations

Optics Express, Vol. 20, Issue 19, pp. 21160-21172 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (1610 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper presents the Static Computational Optical Undersampled Tracker (SCOUT), an architecture for compressive motion tracking systems. The architecture uses compressive sensing techniques to track moving targets at significantly higher resolution than the detector array, allowing for low cost, low weight design and a significant reduction in data storage and bandwidth requirements. Using two amplitude masks and a standard focal plane array, the system captures many projections simultaneously, avoiding the need for time-sequential measurements of a single scene. Scenes with few moving targets on static backgrounds have frame differences that can be reconstructed using sparse signal reconstruction techniques in order to track moving targets. Simulations demonstrate theoretical performance and help to inform the choice of design parameters. We use the coherence parameter of the system matrix as an efficient predictor of reconstruction error to avoid performing computationally intensive reconstructions over the entire design space. An experimental SCOUT system demonstrates excellent reconstruction performance with 16X compression tracking movers on scenes with zero and nonzero backgrounds.

© 2012 OSA

OCIS Codes
(100.3190) Image processing : Inverse problems
(110.1758) Imaging systems : Computational imaging
(100.4999) Image processing : Pattern recognition, target tracking

ToC Category:
Image Processing

Original Manuscript: May 25, 2012
Revised Manuscript: August 26, 2012
Manuscript Accepted: August 27, 2012
Published: August 31, 2012

D. J. Townsend, P. K. Poon, S. Wehrwein, T. Osman, A. V. Mariano, E. M. Vera, M. D. Stenner, and M. E. Gehm, "Static compressive tracking," Opt. Express 20, 21160-21172 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, and R. Baraniuk, “An architecture for compressive imaging,” in Proceedings of IEEE Intl. Conference on Image Processing, (IEEE, 2006), pp. 1273–1276.
  2. M. Lustig, D. Donoho, and J. Pauly, “Sparse MRI: The application of compressed sensing for rapid MR imaging,” Magn. Reson. Med.58, 1182–1195 (2007). [CrossRef] [PubMed]
  3. R. Willett, R. Marcia, and J. Nichols, “Compressed sensing for practical optical imaging systems: a tutorial,” Opt. Eng.50, 072601 (2011). [CrossRef]
  4. M. Neifeld and J. Ke, “Optical architectures for compressive imaging,” Appl. Opt.46, 5293, (2007). [CrossRef] [PubMed]
  5. M. Stenner, D. Townsend, and M. Gehm, “Static architecture for compressive motion detection in persistent, pervasive surveillance applications,” in Imaging Systems, OSA Technical Digest Series (Optical Society of America, 2010), paper IMB2.
  6. Y. Rivenson, A. Stern, and B. Javidi, “Single exposure super-resolution compressive imaging by double phase encoding,” Opt. Express18, 15094–15103 (2010). [CrossRef] [PubMed]
  7. Y. Kashter, O. Levi, and A. Stern, “Optical compressive change and motion detection,” Appl. Opt.51, 2491–2496 (2012). [CrossRef] [PubMed]
  8. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, “Toeplitz-structured compressed sensing matrices,” in Proceedings of IEEE Workshop on Statistical Signal Processing, (IEEE, 2007), pp. 294–298. [CrossRef]
  9. H. Rauhut, “Circulant and Toeplitz matrices in compressed sensing,” http://arxiv.org/abs/0902.4394 .
  10. J. Romberg, “Compressive sensing by random convolution,” SIAM J. Imaging Sci.2, 1098–1128 (2009). [CrossRef]
  11. F. Sebert, Y. Zou, and L. Ying, “Toeplitz block matrices in compressed sensing and their applications in imaging,” in Proceedings of IEEE International Conference on Information Technology and Applications in Biomedicine, (IEEE, 2008), pp. 47–50. [CrossRef]
  12. B. Liu, F. Sebert, Y. Zou, and L. Ying, “SparseSENSE: randomly-sampled parallel imaging using compressed sensing,” in Proceedings of the 16th Annual Meeting of ISMRM3154 (2008).
  13. S. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, “An interior-point method for large-scale l1-regularized least squares,” IEEE J. Sel. Top. Sig. Proc.1, 606–617 (2007). [CrossRef]
  14. J. Tropp, “Just relax: Convex programming methods for identifying sparse signals in noise,” IEEE Trans. Inf. Theory52, 1030–1051 (2006). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Supplementary Material

» Media 1: AVI (441 KB)     
» Media 2: AVI (581 KB)     

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited