46
4.
Continuous Relaxation
• In discrete
relaxation, a label for a unit is either possible or not.
• In continuous relaxation, each (unit, label) pair has a
probability.
• Every label for unit i has a prior
probability.
• A set of compatibility coefficients C
= {cij} gives the influence
that the label
of unit i has on the label of unit j.
• The relationship R is replaced by a set of unit/label compatibilities
where rij(l,l´) is the compatibility of label
l for part i with
label l´ for part j.
• An iterative process updates the probability of each label for
each unit in
terms of its previous probability and the compatibilities
of its current
labels and those of other units that influence it.