Line-Based Optimization for 3D Object Reconstruction from Single Line Drawings

Based on iterative technique, a novel optimization approach for reconstruction a planar object from a perspective line drawing is proposed. Some constraint relationships between edges of a planar object are deduced and formulated as a linear system. The planar object can be recovered by solving the linear system. If the line drawing is a practical line drawing, the recovered planar object will be re-projected onto the projective plane. And then the parameters of the projection will be weighed with those of the corresponding line in original line drawing. The new linear system can be achieved by substituting the weighted parameters into the original linear system and solved again. This procedure is iterated until the value of an object function is smaller than the threshold predefined. Experiment results show that in addition to the ideal line drawing, the proposed algorithm can be applied to the practical line drawing.

[1]  Hod Lipson,et al.  Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[3]  R. Martin,et al.  Estimating Depth from Line Drawings , 2002 .

[4]  Ralph R. Martin,et al.  Estimating depth from line drawing , 2002, SMA '02.

[5]  Jianzhuang Liu,et al.  Identifying Faces in a 2D Line Drawing Representing a Manifold Object , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Manuel Contero,et al.  An optimisation-based reconstruction engine for 3D modelling by sketching , 2004, Comput. Graph..

[7]  Martin C. Cooper.  The Interpretation of Line Drawings with Contrast Failure and Shadows , 2001, International Journal of Computer Vision.

[8]  Hongbo Li,et al.  nD Polyhedral Scene Reconstruction from Single 2D Line Drawing by Local Propagation , 2004, Automated Deduction in Geometry.

[9]  CHUJun,et al.  Recovering the Shape of Planar Object Depicted by a Line Drawing under Axonometric Projection , 2005 .

[10]  Xiaoou Tang,et al.  Evolutionary Search for Faces from Line Drawings , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Martin C. Cooper.  Wireframe Projections: Physical Realisability of Curved Objects and Unambiguous Reconstruction of Simple Polyhedra , 2005, International Journal of Computer Vision.

[12]  Zhang Gui,et al.  Recognition of Partially Occluded Polygon from Line Drawing , 2007 .

[13]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[14]  Zhenguo Li,et al.  Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.