Line Drawing Interpretation

The computer interpretation of line drawings is a classic problem in artificial intelligence and has inspired the development of some fundamental AI tools, including constraint propagation, probabilistic relaxation, tractable constraints, and (most recently) local simplification of optimisation problems.

Based on the author’s considerable research experience, this book looks at line drawing interpretation and constraint satisfaction, covering several landmark results in the field. It conta...