Academia.eduAcademia.edu

Outline

A recursive soft-decision approach to blind image deconvolution

2003, IEEE Transactions on Signal Processing

https://doi.org/10.1109/TSP.2002.806985

Abstract

This paper presents a new approach to blind image deconvolution based on soft-decision blur identification and hierarchical neural networks. Traditional blind algorithms require a hard-decision on whether the blur satisfies a parametric form before their formulations. As the blurring function is usually unknown a priori, this precondition inhibits the incorporation of parametric blur knowledge domain into the restoration schemes. The new technique addresses this difficulty by providing a continual soft-decision blur adaptation with respect to the best-fit parametric structure throughout deconvolution. The approach integrates the knowledge of well-known blur models without compromising its flexibility in restoring images degraded by nonstandard blurs. An optimization scheme is developed where a new cost function is projected and minimized with respect to the image and blur domains. A nested neural network, called the hierarchical cluster model is employed to provide an adaptive, perception-based restoration. Its sparse synaptic connections are instrumental in reducing the computational cost of restoration. Conjugate gradient optimization is adopted to identify the blur due to its computational efficiency. The approach is shown experimentally to be effective in restoring images degraded by different blurs.

References (33)

  1. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
  2. R. C. Gonzalez and R. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
  3. M. R. Banham and A. K. Katsaggelos, "Digital image restoration," IEEE Signal Processing Mag., vol. 14, pp. 24-41, Feb. 1997.
  4. M. Bertero, T. Poggio, and V. Torre, "Ill-posed problems in early vision," Proc. IEEE, vol. 76, pp. 869-889, Aug. 1988.
  5. M. M. Chang, A. M. Tekalp, and A. T. Erdem, "Blur identification using the bispectrum," IEEE Trans. Signal Processing, vol. 39, pp. 2323-2325, Oct. 1991.
  6. R. Fabian and D. Malah, "Robust identification of motion and out-of- focus blur parameters from blurred and noisy images," CVGIP: Graph- ical Models Image Process., vol. 53, pp. 403-412, Sept. 1991.
  7. S. K. Kim and J. K. Paik, "Out-of-focus blur estimation and restora- tion for digital auto-focusing system," Electron. Lett., vol. 34, pp. 1217-1219, June 1998.
  8. D. Kundur and D. Hatzinakos, "Blind image restoration," IEEE Signal Processing Mag., pp. 43-64, May 1996.
  9. R. L. Lagendijk, J. Biemond, and D. E. Boekee, "Identification and restoration of noisy blurred images using the expectation-maximization algorithm," IEEE Trans. Acoust. Speech, Signal Processing, vol. 38, pp. 1180-1191, July 1990.
  10. K. T. Lay and A. K. Katsaggelos, "Image identification and restoration based on expectation-maximization algorithm," Opt. Eng., vol. 29, no. 5, pp. 436-445, May 1990.
  11. A. M. Tekalp, H. Kaufman, and J. Woods, "Identification of image and blur parameters for restoration of noncausal blurs," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-34, pp. 963-972, 1986.
  12. S. J. Reeves and R. M. Mersereau, "Blur identification by the method of generalized cross-validation," IEEE Trans. Image Processing, vol. 1, pp. 301-311, July 1992.
  13. G. R. Ayers and J. C. Dainty, "Iterative blind image deconvolution method and its applications," Opt. Lett., vol. 13, pp. 547-549, July 1988.
  14. B. C. McCallum, "Blind deconvolution by simulated annealing," Opt. Commun., vol. 75, pp. 101-105, Feb. 1990.
  15. D. Kundur and D. Hatzinakos, "A novel blind image deconvolution scheme for image restoration using recursive filtering," IEEE Trans. Signal Processing, vol. 46, pp. 375-390, Feb. 1998.
  16. C. A. Ong and J. A. Chambers, "An enhanced NAS-RIF algorithm for blind image deconvolution," IEEE Trans. Image Processing, vol. 8, pp. 988-992, July 1999.
  17. M. K. Ng, R. J. Plemmons, and S. Qiao, "Regularization of RIF blind image deconvolution," IEEE Trans. Image Processing, vol. 9, pp. 1130-1134, June 2000.
  18. H.-T. Pai and A. C. Bovik, "On eigenstructure-based direct multichannel blind image restoration," IEEE Trans. Image Processing, vol. 10, pp. 1434-1446, Oct. 2001.
  19. G. B. Giannakis and R. W. Heath, "Blind identification of multichannel FIR blurs and perfect image restoration," IEEE Trans. Image Processing, vol. 9, pp. 1877-1896, Nov. 2000.
  20. S. U. Pillai and B. Liang, "Blind image deconvolution using a robust GCD approach," IEEE Trans. Image Processing, vol. 8, pp. 295-301, Feb. 1999.
  21. Y.-L. You and M. Kaveh, "A regularization approach to joint blur iden- tification and image restoration," IEEE Trans. Image Processing, vol. 5, pp. 416-428, Mar. 1996.
  22. T. F. Chan and C.-K. Wong, "Total variation blind deconvolution," IEEE Trans. Image Processing, vol. 7, pp. 370-375, Mar. 1998.
  23. Y.-T. Zhou, R. Chellappa, A. Vaid, and B. K. Jenkins, "Image restoration using a neural network," IEEE Trans. Acoust. Speech, Signal Processing, vol. 36, pp. 1141-1151, July 1988.
  24. J. K. Paik and A. K. Katsaggelos, "Image restoration using a modified network," IEEE Trans. Image Processing, vol. 1, pp. 49-63, Jan. 1992.
  25. J. A. Anderson and J. P. Sutton, "A network of networks: Computation and neurobiology," in Proc. World Congr. Neural Networks, vol. 1, 1995, pp. 561-568.
  26. J. P. Sutton, "Hierarchical organization and disordered neural systems," Ph.D. dissertation, Univ. Toronto, Toronto, ON, Canada, 1988.
  27. S. W. Perry and L. Guan, "Weight assignment for adaptive image restora- tion by neural networks," IEEE Trans. Neural Networks, vol. 11, pp. 156-170, Jan. 2000.
  28. J. S. Weszka, C. R. Dyer, and A. Rosenfeld, "A comparative study of texture measures for terrain classification," IEEE Trans. Syst., Man, Cy- bern., vol. SMC-6, pp. 269-285, Apr. 1976.
  29. L. Guan, "Model-based neural evaluation and iterative gradient opti- mization in image restoration and statistical filtering," J. Electron. Imag., vol. 4, pp. 407-412, Apr. 1995.
  30. L. Guan, J. A. Anderson, and J. P. Sutton, "A network of networks pro- cessing models for image regularization," IEEE Trans. Neural Networks, vol. 8, pp. 169-174, Jan. 1997.
  31. H.-S. Wong and L. Guan, "Adaptive regularization in image restoration using a model-based neural network," Opt. Eng., vol. 36, pp. 3297-3308, Dec. 1997.
  32. J. B. Hiriart-Urruty and C. Lemarecal, Convex Analysis and Minimiza- tion Algorithms I. New York: Springer-Verlag, 1993.
  33. T. F. Chan and C. K. Wong, "Convergence of the alternating minimiza- tion algorithm for blind deconvolution," Linear Algebra Appl., vol. 316, pp. 259-285, Sept. 2000.