arXiv reaDer
A p-adic RanSaC algorithm for stereo vision using Hensel lifting
 ステレオビジョンの相対的なポーズの問題を解決するためのRan(dom)Sa(mple)C(onsensus)メソッドのp進変動が開発されました。 2つの2進符号化された画像から、対応するポイントの5つのペアのランダムサンプルが取得され、2を法とする2進整数に解を持ち上げることにより、必須行列の方程式が解かれます。既知のLBG量子化法を模倣した最近考案されたp進階層分類アルゴリズムは、クラスタリングの既知のイントラインター有効性を使用してクラスター数を決定した後、すべてのサンプルのソリューションを分類します。成功した場合、クラスターのランク付けにより、問題の「真の」ソリューションへの2進近似を含むクラスターが決定されます。
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.
updated: Tue Nov 03 2009 17:24:27 GMT+0000 (UTC)
published: Mon Oct 26 2009 09:34:29 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト