Skip to main content

A convex Perspective-n-Points-and-Lines method.

Project description

CvxPnPL

A convex Perspective-n-Points-and-Lines method.

Title: CvxPnPL: A Unified Convex Solution to the Absolute Pose Estimation Problem from Point and Line Correspondences

Abstract: 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 Quadratic Constrained Quadratic Problem (QCQP) and then relax it into a Semi Definite Program (SDP) through Shor's relaxation. This makes it possible to gracefully handle mixed configurations of points and lines. Furthermore, the proposed relaxation allows us to recover a finite number of solutions under ambiguous configurations. In such cases, the 3D pose candidates are found by further enforcing geometric constraints on the solution space and then retrieving such poses from the intersections of multiple quadrics. Experiments provide results in line with the best performing state of the art methods while providing the flexibility of solving for an arbitrary number of points and lines.

URL to the Paper: arXiv

License: Apache 2.0

Installing

The easiest way to install the package is through pip

pip install cvxpnpl

Alternatively, you can clone this repo and invoke from its root folder

python setup.py install

SDP Solver, BLAS and LAPACK

cvxpnpl makes use of SCS to obtain a solution to the underlying SDP problem. SCS requires BLAS and LAPACK which can be painful to set up for Windows users. As of version 2.0.0, SCS is permanently linking with LAPACK and BLAS and it is possible that the process is now easier for Windows users as well.

Examples

The library exposes 3 public functions: pnp, pnl and pnpl. You can find a couple of examples showing how to use each in the examples folder.

Benchmarks

A number of benchmarks were conducted in order to validate the robustness of cvxpnpl in various scenarios and compare it against other methods. Please check the dedicated README page on the topic.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

cvxpnpl-1.1.0.tar.gz (14.9 kB view details)

Uploaded Source

Built Distribution

cvxpnpl-1.1.0-py3-none-any.whl (14.6 kB view details)

Uploaded Python 3

File details

Details for the file cvxpnpl-1.1.0.tar.gz.

File metadata

  • Download URL: cvxpnpl-1.1.0.tar.gz
  • Upload date:
  • Size: 14.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.0 CPython/3.8.10

File hashes

Hashes for cvxpnpl-1.1.0.tar.gz
Algorithm Hash digest
SHA256 cfc938292523165cdc98dd838ba0fc675edbcaf80ef3b01ec6e3fe330c6ccf68
MD5 20ecf8722da88bd598a4f7d7bb7f6199
BLAKE2b-256 f952e5581905843c65afdf60984178f188009591a461f6fd0af3e283d787eb62

See more details on using hashes here.

File details

Details for the file cvxpnpl-1.1.0-py3-none-any.whl.

File metadata

  • Download URL: cvxpnpl-1.1.0-py3-none-any.whl
  • Upload date:
  • Size: 14.6 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.0 CPython/3.8.10

File hashes

Hashes for cvxpnpl-1.1.0-py3-none-any.whl
Algorithm Hash digest
SHA256 e5cc6ea045550e263509b1c5a9b32978344512695310df2768491b0590eb616e
MD5 6d9939ef361cadffdde4395f3836bd9a
BLAKE2b-256 fb8419572522a99458b47e22cdf213b1967b22ce4565bf459686bc1424e16ac9

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page