next up previous contents
Next: Standard Kalman Filter Up: Parameter Estimation Techniques: A Previous: Bias-Corrected Renormalization Fitting

Kalman Filtering Technique

 

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 tex2html_wrap_inline3149 and denote the measurement vector by tex2html_wrap_inline3151 , a dynamic system  (in discrete-time form) can be described by

   eqnarray790

where tex2html_wrap_inline3153 is the vector of random disturbance of the dynamic system and is usually modeled as white noise:

displaymath3155

In practice, the system noise covariance tex2html_wrap_inline3157 is usually determined on the basis of experience and intuition (i.e., it is guessed). In (18), the vector tex2html_wrap_inline3159 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 tex2html_wrap_inline2849 is expressed as

equation812

where

eqnarray816

The measurement noise covariance tex2html_wrap_inline3167 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

displaymath3169




next up previous contents
Next: Standard Kalman Filter Up: Parameter Estimation Techniques: A Previous: Bias-Corrected Renormalization Fitting

Zhengyou Zhang
Thu Feb 8 11:42:20 MET 1996