Parallel algorithms for solution of nonlinear diffusion problems in image smoothing

R. Čiegis, A. Jakušev, A. Krylovas, O. Suboč

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

In this work we consider parallel algorithms for solution of nonlinear parabolic PDEs. First mathematical models describing nonlinear diffusion filters are presented. The finite-volume method is used to approximate differential equations. Parallel algorithms are based on the domain decomposition method. The algorithms are implemented by using Par-Sol parallelization tool and a brief description of this tool is also presented. The efficiency of proposed parallel algorithms is investigated and results of the scalability analysis are given. Theoretical predictions are compared with results of computational experiments. Application of nonlinear diffusion filters for analysis of computer tomography images is discussed in the last section of the paper.

Original languageEnglish
Pages (from-to)155-172
Number of pages18
JournalMathematical Modelling and Analysis
Volume10
Issue number2
Publication statusPublished - 2005
Externally publishedYes

Fingerprint

Nonlinear Diffusion
Diffusion Problem
Parallel algorithms
Parallel Algorithms
Nonlinear Problem
Smoothing
Filter
Domain decomposition methods
Nonlinear Parabolic Equations
Domain Decomposition Method
Finite volume method
Sols
Tomography
Finite Volume Method
Computational Experiments
Parallelization
Scalability
Differential equations
Mathematical Model
Mathematical models

Keywords

  • Finite-volume method
  • Nonlinear diffusion filters
  • Parallel algorithms

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Parallel algorithms for solution of nonlinear diffusion problems in image smoothing. / Čiegis, R.; Jakušev, A.; Krylovas, A.; Suboč, O.

In: Mathematical Modelling and Analysis, Vol. 10, No. 2, 2005, p. 155-172.

Research output: Contribution to journalArticle

@article{4be6b200fa7d49fdb4d547abf2c1af2c,
title = "Parallel algorithms for solution of nonlinear diffusion problems in image smoothing",
abstract = "In this work we consider parallel algorithms for solution of nonlinear parabolic PDEs. First mathematical models describing nonlinear diffusion filters are presented. The finite-volume method is used to approximate differential equations. Parallel algorithms are based on the domain decomposition method. The algorithms are implemented by using Par-Sol parallelization tool and a brief description of this tool is also presented. The efficiency of proposed parallel algorithms is investigated and results of the scalability analysis are given. Theoretical predictions are compared with results of computational experiments. Application of nonlinear diffusion filters for analysis of computer tomography images is discussed in the last section of the paper.",
keywords = "Finite-volume method, Nonlinear diffusion filters, Parallel algorithms",
author = "R. Čiegis and A. Jakušev and A. Krylovas and O. Suboč",
year = "2005",
language = "English",
volume = "10",
pages = "155--172",
journal = "Mathematical Modelling and Analysis",
issn = "1392-6292",
publisher = "Vilnius Gediminas Technical University",
number = "2",

}

TY - JOUR

T1 - Parallel algorithms for solution of nonlinear diffusion problems in image smoothing

AU - Čiegis, R.

AU - Jakušev, A.

AU - Krylovas, A.

AU - Suboč, O.

PY - 2005

Y1 - 2005

N2 - In this work we consider parallel algorithms for solution of nonlinear parabolic PDEs. First mathematical models describing nonlinear diffusion filters are presented. The finite-volume method is used to approximate differential equations. Parallel algorithms are based on the domain decomposition method. The algorithms are implemented by using Par-Sol parallelization tool and a brief description of this tool is also presented. The efficiency of proposed parallel algorithms is investigated and results of the scalability analysis are given. Theoretical predictions are compared with results of computational experiments. Application of nonlinear diffusion filters for analysis of computer tomography images is discussed in the last section of the paper.

AB - In this work we consider parallel algorithms for solution of nonlinear parabolic PDEs. First mathematical models describing nonlinear diffusion filters are presented. The finite-volume method is used to approximate differential equations. Parallel algorithms are based on the domain decomposition method. The algorithms are implemented by using Par-Sol parallelization tool and a brief description of this tool is also presented. The efficiency of proposed parallel algorithms is investigated and results of the scalability analysis are given. Theoretical predictions are compared with results of computational experiments. Application of nonlinear diffusion filters for analysis of computer tomography images is discussed in the last section of the paper.

KW - Finite-volume method

KW - Nonlinear diffusion filters

KW - Parallel algorithms

UR - http://www.scopus.com/inward/record.url?scp=24944528130&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944528130&partnerID=8YFLogxK

M3 - Article

VL - 10

SP - 155

EP - 172

JO - Mathematical Modelling and Analysis

JF - Mathematical Modelling and Analysis

SN - 1392-6292

IS - 2

ER -