Plane-based optimization for 3D object reconstruction from single line drawings
In previous optimization-based methods of 3D planar-faced object reconstruction from single 2D line drawings, the missing depths of the vertices of a line drawing (and other parameters in some methods) are used as the variables of the objective functions. A 3D object with planar faces is derived by...
Veröffentlicht in: | IEEE transactions on pattern analysis and machine intelligence. - 1979. - 30(2008), 2 vom: 15. Feb., Seite 315-27 |
---|---|
1. Verfasser: | |
Weitere Verfasser: | , , |
Format: | Aufsatz |
Sprache: | English |
Veröffentlicht: |
2008
|
Zugriff auf das übergeordnete Werk: | IEEE transactions on pattern analysis and machine intelligence |
Schlagworte: | Journal Article |
Zusammenfassung: | In previous optimization-based methods of 3D planar-faced object reconstruction from single 2D line drawings, the missing depths of the vertices of a line drawing (and other parameters in some methods) are used as the variables of the objective functions. A 3D object with planar faces is derived by finding values for these variables that minimize the objective functions. These methods work well for simple objects with a small number N of variables. As N grows, however, it is very difficult for them to find expected objects. This is because with the nonlinear objective functions in a space of large dimension N, the search for optimal solutions can easily get trapped into local minima. In this paper, we use the parameters of the planes that pass through the planar faces of an object as the variables of the objective function. This leads to a set of linear constraints on the planes of the object, resulting in a much lower dimensional nullspace where optimization is easier to achieve. We prove that the dimension of this nullspace is exactly equal to the minimum number of vertex depths which define the 3D object. Since a practical line drawing is usually not an exact projection of a 3D object, we expand the nullspace to a larger space based on the singular value decomposition of the projection matrix of the line drawing. In this space, robust 3D reconstruction can be achieved. Compared with two most related methods, our method not only can reconstruct more complex 3D objects from 2D line drawings, but also is computationally more efficient |
---|---|
Beschreibung: | Date Completed 12.03.2008 Date Revised 14.09.2009 published: Print CommentIn: IEEE Trans Pattern Anal Mach Intell. 2009 Sep;31(9):1723-5; discussion 1726-8. - PMID 19574631 Citation Status PubMed-not-MEDLINE |
ISSN: | 1939-3539 |