QuickTopic (SM) free message boards QuickTopic (SM) free message boards
Skip to Messages
  Sign In to access your topic list  |New Topic |My Topics|Profile
Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro...and check out QuickThreadSM
Topic: CONDENSATION -- conditional density propagation for visual tracking
Views: 4030, Unique: 1660 
Subscribers: 2
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
About these ads
Who | When
Messagessort recent-bottom   
Post a new message
 
travestia  26
07-21-2008 01:16 AM ET (US)
thnks my friend travesti and jigolo
   25
06-30-2008 11:42 AM ET (US)
Deleted by topic administrator 07-21-2008 02:09 AM
ßy_NiQuiL  24
06-29-2008 07:27 PM ET (US)
 
Messages 23-20 deleted by topic administrator between 06-29-2008 06:38 PM and 02-22-2008 04:18 PM
mano  19
01-05-2008 03:27 AM ET (US)
regarding matlab source codes
Brin  18
12-01-2007 11:42 PM ET (US)
Hello, nice site :)
Iwa  17
11-11-2007 10:48 PM ET (US)
Hi Jorge,
My final project was already completed two years ago.
I finally understand it, although not all of it. But it was working well during the representation.

Thank you very much for your help :) I appreciate it.
Jorge Leandro  16
11-09-2007 12:21 PM ET (US)
Hi, Iwan
You've basically have to understand the Bayes Law:
p(x|z) = [p(z|x).p(x)]/p(z) (see http://en.wikipedia.org/wiki/Bayes'_theorem )

You don't measure p(x|z) (posterior density), cause it's hard to obtain. So, you resort to the above expression, since terms in the left hand side of the expression are easier to measure/estimate. You do have to estimate the p(z|x) (conditional density) and there are several methods for doing so.
To fully grasp the theory involved, read the tutorial:
A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking (2001) - PDF: http://citeseer.ist.psu.edu/504843.html

Find the entire source code in C here:
http://www.robots.ox.ac.uk/~misard/condensation.html

Regards
John Doe  15
11-07-2007 07:46 AM ET (US)
65bfc46cb2f3d7e15c5ac0a1cf032473
Iwan Satria  14
03-31-2005 11:01 AM ET (US)
Hi, everyone. I urgently need help about this algorithm.
I'm taking this Condensation Algorithm as my Final Project in visual tracking. I'm having difficulties in understanding the differences between p(x|z) and p(z|x). When and how should I measure each of these? I need p(z|x) to calculate the weights, am I right?
Thanks
Mike McCracken  13
10-02-2003 12:45 PM ET (US)
In the discussion of the dynamical model (sect. 5.2), the authors mention that it would be possible to choose sensible defaults for A x and B, but more satisfactory to estimate them from input data. I would like to know how much more satisfactory, and whether from an implementation standpoint, choosing 'sensible' defaults could mean avoiding the need for input data of 'typical motions', which presumably requires operator knowledge - because it seems that many applications would benefit from as little bootstrapping as possible.
Kristin BransonPerson was signed in when posted  12
10-02-2003 10:52 AM ET (US)
The prior distribution of x is the assumed distribution of x without any observed evidence. This is in contrast to the posterior distribution of x, p(x|z) in the notation of the paper, which is the distribution of x after observing evidence z.
Jing Shiau  11
10-02-2003 05:20 AM ET (US)
I don't have that much mathematical/theoretical background, so the answer may seem very obvious/trivial to some. I keep seeing "prior" p(x), but what exactly is a prior and what does it represent?

It seems that the authors view the Condensation algorithm as an improvement over Kalman filter contour-tracker, but in section 7, there are times when it seems that the Kalman tracker is used first to obtain training data, which is then used to get the shape and motion models used in the Condensation algorithm. Is there some other way to obtain the shape and motion models?
Wen Yen Jen  10
10-02-2003 02:48 AM ET (US)
In Figure 13, it took 4 fields to recover that tracking failure. Can we get any idea how long it will take to track the correct object or it just gauranteed to recover for a very short time. And in Figure5, at diffuse step, how to split the elements from t-1 to t?
Neil Alldrin  9
10-02-2003 01:30 AM ET (US)
This method doesn't address initialization of the object model. It's assumed to be known in advance.

I won't go into much detail tomorrow about the specific parameterization that they use, but for their examples they use B-splines. However, rather than allowing arbitrary changes to the splines they restrict the shape-space to a small subspace of possible changes. The purpose of this is to disallow unrealistic changes such as a rigid box turning into a sphere. One way to determine a good subspace is to use PCA.
Neil Alldrin  8
10-02-2003 01:17 AM ET (US)
p(x) is assumed to be known before the algorithm starts, so clutter doesn't really affect it. What clutter affects is accurate feature extraction. With lots of clutter there will be lots of detected features that don't belong to the object being tracked and in this case the tracker might not know which features to follow or not. Having a multi-modal probability distribution allows the tracker to follow both the object and false features caused by clutter. If a Gaussian distribution is used, the tracker will often lose track of the object because the false features will cause the Gaussian to move away from the object.

As for the observation independence, I think what they mean is that the conditional observations p(z_i|x_i) are independent.

Sorry this isn't more clear, hopefully this clarifies things
Sunny Chow  7
10-02-2003 01:04 AM ET (US)
I've noticed that for all their given examples, a hand-drawn template was provided for initialization. Is this absolutely necesary for the tracking to work or is it just a convenience?

Also, how much variablity is allowed in the curves from frame to frame? I've noticed some warping of the curves in the movie example with the hyperactive kid dancing (http://www.robots.ox.ac.uk/~misard/images/dancemv.mpg), and it seems like scaling is dealt with quite nicely also.

Sunny.

btw more examples abound @ (http://www.robots.ox.ac.uk/~misard/condensation.html)
Kristin BransonPerson was signed in when posted  6
10-01-2003 04:56 PM ET (US)
I'm glad someone is presenting this paper, because I have never been able to understand anything other than the equations in Sections 1-3 of this paper. In general, the descriptions in words of the equations are almost meaningless to me, and I'm glad someone will be presenting these, Here are a couple of the more specific questions I have from these sections:

What is the relationship between assuming a p(x) is Gaussian and clutter? I could see that there would be a relationship between p(x|z) or p(z|x) being Gaussian and clutter, but not the prior p(x).

To me, "observations z_t are assumed to be independent, both mutually and wrt the dynamical process" is not implied by the corresponding equation (equation 2). It should never be the case that z_t and z_{t-1} are independent in a tracking application.
Diem Vu  5
10-01-2003 04:25 PM ET (US)
The author mentioned that the tracker must be supplied a set of sample values to initilise, so I guess it cannot handle very well when the camera "lose sight", which can be considered starting a new sequence. BTW, as the task is difficult even to human, it would be really impressive if this algorithm can do.

Also, it is interesting to know how far the algorithm can go using other cues rather than just contour.
Neil Alldrin  4
10-01-2003 02:06 AM ET (US)
You're probably right. The algorithm would search for something that looks like a leaf and since there's a bush full of leaves it would probably find another leaf.
Matt Clothier  3
09-30-2003 03:54 PM ET (US)
Maybe I should redefine "lose sight of the leaf". If the camera were to turn away for a while (the leaf is not visible) and then return to its original position, I have a feeling that one of the outlier leaves would probably be picked up instead.
Neil Alldrin  2
09-30-2003 02:10 AM ET (US)
The CONDENSATION algorithm handles occlusion fairly well because it combines image features with a stored model of the object being tracked. When measured features in the image become unreliable (as in occlusion), the model compensates. If occlusion persists for a long time, then probably the algorithm would fail however.
Matt Clothier  1
09-29-2003 09:39 PM ET (US)
The camouflage section is neat. Despite the fact that many of the leaves are potential outliers, the Condensation algorithm performs rather well. However, it does make me wonder what would happen if the camera were to ever lose site of the leaf and then try to reacquire it. I can imagine that this might cause some problems.
RSS link What's this?
QuickTopicSM message boards
Over 200,000 topics served
Learn more Frequently asked questions  Acknowledgements
What they're saying about QuickTopic
 Questions, comments, or suggestions? Contact Us
Read our use policy before beginning. We value your privacy; please read our privacy statement.
Copyright ©1999-2008 Internicity Inc. All rights reserved.