Parallel algorithms for solution of nonlinear diffusion problems in image smoothing

Mathematical Modelling and Analysis

Volumn 10, Issue 2, 2005, Pages 155-172

  Ciegis R ^a   Jakusev A ^a   Krylovas, A ^a   Suboc O ^a  

^a VILNIUS GEDIMINAS TECHNICAL UNIVERSITY   (Lithuania)

Author keywords

Finite volume method; Nonlinear diffusion filters; Parallel algorithms

Indexed keywords

DIFFUSION; DOMAIN DECOMPOSITION METHODS; FINITE VOLUME METHOD; SOLS;

COMPUTATIONAL EXPERIMENT; COMPUTER TOMOGRAPHY IMAGES; IMAGE SMOOTHING; NONLINEAR DIFFUSION FILTERS; NONLINEAR DIFFUSION PROBLEMS; NONLINEAR PARABOLIC PDES; PARALLELIZATION TOOLS; SCALABILITY ANALYSIS;

PARALLEL ALGORITHMS;

EID: 24944528130     PISSN: 13926292     EISSN: 16483510     Source Type: Journal    
DOI: 10.1080/13926292.2005.9637279     Document Type: Article

References (21)

1. W. Carlson, J. Draper, D. Culler, K. Yelick, E. Brooks and K. Warren. Introduction to UPC and Language Specification CCS-TR-99-157. IDA Center for Computing Sciences, 1999.
2. F. Catte, P.L. Lions, J.M. Morel and T. Coll. Image selective smoothing and edge detection by nonlinear diffusion. SIAMJ. Numer. Anal., 29(1), 182–193, 1992.
3. R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. Mc Donald and R. Menon. Parallel programming in Open MP. Academic Press, San Diego, 2001.
4. R. Ciegis. Analysis of parallel preconditioned conjugate gradient algorithms. Informatica, 16, 2005. (accepted for publication)
5. R. Ciegis and M. Meil unas. On the difference scheme for a nonlinear diffusion–reaction type problem. Liet. matem. rink., 33(1), 16–29, 1993.
6. Raim Ciegis, Rem. Ciegis and M. Meil unas. On the convergence in the 2 norm of difference schemes for systems of parabolic partial differential equations. Liet. matem. rink., 33(3), 269- 279, 1993.
7. S. Doi and T. Washio. Ordering strategies and related techniques to overcome the tradeoff between parallelism and convergence in incomplete factorizations. Parallel Computing, 25, 1995–2014, 1999.
8. G. H. Golub and Ch. Van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 1996.
9. W. Gropp, E. Lusk and A. Skjellum. Using MPI. Portable Parallel Programming with the Message-Passing Interface. The MIT Press, 1999.
10. A. Gupta, V. Kumar and A. Sameh. Performance and scalability of preconditioned conjugate gradient methods on parallel computers. IEEE Transactions on Parallel and Dis- tributedSystems, 6(5), 455–469, 1997.
11. J. Kacur and K. Mikula. Slow and fast diffusion effects in image processing. Comput. Visual. Sci., 3, 185–195, 2001.
12. V. Kumar, A. Grama, A. Gupta and G. Karypis. Introduction to parallel computing: design and analysis of algorithms. The Benjamin/Cummings Publishing Company, Inc., New York, Amsterdam, Sydney, Tokyo, 1994.
13. K. Mikula. Image processing with partial differential equations. In: Modern methods in scientific computing and Applications, volume 75 of NATO Science II, Kluwer Academic, Dodrecht, 263–322, 2002.
14. K. Mikula and N. Ramorosy. Semi-implicit finite volume scheme for solving nonlinear diffusion equations in image processing. Numer. Math., 89, 561–590, 2001.
15. M. Monga-Made and H. A. van der Vorst. A generalized domain decomposition paradigm for parallel incomplete LU factorization preconditionings. Future Generation Computer Systems, 17, 925–932, 2001.
16. P. Pacheco. Parallel programming with MPI. Morgan Kaufmann Publishers Inc., San Francisco, 1997.
17. P. Perona and J. Malik. Scale space and edge detection using anisotropic diffusion. In: Proc. IEEE Computer Society Workshop on Computer Vision, 1987.
18. A.A. Samarskii. The theory of difference schemes. Marcel Dekker, Inc., New-York, Basel, 2001.
19. M. Snir, S. Otto, S. Huss-Lederman, D. Walker and J. Dongarra. MPI: the complete reference, 1, The MIT Press, 1998.
20. J. Weickert. Anisotropic Diffusion in Computer Vision. Teubner, Stuttgart, 1998.
21. A.P. Witkin. Scale-space filtering. In: Proc. Eight Internat. Conference on Artificial Inteligence, volume 2, 1019–1022, 1983.