English
Related papers

Related papers: An Elliptic Curve Based Solution to the Perspectiv…

200 papers

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

Precise 3D measurements of rigid surfaces are desired in many fields of application like quality control or surgery. Often, views from all around the object have to be acquired for a full 3D description of the object surface. We present a…

Optics · Physics 2014-01-10 Oliver Arold , Svenja Ettl , Florian Willomitzer , Gerd Häusler

The linear complementarity problem (LCP) provides a unified approach to many problems such as linear programs, convex quadratic programs, and bimatrix games. The general LCP is known to be NP-hard, but there are some promising results that…

Combinatorics · Mathematics 2014-07-14 Lorenz Klaus , Hiroyuki Miyata

We consider the high-resolution imaging problem of 3D point source image recovery from 2D data using a method based on point spread function (PSF) engineering. The method involves a new technique, recently proposed by S.~Prasad, based on…

Signal Processing · Electrical Eng. & Systems 2019-06-13 Chao Wang , Raymond Chan , Mila Nikolova , Robert Plemmons , Sudhakar Prasad

This work presents two novel solvers for estimating the relative poses among views with known vertical directions. The vertical directions of camera views can be easily obtained using inertial measurement units (IMUs) which have been widely…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Tao Li , Zhenbao Yu , Banglei Guan , Jianli Han , Weimin Lv , Friedrich Fraundorfer

We present for the first time an explicit, complete and closed-form solution to the three-dimensional problem of two fixed centres, based on Weierstrass elliptic and related functions. With respect to previous treatments of the problem, our…

Earth and Planetary Astrophysics · Physics 2015-12-09 Francesco Biscani , Dario Izzo

We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in $R^3$, (ii) reporting intersections between query lines…

Computational Geometry · Computer Science 2021-02-16 Esther Ezra , Micha Sharir

Multi-perspective cameras are quickly gaining importance in many applications such as smart vehicles and virtual or augmented reality. However, a large system size or absence of overlap in neighbouring fields-of-view often complicate their…

Robotics · Computer Science 2022-04-14 Yifu Wang , Wenqing Jiang , Kun Huang , Sören Schwertfeger , Laurent Kneip

Deep learning method is of great importance in solving partial differential equations. In this paper, inspired by the failure-informed idea proposed by Gao et.al. (SIAM Journal on Scientific Computing 45(4)(2023)) and as an improvement, a…

Numerical Analysis · Mathematics 2024-04-30 Jingyong Ying , Yaqi Xie , Jiao Li , Hongqiao Wang

This paper investigates singular configurations of the P3P problem. Using local dual space, a systematic algebraic-computational framework is proposed to give a complete geometric stratification for the P3P singular configurations with…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Xueying Sun , Zijia Li , Nan Li

The paper is an introduction to the use of the classical Newton-Puiseux procedure, oriented to an algorithmic description of it. This procedure enables to get polynomial approximations for parameterizations of branches of an algebraic plane…

Algebraic Geometry · Mathematics 2022-06-14 Stefano Canino , Alessandro Gimigliano , Monica Idà

Using the normalized B-bases of vector spaces of trigonometric and hyperbolic polynomials of finite order, we specify control point configurations for the exact description of higher dimensional (rational) curves and (hybrid) multivariate…

Numerical Analysis · Mathematics 2014-04-16 Ágoston Róth

The problem of finding a next best viewpoint for 3D modeling or scene mapping has been explored in computer vision over the last decade. This paper tackles a similar problem, but with different characteristics. It proposes a method for…

Computer Vision and Pattern Recognition · Computer Science 2017-10-18 Christos Maniatis , Marcelo Saval-Calvo , Radim Tylecek , Robert B. Fisher

The three-dimensional linear regression problem is a problem of finding a spacial straight line best fitting a group of points in three-dimensional Euclidean space. This problem is considered in the present paper and a solution to it is…

Computational Geometry · Computer Science 2019-07-16 O. V. Ageev , R. A. Sharipov

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

We study the \emph{Proximal Alternating Predictor-Corrector} (PAPC) algorithm introduced recently by Drori, Sabach and Teboulle to solve nonsmooth structured convex-concave saddle point problems consisting of the sum of a smooth convex…

Optimization and Control · Mathematics 2018-09-24 D. Russell Luke , Ron Shefi

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

This paper aims to answer an open question recently posed in the literature, that is to find a fast exact method for solving the p-dispersion-sum problem (PDSP), a nonconcave quadratic binary maximization problem. We show that, since the…

Optimization and Control · Mathematics 2022-07-25 Sandy Spiers , Hoa T. Bui , Ryan Loxton

Methods of three-dimensional deconvolution (3DD) or volumetric deconvolution of optical complex-valued wavefronts diffracted by 3D samples with the 3D point spread function are presented. Particularly, the quantitative correctness of the…

Optics · Physics 2022-01-11 Tatiana Latychevskaia

This work focuses on Registration or Alignment of 3D point sets. Although the Registration problem is a well established problem and it's solved using multiple variants of Iterative Closest Point (ICP) Algorithm, most of the approaches in…

Computer Vision and Pattern Recognition · Computer Science 2021-07-22 Ashutosh Singandhupe , Hung La , Trung Dung Ngo , Van Ho