Fine-granularity and spatially-adaptive regularization for projection-based image deblurring

IEEE Transactions on Image Processing

Volumn 20, Issue 4, 2011, Pages 971-983

  Li, Xin ^a  

^a West Virginia University   (United States)

Author keywords

Deterministic annealing; fine granularity regularization; nonexpansive mapping; projection based deblurring; spatial adaptation

Indexed keywords

DETERMINISTIC ANNEALING; FINE-GRANULARITY REGULARIZATION; NONEXPANSIVE MAPPINGS; PROJECTION-BASED DEBLURRING; SPATIAL ADAPTATION;

RAPID THERMAL ANNEALING;

MAPPING;

ALGORITHM; ARTICLE; ARTIFACT; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 79952950936     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2081681     Document Type: Article

References (60)

1. S. Kaczmarz, "Angenherte auflsung von systemen linearer gleichungen," Bull. Int. Acad. Polon. Sci. A, vol. 355, p. 357, 1937.
2. G. Cimmino, "Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari," Ric. Sci. Progr. Tecn. Econom. Naz, vol. 9, pp. 316-333, 1939.
3. H. Andrews and B. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
4. L. Landweber, "An iteration formula for Fredholm integral equations of the first kind," Amer. J. Math., pp. 615-624, 1951.
5. S. F. Gull and G. J. Daniell, "Image reconstruction from incomplete and noisy data," Nature, vol. 272, pp. 686-690, Apr. 1978.
6. L. B. Lucy, "An iterative technique for the rectification of observed distributions," Astronom. J., vol. 79, no. 6, pp. 745-754, Jun. 1974.
7. J. Biemond, R. Lagendijk, and R. Mersereau, "Iterative methods for image deblurring," Pro. IEEE, vol. 78, no. 5, pp. 856-883, 1990. (Pubitemid 20713183)
8. D. Youla, "Generalized image restoration by the method of alternating orthogonal projections," IEEE Trans. Circuits Syst., vol. CST-9, no. 9, pp. 694-702, Sep. 1978. (Pubitemid 9394315)
9. D. C. Youla and H.Webb, "Image restoration by the method of convex projections: Part 10007 theory," IEEE Trans. Med. Imag., vol. 1, no. 2, pp. 81-94, Oct. 1982. (Pubitemid 13557766)
10. M. Sezan and H. Stark, "Image restoration by the method of convex projections: Part 2 applications and numerical results," IEEE Trans. Med. Imag., vol. 1, no. 2, pp. 95-101, 1982. (Pubitemid 13557765)
11. A. Levi and H. Stark, "Image restoration by the method of generalized projections with application to restoration from magnitude," J. Opti. Soc. Amer. A, vol. 1, pp. 932-943, Sep. 1984. (Pubitemid 14623326)
12. H. Trussell and M. Civanlar, "The feasible solution in signal restoration," IEEE Trans. Acous., Speech, Signal Process., vol. 32, no. 2, pp. 201-212, Apr. 1984.
13. H. Trussell and M. Civanlar, "The landweber iteration and projection onto convex sets," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 6, pp. 1632-1634, 1985. (Pubitemid 16524985)
14. A. Tikhonov and V. Arsenin, Solutions of Ill-posed Problems. New York: Wiley, 1977.
15. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, pp. 259-268, 1992.
16. L. Rudin and S. Osher, "Total variation based image restoration with free local constraints," in IEEE Int. Conf. Image Process., 1994, pp. 31-35.
17. G. Aubert and L.Vese, "A variational method in image recovery," SIAM J. Numer. Anal., vol. 34, no. 5, pp. 1948-1979, 1997. (Pubitemid 127463579)
18. J. M. Bioucas-Dias, M. A. T. Figueiredo, and J. P. Oliveira, "Total variation-based image deconvolution: A majorization-minimization approach," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, May 2006, vol. 2, pp. 861-864.
19. S. Babacan, R. Molina, and A. Katsaggelos, "Parameter estimation in TV image restoration using variational distribution approximation," IEEE Trans. Image Process., vol. 17, no. 3, pp. 326-339, Mar. 2008. (Pubitemid 351395084)
20. G. Gilboa and S. Osher, "Nonlocal operators with applications to image processing," Multiscale Modeling Simulation, vol. 7, no. 3, pp. 1005-1028, 2008.
21. M. Banham and A. Katsaggelos, "Spatially adaptive wavelet-based multi-scale image restoration," IEEE Trans. Image Process., vol. 5, pp. 619-634, May 1996. (Pubitemid 126777661)
22. R. Neelamani, H. Choi, and R. Baraniuk, "Forward: Fourier-wavelet regularized deconvolution for ill-conditioned systems," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 418-433, Feb. 2004.
23. M. Figueiredo and R. Nowak, "An em algorithm for wavelet-based image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
24. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007. (Pubitemid 350201232)
25. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive dct for high-quality denoising and deblocking of grayscale and color images," IEEE Trans. Image Process., vol. 16, no. 5, pp. 1395-1411, May 2007. (Pubitemid 46655437)
26. A. Chambolle, R. De Vore, N.-Y. Lee, and B. Lucier, "Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage," IEEE Trans. Image Process., vol. 7, no. 3, pp. 319-335, Mar. 1998. (Pubitemid 128745350)
27. G. Steidl, J.Weickert, T. Brox, P. Mrázek, and M.Welk, "On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and sides," SIAM J. Numer. Anal., vol. 42, no. 2, pp. 686-713, 2004. (Pubitemid 40645211)
28. D. Lorenz, "Solving variational problems in image processing via projections- A common view on TV denoising and wavelet shrinkage," Tech. Rep., Jun. 2004, ISBN 3-88722-616-X.
29. I. Ekeland, "Nonconvex minimization problems," Bull. Amer. Math. Soc.(NS), vol. 1, no. 3, pp. 443-474, 1979.
30. L. Bregman, "The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming," USSR Comp. Math. Math. Phys., vol. 7, no. 3, pp. 200-217, 1967.
31. O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-Part I: Theory," IEEE Trans. Image Process., vol. 15, no. 3, pp. 539-554, Mar. 2006. (Pubitemid 43257554)
32. L. Mancera and J. Portilla, "Non-convex sparse optimization through determinisitic annealing and applications," in Proc. Int. Conf. Image Process., 2008, pp. 917-920.
33. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image restoration by sparse 3-D transform-domain collaborative filtering," in Proc. SPIE Conf. Series, 2008, vol. 6812.
34. M. Piana and M. Bertero, "Projected Landweber method and preconditioning," Inverse Problems, vol. 13, pp. 441-463, 1997. (Pubitemid 127549976)
35. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, no. 1, pp. 89-97, 2004.
36. X. Li, "Collective sensing: A fixed-point approach in the metric space," in Proc. SPIE Conf. Vis. Commun. Image Process., 2010, pp. xxx-xxx.
37. J. Caristi, "Fixed point theorems for mappings satisfying inwardness conditions," Trans. Amer. Math. Soc., vol. 215, pp. 241-251, 1976.
38. N. Galatsanos and A. Katsaggelos, "Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation," IEEE Trans. Image Process., vol. 1, no. 3, pp. 322-336, Jul. 1992.
39. R. Lagendijk, J. Biemond, and D. Boekee, "Regularized iterative image restoration with ringing reduction," IEEE Trans. Acoust. Speech Signal. Process., vol. 36, pp. 1874-1888, 1988.
40. P. Brianzi, F. Di Benedetto, and C. Estatico, "Improvement of spaceinvariant image deblurring by preconditioned Landweber iterations," SIAM J. Sci. Comp., vol. 30, pp. 1430-1458, 2008.
41. X. Zhang, M. Burger, X. Bresson, and S. Osher, "Bregmanized nonlocal regularization for deconvolution and sparse reconstruction," UCLA CAM Rep., pp. 09-03, 2009.
42. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-d transform-domain collaborative filtering," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007. (Pubitemid 47225460)
43. A. Buades, B. Coll, and J.-M.Morel, "A non-local algorithm for image denoising," CVPR, vol. 2, pp. 60-65, 2005.
44. X. Bresson, A Short Note for Nonlocal TV Minimization technical report, Jun. 2009.
45. R. Rockafellar, Convex Analysis. : Princeton University Press, 1997.
46. A. Srivastava, A. Lee, E. Simoncelli, and S. Zhu, "On advances in statistical modeling of natural images," JMIV, vol. 18, no. 1, pp. 17-33, Jan. 2003.
47. S. Geman and D. Geman, "Stochastic relaxation, gibbs distributions, and the bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
48. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
49. K. Rose, "Deterministic annealing for clustering, compression, classification, regression, and related optimization problems," Proc. IEEE, vol. 86, no. 11, pp. 2210-2239, Nov. 1998. (Pubitemid 128720301)
50. B. Kaltenbacher, "Some Newton-type methods for the regularization of nonlinear ill-posed problems," Inverse Problems, vol. 13, pp. 729-753, 1997. (Pubitemid 127549991)
51. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
52. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Boston, MA: Addison-Wesley Longman Publishing Co., Inc., 1991.
53. J. J. Hopfield, Neural Networks and Physical Systems With Emergent Collective Computational Abilities. Cambrige, MA: MIT Press, 1988, pp. 457-464.
54. O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-Part II: Adaptive algorithms," IEEE Trans. Image Process., vol. 15, no. 3, pp. 555-571, Mar. 2006. (Pubitemid 43257555)
55. P.Vandewalle, J.Kovacevic, and M.Vetterli, "Reproducible research in signal processing-What, why, and how," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 37-47, May 2009.
56. D. Kundur and D. Hatzinakos, "Blind image deconvolution," IEEE Signal Process. Mag., pp. 43-64, 1996. (Pubitemid 126518975)
57. R. Fergus, B. Singh, A. Hertzmann, S. T. Roweis, and W. T. Freeman, "Removing camera shake from a single photograph," ACM Trans. Graph., vol. 25, no. 3, pp. 787-794, 2006. (Pubitemid 44481040)
58. F. Browder, "Normal solvability for nonlinear mappings into Banach spaces," Amer. Math. Soc., vol. 77, no. 1, 1971.
59. I. Ekeland, "On the variational principle (existence theorems and applications)," J. Math. Anal. Appl., vol. 47, pp. 324-353, 1974.
60. E. Ok, Real Analysis With Economic Applications. Princeton, NJ: Princeton Univ. Press, 2007.