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

14
Fan Jiang, Ying Wu, Senior Member, IEEE, and Aggelos K. Katsaggelos, Fellow, IEEE IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 18, NO. 4, APRIL 2009

description

A Dynamic Hierarchical Clustering Method for Trajectory-Based Unusual Video Event Detection. Fan Jiang, Ying Wu , Senior Member, IEEE, and Aggelos K. Katsaggelos , Fellow, IEEE IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 18, NO. 4, APRIL 2009. Introduction. Hidden Markov Model (HMM). - PowerPoint PPT Presentation

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

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