Determining compatibility coefficients for curve enhancement relaxation processes

Relaxation labeling is a process that attempts to disambiguate probabilistic labelings of objects. Compatibility coefficients play an important role in the relaxation process. No explanation exists at present for their exact meaning, and no algorithm has been proposed to generate them. Some possible interpretations of these coefficients are presented, and algorithms are suggested to obtain them from the initial probabilistic labeling. Examples are given for the case where relaxation is used to disambiguate the detection of curves in a picture.