This paper shows that the semantic labelling of line drawings of curved objects with piecewise C 3 surfaces is solvable in linear time. This result is robust to changes in the assumptions on object shape. When all vanishing points are known, a different linear-time algorithm exists to solve the labe
Linear constraints for the interpretation of line drawings of curved objects
โ Scribed by Martin C. Cooper
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 274 KB
- Volume
- 119
- Category
- Article
- ISSN
- 0004-3702
No coin nor oath required. For personal study only.
โฆ Synopsis
Drawings of curved objects often contain many linear features: straight lines, colinear or coplanar points, parallel lines and vanishing points. These linear features give rise to linear constraints on the 3D position of scene points. The resulting problem can be solved by standard linear programming techniques. An important characteristic of this approach is that instead of making a strong assumption, such as all surfaces are planar, only a very weak assumption, which disallows coincidences and highly improbable objects, needs to be made to be able to deduce planarity.
The linear constraints, combined with junction-labelling constraints, are a powerful means of discriminating between possible and impossible line drawings. They provide an important tool for the machine reconstruction of a 3D scene from a human-entered line drawing.
๐ SIMILAR VOLUMES
Problems of surface orientation recovery from line drawings in a single image obtained under perspective projection are studied. Two constraints, the shared boundary constraint and the orthogonal@ constraint, previolisly used in orthographic projection, are extended to perspective projection. New co
The human vision system has the ability to interpret two-dimensional images as three-dimensional objects. In this article, we present a program that emulates this ability for the case of images consisting of line-drawings. As a by-product of the approach, we provide an explanation of the Necker cube