The
condensation algorithm (
Conditional
Density Propag
ation) is a
computer vision algorithm. The principal application is to detect and
track the contour of objects moving in a cluttered environment. Object tracking is one of the more basic and difficult aspects of computer vision and is generally a prerequisite to object recognition. Being able to identify which pixels in an image make up the contour of an object is a non-trivial problem. Condensation is a
probabilistic algorithm that attempts to solve this problem.