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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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)
References
Bourbaki N (1962) Algbèbre commutative. Hermann, Paris
Bradley PE (2008) Degenerating families of dendrograms. J Classification 25:27–42
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–395
Fisher B (1997) A note on Hensel’s lemma in several variables. Proc AMS 125:3185–3189
Gouvêa FQ (1993) p-adic numbers. An introduction. Springer, Berlin
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–94
Murtagh F (2004) On ultrametricity, data coding, and computation. J Classification 21:167–184
Nistér D (2004) An efficient solution to the five-point relative pose problem. IEEE T Pattern Anal 26:167–184
Takhtajan LA (2008) Quantum mechanics for mathematicians. AMS, USA
Vladimirov VS, Volovich IV (1989) p-adic quantum mechanics. Commun Math Phys 123: 659–676
Vladimirov VS, Volovich IV, Zelenov YeI (1994) p-Adic analysis and mathematical physics. World Scientific, Singapore
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bradley, P.E. (2012). p-adic Methods in Stereo Vision. In: Gaul, W., Geyer-Schulz, A., Schmidt-Thieme, L., Kunze, J. (eds) Challenges at the Interface of Data Analysis, Computer Science, and Optimization. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24466-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-24466-7_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24465-0
Online ISBN: 978-3-642-24466-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)