[1]王熙,吴为,钱沄涛.基于轨迹聚类的超市顾客运动跟踪[J].智能系统学报,2015,10(02):187-192.[doi:10.3969/j.issn.1673-4785.201401002]
　WANG Xi,WU Wei,QIAN Yuntao.Trajectory clustering based customer movement tracking in a supermarket[J].CAAI Transactions on Intelligent Systems,2015,10(02):187-192.[doi:10.3969/j.issn.1673-4785.201401002]
点击复制

基于轨迹聚类的超市顾客运动跟踪(/HTML)
分享到：

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第10卷
期数:
2015年02期
页码:
187-192
栏目:
出版日期:
2015-04-25

文章信息/Info

Title:
Trajectory clustering based customer movement tracking in a supermarket
作者:
王熙1;  吴为2;  钱沄涛1
1. 浙江大学 计算机科学与技术学院, 浙江 杭州 310027;
2. 浙江省网络系统及信息安全重点实验室, 浙江 杭州 310006
Author(s):
WANG Xi1;  WU Wei2;  QIAN Yuntao1
1. College of Computer Science, Zhejiang University, Hangzhou 310027, China;
2. Zhejiang Key Laboratory of Network Technology and Information Security, Hangzhou 310006, China
关键词:
目标跟踪; 特征匹配; 轨迹聚类; 运动分析
Keywords:
object tracking; feature matching; trajectory clustering; feature point refining
分类号:
TP391.4
DOI:
10.3969/j.issn.1673-4785.201401002
文献标志码:
A
摘要:
针对超市等复杂应用环境下的运动目标轨迹跟踪问题,将轨迹聚类运用于目标跟踪中,提出了一种超市顾客运动跟踪方法。该方法对Kanade-Lucas-Tomasi(KLT)算法提取并跟踪得到的特征点轨迹进行预处理,滤除背景和短时特征点以分离出运动目标所在区域的关键特征点;进而采用均值漂移(meanshift)算法进行轨迹聚类,解决了单帧静态特征点聚类时的目标遮挡问题;最后采用运动跟踪匹配算法对前后帧的特征点进行最优匹配,解决了目标出入视频区域以及具有复杂路线时的稳定跟踪问题,得到顾客的完整运动轨迹。实验结果表明,该方法能够在超市入口、生鲜区以及收银台等各种典型超市区域中完成顾客轨迹的运动跟踪,并对顾客部分遮挡、复杂运动轨迹以及异步运动等多种特殊情况具有较高的鲁棒性。
Abstract:
Tracking the moving targets in complex scenarios such as supermarkets can be a challenging task. This paper proposes a method to track moving customers in a supermarket by clustering the trajectories of the targets. In this method, all the background and short-time feature points are removed in the preprocessing step in order to refine the feature points, which were detected and tracked by the Kanade-Lucas-Tomasi (KLT) algorithm. The occlusion problem of single frame static feature point clustering is solved by applying the mean shift algorithm to the trajectories of moving objects. Finally, the full trajectories of moving customers are generated by the matching algorithm of movement tracking. The algorithm tackles the stable tracking problem by optimally matching the feature point clusters between successive frames when the target goes across the boundary of the video region or has a complex trajectory. Experimental results showed that the proposed method can successfully track the trajectories of customers in various typical regions of the supermarket such as entrance, fresh area and checkout stand. This method is robust under partial occlusion, complex trajectory and asynchronous moving.

参考文献/References:

[1] YILMAZ A, JAVED O, SHAH M. Object tracking: a survey[J]. ACM Computing Surveys (CSUR), 2006, 38(4): 1-45.
[2] BROIDA T J, CHELLAPPA R. Estimation of object motion parameters from noisy images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986(1): 90-99.
[3] 万琴,王耀南.基于卡尔曼滤波器的运动目标检测与跟踪[J]. 湖南大学学报:自然科学版, 2007, 34(3): 36-40.WAN Qin, WANG Yaonan. Moving objects detecting and tracking based on Kalman filter[J]. Journal of Hunan University: Natural Sciences, 2007, 34(3): 36-40.
[4] VEENMAN C J, REINDERS M J, BACKER E. Resolving motion correspondence for densely moving points[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(1): 54-72.
[5] BERTALM O M, SAPIRO G, RANDALL G. Morphing active contours[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(7): 733-737.
[6] SATO K, AGGARWAL J K. Temporal spatio-velocity transform and its application to tracking and interaction[J]. Computer Vision and Image Understanding, 2004, 96(2): 100-128.
[7] COMANICIU D, RAMESH V, MEER P. Kernel-based object tracking[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577.
[8] ZHOU H, YUAN Y, SHI C. Object tracking using SIFT features and mean shift[J]. Computer Vision and Image Understanding, 2009, 113(3): 345-352.
[9] 李培华.一种改进的MeanShift跟踪算法[J]. 自动化学报, 2007, 33(4): 347-354.LI Peihua. An improved Meanshift algorithm for object tacking[J]. Acta Automatica Sinica, 2007, 33(4): 347-354.
[10] BENFOLD B, REID I. Stable multi-target tracking in real-time surveillance video[C]//2011 IEEE Conference on Proceedings of the Computer Vision and Pattern Recognition (CVPR). Oxford, UK, 2011: 3457-3464.
[11] ZACH C, GALLUP D, FRAHM J-M. Fast gain-adaptive KLT tracking on the GPU[C]//08 IEEE Computer Society Conference on proceedings of the Computer Vision and Pattern Recognition Workshops., USA, 2008: 1-7.
[12] SHI J, TOMASI C. Good features to track[C]//1994 IEEE Computer Society Conference on proceedings of the Computer Vision and Pattern Recognition. Seattle, WA, USA, 1994: 593-600.
[13] HASHEMZADEH M, PAN G, WANG Y, et al. Combining velocity and location-specific spatial clues in trajectories for counting crowded moving objects[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2012, 27(2):1-31.
[14] LUCAS B D, KANADE T. An iterative image registration technique with an application to stereo vision[C]//Proceedings of the IJCAI. Vancouver, Canada, 1981: 674-679.
[15] TOMASI C, KANADE T. Detection and tracking of point features[M].[S.l]:Carnegie Mellon Univ, 1991: 1-32.
[16] BIRCHFIELD S. KLT: An implementation of the Kanade-Lucas-Tomasi feature tracker.[EB/OL]. [2013-11-21]. http://www.ces.clemson.edu/~stb/klt/.
[17] SUGIMURA D, KITANI K M, OKABE T, et al. Using individuality to track individuals: clustering individual trajectories in crowds using local appearance and frequency trait[C]//2009 IEEE 12th International Conference on Proceedings of the Computer Vision. Kyoto, Japan, 2009: 1467-1474.
[18] BROX T, MALIK J. Object segmentation by long term analysis of point trajectories[M]. Springer. 2010: 282-295.

相似文献/References:

[1]王绍钰 蔡自兴,陈爱斌.改进的粒子滤波器目标跟踪方法[J].智能系统学报,2008,3(03):189.
　WANG Shao-yu,CAI Zi-xing,CHEN Ai-bin.Improved object tracking method for particle filters[J].CAAI Transactions on Intelligent Systems,2008,3(02):189.
[2]刘 清,吴志刚,窦 琴,等.粒子滤波的视频目标跟踪算法研究[J].智能系统学报,2009,4(06):538.[doi:10.3969/j.issn.1673-4785.2009.06.012]
　LIU Qing,WU Zhi-gang,DOU Qin,et al.A particle filtering algorithm for tracking moving objects in videos[J].CAAI Transactions on Intelligent Systems,2009,4(02):538.[doi:10.3969/j.issn.1673-4785.2009.06.012]
[3]伍 明,孙继银.一种机器人未知环境下动态目标跟踪交互多模滤波算法[J].智能系统学报,2010,5(02):127.
　WU Ming,SUN Ji-yin.An interacting multiple model filtering algorithm for mobile robots to improve tracking of moving objects in unknown environments[J].CAAI Transactions on Intelligent Systems,2010,5(02):127.
[4]李 金,胡文广.基于颜色的快速人体跟踪及遮挡处理[J].智能系统学报,2010,5(04):353.
　LI Jin,HU Wen-guang.Tracking fast movement using colors while accommodating occlusion[J].CAAI Transactions on Intelligent Systems,2010,5(02):353.
[5]刘侠,陶冶,邢春.统计差分与自启动的Camshift跟踪算法[J].智能系统学报,2011,6(04):355.
　LIU Xia,TAO Ye,XING Chun.An objective tracking Camshift algorithm based onautomatic startup and the statistical differential method[J].CAAI Transactions on Intelligent Systems,2011,6(02):355.
[6]周可,秦世引.SIFT特征匹配的辐射畸变图像相对校正新方法[J].智能系统学报,2011,6(06):507.
　ZHOU Ke,QIN Shiyin.A novel method for relative correction of a radiometric distortion image based on SIFT feature matching[J].CAAI Transactions on Intelligent Systems,2011,6(02):507.
[7]伍明,孙继银.基于粒子滤波的未知环境下机器人同时定位、地图构建与目标跟踪[J].智能系统学报,2013,8(02):168.[doi:10.3969/j.issn.1673-4785.201202001]
　WU Ming,SUN Jiyin.Simultaneous localization, mapping and object tracking in an unknown environment using particle filtering[J].CAAI Transactions on Intelligent Systems,2013,8(02):168.[doi:10.3969/j.issn.1673-4785.201202001]
[8]贺超,刘华平,孙富春,等.采用Kinect的移动机器人目标跟踪与避障[J].智能系统学报,2013,8(05):426.[doi:10.3969/j.issn.1673-4785.201301028]
　HE Chao,LIU Huaping,SUN Fuchun,et al.Target tracking and obstacle avoidance of mobile robot using Kinect[J].CAAI Transactions on Intelligent Systems,2013,8(02):426.[doi:10.3969/j.issn.1673-4785.201301028]
[9]陈真,王钊.元认知粒子滤波目标跟踪算法[J].智能系统学报,2015,10(03):387.[doi:10.3969/j.issn.1673-4785.201405052]
　CHEN Zhen,WANG Zhao.Object tracking algorithm with metacognitive model-based particle filters[J].CAAI Transactions on Intelligent Systems,2015,10(02):387.[doi:10.3969/j.issn.1673-4785.201405052]
[10]王杰,蒋明敏,花晓慧,等.基于投影直方图匹配的双目视觉跟踪算法[J].智能系统学报,2015,10(5):775.[doi:10.11992/tis.201410009]
　WANG Jie,JIANG Mingmin,HUA Xiaohui,et al.Binocular object tracking method using projection histogram matching[J].CAAI Transactions on Intelligent Systems,2015,10(02):775.[doi:10.11992/tis.201410009]

备注/Memo

备注/Memo:
收稿日期:2014-1-13;改回日期:。
基金项目:国家科技支撑计划资助项目(2011BAD24B03)浙江省网络系统及信息安全重点实验室开放基金资助项目(2013002).
作者简介:王熙,男,1989年生,硕士研究生,主要研究方向为计算机视觉和数据挖掘;吴为,1961年生,高级工程师,主要研究方向为计算机应用,发表学术论文10余篇;钱沄涛,1968年生,教授,博士生导师,中国电子学会高级会员,信号处理分会委员;中国计算机学会人工智能与模式识别专委会委员,中国计算机学会模糊逻辑与多值逻辑专委会委员;中国航空学会信息融合分会委员;中国人工智能学会智能CAD与数字艺术专委会委员。主要研究方向为模式识别、信号处理、机器学习,发表学术论文90余篇。
通讯作者:钱沄涛.E-mail:ytqian@zju.edu.cn.
更新日期/Last Update: 2015-06-15