next up previous
Next: Relaxation Labelling Up: Line Labelling Previous: Junction Types

Labelling an Image

Suppose we have a line image and wish to automatically label it. At each vertex

Start by taking the outside lines in the image and label them as occluding the background.

We may now organise our method as a tree search.

Note that more than one valid interpretation may exist, so we may wish to make our tree search exhaustive to find other permissible labellings, rather than just stopping after after finding one consistent labelling for the whole image.

Constraint satisfaction is common implementation method for line labelling.