The Dynamics of Nonlinear Relaxation Labeling Processes

  • Authors:
  • Marcello Pelillo

  • Affiliations:
  • Dipartimento di Matematica Applicata e Informatica, Università “Ca‘Foscari” di Venezia, Via Torino 155, 30173 Venezia Mestre, Italy. E-mail: pelillo@dsi.unive.it

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present some new results which definitively explain thebehavior of the classical, heuristic nonlinear relaxation labelingalgorithm of Rosenfeld, Hummel, and Zucker in terms of theHummel-Zucker consistency theory and dynamical systems theory. Inparticular, it is shown that, when a certain symmetry condition is met,the algorithm possesses a Liapunov function which turns out to be (thenegative of) a well-known consistency measure. This follows almostimmediately from a powerful result of Baum and Eagon developed in thecontext of Markov chain theory. Moreover, it is seen that most of theessential dynamical properties of the algorithm are retained when thesymmetry restriction is relaxed. These properties are also shown tonaturally generalize to higher-order relaxation schemes. Someapplications and implications of the presented results are finallyoutlined.