Analyzing Motion Patterns in Crowded Scenes via Automatic Tracklets Clustering  

基于轨迹片段自动聚类的密集场景运动模式分析(英文)

作　　者：王冲 赵旭 邹毅 刘允才 

机构地区：[1]Department of Automation, Shanghai Jiao Tong University [2]Key Laboratory of System Control and Information Processing, Ministry of Education of China

出　　处：《China Communications》2013年第4期144-154,共11页中国通信（英文版）

基　　金：supported in part by National Basic Research Program of China (973 Program) under Grant No. 2011CB302203;the National Natural Science Foundation of China under Grant No. 61273285

摘　　要：Crowded scene analysis is currently a hot and challenging topic in computer vision field. The ability to analyze motion patterns from videos is a difficult, but critical part of this problem. In this paper, we propose a novel approach for the analysis of motion patterns by clustering the tracklets using an unsupervised hierarchical clustering algorithm, where the similarity between tracklets is measured by the Longest Common Subsequences. The tracklets are obtained by tracking dense points under three effective rules, therefore enabling it to capture the motion patterns in crowded scenes. The analysis of motion patterns is implemented in a completely unsupervised way, and the tracklets are clustered automatically through hierarchical clustering algorithm based on a graphic model. To validate the performance of our approach, we conducted experimental evaluations on two datasets. The results reveal the precise distributions of motion patterns in current crowded videos and demonstrate the effectiveness of our approach.Crowded scene analysis is currently a hot and challenging topic in computer vision field. The ability to analyze motion patterns from videos is a difficult, but critical part of this problem. In this paper, we propose a novel approach for the analysis of motion patterns by clustering the tracklets using an unsuper vised hierarchical clustering algorithm, where the similarity between tracklets is measured by the Longest Common Subsequences. The tracklets are obtained by tracking dense points under three effective rules, therefore enabling it to capture the motion patterns in crowded scenes. The analysis of motion patterns is im plemented in a completely unsupervised way, and the tracklets are clustered automatically through hierarchical clustering algorithm based on a graphic model. To validate the per formance of our approach, we conducted ex perimental evaluations on two datasets. The results reveal the precise distributions of mo tion patterns in current crowded videos and demonstrate the effectiveness of our approach.

关 键 词：crowded scene analysis motionpattern tracklet automatic clustering 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] O212.4[自动化与计算机技术—控制科学与工程]