Skip to main content
SpringerLink
Log in

Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper deals with ultrasound medical image processing, particularly to filter the noise while preserving the edges and structures of information. The mathematical processing consists in solving by a numerical way a nonlinear evolutive boundary value problem. Several numerical semi-implicit time marching schemes are considered and analyzed. At each time step, parallel synchronous or asynchronous Schwarz alternating methods are used to solve the linear system and its convergence is studied. Lastly, the results of sequential and parallel simulations are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by non linear diffusion. II. SIAM J. Numer. Anal. 29(3), 845–866 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. Aubert, G., Kornprobst, F.: Mathematical Problems in Image Processing—Partial Differential Equations and the Calculus of Variations. Applied Mathematical Sciences, vol. 147, 2nd edn. Springer, New York (2006)

    MATH  Google Scholar 

  3. Axelson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  4. Black, M.J., Sapiro, G., Marimont, D.H., Heeger, D.: Robust anisotropic diffusion. IEEE Trans. Image Proc. 7(3), 421–432 (1998)

    Article  Google Scholar 

  5. Baudet, G.M.: Asynchronous iterative methods for multiprocessor. J. Assoc. Comput. Mach. 2, 226–244 (1978)

    MathSciNet  Google Scholar 

  6. Blanc-Feraud, L., Charbonnier, P., Aubert, G., Barlaud, M.: Nonlinear image processing: modeling and fast algorithm for regularization with edge detection. Proc. Int. Conf. Image Process. 1, 474–477 (1995)

    Article  Google Scholar 

  7. Catte, F., Lions, P.L., Morel, J.M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182–193 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chazan, D., Miranker, W.: Chaotic relaxation. Linear Algebra Appl. 2, 199–222 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  9. Chau, M., El Baz, D., Guivarch, R., Spiteri, P.: MPI implementation of parallel subdomain methods for linear and nonlinear convection-diffusion problems. J. Parallel Distrib. Comput. 67, 581–591 (2007)

    Article  MATH  Google Scholar 

  10. Dautray, R., Lions, J.L.: Analyse mathématique et calcul numérique pour les sciences et les techniques. tome 9, Masson (1988)

  11. El Baz, D., Frommer, A.A., Spiteri, P.: Asynchronous iterations with flexible communications: contracting operators. J. Comput. Appl. Math. 176, 91–103 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Evans, D.J., Deren, W.: An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations. Parallel Comput. 17, 165–180 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hoffman, K.H., Zou, J.: Parallel efficiency of domain decomposition methods. Parallel Comput. 19, 1375–1391 (1993)

    Article  Google Scholar 

  14. Lions, P.L.: On the schwarz alternating method I. In: Glowinski, R., Golub, G.H., Meurant, G.A., Periaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1–42. SIAM, Philadelphia (1988)

    Google Scholar 

  15. Miellou, J.C.: Algorithmes de relaxation chaotique à retards. RAIRO 1, 55–82 (1975)

    MathSciNet  Google Scholar 

  16. Miellou, J.C., El Baz, D., Spiteri, P.: A new class of iterative algorithms with order intervals. Math. Comput. 67, 237–255 (1998)

    Article  MATH  Google Scholar 

  17. Miellou, J.C., Spiteri, P.: Un critère de convergence pour des méthodes générales de point fixe. M2AN 19(4), 645–669 (1985)

    MATH  MathSciNet  Google Scholar 

  18. Miellou, J.C., Spiteri, P., El Baz, D.: A new stopping criterion for linear perturbed asynchronous iterations. J. Comput. Appl. Math. 219(2), 471–483 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  19. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)

    Article  Google Scholar 

  20. Rousseeuw, P.J., Leroy, A.M.: Regression and Outlier Detection. Wiley, New York (1987)

    Book  MATH  Google Scholar 

  21. Spiteri, P., Miellou, J.C., El Baz, D.: Parallel asynchronous Schwarz and multisplitting methods for a non linear diffusion problem. Numer. Algorithm 33, 461–474 (2003)

    Article  MATH  Google Scholar 

  22. Tauber, C., Batatia, H., Ayache, A.: A Robust Speckle Reducing Anisotropic Diffusion. IEEE ICIP 1, 247–250 (2004)

    Google Scholar 

  23. Tukey, J.W.: Explortary Data Analysis. Addison-Wesley, Reading (1977)

    Google Scholar 

  24. Weickert, J.: Anisotropic diffusion in image processing. Ph.D. thesis, Dept. of Mathematics, University of Kaiserslautern (1996)

  25. Weickert, J., Haar Romeny, B.M., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7(3), 398–410 (1998)

    Article  Google Scholar 

  26. Yu, Y., Acton, S.T.: Speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 11(11), 1260–1270 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Author notes

  1. C. Tauber

    Present address: UMRS INSERM U 930 - CNRS FRE 2448, Université François Rabelais, 37 044, Tours, France

Authors and Affiliations

  1. ASA - Advanced Solutions Accelerator, 199 rue de l’Oppidum, 34 170, Castelnau le Lez, France

    M. Chau

  2. Institut Pasteur, URA CNRS 2582, 25 rue du docteur Roux, 75015, Paris Cedex 15, France

    C. Tauber

  3. IRIT - ENSEEIHT, UMR CNRS 5505, 2 rue Camichel, BP 7122, 31 071, Toulouse, France

    P. Spiteri

Authors
  1. M. Chau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Tauber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Spiteri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Spiteri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chau, M., Tauber, C. & Spiteri, P. Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images. Numer Algor 51, 85–114 (2009). https://doi.org/10.1007/s11075-009-9272-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-009-9272-5

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation