Download - A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Transcript
Page 1: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Fan Jiang, Ying Wu, Senior Member, IEEE, and

Aggelos K. Katsaggelos, Fellow, IEEEIEEE TRANSACTIONS ON IMAGE

PROCESSING, VOL. 18, NO. 4, APRIL 2009

Page 2: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

IntroductionHidden Markov Model (HMM)

Page 3: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection
Page 4: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Cross Likelihood Ratio (CLR)X = training trajectoryY = likelihood trajectoryλx, λy = HMM of X or Y

Page 5: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Bayesian Information Criterion (BIC)

Dissimilarity

Page 6: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

TRAJECTORY CLUSTERINGDynamic hierarchical clustering (DHC)

Page 7: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Fifteen categories of any three trajectory groups according to different nearest neighbors

Page 8: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Merging can be rejected (exclusion) if

Substituting BIC

Where :

Page 9: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Assume :

Sufficient condition to be satisfied

Page 10: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection
Page 11: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

2-depth greedy search algorithm

Page 12: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

NORMAL CLUSTER IDENTIFICATION ANDABNORMALITY DETECTION

If

then trajectory i is unusual

Page 13: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Examples of normal (a)–(d) and unusual (e)–(h) trajectories.

Page 14: A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection

Thank You