next up previous
Next: Relaxation Labelling Up: Introduction 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.

tex2html_wrap_inline2984 David Marshall 1994-1997