Improving the image reconstruction quality of compressed ultrafast photography via an augmented Lagrangian algorithm

Compressed ultrafast photography (CUP) has been shown to be a powerful tool to measure ultrafast dynamic scenes. In previous studies, CUP used a two-step iterative shrinkage/ thresholding (TwIST) algorithm to reconstruct three-dimensional image information. However, the image reconstruction quality greatly depended on the selection of the penalty parameter, which caused the reconstructed images to be unable to be correctly determined if the ultrafast dynamic scenes were unknown in advance. Here, we develop an augmented Lagrangian (AL) algorithm for the image reconstruction of CUP to overcome the limitation of the TwIST algorithm. Our numerical simulations and experimental results show that, compared to the TwIST algorithm, the AL algorithm is less dependent on the selection of the penalty parameter, and can obtain higher image reconstruction quality. This study solves the problem of the image reconstruction instability, which may further promote the practical applications of CUP.

[1]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[2]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[3]  Lihong V Wang,et al.  Space- and intensity-constrained reconstruction for compressed ultrafast photography. , 2016, Optica.

[4]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[5]  Yilin He,et al.  Optimizing codes for compressed ultrafast photography by the genetic algorithm , 2018 .

[6]  Kenji Takubo,et al.  Development of “ HyperVision HPV-X ” High-speed Video Camera , 2013 .

[7]  Chengbo Li An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

[8]  Liren Zhu,et al.  Single-shot real-time video recording of a photonic Mach cone induced by a scattered light pulse , 2017, Science Advances.

[9]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[10]  Truong Q. Nguyen,et al.  An Augmented Lagrangian Method for Total Variation Video Restoration , 2011, IEEE Transactions on Image Processing.

[11]  Lihong V Wang,et al.  Single-shot real-time femtosecond imaging of temporal focusing , 2018, Light: Science & Applications.

[12]  Chiye Li,et al.  Single-shot compressed ultrafast photography at one hundred billion frames per second , 2014, Nature.

[13]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[14]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[15]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[16]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.