Euler’s Approximations to Image Reconstruction

  • Dariusz Borkowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7594)


In this paper we present a new method to reconstruction of images with additive Gaussian noise. In order to solve this inverse problem we use stochastic differential equations with reflecting boundary (in short reflected SDEs). The continuous model of the image denoising is expressed in terms of such equations. The reconstruction algorithm is based on Euler’s approximations of solutions to reflected SDEs.

We consider a classical Euler scheme with random terminal time and controlled parameter of diffusion. The reconstruction time of our method is substantially reduced in comparison with classical Euler’s scheme. Our numerical experiments show that the new algorithm gives very good results and compares favourably with other image denoising filters.


Wiener Process Noisy Image Image Denoising Reconstruction Time Terminal Time 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aubert, G., Barlaud, M., Charbonnier, P., Blanc-Féraud, L.: Two Deterministic Half-Quadratic Regularization Algorithms for Computed Imaging. In: Image Processing, Proceedings ICIP 1994, pp. 168–172 (1994)Google Scholar
  2. 2.
    Aubert, G., Kornprobst, P.: Mathematical problems in image processing. Springer, New York (2002)zbMATHGoogle Scholar
  3. 3.
    Borkowski, D.: Modified diffusion to image denoising. Adv. Soft Comp. 45, 92–99 (2007)CrossRefGoogle Scholar
  4. 4.
    Borkowski, D.: Smoothing, Enhancing Filters in Terms of Backward Stochastic Differential Equations. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 233–240. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Chan, T.F., Shen, J.J.: Image Processing and Analysis – Variational, PDE, wavelet, and stochastic methods. SIAM, Philadelphia (2005)CrossRefzbMATHGoogle Scholar
  6. 6.
    El Karoui, N., Mazliak, L. (eds.): Backward stochastic differential equations. Pitman Research Notes in Mathematics Series. Longman (1997)Google Scholar
  7. 7.
    Juan, O., Keriven, R., Postelnicu, G.: Stochastic Motion and the Level Set Method in Computer Vision: Stochastic Active Contours. Int. J. Comput. Vision 69(1), 7–25 (2006)CrossRefGoogle Scholar
  8. 8.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefGoogle Scholar
  9. 9.
    Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1-4), 259–268 (1992)CrossRefzbMATHGoogle Scholar
  10. 10.
    Saisho, Y.: Stochastic differential equations for multidimensional domain with reflecting boundary. Probab. Theory Rel. 74(3), 455–477 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Słomiński, L.: Euler’s approximations of solutions of SDEs with reflecting boundary. Stoch. Proc. Appl. 94, 317–337 (2001)CrossRefzbMATHGoogle Scholar
  12. 12.
    Tanaka, H.: Stochastic differential equations with reflecting boundary condition in convex regions. Hiroshima Math. J. 9(1), 163–177 (1979)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Unal, G., Krim, H., Yezzi, A.: Stochastic differential equations and geometric flows. IEEE Trans. Image Process. 11(12), 1405–1416 (2002)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Unal, G., Ben-Arous, G., Nain, D., Shimkin, N., Tannenbaum, A., Zeitouni, O.: Algorithms for stochastic approximations of curvature flows. In: Image Processing, Proceedings ICIP 2003, vol. 2–3, pp. 651–654 (2003)Google Scholar
  15. 15.
    Weickert, J.: Theoretical Foundations Of Anisotropic Diffusion In Image Processing. Computing Suppement 11, 221–236 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dariusz Borkowski
    • 1
  1. 1.Faculty of Mathematics and Computer ScienceNicolaus Copernicus UniversityToruńPoland

Personalised recommendations