One of the major problems in computer vision involves dealing with uncertain information. Occlusion, dissimilar views, insufficient illumination, insufficient resolution, and degradation give rise to imprecise data. At the same time, incomplete or local knowledge of the scene gives rise to imprecise interpretation rules.

Uncertainty arises at different processing levels of computer vision either because of the imprecise data or because of the imprecise interpretation rules. It is natural to build computer vision systems that incorporate uncertainty reasoning. The Dempster-Shafer (D-S) theory of evidence is appealing for coping with uncertainty hierarchically. However, very little work has been done to apply D-S theory to practical vision systems because some important problems are yet to be resolved.