A Minimal Solution to the Generalised 3-Point Pose Problem View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2007-01

AUTHORS

David Nistér, Henrik Stewénius

ABSTRACT

It is a well known classical result that given the image projections of three known world points it is possible to solve for the pose of a calibrated perspective camera to up to four pairs of solutions. We solve the Generalised problem where the camera is allowed to sample rays in some arbitrary but known fashion and is not assumed to perform a central perspective projection. That is, given three back-projected rays that emanate from a camera or multi-camera rig in an arbitrary but known fashion, we seek the possible poses of the camera such that the three rays meet three known world points. We show that the Generalised problem has up to eight solutions that can be found as the intersections between a circle and a ruled quartic surface. A minimal and efficient constructive numerical algorithm is given to find the solutions. The algorithm derives an octic polynomial whose roots correspond to the solutions. In the classical case, when the three rays are concurrent, the ruled quartic surface and the circle possess a reflection symmetry such that their intersections come in symmetric pairs. This manifests itself in that the odd order terms of the octic polynomial vanish. As a result, the up to four pairs of solutions can be found in closed form. The proposed algorithm can be used to solve for the pose of any type of calibrated camera or camera rig. The intended use for the algorithm is in a hypothesise-and-test architecture. More... »

PAGES

67-79

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10851-006-0450-y

DOI

http://dx.doi.org/10.1007/s10851-006-0450-y

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1032599192


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Kentucky", 
          "id": "https://www.grid.ac/institutes/grid.266539.d", 
          "name": [
            "Department of Computer Science, Center for Visualization and Virtual Environments, University of Kentucky, 40507-1464, Lexington, KY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nist\u00e9r", 
        "givenName": "David", 
        "id": "sg:person.014104157765.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014104157765.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Kentucky", 
          "id": "https://www.grid.ac/institutes/grid.266539.d", 
          "name": [
            "Department of Computer Science, Center for Visualization and Virtual Environments, University of Kentucky, 40507-1464, Lexington, KY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stew\u00e9nius", 
        "givenName": "Henrik", 
        "id": "sg:person.011250372261.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011250372261.18"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-662-04567-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002728634", 
          "https://doi.org/10.1007/978-3-662-04567-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-04567-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002728634", 
          "https://doi.org/10.1007/978-3-662-04567-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-04567-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002728634", 
          "https://doi.org/10.1007/978-3-662-04567-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/358669.358692", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033921345"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02028352", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053655398", 
          "https://doi.org/10.1007/bf02028352"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02028352", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053655398", 
          "https://doi.org/10.1007/bf02028352"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/34.308475", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061156027"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iccv.2001.937611", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094078330"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cvpr.2003.1211520", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094136463"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cvpr.2003.1211470", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095106738"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iccv.2003.1238341", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095492725"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "It is a well known classical result that given the image projections of three known world points it is possible to solve for the pose of a calibrated perspective camera to up to four pairs of solutions. We solve the Generalised problem where the camera is allowed to sample rays in some arbitrary but known fashion and is not assumed to perform a central perspective projection. That is, given three back-projected rays that emanate from a camera or multi-camera rig in an arbitrary but known fashion, we seek the possible poses of the camera such that the three rays meet three known world points. We show that the Generalised problem has up to eight solutions that can be found as the intersections between a circle and a ruled quartic surface. A minimal and efficient constructive numerical algorithm is given to find the solutions. The algorithm derives an octic polynomial whose roots correspond to the solutions. In the classical case, when the three rays are concurrent, the ruled quartic surface and the circle possess a reflection symmetry such that their intersections come in symmetric pairs. This manifests itself in that the odd order terms of the octic polynomial vanish. As a result, the up to four pairs of solutions can be found in closed form. The proposed algorithm can be used to solve for the pose of any type of calibrated camera or camera rig. The intended use for the algorithm is in a hypothesise-and-test architecture.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10851-006-0450-y", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1041815", 
        "issn": [
          "0924-9907", 
          "1573-7683"
        ], 
        "name": "Journal of Mathematical Imaging and Vision", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "27"
      }
    ], 
    "name": "A Minimal Solution to the Generalised 3-Point Pose Problem", 
    "pagination": "67-79", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10851-006-0450-y"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9b4ce1a31667a317fe48c3b1d56d55a3f5da3477a85f9a62e5abf3a92b71a4cd"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032599192"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10851-006-0450-y", 
      "https://app.dimensions.ai/details/publication/pub.1032599192"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-15T09:14", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000376_0000000376/records_56167_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs10851-006-0450-y"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10851-006-0450-y'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10851-006-0450-y'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10851-006-0450-y'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10851-006-0450-y'


 

This table displays all metadata directly associated to this object as RDF triples.

94 TRIPLES      21 PREDICATES      35 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10851-006-0450-y schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N4c7680f12d7c4c25a5c119b2606733e2
4 schema:citation sg:pub.10.1007/978-3-662-04567-1
5 sg:pub.10.1007/bf02028352
6 https://doi.org/10.1109/34.308475
7 https://doi.org/10.1109/cvpr.2003.1211470
8 https://doi.org/10.1109/cvpr.2003.1211520
9 https://doi.org/10.1109/iccv.2001.937611
10 https://doi.org/10.1109/iccv.2003.1238341
11 https://doi.org/10.1145/358669.358692
12 schema:datePublished 2007-01
13 schema:datePublishedReg 2007-01-01
14 schema:description It is a well known classical result that given the image projections of three known world points it is possible to solve for the pose of a calibrated perspective camera to up to four pairs of solutions. We solve the Generalised problem where the camera is allowed to sample rays in some arbitrary but known fashion and is not assumed to perform a central perspective projection. That is, given three back-projected rays that emanate from a camera or multi-camera rig in an arbitrary but known fashion, we seek the possible poses of the camera such that the three rays meet three known world points. We show that the Generalised problem has up to eight solutions that can be found as the intersections between a circle and a ruled quartic surface. A minimal and efficient constructive numerical algorithm is given to find the solutions. The algorithm derives an octic polynomial whose roots correspond to the solutions. In the classical case, when the three rays are concurrent, the ruled quartic surface and the circle possess a reflection symmetry such that their intersections come in symmetric pairs. This manifests itself in that the odd order terms of the octic polynomial vanish. As a result, the up to four pairs of solutions can be found in closed form. The proposed algorithm can be used to solve for the pose of any type of calibrated camera or camera rig. The intended use for the algorithm is in a hypothesise-and-test architecture.
15 schema:genre research_article
16 schema:inLanguage en
17 schema:isAccessibleForFree false
18 schema:isPartOf N71435be7af9544faa78197444cb47ce5
19 Ndd1d08e517554c0db2246cdc03b67fdd
20 sg:journal.1041815
21 schema:name A Minimal Solution to the Generalised 3-Point Pose Problem
22 schema:pagination 67-79
23 schema:productId N137876c2f7ac41d2bb853cfab71066dc
24 Nf8f5c8b19ebd4f61b276e3b95302b029
25 Nfa59923d8dff44908b5efcebcd0598d6
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032599192
27 https://doi.org/10.1007/s10851-006-0450-y
28 schema:sdDatePublished 2019-04-15T09:14
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher Ncf7c78a7bd6341399335363e804e7b11
31 schema:url http://link.springer.com/10.1007%2Fs10851-006-0450-y
32 sgo:license sg:explorer/license/
33 sgo:sdDataset articles
34 rdf:type schema:ScholarlyArticle
35 N137876c2f7ac41d2bb853cfab71066dc schema:name doi
36 schema:value 10.1007/s10851-006-0450-y
37 rdf:type schema:PropertyValue
38 N4c7680f12d7c4c25a5c119b2606733e2 rdf:first sg:person.014104157765.50
39 rdf:rest N77da927d420041a88c53d0fd7684a62c
40 N71435be7af9544faa78197444cb47ce5 schema:issueNumber 1
41 rdf:type schema:PublicationIssue
42 N77da927d420041a88c53d0fd7684a62c rdf:first sg:person.011250372261.18
43 rdf:rest rdf:nil
44 Ncf7c78a7bd6341399335363e804e7b11 schema:name Springer Nature - SN SciGraph project
45 rdf:type schema:Organization
46 Ndd1d08e517554c0db2246cdc03b67fdd schema:volumeNumber 27
47 rdf:type schema:PublicationVolume
48 Nf8f5c8b19ebd4f61b276e3b95302b029 schema:name dimensions_id
49 schema:value pub.1032599192
50 rdf:type schema:PropertyValue
51 Nfa59923d8dff44908b5efcebcd0598d6 schema:name readcube_id
52 schema:value 9b4ce1a31667a317fe48c3b1d56d55a3f5da3477a85f9a62e5abf3a92b71a4cd
53 rdf:type schema:PropertyValue
54 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
55 schema:name Mathematical Sciences
56 rdf:type schema:DefinedTerm
57 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
58 schema:name Pure Mathematics
59 rdf:type schema:DefinedTerm
60 sg:journal.1041815 schema:issn 0924-9907
61 1573-7683
62 schema:name Journal of Mathematical Imaging and Vision
63 rdf:type schema:Periodical
64 sg:person.011250372261.18 schema:affiliation https://www.grid.ac/institutes/grid.266539.d
65 schema:familyName Stewénius
66 schema:givenName Henrik
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011250372261.18
68 rdf:type schema:Person
69 sg:person.014104157765.50 schema:affiliation https://www.grid.ac/institutes/grid.266539.d
70 schema:familyName Nistér
71 schema:givenName David
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014104157765.50
73 rdf:type schema:Person
74 sg:pub.10.1007/978-3-662-04567-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002728634
75 https://doi.org/10.1007/978-3-662-04567-1
76 rdf:type schema:CreativeWork
77 sg:pub.10.1007/bf02028352 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053655398
78 https://doi.org/10.1007/bf02028352
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1109/34.308475 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061156027
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1109/cvpr.2003.1211470 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095106738
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1109/cvpr.2003.1211520 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094136463
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1109/iccv.2001.937611 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094078330
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/iccv.2003.1238341 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095492725
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1145/358669.358692 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033921345
91 rdf:type schema:CreativeWork
92 https://www.grid.ac/institutes/grid.266539.d schema:alternateName University of Kentucky
93 schema:name Department of Computer Science, Center for Visualization and Virtual Environments, University of Kentucky, 40507-1464, Lexington, KY, USA
94 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...