## The Dynamics of Nonlinear Relaxation Labeling Processes (1997)

Citations: | 31 - 10 self |

### BibTeX

@MISC{Pelillo97thedynamics,

author = {Marcello Pelillo},

title = { The Dynamics of Nonlinear Relaxation Labeling Processes},

year = {1997}

}

### Years of Citing Articles

### OpenURL

### Abstract

We present some new results which definitively explain the behavior of the classical, heuristic nonlinear relaxation labeling algorithm of Rosenfeld, Hummel, and Zucker in terms of the Hummel-Zucker consistency theory and dynamical systems theory. In particular, it is shown that, when a certain symmetry condition is met, the algorithm possesses a Liapunov function which turns out to be (the negative of) a well-known consistency measure. This follows almost immediately from a powerful result of Baum and Eagon developed in the context of Markov chain theory. Moreover, it is seen that most of the essential dynamical properties of the algorithm are retained when the symmetry restriction is relaxed. These properties are also shown to naturally generalize to higher-order relaxation schemes. Some applications and implications of the presented results are finally outlined.