This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Contextualized Trajectory Parsing with Spatio-Temporal Graph
PrePrint
ISSN: 0162-8828
Xiaobai Liu, Huazhong University of Science Technology, China and University of California at Los Angeles, Los Angeles
Liang Lin, Sun Yat-sen University, Guangzhou
Hai Jin, Huazhong University of Science Technology, China
This work investigates how to automatically parse object trajectories in surveillance videos, that aims to jointly solve three subproblems: i) spatial segmentation, ii) temporal tracking, and iii) object categorization. We present a novel representation spatio-temporal graph (ST-Graph), in which: i) graph nodes express the motion primitives, each representing a short sequence of small-size patches over consecutive images; and ii) every two neighbor nodes are linked with either a positive edge or a negative edge to describe their collaborative or exclusive relationship of belonging to the same object trajectory. Phrasing the trajectory parsing as a graph multi-coloring problem, we propose a unified probabilistic formulation to integrate various types of context knowledge as informative priors. An efficient composite cluster sampling algorithm is employed in search of the optimal solution by exploiting both the collaborative and the exclusive relationships between nodes. The proposed framework is evaluated over challenging videos from public datasets, and results show that it can achieve state-of-the-art tracking accuracy.
Index Terms:
Computer vision,Computing Methodologies,Artificial Intelligence,Applications and Expert Knowledge-Intensive Systems,Computer vision,Pattern Recognition,Applications
Citation:
Xiaobai Liu, Liang Lin, Hai Jin, "Contextualized Trajectory Parsing with Spatio-Temporal Graph," IEEE Transactions on Pattern Analysis and Machine Intelligence, 28 Feb. 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.84>
Usage of this product signifies your acceptance of the Terms of Use.