comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado

Home » Public Forums » archive » tracking clusters through multiple timesteps
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend 
Return to the default flat view Create a new topic Submit Reply
Re: tracking clusters through multiple timesteps [message #79336 is a reply to message #79255] Mon, 20 February 2012 19:39 Go to previous messageGo to previous message
manodeep@gmail.com is currently offline  manodeep@gmail.com
Messages: 33
Registered: June 2006
Member
On Feb 20, 5:08 pm, Ian_Ashpole <ian.ashp...@ouce.ox.ac.uk> wrote:
> Thanks for the replies both of you, i've a feeling this is going to
> take quite some time and head-banging-against-the-wall, but hopefully
> i'll find a suitable way. I better had anyway, it's the last chapter
> of my phd thesis and money is running low...!
>
> Best wishes to both of you
> Ian

Hi Ian,

This problem is similar to creating tracking halos (creating
mergertrees) in astrophysical simulations. However, with particle data
there is an unique particle ID that allows you to track halos through
time. These are the steps you would need:

1. First generate the list of blobs at all timesteps

2. Match some unique identifier across timesteps. If you are going to
use a pixel index, then you have a some sort of physical model as to
how much the pixels can move in between timesteps - which translates
into a fractional pixel search radius.

3. Come up with a weighting function that assigns one blob at timestep
t0 to another blob at timestep t1. If you want to do it right, check
out bipartite graph matching.

4. Check for erroneous assignments.

5. Cross your fingers that everything worked out :)

Its difficult but do-able..

Cheers,
Manodeep
[Message index]
 
Read Message
Read Message
Read Message
Read Message
Read Message
Previous Topic: Making a html image map?
Next Topic: Re: Name of arrays

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Sat Oct 11 13:18:17 PDT 2025

Total time taken to generate the page: 2.24161 seconds