Efficient Space-Time Sampling with Pixel-Wise Coded Exposure for High-Speed Imaging

被引:71
作者
Liu, Dengyu [1 ]
Gu, Jinwei [1 ]
Hitomi, Yasunobu [2 ]
Gupta, Mohit [3 ]
Mitsunaga, Tomoo [2 ]
Nayar, Shree K. [3 ]
机构
[1] Rochester Inst Technol, Chester F Carlson Ctr Imaging Sci, Rochester, NY 14623 USA
[2] Sony Corp, Tokyo, Japan
[3] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
Space-time sampling; dictionary learning; sparse reconstruction; computational camera; SIGNAL RECOVERY; CAMERA;
D O I
10.1109/TPAMI.2013.129
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cameras face a fundamental trade-off between spatial and temporal resolution. Digital still cameras can capture images with high spatial resolution, but most high-speed video cameras have relatively low spatial resolution. It is hard to overcome this trade-off without incurring a significant increase in hardware costs. In this paper, we propose techniques for sampling, representing, and reconstructing the space-time volume to overcome this trade-off. Our approach has two important distinctions compared to previous works: 1) We achieve sparse representation of videos by learning an overcomplete dictionary on video patches, and 2) we adhere to practical hardware constraints on sampling schemes imposed by architectures of current image sensors, which means that our sampling function can be implemented on CMOS image sensors with modified control units in the future. We evaluate components of our approach, sampling function and sparse representation, by comparing them to several existing approaches. We also implement a prototype imaging system with pixel-wise coded exposure control using a liquid crystal on silicon device. System characteristics such as field of view and modulation transfer function are evaluated for our imaging system. Both simulations and experiments on a wide range of scenes show that our method can effectively reconstruct a video from a single coded image while maintaining high spatial resolution.
引用
收藏
页码:248 / 260
页数:13
相关论文
共 33 条
[1]   Optimal Coded Sampling for Temporal Super-Resolution [J].
Agrawal, Amit ;
Gupta, Mohit ;
Veeraraghavan, Ashok ;
Narasimhan, Srinivasa G. .
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, :599-606
[2]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[3]  
[Anonymous], P PICT COD S
[4]  
[Anonymous], 2012, 2012 IEEE INT C COMP, DOI DOI 10.1109/ICCPHOT.2012.6215212
[5]  
[Anonymous], 2013, SONY DEV NEXT GENERA
[6]  
Ben-Ezra M, 2004, IEEE T PATTERN ANAL, V26, P689, DOI 10.1109/TPAMI.2004.1
[7]  
Bub G, 2010, NAT METHODS, V7, P209, DOI [10.1038/NMETH.1429, 10.1038/nmeth.1429]
[8]  
Burns PA, 2000, PICS 2000: IMAGE PROCESSING, IMAGE QUALITY, IMAGE CAPTURE, SYSTEMS CONFERENCE, PROCEEDINGS, P135
[9]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[10]   Stable recovery of sparse overcomplete representations in the presence of noise [J].
Donoho, DL ;
Elad, M ;
Temlyakov, VN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) :6-18