English
Related papers

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

200 papers

While general object detection has seen tremendous progress, localization of elliptical objects has received little attention in the literature. Our motivating application is the detection of knots in sawn timber images, which is an…

Computer Vision and Pattern Recognition · Computer Science 2020-11-11 Shenyi Pan , Shuxian Fan , Samuel W. K. Wong , James V. Zidek , Helge Rhodin

In this paper we establish links between, and new results for, three problems that are not usually considered together. The first is a matrix decomposition problem that arises in areas such as statistical modeling and signal processing:…

Optimization and Control · Mathematics 2013-02-05 James Saunderson , Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

We investigate the problem of estimating the 3D shape of an object, given a set of 2D landmarks in a single image. To alleviate the reconstruction ambiguity, a widely-used approach is to confine the unknown 3D shape within a shape space…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Xiaowei Zhou , Spyridon Leonardos , Xiaoyan Hu , Kostas Daniilidis

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Anna Gummeson , Magnus Oskarsson

We propose a robust and efficient method for multiview triangulation and uncertainty estimation. Our contribution is threefold: First, we propose an outlier rejection scheme using two-view RANSAC with the midpoint method. By prescreening…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Seong Hun Lee , Javier Civera

This thesis presents important insights and concepts related to the topic of the extraction of geometric primitives from the edge contours of digital images. Three specific problems related to this topic have been studied, viz., polygonal…

Computer Vision and Pattern Recognition · Computer Science 2013-05-17 Dilip K. Prasad

Unsupervised object modeling is important in robotics, especially for handling a large set of objects. We present a method for unsupervised 3D object discovery, reconstruction, and localization that exploits multiple instances of an…

Computer Vision and Pattern Recognition · Computer Science 2017-10-18 Wim Abbeloos , Esra Ataer-Cansizoglu , Sergio Caccamo , Yuichi Taguchi , Yukiyasu Domae

When determining the parameters of a parametric planar shape based on a single low-resolution image, common estimation paradigms lead to inaccurate parameter estimates. The reason behind poor estimation results is that standard estimation…

Computer Vision and Pattern Recognition · Computer Science 2019-01-30 Wojciech Chojnacki , Zygmunt L. Szpak

Fitting geometric primitives to 3D point cloud data bridges a gap between low-level digitized 3D data and high-level structural information on the underlying 3D shapes. As such, it enables many downstream applications in 3D data processing.…

Computer Vision and Pattern Recognition · Computer Science 2020-01-29 Lingxiao Li , Minhyuk Sung , Anastasia Dubrovina , Li Yi , Leonidas Guibas

We present a novel method for deciding whether a given n-dimensional ellipsoid contains another one (possibly with a different center). This method consists in constructing a particular concave function and deciding whether it has any value…

Optimization and Control · Mathematics 2022-11-14 Julien Calbert , Lucas N. Egidio , Raphaël M. Jungers

We devise a graph attention network-based approach for learning a scene triangle mesh representation in order to estimate an image camera position in a dynamic environment. Previous approaches built a scene-dependent model that explicitly…

Computer Vision and Pattern Recognition · Computer Science 2022-10-03 Mohamed Amine Ouali , Mohamed Bouguessa , Riadh Ksantini

Estimating the homography matrix between images captured under radically different camera poses and zoom factors is a complex challenge. Traditional methods rely on the Random Sample Consensus (RANSAC) algorithm, which requires pairs of…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 George Nousias , Konstantinos Delibasis , Ilias Maglogiannis

Generalized alternating projections is an algorithm that alternates relaxed projections onto a finite number of sets to find a point in their intersection. We consider the special case of two linear subspaces, for which the algorithm…

Optimization and Control · Mathematics 2017-03-31 Mattias Fält , Pontus Giselsson

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

Visual localization has attracted considerable attention due to its low-cost and stable sensor, which is desired in many applications, such as autonomous driving, inspection robots and unmanned aerial vehicles. However, current visual…

Robotics · Computer Science 2020-02-28 Yanmei Jiao , Yue Wang , Bo Fu , Xiaqing Ding , Qimeng Tan , Lei Chen , Rong Xiong

This research proposes a novel adjustable algorithm for reconstructing 3D body shapes from front and side silhouettes. Most recent silhouette-based approaches use a deep neural network trained by silhouettes and key points to estimate the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 Aref Hemati , Azam Bastanfard

Recently, 3D Gaussian Splatting has dominated novel-view synthesis with its real-time rendering speed and state-of-the-art rendering quality. However, during the rendering process, the use of the Jacobian of the affine approximation of the…

Computer Vision and Pattern Recognition · Computer Science 2024-11-15 Han Qi , Tao Cai , Xiyue Han

We propose a novel method for 3D object reconstruction from a sparse set of views captured from a 360-degree calibrated camera rig. We represent the object surface through a hybrid model that uses both an MLP-based neural representation and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Llukman Cerkezi , Paolo Favaro

Localizing an image wrt. a 3D scene model represents a core task for many computer vision applications. An increasing number of real-world applications of visual localization on mobile devices, e.g., Augmented Reality or autonomous robots…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Federico Camposeco , Andrea Cohen , Marc Pollefeys , Torsten Sattler

We report on the implementation of an algorithm for computing the set of all regular triangulations of finitely many points in Euclidean space. This algorithm, which we call down-flip reverse search, can be restricted, e.g., to computing…

Combinatorics · Mathematics 2018-10-30 Charles Jordan , Michael Joswig , Lars Kastner
‹ Prev 1 4 5 6 7 8 10 Next ›