On the Discrete Maximum Principle for the Beltrami Color Flow

  • Authors:
  • Lorina Dascal;Adi Ditkowski;Nir A. Sochen

  • Affiliations:
  • Department of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel 32000;Department of Applied Mathematics, Tel Aviv University, Tel-Aviv, Israel 69978;Department of Applied Mathematics, Tel Aviv University, Tel-Aviv, Israel 69978

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.