Issue No. 09 - September (2005 vol. 27)
Sidi Mohammed R?da Dehak , IEEE
Isabelle Bloch , IEEE
Henri Ma?tre , IEEE
This paper describes a probabilistic method of inferring the position of a point with respect to a reference point knowing their relative spatial position to a third point. We address this problem in the case of incomplete information where only the angular spatial relationships are known. The use of probabilistic representations allows us to model prior knowledge. We derive exact formulae expressing the conditional probability of the position given the two known angles, in typical cases: uniform or Gaussian random prior distributions within rectangular or circular regions. This result is illustrated with respect to two different simulations: The first is devoted to the localization of a mobile phone using only angular relationships, the second, to geopositioning within a city. This last example uses angular relationships and some additional knowledge about the position.
Index Terms- Probabilistic geometry, spatial reasoning, geometrical inference.
Sidi Mohammed R?da Dehak, Isabelle Bloch, Henri Ma?tre, "Spatial Reasoning with Incomplete Information on Relative Positioning", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 27, no. , pp. 1473-1484, September 2005, doi:10.1109/TPAMI.2005.186