A Study of Optimisation Approaches to Probabilistic Relaxation Labelling on a 3 Node 2 Label Problem
Josef Kittler, J. Illingworth, V. Mallesh · 1987
We present a comparative study of several optimisation approaches used in probabilistic relaxation labelling. For test purposes, we propose a 3 node 2 label variant of Rosenfelds famous triangle labelling problem. Experiments comparing Rosenfelds original probability updating rule with the theoretically better justified projected gradient method of Hummel et al show that the latter is to preferred.