Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Donoho, D.: Compressed sensing. IEEE Trans. Inform. Theory 52(4), 1289–1306 (2006)
Rivenson, Y., Stern, A.: Compressed imaging with a separable sensing operator. IEEE Signal Processing Let. 16(6), 449–452 (2009)
Duarte, M., Baraniuk, R.: Kronecker Compressive Sensing. Submitted to IEEE Trans. Image Proc., 30 (2009)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
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)
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)
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/125871
Goldstein, T., Osher, S.: The Split Bregman Method for L1 Regularized Problems. UCLA CAM Report, p. 21 (2008)
Plonka, G., Ma, J.: Curvelet-Wavelet Regularized Split Bregman Iteration for Compressed Sensing (2009) (preprint)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shishkin, S.L., Wang, H., Hagen, G.S. (2010). Total Variation Minimization with Separable Sensing Operator. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D., Meunier, J. (eds) Image and Signal Processing. ICISP 2010. Lecture Notes in Computer Science, vol 6134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13681-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-13681-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13680-1
Online ISBN: 978-3-642-13681-8
eBook Packages: Computer ScienceComputer Science (R0)