English
Related papers

Related papers: Triangulation: Why Optimize?

200 papers

Fish-eye cameras are becoming increasingly popular in computer vision, but their use for 3D measurement is limited partly due to the lack of an accurate, efficient and user-friendly calibration procedure. For such a purpose, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2014-07-07 Qiang Fu , Quan Quan , Kai-Yuan Cai

A wide range of applications arising in machine learning and signal processing can be cast as convex optimization problems. These problems are often ill-posed, i.e., the optimal solution lacks a desired property such as uniqueness or…

Optimization and Control · Mathematics 2019-07-18 Mostafa Amini , Farzad Yousefian

We present a novel approach to optimally retarget videos for varied displays with differing aspect ratios by preserving salient scene content discovered via eye tracking. Our algorithm performs editing with cut, pan and zoom operations by…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Kranthi Kumar , Moneish Kumar , Vineet Gandhi , Ramanathan Subramanian

We propose a PnP algorithm for a camera constrained to two-dimensional motion (applicable, for instance, to many wheeled robotics platforms). Leveraging this assumption allows accuracy and performance improvements over 3D PnP algorithms due…

Robotics · Computer Science 2024-03-11 Joshua Wang

Pose estimation is one of the most important problems in computer vision. It can be divided in two different categories -- absolute and relative -- and may involve two different types of camera models: central and non-central.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Joao Campos , Joao R. Cardoso , Pedro Miraldo

We introduce a method for high-quality 3D reconstruction from multi-view images. Our method uses a new point-based representation, the regularized dipole sum, which generalizes the winding number to allow for interpolation of per-point…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Hanyu Chen , Bailey Miller , Ioannis Gkioulekas

Most consumer cameras are equipped with electronic rolling shutter, leading to image distortions when the camera moves during image capture. We explore a surprisingly simple camera configuration that makes it possible to undo the rolling…

Computer Vision and Pattern Recognition · Computer Science 2020-06-04 Cenek Albl , Zuzana Kukelova , Viktor Larsson , Tomas Pajdla , Konrad Schindler

We present an approach to estimating camera rotation in crowded, real-world scenes from handheld monocular video. While camera rotation estimation is a well-studied problem, no previous methods exhibit both high accuracy and acceptable…

Computer Vision and Pattern Recognition · Computer Science 2023-09-18 Fabien Delattre , David Dirnfeld , Phat Nguyen , Stephen Scarano , Michael J. Jones , Pedro Miraldo , Erik Learned-Miller

In this work, we explore the technical feasibility of implementing end-to-end 3D object detection (3DOD) with surround-view fisheye camera system. Specifically, we first investigate the performance drop incurred when transferring classic…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Changcai Li , Wenwei Lin , Zuoxun Hou , Gang Chen , Wei Zhang , Huihui Zhou , Weishi Zheng

We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the…

Computational Geometry · Computer Science 2025-02-26 Sándor P. Fekete , Phillip Keldenich , Michael Perk

We present an algorithm for reconstructing the radiance field of a large-scale scene from a single casually captured video. The task poses two core challenges. First, most existing radiance field reconstruction approaches rely on accurate…

Computer Vision and Pattern Recognition · Computer Science 2023-03-27 Andreas Meuleman , Yu-Lun Liu , Chen Gao , Jia-Bin Huang , Changil Kim , Min H. Kim , Johannes Kopf

Recent efforts on solving inverse problems in imaging via deep neural networks use architectures inspired by a fixed number of iterations of an optimization method. The number of iterations is typically quite small due to difficulties in…

Image and Video Processing · Electrical Eng. & Systems 2021-06-04 Davis Gilton , Gregory Ongie , Rebecca Willett

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

Numerical Analysis · Mathematics 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

While 3D Gaussian Splatting (3DGS) achieves real-time photorealistic rendering, its performance degrades significantly when training images contain transient objects that violate multi-view consistency. Existing methods face a circular…

Computer Vision and Pattern Recognition · Computer Science 2026-04-24 Xu Wang , Zhiru Wang , Shiyun Xie , Chengwei Pan , Yisong Chen

The virtual viewpoint is perceived as a new technique in virtual navigation, as yet not supported due to the lack of depth information and obscure camera parameters. In this paper, a method for achieving close-up virtual view is proposed…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Xinyi Bai , Ze Wang , Lu Yang , Hong Cheng

The projected subgradient method for constrained minimization repeatedly interlaces subgradient steps for the objective function with projections onto the feasible region, which is the intersection of closed and convex constraints sets, to…

Optimization and Control · Mathematics 2013-08-21 Yair Censor , Ran Davidi , Gabor T. Herman , Reinhard W. Schulte , Luba Tetruashvili

We aim at estimating the fundamental matrix in two views from five correspondences of rotation invariant features obtained by e.g.\ the SIFT detector. The proposed minimal solver first estimates a homography from three correspondences…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 Daniel Barath

In this paper, we propose an algorithm that allows joint refinement of camera pose and scene geometry represented by decomposed low-rank tensor, using only 2D images as supervision. First, we conduct a pilot study based on a 1D signal and…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Bo-Yu Cheng , Wei-Chen Chiu , Yu-Lun Liu

The normalized eight-point algorithm has been widely viewed as the cornerstone in two-view geometry computation, where the seminal Hartley's normalization has greatly improved the performance of the direct linear transformation algorithm. A…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Bin Fan , Yuchao Dai , Yongduek Seo , Mingyi He

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

Optimization and Control · Mathematics 2018-02-28 Benjamin Grimmer