Regularized Multichannel Blind Deconvolution Using Alternating Minimization

  • James, Soniya (Department of Electronics and Communication, The Oxford College of Engineering) ;
  • Maik, Vivek (Department of Electronics and Communication, The Oxford College of Engineering) ;
  • Karibassappa, K. (Department of Electronics and Communication, The Oxford College of Engineering) ;
  • Paik, Joonki (Graduate School of Advanced Imaging Science, Multimedia and Film, Chung Ang University)
  • Received : 2015.12.15
  • Accepted : 2015.12.22
  • Published : 2015.12.31


Regularized Blind Deconvolution is a problem applicable in degraded images in order to bring the original image out of blur. Multichannel blind Deconvolution considered as an optimization problem. Each step in the optimization is considered as variable splitting problem using an algorithm called Alternating Minimization Algorithm. Each Step in the Variable splitting undergoes Augmented Lagrangian method (ALM) / Bregman Iterative method. Regularization is used where an ill posed problem converted into a well posed problem. Two well known regularizers are Tikhonov class and Total Variation (TV) / L2 model. TV can be isotropic and anisotropic, where isotropic for L2 norm and anisotropic for L1 norm. Based on many probabilistic model and Fourier Transforms Image deblurring can be solved. Here in this paper to improve the performance, we have used an adaptive regularization filtering and isotropic TV model Lp norm. Image deblurring is applicable in the areas such as medical image sensing, astrophotography, traffic signal monitoring, remote sensors, case investigation and even images that are taken using a digital camera / mobile cameras.



  1. Filip Sroubek, Member IEEE and Peyman Milanfar, Fellow IEEE "Robust Multichannel Blind Deconvolution Using Alternating Minimization Algorithm". IEEE Transactions on Image Processing, Vol. 21, No. 4, APRIL 2012.
  2. G. Ayers and J. C. Dainty, Iterative blind deconvolution method and its application, Opt. Lett., vol. 13, no. 7, pp. 547-549, Jul. 1988.
  3. T. Chan and C. Wong, Total variation blind deconvolution, IEEE Trans. Image Process., vol. 7, no. 3, pp. 370-375, Mar. 1998.
  4. 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.
  5. Blind Image Deconvolution, Theory and Application, P. Campisi and K. Egiazarian, Eds. Boca Raton, FL: CRC Press, 2007.
  6. Definitions and examples of inverse and ill-posed problems S. I. Kabanikhin Survey paper.
  7. Yilun Wang, Junfeng Yang, Wotao Yin, Yin Zhang. A new Alternating minimization algorithm for total variation image Reconstruction.
  8. 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.
  9. F. Sroubek and J. Flusser, Multichannel blind deconvolution of spatially misaligned images, IEEE Trans. Image Process., vol. 14, no. 7, pp. 874-883, Jul. 2005.
  10. L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation base noise removal algorithms, Phys. D, vol. 60, no. 14, pp. 259-268, Nov. 1992.
  11. G N Sarage and Dr Sagar Jambhorkar Enhancement of chest Xray images using filtering techniques.
  12. Rinku Kalotra and Anil Sagar. A novel algorithm for blurred image rest in field of medical image.
  13. 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.
  14. 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.
  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. G. Harikumar and Y. Bresler, Perfect blind restoration of images blurred by multiple filters: Theory and effecient algorithms, IEEE Trans. Image Process., vol. 8, no. 2, pp. 202-219, Feb. 1999.
  17. G. Giannakis and R. Heath, Blind identi_cation of multichannel FIR blurs and perfect image restoration, IEEE Trans. Image Process., vol. 9, no. 11, pp. 1877-1896, Nov. 2000.
  18. 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.
  19. Zohair AlAmeen, Dzulkii Mohamad, MohdShafry M. R and Ghazali Sulong Restoring Degraded Astronomy Images using a Combination of Denoising and Deblurring Techniques International Journal of Signal Processing, Image Processing and Pattern Recognition Vol. 5, No. 1, March, 2012.
  20. G. Landi, E. Loli Piccolomini A projected Newton-CG method for non negative astronomical image de-Blurring.
  21. Elena loli piccolomini, Scaling techniques for gradient projection-type methods in astronomical image Deblurring.
  22. R. C. Puetter, T. R. Gosnell and Amos Yahil Digital Image Reconstruction: Deblurring and Denoising Annual Review of Astronomy and Astrophysics Vol. 43: 139-194 Volume publication date August 2005.
  23. 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.

Cited by

  1. Continuous digital zooming of asymmetric dual camera images using registration and variational image restoration pp.1573-0824, 2017,