๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Linear-time algorithms for testing the r
โœ Martin C. Cooper ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 366 KB

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

Constraints for interpretation of line d
โœ Fatih Ulupinar; Ramakant Nevatia ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science โš– 983 KB

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

Emulating the human interpretation of li
โœ Thomas Marill ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Springer US ๐ŸŒ English โš– 929 KB

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