English
Related papers

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

200 papers

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Computational Geometry · Computer Science 2007-05-23 Ruslan Sharipov

Key points, correspondences, projection matrices, point clouds and dense clouds are the skeletons in image-based 3D reconstruction, of which point clouds have the important role in generating a realistic and natural model for a 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-06-20 Trung-Kien Le , Ping Li

We present a mathematical and algorithmic scheme for learning the principal geometric elements in an image or 3D object. We build on recent work that convexifies the basic problem of finding a combination of a small number shapes that…

Computer Vision and Pattern Recognition · Computer Science 2016-07-05 Alireza Aghasi , Justin Romberg

This work aims to estimate 6Dof (6D) object pose in background clutter. Considering the strong occlusion and background noise, we propose to utilize the spatial structure for better tackling this challenging task. Observing that the 3D mesh…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Jianhan Mei , Xudong Jiang , Henghui Ding

Robot grasp typically follows five stages: object detection, object localisation, object pose estimation, grasp pose estimation, and grasp planning. We focus on object pose estimation. Our approach relies on three pieces of information:…

Computer Vision and Pattern Recognition · Computer Science 2023-11-16 Sujal Vijayaraghavan , Redwan Alqasemi , Rajiv Dubey , Sudeep Sarkar

In many applications, we need algorithms which can align partially overlapping point sets and are invariant to the corresponding transformations. In this work, a method possessing such properties is realized by minimizing the objective of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Wei Lian , Wangmeng Zuo

We demonstrate that, under orthographic projection and with a camera fixated on a point located on a rigid body, the rotation of that body can be analytically obtained by tracking only one other feature in the image. With some exceptions,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Daniel Raviv , Juan D. Yepes , Eiki M. Martinson

The ability for an autonomous agent to self-localise is directly proportional to the accuracy and precision with which it can perceive salient features within its local environment. The identification of such features by recognising…

Robotics · Computer Science 2013-10-23 Madison Flannery , Shannon Fenn , David Budden

We propose a novel method to automatically calibrate tracked ultrasound probes. To this end we design a custom phantom consisting of nine cones with different heights. The tips are used as key points to be matched between multiple sweeps.…

Computer Vision and Pattern Recognition · Computer Science 2022-06-14 Matteo Ronchetti , Julia Rackerseder , Maria Tirindelli , Mehrdad Salehi , Nassir Navab , Wolfgang Wein , Oliver Zettinig

We present a novel approach for RANSAC-based computation of the fundamental matrix based on epipolar homography decomposition. We analyze the geometrical meaning of the decomposition-based representation and show that it directly induces a…

Computer Vision and Pattern Recognition · Computer Science 2020-10-01 Gil Ben-Artzi

Edges are one of the most basic parametric primitives to describe structural information in 3D. In this paper, we study parametric 3D edge reconstruction from calibrated multi-view images. Previous methods usually reconstruct a 3D edge…

Computer Vision and Pattern Recognition · Computer Science 2025-08-13 Haiyang Ying , Matthias Zwicker

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

Numerical Analysis · Mathematics 2016-01-07 Fredrik Andersson , Marcus Carlsson

Recent work has shown that 3D Gaussian-based SLAM enables high-quality reconstruction, accurate pose estimation, and real-time rendering of scenes. However, these approaches are built on a tremendous number of redundant 3D Gaussian…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Tianchen Deng , Chang Nie , Shuhong Liu , Wenhua Wu , Jianfei Yang , Shenghai Yuan , Jiuming Liu , Danwei Wang , Hesheng Wang

3D motion tracking is a critical task in many computer vision applications. Unsupervised markerless 3D motion tracking systems determine the most relevant object in the screen and then track it by continuously estimating its projection…

Computer Vision and Pattern Recognition · Computer Science 2012-03-19 Luis Quesada , Alejandro J. León

We propose a novel camera pose estimation or perspective-n-point (PnP) algorithm, based on the idea of consistency regions and half-space intersections. Our algorithm has linear time-complexity and a squared reconstruction error that…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Alireza Ghasemi , Adam Scholefield , Martin Vetterli

The Linear Smoothing (LS) scheme \cite{francisa.ortiz-bernardin2017} ameliorates linear and quadratic approximations over convex polytopes by employing a three-point integration scheme. In this work, we propose a linearly consistent one…

Numerical Analysis · Mathematics 2019-04-04 Sundararajan Natarajan , Amrita Francis , Elena Atroshchenko , Stephane PA Bordas

Detecting the reflection symmetry plane of an object represented by a 3D point cloud is a fundamental problem in 3D computer vision and geometry processing due to its various applications, such as compression, object detection, robotic…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Rajendra Nagar

We introduce an inference-time scene optimization algorithm utilizing triangle soup, a collection of disconnected translucent triangle primitives, as the representation for the geometry and appearance of a scene. Unlike full-rank Gaussian…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Nathaniel Burgdorfer , Philippos Mordohai

Machine learning has been successfully applied to various fields of scientific computing in recent years. In this work, we propose a sparse radial basis function neural network method to solve elliptic partial differential equations (PDEs)…

Numerical Analysis · Mathematics 2023-09-07 Zhiwen Wang , Minxin Chen , Jingrun Chen

This paper introduces a modular, non-deep learning method for filtering and refining sparse correspondences in image matching. Assuming that motion flow within the scene can be approximated by local homography transformations, matches are…

Computer Vision and Pattern Recognition · Computer Science 2025-12-24 Fabio Bellavia , Zhenjun Zhao , Luca Morelli , Fabio Remondino