This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On-line Video Event Detection by Constraint Flow
PrePrint
ISSN: 0162-8828
Suha Kwak, POSTECH, Pohang
Bohyung Han, POSTECH, Pohang
Joon Hee Han, POSTECH, Pohang
We present a novel approach to describing and detecting composite video events based on scenarios, which constrain the configurations of target events by temporal-logical structures of primitive events. We propose a new scenario description method to represent composite events more fluently and efficiently, and discuss an on-line event detection algorithm based on a combinatorial optimization. For this purpose, constraint flow--a dynamic configuration of scenario constraints--is first generated automatically by our scenario parsing algorithm. Then, composite event detection is formulated by a constrained discrete optimization problem, whose objective is to find the best video interpretation with respect to the constraint flow. Although the search space for the optimization problem is prohibitively large, our on-line event detection algorithm based on constraint flow using dynamic programming reduces the search space dramatically, handles preprocessing errors effectively, and guarantees a globally optimal solution. Experimental results on natural videos demonstrate the effectiveness of our algorithm.
Index Terms:
Constraint flow,Video event detection,Activity recognition,Temporal logic,Dynamic programming
Citation:
Suha Kwak, Bohyung Han, Joon Hee Han, "On-line Video Event Detection by Constraint Flow," IEEE Transactions on Pattern Analysis and Machine Intelligence, 17 Dec. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.245>
Usage of this product signifies your acceptance of the Terms of Use.