Metraipolis › archive › dc_de7cab5b44c8

Condensation algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Condensation_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T12:25:04.262Z
SHA-256 of the archived text
815fc69af994aad72e69c85227549b320cc6178b8613e11a5e8a52b295f69e50
Stable URL of this page
https://metraipolis.com/documento/dc_de7cab5b44c8

How to cite

Condensation algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Condensation_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_de7cab5b44c8 (Metraipolis archive dc_de7cab5b44c8, sha256 815fc69af994aad72e69c85227549b320cc6178b8613e11a5e8a52b295f69e50)
BibTeX
@misc{dcde7cab5b44c8,
  title = {Condensation algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Condensation_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_de7cab5b44c8; sha256 815fc69af994aad72e69c85227549b320cc6178b8613e11a5e8a52b295f69e50},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Condensation_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The condensation algorithm (Conditional Density Propagation) 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. The algorithm itself is described in detail by Isard and Blake in a publication in the International Journal of Computer Vision in 1998. One of the most interesting facets of the algorithm is that it does not compute on every pixel of the image. Rather, pixels to process are chosen at random, and only a subset of the pixels end up being processed. Multiple hypotheses about what is moving are supported naturally by the probabilistic nature of the approach. The evaluation functions come largely from previous work in the area and include many standard statistical approaches. The original part of this work is the application of particle filter estimation techniques. The algorithm's creation was inspired by the inability of Kalman filtering to perform object tracking well in the presence of significant background clutter. The presence of clutter tends to produce probability distributions for the object state which are multi-modal and therefore poorly modeled by the Kalman filter. The condensation algorithm in its most general form requires no assumptions about the probability distributions of the object or measurements.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Computer vision»).
Fonte: Wikipedia in inglese, voce «Condensation algorithm» — https://en.wikipedia.org/wiki/Condensation_algorithm
Wikidata Q5159175: «in computer science, a computer vision algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5159175
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Condensation_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1374065241, consultata il 2026-10-06T10:40:54.343Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c5f7e25dfd83da120456a144a759e13342b107894c7dac9a344d7d6936fac711