Multiscale algorithm for reconstructing videos from streaming compressive measurements

Jae Young Park; Michael B. Wakin

doi:10.1117/1.JEI.22.2.021001

3 January 2013 Multiscale algorithm for reconstructing videos from streaming compressive measurements

Jae Young Park, Michael B. Wakin

Author Affiliations +

Journal of Electronic Imaging, Vol. 22, Issue 2, 021001 (January 2013). https://doi.org/10.1117/1.JEI.22.2.021001

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.

Citation Download Citation

Jae Young Park and Michael B. Wakin "Multiscale algorithm for reconstructing videos from streaming compressive measurements," Journal of Electronic Imaging 22(2), 021001 (3 January 2013). https://doi.org/10.1117/1.JEI.22.2.021001

Published: 3 January 2013

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available