[1]王熙,吴为,钱沄涛.基于轨迹聚类的超市顾客运动跟踪[J].智能系统学报,2015,10(2):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(2):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(2):187-192.[doi:10.3969/j.issn.1673-4785.201401002]
基于轨迹聚类的超市顾客运动跟踪
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第2期
页码:
187-192
栏目:
学术论文—机器学习
出版日期:
2015-04-25
- Title:
- Trajectory clustering based customer movement tracking in a supermarket
- 分类号:
- TP391.4
- 文献标志码:
- 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(3):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():189.
[2]刘 清,吴志刚,窦 琴,等.粒子滤波的视频目标跟踪算法研究[J].智能系统学报,2009,4(6):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():538.[doi:10.3969/j.issn.1673-4785.2009.06.012]
[3]伍 明,孙继银.一种机器人未知环境下动态目标跟踪交互多模滤波算法[J].智能系统学报,2010,5(2):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():127.
[4]李 金,胡文广.基于颜色的快速人体跟踪及遮挡处理[J].智能系统学报,2010,5(4):353.
LI Jin,HU Wen-guang.Tracking fast movement using colors while accommodating occlusion[J].CAAI Transactions on Intelligent Systems,2010,5():353.
[5]刘侠,陶冶,邢春.统计差分与自启动的Camshift跟踪算法[J].智能系统学报,2011,6(4):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():355.
[6]周可,秦世引.SIFT特征匹配的辐射畸变图像相对校正新方法[J].智能系统学报,2011,6(6):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():507.
[7]伍明,孙继银.基于粒子滤波的未知环境下机器人同时定位、地图构建与目标跟踪[J].智能系统学报,2013,8(2):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():168.[doi:10.3969/j.issn.1673-4785.201202001]
[8]贺超,刘华平,孙富春,等.采用Kinect的移动机器人目标跟踪与避障[J].智能系统学报,2013,8(5):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():426.[doi:10.3969/j.issn.1673-4785.201301028]
[9]陈真,王钊.元认知粒子滤波目标跟踪算法[J].智能系统学报,2015,10(3):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():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():775.[doi:10.11992/tis.201410009]
[11]林椹尠,郑兴宁,吴成茂.结合模糊特征检测的鲁棒核相关滤波跟踪法[J].智能系统学报,2021,16(2):323.[doi:10.11992/tis.201912010]
LIN Zhenxian,ZHENG Xingning,WU Chengmao.Robust KCF tracking algorithm combined with fuzzy feature detection[J].CAAI Transactions on Intelligent Systems,2021,16():323.[doi:10.11992/tis.201912010]
备注/Memo
收稿日期:2014-1-13;改回日期:。
基金项目:国家科技支撑计划资助项目(2011BAD24B03)浙江省网络系统及信息安全重点实验室开放基金资助项目(2013002).
作者简介:王熙,男,1989年生,硕士研究生,主要研究方向为计算机视觉和数据挖掘;吴为,1961年生,高级工程师,主要研究方向为计算机应用,发表学术论文10余篇;钱沄涛,1968年生,教授,博士生导师,中国电子学会高级会员,信号处理分会委员;中国计算机学会人工智能与模式识别专委会委员,中国计算机学会模糊逻辑与多值逻辑专委会委员;中国航空学会信息融合分会委员;中国人工智能学会智能CAD与数字艺术专委会委员。主要研究方向为模式识别、信号处理、机器学习,发表学术论文90余篇。
通讯作者:钱沄涛.E-mail:ytqian@zju.edu.cn.
更新日期/Last Update:
2015-06-15