Line-based single view 3D reconstruction in Manhattan world for augmented reality

Sungheon Park,Hyeopwoo Lee,Suwon Lee,Hyun S. Yang
DOI: https://doi.org/10.1145/2817675.2817689
2015-10-30
Abstract:Single view reconstruction is a fundamental issue in computer vision. Manhattan world assumption is often used for reconstructing man-made environments, which assumes that planes in the real world are in the mutually orthogonal directions. This paper deals with an automatic single view reconstruction algorithm of Manhattan worlds. A novel method for estimating directions of planes using graph cut optimization is proposed. After segmenting an image into planes from extracted line segments, data cost function and smoothness cost function for graph cut optimization is defined with the consideration of directions of line segments and neighborhood segments. Further, segments having same depth are grouped during depth estimation step using minimum spanning tree algorithm with proposed weights. Experimental result shows that the proposed method is not only able to identify complex Manhattan structures of indoor and outdoor scene but also provide exact boundaries and intersections of planes unlike earlier literature.
What problem does this paper attempt to address?