Nota: The first four subsections are extracted from the book [25]: 3D Dynamic Scene Analysis: A Stereo Based Approach, by Z. Zhang & O. Faugeras (Springer Berlin 1992).
Kalman filtering, as pointed out by Lowe [12], is likely to have applications throughout Computer Vision as a general method for integrating noisy measurements.
The behavior of a dynamic system can be described by the evolution of a set of variables, called state variables. In practice, the individual state variables of a dynamic system cannot be determined exactly by direct measurements; instead, we usually find that the measurements that we make are functions of the state variables and that these measurements are corrupted by random noise. The system itself may also be subjected to random disturbances. It is then required to estimate the state variables from the noisy observations.
If we denote the state vector by and denote the measurement vector by , a dynamic system (in discrete-time form) can be described by
where is the vector of random disturbance of the dynamic system and is usually modeled as white noise:
In practice, the system noise covariance is usually determined on the basis of experience and intuition (i.e., it is guessed). In (18), the vector is called the measurement vector. In practice, the measurements that can be made contain random errors. We assume the measurement system is disturbed by additive white noise, i.e., the real observed measurement is expressed as
where
The measurement noise covariance is either provided by some signal processing algorithm or guessed in the same manner as the system noise. In general, these noise levels are determined independently. We assume then there is no correlation between the noise process of the system and that of the observation, that is