Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Fuzzification of Agglomerative Hierarchical Crisp Clustering Algorithms Read chapter Read first chapter

2012 | OriginalPaper | Chapter

p-adic Methods in Stereo Vision

Author : Patrick Erik Bradley

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

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Clustering Temporal Population Patterns in Switzerland (1850–2000)
next chapter Individualized Error Estimation for Classification and Regression Models
Footnotes
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)
 
Literature
Bourbaki N (1962) Algbèbre commutative. Hermann, Paris
Bradley PE (2009) On p-adic classification. p-Adic Numbers Ultrametric Anal Appl 1:271–285
Bradley PE (2010) A p-adic RANSAC algorithm for stereo vision using Hensel lifting. p-Adic Numbers Ultrametric Anal Appl 2:55–67
Demazure M (1988) Sur deux probleémes de reconstruction. INRIA Rapports de Recherche 882
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
Gouvêa FQ (1993) p-adic numbers. An introduction. Springer, BerlinMATH
Hartley R, Zisserman A (2008) Multiple view geometry in computer vision. Cambridge University Press, Cambridge
Hartshorne R (1993) Algebraic geometry. Springer, New York
Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE T Commun 28:84–94CrossRef
Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE T Pattern Anal 26:167–184CrossRef
Takhtajan LA (2008) Quantum mechanics for mathematicians. AMS, USAMATH
Vladimirov VS, Volovich IV, Zelenov YeI (1994) p-Adic analysis and mathematical physics. World Scientific, SingaporeCrossRef
Metadata
Title
p-adic Methods in Stereo Vision
Author
Patrick Erik Bradley
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
Book
Challenges at the Interface of Data Analysis, Computer Science, and Optimization

Print ISBN: 978-3-642-24465-0

Electronic ISBN: 978-3-642-24466-7

Copyright Year: 2012

DOI
https://doi.org/10.1007/978-3-642-24466-7_18

Premium Partner

    Image Credits