By Topic

Efficient search of faces from complex line drawings

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jianzhuang Liu ; Dept. of Inf. Eng., Chinese Univ. of Hong Kong, China ; Xiaoou Tang

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.

Published in:

Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on  (Volume:2 )

Date of Conference:

27 June-2 July 2004