Abstract
This paper considers two nonlocal regularizations for image recovery, which exploit the spatial interactions in images. We get superior results using preprocessed data as input for the weighted functionals. Applications discussed include image deconvolution and tomographic reconstruction. The numerical results show our method outperforms some previous ones.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Andrews, H.C., Hunt, B.R.: Digital Image Restoration. Prentice-Hall, Englewood Cliffs (1977)
Avinash, C., Malcolm, S.: Principles of Computerized Tomographic Imaging. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2001)
Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005)
Buades, A., Coll, B., Morel, J.M.: Image enhancement by non-local reverse heat equation. Technical Report 22, CMLA (2006)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89–97 (2004)
Chan, T.F., Shen, J.: Mathematical models for local non-texture inpainting. J. Appl. Math. 62(3), 1019–1043 (2002)
Chan, T.F., Wong, C.K.: Total variation blind deconvolution. IEEE Trans. Image Process. 7(3), 370–375 (1998)
Darbon, J., Osher, S.: Fast discrete optimization for sparse approximations and deconvolution. Technical report, UCLA (2007, to appear)
Donoho, D., Johnstone, J.: Ideal spatial adaption via wavelet shrinkage. Biometrika 81(3), 425–455 (1994)
Efros, A.A., Leung, T.K.: Texture synthesis by non-parameteric sampling. In: ICCV, vol. 2, pp. 1033–1038 (1999)
Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6(2), 595–630 (2007)
Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008)
Goldfarb, D., Yin, W.: Second-order cone programming methods for total variation based image restoration. SIAM J. Sci. Comput. 27(2), 622–645 (2004)
Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343
He, L., Marquina, A., Osher, S.: Blind deconvolution using TV regularization and Bregman iteration. Int. J. Imaging Syst. Technol. 15(1), 74–83 (2005)
Hummel, R.A., Kimia, B., Zucker, S.W.: Gaussian blur and the heat equation: forward and inverse solutions. In: IEEE Computer Vision and Pattern Recognition, vol. 2, pp. 416–421 (1983)
Hummel, R.A., Kimia, B., Zucker, S.W.: Deblurring Gaussian blur. In: Computer Vision, Graphics, and Image Processing, vol. 38, pp. 66–80 (1987)
Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 4(4), 1091–1115 (2005)
Kramer, H.P., Bruckner, J.B.: Iterations of a non-linear transformation for enhancement of digital images. In: Pattern Recognition, vol. 7, pp. 53–58 (1975)
Marquina, A.: Nonlinear inverse scale space methods for total variation blind deconvolution. SIAM J. Imaging Sci. 2(1), 64–83 (2009)
Marquina, A., Osher, S.: Image super-resolution by TV-regularization and Bregman iteration. J. Sci. Comput. 37(3), 367–382 (2008)
Peyré, G., Bougleux, S., Cohen, L.: Non-local regularization of inverse problems. In: ECCV ’08: European Conference on Computer Vision, pp. 57–68. Springer, Berlin (2008)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Tikhonov, A., Arsenin, V.: Solution of Ill-Posed Problems. Wiley, New York (1977)
Yaroslavsky, L.P.: Digital Picture Processing, an Introduction. Springer, Berlin (1985)
Zhou, D., Scholkopf, B.: A regularization framework for learning from graph data. In: ICML Workshop on Stat. Relational Learning and Its Connections to Other Fields (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by ONR grants N000140810363, N00014-08-1-0414, N00014-06-1-0345, AFOSR FA9550-06-1-0138, UCLA FAU 443948-CH-22916 and the Department of Defense.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Lou, Y., Zhang, X., Osher, S. et al. Image Recovery via Nonlocal Operators. J Sci Comput 42, 185–197 (2010). https://doi.org/10.1007/s10915-009-9320-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-009-9320-2