English
Related papers

Related papers: RANSAC based three points algorithm for ellipse fi…

200 papers

Plane model extraction from three-dimensional point clouds is a necessary step in many different applications such as planar object reconstruction, indoor mapping and indoor localization. Different RANdom SAmple Consensus (RANSAC)-based…

Computer Vision and Pattern Recognition · Computer Science 2017-08-04 Marcelo Saval-Calvo , Jorge Azorin-Lopez , Andres Fuster-Guillo , Jose Garcia-Rodriguez

Existing methods for rotation estimation between two spherical ($\mathbb{S}^2$) patterns typically rely on spherical cross-correlation maximization between two spherical function. However, these approaches exhibit computational complexities…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Anik Sarker , Alan T. Asbeck

Finding the three-dimensional representation of all or a part of a scene from a single two dimensional image is a challenging task. In this paper we propose a method for identifying the pose and location of objects with circular protrusions…

Computer Vision and Pattern Recognition · Computer Science 2010-10-04 Marcus Hutter , Nathan Brewer

We present a robust estimator for fitting multiple parametric models of the same form to noisy measurements. Applications include finding multiple vanishing points in man-made scenes, fitting planes to architectural imagery, or estimating…

Computer Vision and Pattern Recognition · Computer Science 2020-03-26 Florian Kluger , Eric Brachmann , Hanno Ackermann , Carsten Rother , Michael Ying Yang , Bodo Rosenhahn

Given independent standard Gaussian points $v_1, \ldots, v_n$ in dimension $d$, for what values of $(n, d)$ does there exist with high probability an origin-symmetric ellipsoid that simultaneously passes through all of the points? This…

Data Structures and Algorithms · Computer Science 2023-06-02 Aaron Potechin , Paxton Turner , Prayaag Venkat , Alexander S. Wein

Robust estimation is a cornerstone in computer vision, particularly for tasks like Structure-from-Motion and Simultaneous Localization and Mapping. RANSAC and its variants are the gold standard for estimating geometric models (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Daniel Barath

Erroneous feature matches have severe impact on subsequent camera pose estimation and often require additional, time-costly measures, like RANSAC, for outlier rejection. Our method tackles this challenge by addressing feature matching and…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Barbara Roessle , Matthias Nießner

Model fitting is frequently used to determine the shape of galaxies and the point spread function, for examples, in weak lensing analyses or morphology studies aiming at probing the evolution of galaxies. However, the number of parameters…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-03 Guoliang Li , Bo Xin , Wei Cui

In this paper, we present a new framework for reducing the computational complexity of geometric vision problems through targeted reweighting of the cost functions used to minimize reprojection errors. Triangulation - the task of estimating…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Felix Rydell , Georg Bökman , Fredrik Kahl , Kathlén Kohn

This paper presents a novel spherical target-based LiDAR-camera extrinsic calibration method designed for outdoor environments with multi-robot systems, considering both target and sensor corruption. The method extracts the 2D ellipse…

Robotics · Computer Science 2025-07-24 Seokhwan Jeong , Hogyun Kim , Younggun Cho

We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Florian Kluger , Bodo Rosenhahn

We present a novel approach to the detection and 3D pose estimation of objects in color images. Its main contribution is that it does not require any training phases nor data for new objects, while state-of-the-art methods typically require…

Computer Vision and Pattern Recognition · Computer Science 2019-09-02 Giorgia Pitteri , Slobodan Ilic , Vincent Lepetit

We consider the problem of fitting a centered ellipsoid to $n$ standard Gaussian random vectors in $\mathbb{R}^d$, as $n, d \to \infty$ with $n/d^2 \to \alpha > 0$. It has been conjectured that this problem is, with high probability,…

Disordered Systems and Neural Networks · Physics 2024-06-13 Antoine Maillard , Dmitriy Kunisky

The Peirce quincuncial projection is a mapping of the surface of a sphere to the interior of a square. It is a conformal map except for four points on the equator. These points of non-conformality cause significant artifacts in photographic…

Computer Vision and Pattern Recognition · Computer Science 2017-09-21 Chamberlain Fong , Brian K. Vogel

The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…

Logic in Computer Science · Computer Science 2023-10-24 Albert Atserias , Joanna Fijalkow

This paper studies the challenging two-view 3D reconstruction in a rigorous sparse-view configuration, which is suffering from insufficient correspondences in the input image pairs for camera pose estimation. We present a novel Neural…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Bin Tan , Nan Xue , Tianfu Wu , Gui-Song Xia

We present a new method for estimating the 6D pose of rigid objects with available 3D models from a single RGB input image. The method is applicable to a broad range of objects, including challenging ones with global or partial symmetries.…

Computer Vision and Pattern Recognition · Computer Science 2020-04-02 Tomas Hodan , Daniel Barath , Jiri Matas

Recovering full 3D shapes from partial observations is a challenging task that has been extensively addressed in the computer vision community. Many deep learning methods tackle this problem by training 3D shape generation networks to learn…

Computer Vision and Pattern Recognition · Computer Science 2023-01-19 Bipasha Sen , Aditya Agarwal , Gaurav Singh , Brojeshwar B. , Srinath Sridhar , Madhava Krishna

Head pose estimation plays a vital role in various applications, e.g., driverassistance systems, human-computer interaction, virtual reality technology, and so on. We propose a novel geometry based algorithm for accurately estimating the…

Computer Vision and Pattern Recognition · Computer Science 2020-01-06 Hui Yuan , Mengyu Li , Junhui Hou , Jimin Xiao

This paper proposes a new extrinsic calibration of kaleidoscopic imaging system by estimating normals and distances of the mirrors. The problem to be solved in this paper is a simultaneous estimation of all mirror parameters consistent…

Computer Vision and Pattern Recognition · Computer Science 2017-05-30 Kosuke Takahashi , Akihiro Miyata , Shohei Nobuhara , Takashi Matsuyama