Decomposition of Complex Line Drawings with Hidden Lines for 3D Planar-Faced Manifold Object Reconstruction
Issue No. 01 - January (2011 vol. 33)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.49
Jianzhuang Liu , The Chinese University of Hong Kong, Hong Kong
Yu Chen , University of Cambridge, Cambridge
Xiaoou Tang , The Chinese University of Hong Kong, Hong Kong
Three-dimensional object reconstruction from a single 2D line drawing is an important problem in computer vision. Many methods have been presented to solve this problem, but they usually fail when the geometric structure of a 3D object becomes complex. In this paper, a novel approach based on a divide-and-conquer strategy is proposed to handle the 3D reconstruction of a planar-faced complex manifold object from its 2D line drawing with hidden lines visible. The approach consists of four steps: 1) identifying the internal faces of the line drawing, 2) decomposing the line drawing into multiple simpler ones based on the internal faces, 3) reconstructing the 3D shapes from these simpler line drawings, and 4) merging the 3D shapes into one complete object represented by the original line drawing. A number of examples are provided to show that our approach can handle 3D reconstruction of more complex objects than previous methods.
3D reconstruction, divide and conquer, internal face, line drawing, manifold.
J. Liu, Y. Chen and X. Tang, "Decomposition of Complex Line Drawings with Hidden Lines for 3D Planar-Faced Manifold Object Reconstruction," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 3-15, 2010.