Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a21d7e1e9e0f0abb

Jump to content

Talk:Condensation algorithm

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 17 years ago by 82.113.106.22 in topic Wrong description?

Wrong description?

[edit]

The Article says:

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.

That seems wrong to me. What Sequential Monte Carlo Methods (and the condensation algorithm as a special case of them) do, is that they operate on a subset of possible positions in the state space of the tracked object. However, the state space of the object does not relate directly to the pixels in the image; the state of the object is, as far as my understanding goes, represented by the spline coefficients which describe the momentary shape of the object. To express this in SMC Method / Particle Filter formalism, the camera image is the observation, the spline coefficients represent the state. And the Condensation Algorithm is an application of SMC Methods aka Particle Filters to the domain of optical tracking and image segmentation. (Joise)--82.113.106.22 (talk) 15:20, 30 January 2009 (UTC)Reply