中文
相关论文

相关论文: RANSAC based three points algorithm for ellipse fi…

200 篇论文

This manuscript presents a new method for fitting ellipses to two-dimensional data using the confocal hyperbola approximation to the geometric distance of points to ellipses. The proposed method was evaluated and compared to established…

数值分析 · 数学 2021-03-31 Reza Maalek , Derek Lichti

Spatial perception is the backbone of many robotics applications, and spans a broad range of research problems, including localization and mapping, point cloud alignment, and relative pose estimation from camera images. Robust spatial…

机器学习 · 统计学 2019-07-31 Vasileios Tzoumas , Pasquale Antonante , Luca Carlone

In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…

计算几何 · 计算机科学 2017-09-19 Siamak Yousefi , Xiao-Wen Chang , Henk Wymeersch , Benoit Champagne , Godfried Toussaint

Ellipse fitting, an essential component in pupil or iris tracking based video oculography, is performed on previously segmented eye parts generated using various computer vision techniques. Several factors, such as occlusions due to eyelid…

计算机视觉与模式识别 · 计算机科学 2022-05-05 Rakshit S. Kothari , Aayush K. Chaudhary , Reynold J. Bailey , Jeff B. Pelz , Gabriel J. Diaz

This paper presents a semantic planar SLAM system that improves pose estimation and mapping using cues from an instance planar segmentation network. While the mainstream approaches are using RGB-D sensors, employing a monocular camera with…

计算机视觉与模式识别 · 计算机科学 2022-06-23 Fangwen Shu , Yaxu Xie , Jason Rambach , Alain Pagani , Didier Stricker

The gold-standard for robustly estimating relative pose through image matching is RANSAC. While RANSAC is powerful, it requires setting the inlier threshold that determines whether the error of a correspondence under an estimated model is…

计算机视觉与模式识别 · 计算机科学 2025-04-08 Johan Edstedt

In this paper, we introduce the Method of Ellipcenters (ME) for unconstrained minimization. At the cost of two gradients per iteration and a line search, we compute the next iterate by setting it as the center of an elliptical…

最优化与控制 · 数学 2025-09-25 Roger Behling , Ramyro Aquines Correa , Eduarda Ferreira Zanatta , Vincent Guigues

The task of approximating points with circular arcs is performed in many applications, such as polyline compression, noise filtering, and feature recognition. However, the development of algorithms that perform a significant amount of…

计算几何 · 计算机科学 2018-10-12 Alexander Gribov

We present a new numerical method for the isometric embedding of 2-geometries specified by their 2-metrics in three dimensional Euclidean space. Our approach is to directly solve the fundamental embedding equation supplemented by six…

广义相对论与量子宇宙学 · 物理学 2015-06-23 Wolfgang Tichy , Jonathan R. McDonald , Warner A. Miller

We reconsider the classic problem of estimating accurately a 2D transformation from point matches between images containing outliers. RANSAC discriminates outliers by randomly generating minimalistic sampled hypotheses and verifying their…

计算机视觉与模式识别 · 计算机科学 2017-01-20 Martin Rais , Gabriele Facciolo , Enric Meinhardt-Llopis , Jean-Michel Morel , Antoni Buades , Bartomeu Coll

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

计算机视觉与模式识别 · 计算机科学 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

A novel algorithm to solve the quadratic programming problem over ellipsoids is proposed. This is achieved by splitting the problem into two optimisation sub-problems, quadratic programming over a sphere and orthogonal projection. Next, an…

最优化与控制 · 数学 2017-11-15 Anh-Huy Phan , Masao Yamagishi , Danilo Mandic , Andrzej Cichocki

Intrinsic isometric shape matching has become the standard approach for pose invariant correspondence estimation among deformable shapes. Most existing approaches assume global consistency, i.e., the metric structure of the whole manifold…

计算机视觉与模式识别 · 计算机科学 2014-01-14 Alan Brunton , Michael Wand , Stefanie Wuhrer , Hans-Peter Seidel , Tino Weinkauf

Camera calibration is a crucial technique which significantly influences the performance of many robotic systems. Robustness and high precision have always been the pursuit of diverse calibration methods. State-of-the-art calibration…

计算机视觉与模式识别 · 计算机科学 2023-05-02 Yesheng Zhang , Xu Zhao , Dahong Qian

This paper studies the mismatch removal problem, which may serve as the subsequent step of feature matching. Non-rigid deformation makes it difficult to remove mismatches because no parametric transformation can be found. To solve this…

计算机视觉与模式识别 · 计算机科学 2020-07-20 Haoyin Zhou , Jagadeesan Jayender

Images of heavily occluded objects in cluttered scenes, such as fruit clusters in trees, are hard to segment. To further retrieve the 3D size and 6D pose of each individual object in such cases, bounding boxes are not reliable from multiple…

计算机视觉与模式识别 · 计算机科学 2021-02-24 Wenbo Dong , Pravakar Roy , Cheng Peng , Volkan Isler

We present a method to match three dimensional shapes under non-isometric deformations, topology changes and partiality. We formulate the problem as matching between a set of pair-wise and point-wise descriptors, imposing a continuity prior…

We give a faster algorithm for computing an approximate John ellipsoid around $n$ points in $d$ dimensions. The best known prior algorithms are based on repeatedly computing the leverage scores of the points and reweighting them by these…

数据结构与算法 · 计算机科学 2025-01-06 David P. Woodruff , Taisuke Yasuda

Random hypothesis sampling lies at the core of many popular robust fitting techniques such as RANSAC. In this paper, we propose a novel hypothesis sampling scheme based on incremental computation of distances between partial rankings…

计算机视觉与模式识别 · 计算机科学 2011-06-02 Hoi Sim Wong , Tat-Jun Chin , Jin Yu , David Suter

We address the problem of generalizability for multi-view 3D human pose estimation. The standard approach is to first detect 2D keypoints in images and then apply triangulation from multiple views. Even though the existing methods achieve…

计算机视觉与模式识别 · 计算机科学 2022-04-21 Kristijan Bartol , David Bojanić , Tomislav Petković , Tomislav Pribanić