Nonlinear smoothing of N-dimensional data using successive over-relaxation method

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F16%3A43901634" target="_blank" >RIV/60461373:22340/16:43901634 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21340/16:00305208

Result on the web

<a href="http://link.springer.com/article/10.1007/s11760-016-0961-y" target="_blank" >http://link.springer.com/article/10.1007/s11760-016-0961-y</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11760-016-0961-y" target="_blank" >10.1007/s11760-016-0961-y</a>

Result language

angličtina

Original language name

Nonlinear smoothing of N-dimensional data using successive over-relaxation method

Original language description

Local smoothing of N-dimensional data can be performed in many ways. This paper is oriented to local penalization and its minimization which generates a system of nonlinear equations. This approach enables to realize trade-off between denoising, edge, and structure preserving. This is mainly useful in the case of discontinuous signals and images. Various penalization strategies can be used for this task, but only constrained penalizations (Tukey, Welsch, Andrews) are successful. Novel nonlinear method is inspired by successive over-relaxation scheme for linear systems of equations, but it is applied to nonlinear root-finding problem. The method is designed to be stable for several smoother types. Root bracketing inside inner loop is included in the procedure and extends the stability range in many applications. Numerical experiments are performed on 1D signal and 2D image. Optimum relaxation factors are found experimentally for maximum rate of convergence. The main results of experimental part are: preference of Tukey method in the case of discontinuous signal, similarity of proposed methods in the case of continuous signal, and efficiency of Tukey method followed by watershed transform in the case of image segmentation. Selected smoothers are recommended mainly for signals and images with discontinuities and can be useful in signal and image enhancement, analysis, segmentation, and classification.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Signal, Image and Video Processing

ISSN

1863-1703

e-ISSN

—

Volume of the periodical

10

Issue of the periodical within the volume

8

Country of publishing house

GB - UNITED KINGDOM

Number of pages

6

Pages from-to

1497-1502

UT code for WoS article

000384592600016

EID of the result in the Scopus database

2-s2.0-84983374777