next up previous
Next: Further Reading Up: Relaxation Labelling Previous: Relaxation Labelling

Statistical Relaxation Techniques

Relaxation methods have been particularly applied to optimisation problems. Such problems are very common in computer vision and so relaxation methods have been applied in a wide variety of ways to computer vision.

Relaxation methods have been applied to:

Edge linking
-- The probabilities of edge points lying on particular edges is determined by considering neighbouring edge points. Different labels are used for each edge, and a relaxation schedule is then used to find the appropriate label for each edge point.

Line labelling techniques
can be expressed a relaxation problem.

can be interpreted in two slightly different ways here: