Graph-based method for face identification from a single 2D linedrawing
Jianzhuang Liu; Yong Tsui Lee
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Volume 23, Issue 10, Oct 2001 Page(s):1106 - 1119
Digital Object Identifier 10.1109/34.954601
Summary:The faces in a 2D fine drawing of an object provide important
information for the reconstruction of its 3D geometry. In this paper, a
graph-based optimization method is proposed for identifying the faces is
a line drawing. The face identification is formulated as a maximum
weight clique problem. This formulation is proven to be equivalent to
the formulation proposed by Shpitalni and Upson (1996). The advantage of
our formulation is that it enables one to develop a much faster
algorithm to find the faces in a drawing. The significant improvement in
speed is derived from two algorithms provided: the depth-first graph
search for quickly generating possible faces from a drawing; and the
maximum weight clique finding for obtaining the optimal face
configurations of the drawing. The experimental results shown that our
algorithm generates the same results of face identification as Shpitalni
and Lipson's method, but is much faster when dealing with objects of
more than 20 faces
View citation and abstract |
Cart
