Skip to main content
Article thumbnail
Location of Repository

Expressing Bayesian Fusion as a Product of Distributions: Application to Randomized Hough Transform

By C Pradalier, F Colas and P Bessiere


Data fusion is a common issue of mobile robotics, computer assisted medical diagnosis or behavioral control of simulated character for instance. However data sources are often noisy, opinion for experts are not known with absolute precision, and motor commands do not act in the same exact manner on the environment. In these cases, classic logic fails to manage efficiently the fusion process. Confronting different knowledge in an uncertain environment can therefore be adequately formalized in the bayesian framework. Besides, bayesian fusion can be expensive in terms of memory usage and processing time. This paper precisely aims at expressing any bayesian fusion process as a product of probability distributions in order to reduce its complexity. We first study both direct and inverse fusion schemes. We show that contrary to direct models, inverse local models need a specific prior in order to allow the fusion to be computed as a product. We therefore propose to add a consistency variable to each local model and we show that these additional variables allow the use of a product of the local distributions in order to compute the global probability distribution over the fused variable. Finally, we take the example of the Randomized Hough Transform. We rewrite it in the bayesian framework, considering that it is a fusion process to extract lines from couples of dots in a picture. As expected, we can find back the expression of the Randomized Hough Transform from the literature with the appropriate assumptions

Topics: Robotics
Year: 2003
OAI identifier:

Suggested articles


  1. (1990). A new curve detection method: Randomized hough transform.
  2. An introduction to multisensor data fusion.
  3. (2000). Bayesian robots programming. Research Report 1, Les Cahiers du Laboratoire Leibniz,
  4. (1962). Method and means for recognizing complex patterns.
  5. (2002). Multi-sensor data fusion using bayesian programming: an automotive application.
  6. (1995). Probability theory: the logic of science. Unprinted book, available on-line at,
  7. (1990). The computational complexity of probabilistic inference using bayesian belief network.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.