6
Labeling Simple Line Drawings
• Huffman and Clowes showed that blocks
world drawings
could be labeled (with +, -, >) based on real world constraints.
• Labeling a simple blocks world image is
a
consistent labeling problem!
• Waltz extended the work to cracks
and shadows and
developed one of the first discrete relaxation algorithms,
known as Waltz filtering.