Line-Drawing Interpretation: Towards a Mathematical Foundation

Humans exhibit a consistently reliable ability to infer three-dimensional spatial organization from line drawings. This ability is quite remarkable in view of the fact that all depth information is lost under projection of a three-dimensional scene onto a two-dimensional image. One of the fundamental problems of computer vision is to impart a functionally similar capability to machines. We report progress towards a mathematical theory of line-drawing interpretation.