Special Section on Compressive Sensing for Imaging

Multiscale algorithm for reconstructing videos from streaming compressive measurements

[+] Author Affiliations
Jae Young Park

University of Michigan, Department of Electrical Engineering and Computer Science, 1301 Beal Avenue, Ann Arbor, Michigan 48109-2122

Michael B. Wakin

Colorado School of Mines, Department of Electrical Engineering and Computer Science, 1500 Illinois Street, Golden, Colorado 80401-1887

J. Electron. Imaging. 22(2), 021001 (Jan 03, 2013). doi:10.1117/1.JEI.22.2.021001
History: Received August 16, 2012; Revised October 10, 2012; Accepted October 30, 2012
Text Size: A A A

Abstract.  We propose a multiscale, iterative algorithm for reconstructing video signals from streaming compressive measurements. Our algorithm is based on the observation that, at the imaging sensor, many videos should have limited temporal bandwidth due to the spatial lowpass filtering that is inherent in typical imaging systems. Under modest assumptions about the motion of objects in the scene, this spatial filtering prevents the temporal complexity of the video from being arbitrarily high. Thus, even though streaming measurement systems may measure a video thousands of times per second, we propose an algorithm that only involves reconstructing a much lower rate stream of “anchor frames.” Our analysis of the temporal complexity of videos reveals an interesting tradeoff between the spatial resolution of the camera, the speed of any moving objects, and the temporal bandwidth of the video. We leverage this tradeoff in proposing a multiscale reconstruction algorithm that alternates between video reconstruction and motion estimation as it produces finer resolution estimates of the video.

Figures in this Article
© 2013 SPIE and IS&T

Topics

Video

Citation

Jae Young Park and Michael B. Wakin
"Multiscale algorithm for reconstructing videos from streaming compressive measurements", J. Electron. Imaging. 22(2), 021001 (Jan 03, 2013). ; http://dx.doi.org/10.1117/1.JEI.22.2.021001


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.