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
Edge-Labeling Using Dictionary-Based Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Weavings, sections and projections of spherical polyhedra
Discrete Applied Mathematics
TNPACK—A truncated Newton minimization package for large-scale problems: I. Algorithm and usage
ACM Transactions on Mathematical Software (TOMS)
On the complexity of labeling perspective projections of polyhedral scenes
Artificial Intelligence
Interpreting images of polyhedral objects in the presence of uncertainty
Interpreting images of polyhedral objects in the presence of uncertainty
Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
Artificial Intelligence
Shape Representation Using Trihedral Mesh Projections
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Geometric Methods for Shape Recovery from Line Drawings of Polyhedra
Journal of Mathematical Imaging and Vision
International Journal of Computer Vision
A Shape-from-Shading Method of Polyhedral Objects Using Prior Information
IEEE Transactions on Pattern Analysis and Machine Intelligence
Physical sketching: Reconstruction and analysis of 3D objects from freehand sketches
Computer-Aided Design
A survey on geometrical reconstruction as a core technology to sketch-based modeling
Computers and Graphics
Polyhedral scene analysis combining parametric propagation with calotte analysis
IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
nD polyhedral scene reconstruction from single 2D line drawing by local propagation
ADG'04 Proceedings of the 5th international conference on Automated Deduction in Geometry
Exploiting artistic cues to obtain line labels for free-hand sketches
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
On the evolution of geometrical reconstruction as a core technology to sketch-based modeling
SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling
Hi-index | 0.14 |
This paper presents a new algorithm for correcting incorrect line drawings驴incorrect projections of a polyhedral scene. Such incorrect drawings arise, e.g., when an image of a polyhedral world is taken, the edges and vertices are extracted, and a drawing is synthesized. Along the way, the true positions of the vertices in the 2D projection are perturbed due to digitization errors and the preprocessing. As most available algorithms for interpreting line drawings are 驴superstrict,驴 they judge these noisy inputs as incorrect and fail to reconstruct a three-dimensional scene from them. The presented method overcomes this problem by moving the positions of all vertices until a very close correct drawing is found. The closeness criterion is to minimize the sum of squared distances from each vertex in the input drawing to its corrected position. With this tool, any superstrict method for line drawing interpretation is now practical, as it can be applied to the corrected version of the input drawing.