160 likes | 346 Views
Max-Margin Early Event Detectors. Minh Hoai Fernando De la Torre Robotics Institute, Carnegie Mellon University. Outline. Introduction Max-Margin Early Event Detectors Experiments. Introduction. Max-Margin Early Event Detectors (MMED )
E N D
Max-Margin Early Event Detectors Minh Hoai Fernando De la Torre Robotics Institute, Carnegie Mellon University
Outline • Introduction • Max-Margin Early Event Detectors • Experiments
Introduction • Max-Margin Early Event Detectors (MMED) • a novel formulation enabling early detection. • to detect the event as soon as possible, after it starts but before it ends
Introduction • MMED inherits the advantages of SOSVM • convex learning formulation • ability for accurate localization of event boundaries • MMED is superior to SOSVM and other competing methods regarding the timeliness of the detection
Introduction Example for SOSVM Pairs (x1, y1), ...., (xN, yN) :(image, (label, bounding box))
Max-Margin Early Event Detectors • Learning with simulated sequential data Given training set : (X1, y1), … , (Xn, yn) Xi: time series, yi = [si, ei] Suppose the length of an event is bounded by lmin and lmax Output the segment that maximizes the detection score
Max-Margin Early Event Detectors • Learning with simulated sequential data Linear detection score function φ(Xy) be the feature vector for segment Xy. θ = (w, b), w is the weight vector and b is the bias term
Max-Margin Early Event Detectors • Learning with simulated sequential data Suppose the length of Xi is li, t = 1, …, li yitbe the part of event yi that has already happened From above, the desired property of the score function is:
Max-Margin Early Event Detectors • Learning with simulated sequential data • Learning formulation
Max-Margin Early Event Detectors • Loss function and empirical risk minimization Loss of the detector g Empirical risk
Experiments • Evaluation criteria • Area under the ROC curve • AMOC curve • Normalized Time to Detection (NTtoD) : • F1-score curve
Experiments • Synthetic data
Experiments • Auslan dataset – Australian sign language
Experiments • Extended Cohn-Kanade dataset – expression
Experiments • Weizmann dataset – human action
Conclusions • MMED is based on SOSVM, but extends it to anticipate sequential data • train a single event detector to recognize all partial events • can be applied to many domains