Share Email Print

Journal of Electronic Imaging

Multiscale algorithm for reconstructing videos from streaming compressive measurements
Author(s): Jae Young Park; Michael B. Wakin
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 3 January 2013
PDF: 18 pages
J. Electron. Imaging. 22(2) 021001 doi: 10.1117/1.JEI.22.2.021001
Published in: Journal of Electronic Imaging Volume 22, Issue 2
Show Author Affiliations
Jae Young Park, Univ. of Michigan (United States)
Michael B. Wakin, Colorado School of Mines (United States)

© SPIE. Terms of Use
Back to Top