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
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
Practical Handbook of Genetic Algorithms
Practical Handbook of Genetic Algorithms
Genetic Algorithms
Identifying Faces in a 2D Line Drawing Representing a Manifold Object
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
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. Each of the two recently proposed methods for face identification from line drawings involves two combinatorial problems. When dealing with complex objects having more faces, the combinatorial explosion prevents these methods from practical uses. This paper proposes a new approach to tackling the face identification problem by a variable-length genetic algorithm (GA) with geometric constraints and a novel heuristic 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.