Automatic construction of curvilinear solids from wireframe views
Computer-Aided Design
Introduction to Solid Modeling
Introduction to Solid Modeling
Emulating the human interpretation of line-drawings as three-dimensional objects
International Journal of Computer Vision
An optimization-based approach to the interpretation of single line drawings as 3D wire frames
International Journal of Computer Vision
Modern heuristic techniques for combinatorial problems
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Graph-Based Method for Face Identification from a Single 2D Line Drawing
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
The Interpretation of Line Drawings with Contrast Failure and Shadows
International Journal of Computer Vision
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms: Concepts and Designs with Disk
Genetic Algorithms: Concepts and Designs with Disk
Genetic Algorithms
Identifying Faces in a 2D Line Drawing Representing a Manifold Object
IEEE Transactions on Pattern Analysis and Machine Intelligence
Creating volume models from edge-vertex graphs
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Physical sketching: Reconstruction and analysis of 3D objects from freehand sketches
Computer-Aided Design
Optimization of a training set for more robust face detection
Pattern Recognition
Skewed rotational symmetry detection from a 2D line drawing of a 3D polyhedral object
Computer-Aided Design
A new algorithm for finding faces in wireframes
Computer-Aided Design
Precise 3d reconstruction from a single image
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
| Hi-index | 0.14 |
Single 2D line drawing is a straightforward method to illustrate 3D objects. The faces of an object depicted by a line drawing give very useful information for the reconstruction of its 3D geometry. Two recently proposed methods for face identification from line drawings are based on two steps: finding a set of circuits that may be faces and searching for real faces from the set according to some criteria. The two steps, however, involve two combinatorial problems. The number of the circuits generated in the first step grows exponentially with the number of edges of a line drawing. These circuits are then used as the input to the second combinatorial search step. When dealing with objects having more faces, the combinatorial explosion prevents these methods from finding solutions within feasible time. This paper proposes a new method to tackle the face identification problem by a variable-length genetic algorithm with a novel heuristic and geometric constraints incorporated for local search. The hybrid GA solves the two combinatorial problems simultaneously. Experimental results show that our algorithm can find the faces of a line drawing having more than 30 faces much more efficiently. In addition, simulated annealing for solving the face identification problem is also implemented for comparison.