CLUSTERING OF TRAJECTORIES

CLUSTERING OF TRAJECTORIES

Cluster

For a given rigid object, its motion can be represented by a set of trajectories. This set is called a cluster.

Algorithm for merging trajectories

Given T= {t1, t2, … tn}

Normalize T

For each Ci makeCluster(ti)

C = {c1, c2, … cn}

for each cluster ci ? C

Select cluster cj ? C

for tj ? ci and tj ? cj

if distance (ti, tj) < radius

ck = mergeClusters(ci, cj)

C = C\{ci, cj}? {ck}

end