Robust multichannel blind deconvolution via fast alternating minimization

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 1687-1700

  Šroubek, Filip ^a   Milanfar, Peyman ^b  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

^b University of California Santa Cruz   (United States)

Author keywords

Alternating minimization; augmented Lagrangian; blind deconvolution

Indexed keywords

ALTERNATING MINIMIZATION; AUGMENTED LAGRANGIAN METHODS; AUGMENTED LAGRANGIANS; BLIND DECONVOLUTION; BLUR ESTIMATION; CONSTRAINED PROBLEM; DEGRADED IMAGES; FAST IMPLEMENTATION; FOURIER DOMAINS; ILL POSED PROBLEM; IMAGE ESTIMATION; MULTICHANNEL; MULTICHANNEL BLIND DECONVOLUTION; MULTIPLE IMAGE; RAPID CONVERGENCE; REGULARIZED OPTIMIZATION PROBLEMS; VARIABLE SPLITTING;

LAGRANGE MULTIPLIERS; OPTIMIZATION;

CONVOLUTION;

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

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

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

References (33)

1. A. Levin, R. Fergus, F. Durand, andW. T. Freeman, "Image and depth from a conventional camera with a coded aperture," ACM Trans. Graph., vol. 26, no. 3, p. 70, Jul. 2007.
2. M. Elad, P. Milanfar, and R. Rubinstein, "Analysis versus synthesis in signal priors," Inverse Probl. vol. 23, no. 3, pp. 947-968, Jun. 2007 [Online]. Available: http://stacks.iop.org/0266-5611/23/i=3/a=007 (Pubitemid 46838835)
3. I. W. Selesnick and M. Figueiredo, "Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors," in Proc. SPIE, 2009, vol. 7446, p. 74 460D.
4. T. Goldstein and S. Osher, "The split bregman method for l1-regularized problems," SIAM J. Imag. Sci. vol. 2, no. 2, pp. 323-343, Apr. 2009 [Online]. Available: http://portal.acm.org/citation. cfm?id=1658384.1658386
5. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "Fast image recovery using variable splitting and constrained optimization," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010.
6. G. Ayers and J. C. Dainty, "Iterative blind deconvolution method and its application," Opt. Lett., vol. 13, no. 7, pp. 547-549, Jul. 1988.
7. T. Chan and C. Wong, "Total variation blind deconvolution," IEEE Trans. Image Process., vol. 7, no. 3, pp. 370-375, Mar. 1998. (Pubitemid 128745355)
8. R. Molina, J. Mateos, and A. K. Katsaggelos, "Blind deconvolution using a variational approach to parameter, image, and blur estimation," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3715-3727, Dec. 2006. (Pubitemid 44811684)
9. Blind Image Deconvolution, Theory and Application, P. Campisi and K. Egiazarian, Eds. Boca Raton, FL: CRC Press, 2007.
10. R. Fergus, B. Singh, A. Hertzmann, S. T. Roweis, and W. T. Freeman, "Removing camera shake from a single photograph," in Proc. SIGGRAPH: ACM SIGGRAPH Papers, New York, 2006, pp. 787-794. (Pubitemid 44481040)
11. J. Miskin and D. J. MacKay, "Ensemble learning for blind image separation and deconvolution," in Advances in Independent Component Analysis, M. Girolani, Ed. New York: Springer-Verlag, 2000.
12. J. Jia, "Single image motion deblurring using transparency," in Proc. IEEE Conf. CVPR, Jun. 17-22, 2007, pp. 1-8.
13. N. Joshi, R. Szeliski, and D. J. Kriegman, "PSF estimation using sharp edge prediction," in Proc. IEEE CVPR, Jun. 23-28, 2008, pp. 1-8.
14. Q. Shan, J. Jia, and Agarwala A., "High-quality motion deblurring from a single image," in Proc. SIGGRAPH: ACM SIGGRAPH, New York, 2008, pp. 1-10.
15. A. Levin, Y. Weiss, F. Durand, and W. Freeman, "Understanding and evaluating blind deconvolution algorithms," in Proc. IEEE Conf. CVPR, 2009, pp. 1964-1971.
16. S. Cho and S. Lee, "Fastmotion deblurring," ACM Trans.Graph. (SIGGRAPH ASIA), vol. 28, no. 5, p. 145, Dec. 2009.
17. L. Xu and J. Jia, "Two-phase kernel estimation for robust motion deblurring," in Proc. 11th ECCV, Berlin, Germany, 2010, pp. 157-170 [Online]. Available: http://portal.acm.org/citation. cfm?id=1886063.1886077
18. B. Zitová and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
19. M. Sorel and J. Flusser, "Space-variant restoration of images degraded by camera motion blur," IEEE Trans. Image Process., vol. 17, no. 2, pp. 105-116, Feb. 2008. (Pubitemid 351279239)
20. T. Schulz, "Multiframe blind deconvolution of astronomical images," J. Opt. Soc. Am. A, vol. 10, no. 5, pp. 1064-1073, May 1993.
21. G. Harikumar and Y. Bresler, "Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms," IEEE Trans. Image Process., vol. 8, no. 2, pp. 202-219, Feb. 1999.
22. G. Giannakis and R. Heath, "Blind identification of multichannel FIR blurs and perfect image restoration," IEEE Trans. Image Process., vol. 9, no. 11, pp. 1877-1896, Nov. 2000. (Pubitemid 32067889)
23. H.-T. Pai and A. Bovik, "On eigenstructure-based direct multichannel blind image restoration," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1434-1446, Oct. 2001. (Pubitemid 32981818)
24. S. Pillai and B. Liang, "Blind image deconvolution using a robust GCD approach," IEEE Trans. Image Process., vol. 8, no. 2, pp. 295-301, Feb. 1999.
25. M. Haindl and S. Šimberová, "Model-based restoration of short-exposure solar images," in Frontiers in Artificial Intelligence and Applications, L. Jain and R. Howlett, Eds. Amsterdam, The Netherlands: IOS Press, 2002, pp. 697-706.
26. G. Panci, P. Campisi, S. Colonnese, and G. Scarano, "Multichannel blind image deconvolution using the bussgang algorithm: Spatial and multiresolution approaches," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1324-1337, Nov. 2003.
27. F. Šroubek and J. Flusser, "Multichannel blind deconvolution of spatially misaligned images," IEEE Trans. Image Process., vol. 14, no. 7, pp. 874-883, Jul. 2005. (Pubitemid 40889982)
28. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
29. J. B. Reade, CalculusWith Complex Numbers. Boca Raton, FL: CRC Press, 2003, ch. ch. Fundamental theorem of algebra, pp. 75-81.
30. J. Yang, W. Yin, Y. Zhang, and Y. Wang, "A fast algorithm for edgepreserving variational multichannel image restoration," SIAM J. Imag. Sci. vol. 2, no. 2, pp. 569-592, Apr. 2009 [Online]. Available: http://portal.acm.org/citation.cfm?id=1658384.1658394
31. J. Eckstein and D. P. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Math. Program., vol. 55, no. 3, pp. 293-318, Jun. 1992.
32. J. Moreau, "Proximité et dualité dans un espace hilbertien," Bulletin de la Société Mathématique de France, vol. 93, pp. 273-299, 1965.
33. V. Katkovnik, D. Paliy, K. Egiazarian, and J. Astola, "Frequency domain blind deconvolution inmultiframe imaging using anisotropic spatially- adaptive denoising," in Proc. 14th EUSIPCO, Sep. 2006, pp. 1-5.