Globally Optimal Manhattan Frame Estimation in Real-Time
Given a set of surface normals, we pose a Manhattan Frame (MF) estimation problem as a consensus set maximization that maximizes the number of inliers over the rotation search space. We solve this problem through a branch-and-bound framework, which mathematically guarantees a globally optimal solution. However, the computational time of conventional branch-and-bound algorithms are intractable for real-time performance. In this paper, we propose a novel bound computation method within an efficient measurement domain for MF estimation, i.e., the extended Gaussian image (EGI). By relaxing the original problem, we can compute the bounds in real-time, while preserving global optimality. Furthermore, we quantitatively and qualitatively demonstrate the performance of the proposed method for synthetic and real-world data. We also show the versatility of our approach through two applications: extension to multiple MF estimation and video stabilization.
Code (0)
등록된 구현이 없습니다.
Tasks
Video StabilizationSimilar Papers 제목 키워드 기반
Robust and Globally Optimal Manhattan Frame Estimation in Near Real Time
Most man-made environments, such as urban and indoor scenes, consist of a set of parallel and orthogonal planar structures. These structures are approximated by the Manhattan world assumption, in which notion can be repr…
ClusteringVideo StabilizationQuasi-Globally Optimal and Efficient Vanishing Point Estimation in Manhattan World
The image lines projected from parallel 3D lines intersect at a common point called the vanishing point (VP). Manhattan world holds for the scenes with three orthogonal VPs. In Manhattan world, given several lines in a c…
ClusteringGlobally Optimal and Efficient Manhattan Frame Estimation by Delimiting Rotation Search Space
A typical man-made structure can be abstracted as the Manhattan world assumption, in which notion is further represented as a Manhattan Frame (MF) defined by three orthogonal axes. The problem of MF estimation can be…
Computational EfficiencyGlobally Optimal Inlier Set Maximization for Atlanta Frame Estimation
In this work, we describe man-made structures via an appropriate structure assumption, called Atlanta world, which contains a vertical direction (typically the gravity direction) and a set of horizontal directions orthog…
Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World
Determining the vanishing points (VPs) in a Manhattan world, as a fundamental task in many 3D vision applications, consists of jointly inferring the line-VP association and locating each VP. Existing methods are, however…