English
Related papers

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

200 papers

The problem of fitting concentric ellipses is a vital problem in image processing, pattern recognition, and astronomy. Several methods have been developed but all address very special cases. In this paper, this problem has been investigated…

Computation · Statistics 2024-02-16 Ali Al-Sharadqah , Giulano Piga

Calibration of devices with different modalities is a key problem in robotic vision. Regular spatial objects, such as planes, are frequently used for this task. This paper deals with the automatic detection of ellipses in camera images, as…

Computer Vision and Pattern Recognition · Computer Science 2020-02-25 Levente Hajder , Tekla Tóth , Zoltán Pusztai

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

Fitting concentric geometric objects to digitized data is an important problem in many areas such as iris detection, autonomous navigation, and industrial robotics operations. There are two common approaches to fitting geometric shapes to…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Ali A. Al-Sharadqah , Lorenzo Rull

This paper describes a 2-D graphics algorithm that uses shifts and adds to precisely plot a series of points on an ellipse of any shape and orientation. The algorithm can also plot an elliptic arc that starts and ends at arbitrary angles.…

Graphics · Computer Science 2021-06-14 Jerry R. Van Aken

Humans perceive and construct the world as an arrangement of simple parametric models. In particular, we can often describe man-made environments using volumetric primitives such as cuboids or cylinders. Inferring these primitives is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-18 Florian Kluger , Eric Brachmann , Michael Ying Yang , Bodo Rosenhahn

Problems that require the parameterization of closed contours arise frequently in computer vision applications. This article introduces a new curve parameterization algorithm that is able to fit a closed curve to a set of points while being…

Computer Vision and Pattern Recognition · Computer Science 2015-04-23 Michael A. Greminger

Given a set of 2-dimensional (2-D) scattering points, which are usually obtained from the edge detection process, the aim of ellipse fitting is to construct an elliptic equation that best fits the collected observations. However, some of…

Image and Video Processing · Electrical Eng. & Systems 2018-06-04 Hao Wang , Chi-Sing Leung , Hing Cheung So , Junli Liang , Ruibin Feng , Zifa Han

Three-dimensional shape reconstruction of 2D landmark points on a single image is a hallmark of human vision, but is a task that has been proven difficult for computer vision algorithms. We define a feed-forward deep neural network…

Computer Vision and Pattern Recognition · Computer Science 2016-09-29 Ruiqi Zhao , Yan Wang , Aleix Martinez

The paper describes a novel real-time algorithm for finding 3D geometric primitives (cylinders, cones and spheres) from 3D range data. In its core, it performs a fast model fitting with a model update in constant time (O(1)) for each new…

Computer Vision and Pattern Recognition · Computer Science 2016-03-15 Kristiyan Georgiev , Motaz Al-Hami , Rolf Lakaemper

In this paper, we propose an object-based camera pose estimation from a single RGB image and a pre-built map of objects, represented with ellipsoidal models. We show that contrary to point correspondences, the definition of a cost function…

Computer Vision and Pattern Recognition · Computer Science 2022-08-22 Matthieu Zins , Gilles Simon , Marie-Odile Berger

We propose a novel algorithm for the fitting of 3D human shape to images. Combining the accuracy and refinement capabilities of iterative gradient-based optimization techniques with the robustness of deep neural networks, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Jie Song , Xu Chen , Otmar Hilliges

For several decades, RANSAC has been one of the most commonly used robust estimation algorithms for many problems in computer vision and related fields. The main contribution of this paper lies in addressing a long-standing error baked into…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Johannes Schönberger , Viktor Larsson , Marc Pollefeys

In random sample consensus (RANSAC), the problem of ellipsoid fitting can be formulated as a problem of minimization of point-to-model distance, which is realized by maximizing model score. Hence, the performance of ellipsoid fitting is…

Computer Vision and Pattern Recognition · Computer Science 2023-09-25 Min Han , Jiangming Kan , Gongping Yang , Xinghui Li

Reconstructing 3D shape and pose of static objects from a single image is an essential task for various industries, including robotics, augmented reality, and digital content creation. This can be done by directly predicting 3D shape in…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Florian Langer , Ignas Budvytis , Roberto Cipolla

Object pose estimation is a fundamental computer vision task exploited in several robotics and augmented reality applications. Many established approaches rely on predicting 2D-3D keypoint correspondences using RANSAC (Random sample…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Ivano Donadi , Alberto Pretto

Many man-made objects are characterised by a shape that is symmetric along one or more planar directions. Estimating the location and orientation of such symmetry planes can aid many tasks such as estimating the overall orientation of an…

Computer Vision and Pattern Recognition · Computer Science 2021-07-01 Mihaela Cătălina Stoian , Tommaso Cavallari

How to efficiently and accurately handle image matching outliers is a critical issue in two-view relative estimation. The prevailing RANSAC method necessitates that the minimal point pairs be inliers. This paper introduces a linear relative…

Computer Vision and Pattern Recognition · Computer Science 2024-01-25 Qi Cai , Xinrui Li , Yuanxin Wu

This work introduces a method that applies images of the extended bodies in the solar system to spacecraft camera calibration. The extended bodies consist of planets and moons that are well-modeled by triaxial ellipsoids. When imaged, the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Kalani R. Danas Rivera , Mason A. Peck

RANSAC and its variants are widely used for robust estimation, however, they commonly follow a greedy approach to finding the highest scoring model while ignoring other model hypotheses. In contrast, Iteratively Reweighted Least Squares…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Luca Cavalli , Daniel Barath , Marc Pollefeys , Viktor Larsson