English
Related papers

Related papers: Globally optimal vertical direction estimation in …

200 papers

We introduce a novel approach to learn geometries such as depth and surface normal from images while incorporating geometric context. The difficulty of reliably capturing geometric context in existing methods impedes their ability to…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Xiaoxiao Long , Yuhang Zheng , Yupeng Zheng , Beiwen Tian , Cheng Lin , Lingjie Liu , Hao Zhao , Guyue Zhou , Wenping Wang

This paper presents a novel algorithm integrating global and robust optimization methods to solve continuous non-convex quadratic problems under convex uncertainty sets. The proposed Robust spatial branch-and-bound (RsBB) algorithm combines…

Optimization and Control · Mathematics 2025-11-18 Asimina Marousi , Vassilis M. Charitopoulos

Augmented reality (AR) applications for construction monitoring rely on real-time environmental tracking to visualize architectural elements. However, construction sites present significant challenges for traditional tracking methods due to…

We present a novel approach to align partial 3D reconstructions which may not have substantial overlap. Using floorplan priors, our method jointly predicts a room layout and estimates the transformations from a set of partial 3D data.…

Computer Vision and Pattern Recognition · Computer Science 2019-12-04 Cheng Lin , Changjian Li , Wenping Wang

Global solvers have emerged as a powerful paradigm for 3D vision, offering certifiable solutions to nonconvex geometric optimization problems traditionally addressed by local or heuristic methods. This survey presents the first systematic…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Zhenjun Zhao , Heng Yang , Bangyan Liao , Yingping Zeng , Shaocheng Yan , Yingdong Gu , Peidong Liu , Yi Zhou , Haoang Li , Javier Civera

Recent approaches for predicting layouts from 360 panoramas produce excellent results. These approaches build on a common framework consisting of three steps: a pre-processing step based on edge-based alignment, prediction of layout…

Computer Vision and Pattern Recognition · Computer Science 2020-12-29 Chuhang Zou , Jheng-Wei Su , Chi-Han Peng , Alex Colburn , Qi Shan , Peter Wonka , Hung-Kuo Chu , Derek Hoiem

This paper proposes a variational framework for multi-objective level set topology optimization. The approach interprets the level set function as a generalized coordinate of a fictitious material and derives its equation of motion from…

Optimization and Control · Mathematics 2026-03-25 Jan Oellerich , Takayuki Yamada

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

We propose a certifiably globally optimal approach for solving the hand-eye robot-world problem supporting multiple sensors and targets at once. Further, we leverage this formulation for estimating a geo-referenced calibration of…

Robotics · Computer Science 2023-08-03 Markus Horn , Thomas Wodtko , Michael Buchholz , Klaus Dietmayer

This article presents a mathematical framework to simultaneously tackle the problems of 3D reconstruction, pose estimation and object classification, from a single 2D image. In sharp contrast with state of the art methods that rely…

Computer Vision and Pattern Recognition · Computer Science 2011-09-28 Diego Rother , Siddharth Mahendran , René Vidal

Most methods for Bundle Adjustment (BA) in computer vision are either centralized or operate incrementally. This leads to poor scaling and affects the quality of solution as the number of images grows in large scale structure from motion…

Computer Vision and Pattern Recognition · Computer Science 2017-08-29 Karthikeyan Natesan Ramamurthy , Chung-Ching Lin , Aleksandr Aravkin , Sharath Pankanti , Raphael Viguier

Most non-convex optimization theory is built around gradient dynamics, leaving global convergence largely unexplored. The dominant paradigm focuses on stationarity, certifying only that the gradient norm vanishes, which is often a weak…

Optimization and Control · Mathematics 2026-04-16 Kaja Gruntkowska , Hanmin Li , Xun Qian , Peter Richtárik

Gaussian Splatting SLAMs have made significant advancements in improving the efficiency and fidelity of real-time reconstructions. However, these systems often encounter incomplete reconstructions in complex indoor environments,…

Robotics · Computer Science 2026-01-13 Shuhong Liu , Tianchen Deng , Heng Zhou , Liuzhuozheng Li , Hongyu Wang , Danwei Wang , Mingrui Li

LiDAR sensors are a powerful tool for robot simultaneous localization and mapping (SLAM) in unknown environments, but the raw point clouds they produce are dense, computationally expensive to store, and unsuited for direct use by downstream…

Robotics · Computer Science 2022-10-03 Adam Dai , Greg Lund , Grace Gao

Visual context is important in object recognition and it is still an open problem in computer vision. Along with the advent of deep convolutional neural networks (CNN), using contextual information with such systems starts to receive…

Computer Vision and Pattern Recognition · Computer Science 2016-05-19 Alina Marcu , Marius Leordeanu

Optimization of frame structures is formulated as a~non-convex optimization problem, which is currently solved to local optimality. In this contribution, we investigate four optimization approaches: (i) general non-linear optimization, (ii)…

Optimization and Control · Mathematics 2019-09-17 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

Depth estimation is an essential component in understanding the 3D geometry of a scene, with numerous applications in urban and indoor settings. These scenes are characterized by a prevalence of human made structures, which in most of the…

Computer Vision and Pattern Recognition · Computer Science 2020-09-03 Mattia Rossi , Mireille El Gheche , Andreas Kuhn , Pascal Frossard

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

Optimization and Control · Mathematics 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

Attitude estimation is often a prerequisite for control of the attitude or orientation of mechanical systems. Current attitude estimation algorithms use coordinate representations for the group of rigid body orientations. All coordinate…

Optimization and Control · Mathematics 2007-05-23 Taeyoung Lee , Amit K. Sanyal , Melvin Leok , N. Harris McClamroch

Orienting surface normals correctly and consistently is a fundamental problem in geometry processing. Applications such as visualization, feature detection, and geometry reconstruction often rely on the availability of correctly oriented…

Graphics · Computer Science 2019-04-11 Sebastian Ochmann , Reinhard Klein