TY - JOUR
T1 - On the discrete maximum principle for the beltrami color flow
AU - Dascal, Lorina
AU - Ditkowski, Adi
AU - Sochen, Nir A.
N1 - Funding Information:
Acknowledgements This research has been supported in part by the Israel Academy of Science, the Tel-Aviv University fund, the Adams Super-Center for brain research, and the Israeli Ministry of Science.
PY - 2007/9
Y1 - 2007/9
N2 - We analyze the discrete maximum principle for the Beltrami color flow. The Beltrami flow can display linear as well as nonlinear behavior according to the values of a parameter β, which represents the ratio between spatial and color distances. In general, the standard schemes fail to satisfy the discrete maximum principle. In this work we show that a nonnegative second order difference scheme can be built for this flow only for small β, i.e. linear-like diffusion. Since this limitation is too severe, we construct a novel finite difference scheme, which is not nonnegative and satisfies the discrete maximum principle for all values of β. Numerical results support the analysis.
AB - We analyze the discrete maximum principle for the Beltrami color flow. The Beltrami flow can display linear as well as nonlinear behavior according to the values of a parameter β, which represents the ratio between spatial and color distances. In general, the standard schemes fail to satisfy the discrete maximum principle. In this work we show that a nonnegative second order difference scheme can be built for this flow only for small β, i.e. linear-like diffusion. Since this limitation is too severe, we construct a novel finite difference scheme, which is not nonnegative and satisfies the discrete maximum principle for all values of β. Numerical results support the analysis.
KW - Color image analysis
KW - Discrete maximum principle
KW - Nonlinear parabolic differential equations
KW - Nonnegative finite difference scheme
UR - http://www.scopus.com/inward/record.url?scp=35548970281&partnerID=8YFLogxK
U2 - 10.1007/s10851-007-0025-6
DO - 10.1007/s10851-007-0025-6
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:35548970281
SN - 0924-9907
VL - 29
SP - 63
EP - 77
JO - Journal of Mathematical Imaging and Vision
JF - Journal of Mathematical Imaging and Vision
IS - 1
ER -