English
Related papers

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

200 papers

We study the challenging problem of estimating the relative pose of three calibrated cameras from four point correspondences. We propose novel efficient solutions to this problem that are based on the simple idea of using four…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Charalambos Tzamos , Viktor Kocur , Yaqing Ding , Daniel Barath , Zuzana Berger Haladova , Torsten Sattler , Zuzana Kukelova

This paper concerns the use of asymptotic expansions for the efficient solving of forward and inverse problems involving a nonlinear singularly perturbed time-dependent reaction--diffusion--advection equation. By using an asymptotic…

Numerical Analysis · Mathematics 2023-02-15 Dmitrii Chaikovskii , Ye Zhang

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

In this paper, we describe a new Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The algorithm depends on a property of the group of rational points of an elliptic curve and is thus not a generic algorithm. The…

Cryptography and Security · Computer Science 2018-02-06 Ayan Mahalanobis , Vivek Mallick

We provide criteria for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. These criteria reduce the projection problem to a certain…

Computer Vision and Pattern Recognition · Computer Science 2015-03-14 Joseph M. Burdis , Irina A. Kogan

We present a new convex method to estimate 3D pose from mixed combinations of 2D-3D point and line correspondences, the Perspective-n-Points-and-Lines problem (PnPL). We merge the contributions of each point and line into a unified…

Computer Vision and Pattern Recognition · Computer Science 2019-08-12 Sérgio Agostinho , João Gomes , Alessio Del Bue

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

This paper investigates the cuspidal configurations of 3-RPR parallel manipulators that may appear on their singular surfaces in the joint space. Cusp points play an important role in the kinematic behavior of parallel manipulators since…

Robotics · Computer Science 2010-12-14 Guillaume Inria Moroz , Fabrice Rouiller , Damien Chablat , Philippe Wenger

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

A new method of root finding is formulated that uses a numerical iterative process involving three points. A given function y = f(x) whose roots are desired is fitted and approximated by a polynomial function of the form P(x)= a(x-b)^N that…

Numerical Analysis · Mathematics 2013-02-11 Ababu Teklemariam Tiruneh , William N. Ndlela , Stanley J. Nkambule

This paper introduces a novel curve-based slicing method for generating planar layers with dynamically varying orientations in digital light processing (DLP) 3D printing. Our approach effectively addresses key challenges in DLP printing,…

Graphics · Computer Science 2025-09-03 Chengkai Dai , Tao Liu , Dezhao Guo , Binzhi Sun , Guoxin Fang , Yeung Yam , Charlie C. L. Wang

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

In this paper, we introduce and study the Parallel Polyhedral Projection Method (3PM) and the Approximate Parallel Polyhedral Projection Method (A3PM) for finding a point in the intersection of finitely many closed convex sets. Each…

Optimization and Control · Mathematics 2025-06-27 Pablo Barros , Roger Behling , Vincent Guigues

The Perspective-n-Point (PnP) problem has been widely studied in both computer vision and photogrammetry societies. With the development of feature extraction techniques, a large number of feature points might be available in a single shot.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Guangyang Zeng , Shiyu Chen , Biqiang Mu , Guodong Shi , Junfeng Wu

We propose a PnP algorithm for a camera constrained to two-dimensional motion (applicable, for instance, to many wheeled robotics platforms). Leveraging this assumption allows accuracy and performance improvements over 3D PnP algorithms due…

Robotics · Computer Science 2024-03-11 Joshua Wang

We propose OptCtrlPoints, a data-driven framework designed to identify the optimal sparse set of control points for reproducing target shapes using biharmonic 3D shape deformation. Control-point-based 3D deformation methods are widely…

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite…

Optimization and Control · Mathematics 2012-08-09 Chris Aholt , Sameer Agarwal , Rekha Thomas

Perspective-n-Point-and-Line (P$n$PL) algorithms aim at fast, accurate, and robust camera localization with respect to a 3D model from 2D-3D feature correspondences, being a major part of modern robotic and AR/VR systems. Current…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Alexander Vakhitov , Luis Ferraz Colomina , Antonio Agudo , Francesc Moreno-Noguer

Conventional absolute camera pose via a Perspective-n-Point (PnP) solver often assumes that the correspondences between 2D image pixels and 3D points are given. When the correspondences between 2D and 3D points are not known a priori, the…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Liu Liu , Dylan Campbell , Hongdong Li , Dingfu Zhou , Xibin Song , Ruigang Yang

Motivated by the need to develop a general framework for performing statistical inference for discretely observed random rough differential equations, our aim is to construct a geometric $p$-rough path ${\bf X}$ whose response $Y$, when…

Classical Analysis and ODEs · Mathematics 2026-03-30 Thomas Morrish , Theodore Papamarkou , Anastasia Papavasiliou , Yang Zhao