Skip to main content

2012 | OriginalPaper | Buchkapitel

p-adic Methods in Stereo Vision

verfasst von : Patrick Erik Bradley

Erschienen in: Challenges at the Interface of Data Analysis, Computer Science, and Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The so-called essential matrix relates corresponding points of two images from the same scene in 3D, and allows to solve the relative pose problem for the two cameras up to a global scaling factor, if the camera calibrations are known. We will discuss how Hensel’s lemma from number theory can be used to find geometric approximations to solutions of the equations describing the essential matrix. Together with recent p-adic classification methods, this leads to RanSaC p , a p-adic version of the classical RANSAC in stereo vision. This approach is motivated by the observation that using p-adic numbers often leads to more efficient algorithms than their real or complex counterparts.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In fact, this dream became true thanks to Grothendieck’s concept of scheme: The “Riemann surface” is the affine scheme \(\mathrm{Spec}\mathbb{Z}\), the space whose points are the prime ideals \(p\mathbb{Z}\) for p = 0 or a prime number. Cf. e.g. (Hartshorne 1993)
 
Literatur
Zurück zum Zitat Bourbaki N (1962) Algbèbre commutative. Hermann, Paris Bourbaki N (1962) Algbèbre commutative. Hermann, Paris
Zurück zum Zitat Bradley PE (2009) On p-adic classification. p-Adic Numbers Ultrametric Anal Appl 1:271–285 Bradley PE (2009) On p-adic classification. p-Adic Numbers Ultrametric Anal Appl 1:271–285
Zurück zum Zitat Bradley PE (2010) A p-adic RANSAC algorithm for stereo vision using Hensel lifting. p-Adic Numbers Ultrametric Anal Appl 2:55–67 Bradley PE (2010) A p-adic RANSAC algorithm for stereo vision using Hensel lifting. p-Adic Numbers Ultrametric Anal Appl 2:55–67
Zurück zum Zitat Demazure M (1988) Sur deux probleémes de reconstruction. INRIA Rapports de Recherche 882 Demazure M (1988) Sur deux probleémes de reconstruction. INRIA Rapports de Recherche 882
Zurück zum Zitat Fischler MA, Bolles RC (1981) Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm ACM 24:381–395MathSciNetCrossRef Fischler MA, Bolles RC (1981) Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm ACM 24:381–395MathSciNetCrossRef
Zurück zum Zitat Fisher B (1997) A note on Hensel’s lemma in several variables. Proc AMS 125:3185–3189MATHCrossRef Fisher B (1997) A note on Hensel’s lemma in several variables. Proc AMS 125:3185–3189MATHCrossRef
Zurück zum Zitat Gouvêa FQ (1993) p-adic numbers. An introduction. Springer, BerlinMATH Gouvêa FQ (1993) p-adic numbers. An introduction. Springer, BerlinMATH
Zurück zum Zitat Hartley R, Zisserman A (2008) Multiple view geometry in computer vision. Cambridge University Press, Cambridge Hartley R, Zisserman A (2008) Multiple view geometry in computer vision. Cambridge University Press, Cambridge
Zurück zum Zitat Hartshorne R (1993) Algebraic geometry. Springer, New York Hartshorne R (1993) Algebraic geometry. Springer, New York
Zurück zum Zitat Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE T Commun 28:84–94CrossRef Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE T Commun 28:84–94CrossRef
Zurück zum Zitat Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE T Pattern Anal 26:167–184CrossRef Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE T Pattern Anal 26:167–184CrossRef
Zurück zum Zitat Takhtajan LA (2008) Quantum mechanics for mathematicians. AMS, USAMATH Takhtajan LA (2008) Quantum mechanics for mathematicians. AMS, USAMATH
Zurück zum Zitat Vladimirov VS, Volovich IV, Zelenov YeI (1994) p-Adic analysis and mathematical physics. World Scientific, SingaporeCrossRef Vladimirov VS, Volovich IV, Zelenov YeI (1994) p-Adic analysis and mathematical physics. World Scientific, SingaporeCrossRef
Metadaten
Titel
p-adic Methods in Stereo Vision
verfasst von
Patrick Erik Bradley
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-24466-7_18