A $p$-adic RanSaC algorithm for stereo vision using Hensel lifting

Abstract

A $p$-adic variation of the Ran(dom) Sa(mple) C(onsensus) method for solving the relative pose problem in stereo vision is developped. From two 2-adically encoded images a random sample of five pairs of corresponding points is taken, and the equations for the essential matrix are solved by lifting solutions modulo 2 to the 2-adic integers. A recently devised $p$-adic hierarchical classification algorithm imitating the known LBG quantisation method classifies the solutions for all the samples after having determined the number of clusters using the known intra-inter validity of clusterings. In the successful case, a cluster ranking will determine the cluster containing a 2-adic approximation to the "true" solution of the problem.

15 pages; typos removed, abstract changed, computation error removed

References in corpus (3)

• Degenerating families of dendrograms
• On $p$-adic Classification
• Mumford dendrograms and discrete p-adic symmetries

Cited by in corpus (1)

• $p$-Adic Mathematical Physics: The First 30 Years