Total Variation Minimization with Separable Sensing Operator

  • Serge L. Shishkin
  • Hongcheng Wang
  • Gregory S. Hagen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)


Compressed Imaging is the theory that studies the problem of image recovery from an under-determined system of linear measurements. One of the most popular methods in this field is Total Variation (TV) Minimization, known for accuracy and computational efficiency. This paper applies a recently developed Separable Sensing Operator approach to TV Minimization, using the Split Bregman framework as the optimization approach. The internal cycle of the algorithm is performed by efficiently solving coupled Sylvester equations rather than by an iterative optimization procedure as it is done conventionally. Such an approach requires less computer memory and computational time than any other algorithm published to date. Numerical simulations show the improved — by an order of magnitude or more — time vs. image quality compared to two conventional algorithms.


Compress Sensing Image Recovery Sylvester Equation Total Variation Minimization Internal Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Donoho, D.: Compressed sensing. IEEE Trans. Inform. Theory 52(4), 1289–1306 (2006)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Rivenson, Y., Stern, A.: Compressed imaging with a separable sensing operator. IEEE Signal Processing Let. 16(6), 449–452 (2009)Google Scholar
  3. 3.
    Duarte, M., Baraniuk, R.: Kronecker Compressive Sensing. Submitted to IEEE Trans. Image Proc., 30 (2009)Google Scholar
  4. 4.
    Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)Google Scholar
  5. 5.
    Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Modeling and Simulation 4, 460–489 (2005)Google Scholar
  6. 6.
    Ma, S., Yin, W., Zhang, Y., Chakraborty, A.: An efficient algorithm for compressed MR imaging using total variation and wavelets. In: IEEE Conf. on Computer Vision and Pattern Recognition 2008, pp. 1–8 (2008)Google Scholar
  7. 7.
    Han, W., Yu, H., Wang, G.: A General Total Variation Minimization Theorem for Compressed Sensing Based Interior Tomography. Int. J. of Biomedical Imaging 2009, Article ID 125871, 3 pages (2009), doi:10.1155/2009/125871Google Scholar
  8. 8.
    Goldstein, T., Osher, S.: The Split Bregman Method for L1 Regularized Problems. UCLA CAM Report, p. 21 (2008)Google Scholar
  9. 9.
    Plonka, G., Ma, J.: Curvelet-Wavelet Regularized Split Bregman Iteration for Compressed Sensing (2009) (preprint)Google Scholar
  10. 10.
    Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing: Special Issue on Convex Optimization Methods for Signal Processing 1(4), 586–598 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Serge L. Shishkin
    • 1
  • Hongcheng Wang
    • 1
  • Gregory S. Hagen
    • 1
  1. 1.United Technologies Research CenterEast HartfordUSA

Personalised recommendations