Restoration of Images with Piecewise Space-Variant Blur

  • Leah Bar
  • Nir Sochen
  • Nahum Kiryati
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4485)

Abstract

We address the problem of space-variant image deblurring, where different parts of the image are blurred by different blur kernels. Assuming a region-wise space variant point spread function, we first solve the problem for the case of known blur kernels and known boundaries between the different blur regions in the image. We then generalize the method to the challenging case of unknown boundaries between the blur domains. Using variational and level set techniques, the image is processed globally. The space-variant deconvolution process is stabilized by a unified common regularizer, thus preserving discontinuities between the differently restored image regions. In the case where the blurred sub-regions are unknown, a segmentation procedure is performed using an evolving level set function, guided by edges and image derivatives.

Keywords

Point Spread Function Motion Blur Recovered Image Blur Kernel Geodesic Active Contour 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ambrosio, L., Tortorelli, V.M.: Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Comm. Pure Appl. Math. 43(8), 999–1036 (1990)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Bar, L., Sochen, N., Kiryati, N.: Semi-blind image restoration via Mumford-Shah regularization. IEEE Trans. Image Processing 15(2), 483–493 (2006)CrossRefGoogle Scholar
  3. 3.
    Braides, A.: Approximation of Free-Discontinuity Problems. Lecture Notes in Mathematics, vol. 1694, pp. 47–51. Springer, Heidelberg (1998)MATHGoogle Scholar
  4. 4.
    Favaro, P., Soatto, S., Burger, M.: Scene and Motion Reconstruction from Defocused and Motion-Blurred Images via Anisotropic Diffusion. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 257–269. Springer, Heidelberg (2004)Google Scholar
  5. 5.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22, 61–79 (1997)MATHCrossRefGoogle Scholar
  6. 6.
    Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Processing 10, 266–277 (2001)MATHCrossRefGoogle Scholar
  7. 7.
    Favaro, P., Soatto, S.: A variational approach to scene reconstruction and image segmentation from motion-blur cues. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 631–637. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  8. 8.
    Favaro, P., Soatto, S.: A geometric approach to shape from defocus. IEEE Trans. Pattern Analysis and Machine Intelligence 27, 406–417 (2005)CrossRefGoogle Scholar
  9. 9.
    Jin, H., Favaro, P.: A Variational Approach to Shape from Defocus. In: Heyden, A., et al. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 18–30. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Kim, J., et al.: A curve evolution-based variational approach to simultaneous image restoration and segmentation. In: Proc. of IEEE International Conference on Image Processing, vol. 1, pp. 109–112. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  11. 11.
    Kimmel, R.: Fase edge integration. In: Osher, S., Paragios, N. (eds.) Geometric Level Set Methods in Imaging Vision and Graphics, Springer, Heidelberg (2003)Google Scholar
  12. 12.
    Lauer, T.: Deconvolution with a spatially-variant PSF. In: Astronomical Data Analysis II. Proc. of the SPIE, vol. 4847, pp. 167–173 (2002)Google Scholar
  13. 13.
    Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Nagy, J.G., Oĺeary, D.P.: Restoring images degraded by spatially-variant blur. Siam Journal on Scientific Computing 19, 1063–1082 (1998)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi formulation. Journal of Computational Physics 79, 12–49 (1988)MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 629–639 (1990)CrossRefGoogle Scholar
  17. 17.
    Rudin, L.I., Osher, S., Fatemi, E.: Non linear total variatrion based noise removal algorithms. Physica D 60, 259–268 (1992)MATHCrossRefGoogle Scholar
  18. 18.
    Schechner, Y., Kiryati, N., Basri, R.: Separation of transparent layers using focus. International Journal of Computer Vision 39, 25–39 (2000)MATHCrossRefGoogle Scholar
  19. 19.
    Vogel, C.R., Oman, M.E.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image Processing 7, 813–824 (1998)MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Welk, M., Theis, D., Weickert, J.: Variational deblurring of images with uncertain and spatially variant blurs. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 485–492. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Xia, W., Lewitt, R.M., Edholm, P.R.: Fourier correction for spatially variant collimator blurring in SPECT. IEEE Trans. Medical Imaging 14, 100–115 (1995)CrossRefGoogle Scholar
  22. 22.
    You, Y., Kaveh, M.: Blind image restoration by anistropic regularization. IEEE Trans. Image Processing 8, 396–407 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Leah Bar
    • 1
  • Nir Sochen
    • 2
  • Nahum Kiryati
    • 3
  1. 1.Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455USA
  2. 2.Dept. of Applied Mathematics 
  3. 3.School of Electrical Engineering, Tel Aviv University, Tel Aviv 69978Israel

Personalised recommendations