Machine interpretation of line drawings
Machine interpretation of line drawings
The complexity of recognizing polyhedral scenes
Journal of Computer and System Sciences - 26th IEEE Conference on Foundations of Computer Science, October 21-23, 1985
Effectively Labeling Planar Projections of Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the complexity of labeling perspective projections of polyhedral scenes
Artificial Intelligence
Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
Artificial Intelligence
Linear-time algorithms for testing the realisability of line drawings of curved objects
Artificial Intelligence
The Tractability of Segmentation and Scene Analysis
International Journal of Computer Vision
Linear constraints for the interpretation of line drawings of curved objects
Artificial Intelligence
The Interpretation of Line Drawings with Contrast Failure and Shadows
International Journal of Computer Vision
Estimating depth from line drawing
Proceedings of the seventh ACM symposium on Solid modeling and applications
Reduction operations in fuzzy or valued constraint satisfaction
Fuzzy Sets and Systems - Optimisation and decision
A System for Constructing Boundary Representation Solid Models from a Two-Dimensional Sketch
GMP '00 Proceedings of the Geometric Modeling and Processing 2000
Interpreting Line Drawings of Objects with K-Vertices
GMP '04 Proceedings of the Geometric Modeling and Processing 2004
Arc consistency for soft constraints
Artificial Intelligence
Cyclic consistency: a local reduction operation for binary valued constraints
Artificial Intelligence
International Journal of Computer Vision
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
In the quest of the best form of local consistency for weighted CSP
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Hi-index | 0.00 |
The machine interpretation of line drawings has applications both in vision and geometric modelling. This paper extends the classic technique of assigning semantic labels to lines subject to junction constraints, by introducing new constraints (often between distant lines). These include generic constraints between lines lying on a path in the drawing as well as preference constraints between the labellings of pairs of junctions lying on parallel lines. Such constraints are essential to avoid an exponential number of legal labellings of drawings of objects with non-trihedral vertices.The strength of these constraints is demonstrated by their ability to identify the unique correct labelling of many drawings of polyhedral objects with tetrahedral vertices. These new constraints also allowed us to deduce a general polyhedral junction constraint for the case when there is no limit on the number of faces which can meet at a junction.