Computer Science ›› 2016, Vol. 43 ›› Issue (12): 1-7.doi: 10.11896/j.issn.1002-137X.2016.12.001

    Next Articles

Survey of Target Tracking Algorithms Based on Machine Learning

CAO Dong, FU Cheng-yu and JIN Gang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: The theories and algorithms based on machine learning on video target tracking become an important direction of development.On-line learning,through continuous learning and update of the sample to adapt background environment and the change of target,performs better in target tracking.According to the characteristics of the algorithms,the on-line learning methods is divided into ensemble learning method,discriminant learning method and kernel learning method.The detailed descriptions of the representative methods for each class were presented.Finally,the challenges of applying machine learning to target tracking and some interesting research trends were pointed out.

Key words: Target tracking,Machine learning,Algorithm,Survey

[1] Zhang S P,Yao H X,Sun X,et al.Sparse coding based visual tracking:review and experimental comparison[J].Pattern Re-cognition,2013,6(7):1772-1788
[2] Yilmaz A,Javed O,Shah M.Object tracking:a survey[J].ACM Computing Surveys,2006,8(4):81-93
[3] Hou Zhi-qiang,Han Chong-zhao.A survey of visual tracking[J].Acta Automatica Sinica,2006,2(4):603-617(in Chinese) 侯志强,韩崇昭.视觉跟踪技术综述[J].自动化学报,2006,2(4):603-617
[4] Zou Hai-rong,Gong Zhen-bang,Luo Jun.The status quo andprospect of tracking system of ground moving object by UAV[J].Journal of Astronautics,2006,7(z1):233-236(in Chinese) 邹海荣,龚振邦,罗均.无人飞行器地面移动目标跟踪系统研究现状与展望[J].宇航学报,2006,7(z1):233-236
[5] Li Wan-Yi,Wang Peng,Qiao Hong.A Survey of Visual Attention Based Methods for Object Tracking[J].Acta Automatica Sinica,2014,0(4):561-576(in Chinese) 黎万义,王鹏,乔红.引入视觉注意机制的目标跟踪方法综述[J].自动化学报,2014,40(4):561-576
[6] Chen X.Salient Object Detection Base on Visual Salient Feature[D].Jilin:Jilin University,2013:21-37(in Chinese) 陈霄.基于视觉显著特征的目标检测方法研究[D].吉林:吉林大学,2013:21-37
[7] Yao J,Odobez J M.Multi-Layer Background Subtraction Based on Color and Texture[C]∥IEEE International Conference on Computer Vision and Pattern Recognition.2007:1-8
[8] Dalley G,Migdal J,Eric W,et al.Background Subtraction for Temporally Irregular Dynamic Textures[C]∥Proceedings of the IEEE Workshop on Applications of Computer Vision.2008:1-7
[9] Seki M,Wada T,Fujiwara H,et al.Background SubtractionBased on Co-occurrence of Image Variations[C]∥IEEE International Conference on Computer Vision and Pattern Recognition.2003,2:65-72
[10] Comaniciu D,Ramesh V,Meer P.Kernel-based object tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(5):564-577
[11] Cui Wen-chao,Jin Gang,Liu Jian.Tracking algorithm for extended target of gray imaging[J].Opto-Electronic Engineering,2005,32(7):18-22(in Chinese) 崔文超,金钢,柳建.一种灰度成像扩展目标跟踪方法[J].光电工程,2005,32(7):18-22
[12] Dalal N,Triggs B.Histogram of oriented gradients for humandetection[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.San Diego,2005:886-893
[13] Stauffer C,Grimson W E L.Adaptive background mixture mo-dels for real-time tracking[C]∥Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Re-cognition.Fort Collins:IEEE Computer Society Press,1999,2:246-252
[14] Jain R,Nagel H.On the analysis of accumulative difference pictures from image Sequences of real world scenes[J].IEEE Trans.patt.Analy.Maeh.Intell,1979,1(2):206-214
[15] Wren C,Asarbayejani A,Pentland A.Pfinder:Real-time trac-king of the human body[J].IEEE Trans.Patt.Analy.Maeh.Intell,1997,9(7):780-785
[16] Stauffer C,Grimson W.Learning patterns of activity using real time tracking[J].IEEE Trans.Patt.Analy.Maeh.Hitell,2000,2(8):747-767
[17] Kornprobst P,Deriche R,Aubert G.Image Sequence Analysisvia Partial Differential Equations[J].Journal of Mathematical Imaging and Vision,1999,11(1):5-26
[18] Tian Y L,Lu M,Hampapur A.Robust and Efficient Foreground Analysis for Real-time Video Surveillance[C]∥IEEE International Conference on Computer Vision and Pattern Recognition.2005:1182-1187
[19] Li X H,Fan H.Linear Predication Methods for Blind Fractionally Spaced Equalization[J].IEEE Trans on Signal Processing,2000,8(6):1667-1675
[20] Moravec H.Visual mapping by a robot rover[C]∥Proceedings of the International Joint Conference on Artificial Intelligence.1979:598-600
[21] Harris C G,Stephens M J.A combined corner and edge detector[C]∥Proceedings of Fourth Alvey Vision Conference.Manchester:IEEE,1988:147-152
[22] Lowe D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,0(2):91-110
[23] Bay H,Ess A,Tuytelaars T,et al.Speeded-Up Robust Features(SURF)[J].Computer Vision and Image Understanding,2008,0(3):346-359
[24] Engin T,Vincent L,Pascal F.DAISY:An efficient dense descriptor applied to wide-baseline stereo[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(5):815-830
[25] He Qing,Li Ning,Luo Wen-juan,et al.A Survey of Machine Learning Algorithms for Big Data[J].PR&AI,2014,27(4):327-336(in Chinese) 何清,李宁,罗文娟,等.大数据下的机器学习算法综述[J].模式识别与人工智能,2014,27(4):327-336
[26] Yan You-biao,Chen Yuan-yan.A Survey on Machine Learning and Its Main Strategy[J].Application Research of Computers,2004,21(7):4-13(in Chinese) 闫友彪,陈元琰.机器学习的主要策略综述[J].计算机应用研究,2004,21(7):4-13
[27] Jiang Fang-chun,Tian Sheng-feng,Yin Chuan-huan.A surveyon the confidence machismo research in machine learning[J].Journal of Beijing Jiaotong University,2014,38(3):111-117(in Chinese) 蒋方纯,田盛丰,尹传环.机器学习置信度机制研究综述[J].北京交通大学学报,2014,38(3):111-117
[28] Oza N C.Online bagging and boosting[C]∥Proceedings of the 8th International Workshop on Artificial Intelligence and Statistics.San Francisco:Morgan Kaufmann,2001:105-112
[29] Kearns M,Valiant L.Cryptographic limitations on learningboo-lean formulae and finite automata[J].Journal of the ACM,1994,1(1):67-95
[30] Schapire R E.The strength of weak learnability[J].Machine Learning,1990,5(2):197-227
[31] Drucker H,Schapire R,Simard P.Boosting performance in neural networks[J].International Journal of Pattern Recognition and Artificial Intelligence,1993,7(4):705-719
[32] Oza N,Russell S.Online bagging and boosting[C]∥Proc.Artificial Intelligence and Statistics.2001:105-112
[33] Littlestone N.Leaning quickly when irrelevant attributesabound:A new linear threshold algorithm[J].Machine Learning,1988,2(4):285-318
[34] Littlestone N,Warmuth M.The weighted majority algorithm[J].Information and Computation,1989,8(2):212-261
[35] Sun Lai-bing,Chen Jian-mei,Song Yu-qing,et al.Improved target tracking method based on on-line Boosting[J].Journal of Computer Applications,2013,33(2):495-498(in Chinese) 孙来兵,陈健美,宋余庆,等.改进的基于在线Boosting的目标跟踪方法[J].计算机应用,2013,33(2):495-498
[36] Ma Xian-bing,Sun Shui-fa,Qin Yin-shi,et al.Object TrackingAlgorithm of On-line Boosting Based on Particle Filter[J].Journal of Guangxi Normal University(Natural Science Edition),2013,31(3):100-105(in Chinese) 马先兵,孙水发,覃音诗,等.基于粒子滤波的on-line boosting目标跟踪算法[J].广西师范大学学报(自然科学版),2013,31(3):100-105
[37] Chen Si,Su Song-zhi,Li Shao-zi,et al.A Novel Co-training Object Tracking Algorithm Based on Online Semi-supervised Boosting[J].Journal of Electronics & Information Technology,2014,36(4):888-895(in Chinese) 陈思,苏松志,李绍滋,等.基于在线半监督boosting的协同训练目标跟踪算法[J].电子与信息学报,2014,36(4):888-895
[38] Yan Jia,Wu Min-yuan.On-line boosting based target trackingunder occlusion[J].Optics and Precision Engineering,2012,20(2):439-446(in Chinese) 颜佳,吴敏渊.遮挡环境下采用在线Boosting的目标跟踪[J].光学精密工程,2012,20(2):439-446
[39] Freund Y,Schapire R E.A decision-theoretic generalization ofon-line learning and an application to Boosting[J].Journal of Computer and System Sciences,1997,5(1):119-139
[40] Freund Y,Schapire R E.Experiments with a new Boosting algorithm[C]∥Proceedings of the 13th Conference on Machine Learning.San Francisco,USA:Morgan Kaufmann,1996:148-156
[41] Cao Ying,Miao Qi-guang,Liu Jia-chen,et al.Advance and Prospects of AdaBoost Algorithm[J].Acta Automatica Sinica,2013,9(6):745-758(in Chinese) 曹莹,苗启广,刘家辰,等.Adaboost算法研究进展与展望[J].自动化学报,2013,9(6):745-758
[42] Grabner H,Grabner M,Bischof H.Real-time tracking via on-line boosting[C]∥Proceedings British Machine Visio Confe-rence (BMVC).Edinburgh,2006:47-56
[43] Viola P,Jones M J.Robust real-time face detection[J].International Journal of Computer Vision,2004,7(2):137-154
[44] Liu Qing-shan.Study on Face Tracking and Recognition[D].Institute of Automation,Chinese Academic of Sciences,2003:35-45(in Chinese) 刘青山.人脸跟踪与识别的研究[D].中国科学院研究生院(自动化研究所),2003:35-45
[45] Yan X S,Luo Y P.Recognizing human actions using a new descriptor based on spatial-temporal interest points and weighted output classifier[J].Neurocomputing,2012,7(1):51-61
[46] Chen S,Wang J Q,Ouyang Y,et al.Boosting part-sense multi-feature learners toward effective object detection[J].Computer Vision and Image Understanding,2011,5(3):364-374
[47] Rios-Cabrera R,Tuytelaars T,Van Gool L.Efficient multi-came-ra vehicle detection,tracking,and identification in a tunnel surveillance application[J].Computer Vision and Image Understanding,2012,6(6):742-753
[48] Qian Zhi-ming,Yang Jia-kuan,Duan Lian-xin.Research Ad-vances in Video-based Vehicle Detection and Tracking[J].Journal of Central South University(Science and Technology),2013,4(S2):222-227(in Chinese) 钱志明,杨家宽,段连鑫.基于视频的车辆检测与跟踪研究进展[J].中南大学学报(自然科学版),2013,4(S2):222-227
[49] Saon G,Soltau H.Boosting systems for large vocabulary conti-nuous speech recognition[J].Speech Communication,2012,4(2):212-218
[50] Park J,Diehl F,Gales M J F,et al.The efficient incorporation of MLP features into automatic speech recognition systems[J].Computer Speech & Language,2011,5(3):519-534
[51] Zhu Yi-qiang,Zhang Hong-cai, Cheng Yong-mei,et al.AdaBoost based Real-time Pedestrian Detection System [J].Computer Measurement & Control,2006,4(11):1642-1645(in Chinese) 朱谊强,张洪才,程咏梅,等.基于Adaboost算法的实时行人检测系统[J].计算机测量与控制,2006,4(11):1642-1645
[52] Zhu Jian-xiang,Su Guang-da,Li Ying-chun,et al.Facial Expression Recognition Based on Gabor Feature and Adaboost[J].Journal of Optoelectronics ·Laser,2006,7(8):993-998(in Chinese) 朱健翔,苏光大,李迎春,等.结合Gabor特征与AdaBoost的人脸表情识别[J].光电子激光,2006,7(8):993-998
[53] Breiman L.Random forests [J].Machine Learning,2001,45(1):5-32
[54] Saffari A,Leistner C,Santner J,et al.Online Random Forests[M].Online Learning for Computer Vision Workshop,2009
[55] Lepetit V,Fua P.Key point recognition using randomized trees [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(9):1465-1479
[56] Gall J,Lempitsky V.Class-specific hough forests for object detection [C]∥IEEE Conference on Computer Vision and Pattern Recognition.2009:1-8
[57] Fanelli G,Dantone M,Gall J,et al.Random forests for real time 3Dface analysis [J].International Journal of Computer Vision,2013,101(3):437-458
[58] Shotton J,Fitzgibbon A,Cook M,et al.Real-time human poserecognition inparts from single depth images [C]∥IEEE Conference on Computer Vision and Pattern Recognition.2011:1297-1304
[59] Chen Shu,Peng Xiao-ning.Object tracking based on particle filter and online random forest classification[J].Journal of Jiangsu University(Natural Science Edition),2014,35(2):207-213(in Chinese) 陈姝,彭小宁.基于粒子滤波和在线随机森林分类的目标跟踪[J].江苏大学学报(自然科学版),2014,5(2):207-213
[60] Shu Xiang.Research of Object Tracking Based on Random Fo-rest[D].Hefei:Hefei University of Technology,2013:13-27(in Chinese) 舒翔.基于随机森林的目标跟踪算法研究[D].合肥:合肥工业大学,2013:13-27
[61] Gu Xing-fang.Research and Application of visual tracking Based on Random Forest[D].Nanjing:Nanjing University of Science &Technology,2013:33-40(in Chinese) 顾幸方.基于随机森林的视觉跟踪算法研究及应用[D].南京:南京理工大学,2013:33-40
[62] Wang A P,Wan G W,Cheng Z Q,et al.Incremental learning extremely random forest classifier for online learning[J].Journal of Software,2011,2(9):2059-2074(in Chinese) 王爱平,万国伟,程志全,等.支持在线学习的增量式极端随机森林分类器[J].软件学报,2011,2(9):2059-2074
[63] Gall J,Yao A,Razavi N.Hough Forests for Object Detection,Tracking,and Action Recognition[J].IEEE Trans.Pattern Anal.Mach.Intell.,2011,33(11):2188-2202
[64] Blum A,Mitchell T.Combining labeled and unlabeled data with co-training[C]∥Proceedings of the 11th Annual Conference on Computational Learning Theory(COLT’98).Wisconsin,MI,1998:92-100
[65] Zhou Z H,Li M.Tri-training:Exploiting unlabeled data using three classifiers[J].IEEE Transactions on Knowledge and Data Engineering,2005,7(11):1529-1541
[66] Qi Zhi-quan,Song Ye,Wang Lai-sheng.Object tracking research based on on-line learning[J].Application Research of Compu-ters,2010,7(2):770-774(in Chinese) 齐志泉,宋野,王来生.基于在线学习的目标跟踪方法研究[J].计算机应用研究,2010,7(2):770-774
[67] Li Shan-qing,Tang Liang,Liu Ke-yan,et al.A Fast and Adaptive Object Tracking Method[J].Journal of Computer Research and Development,2012,49(2):383-391(in Chinese) 李善青,唐亮,刘科研,等.一种快速的自适应目标跟踪方法[J].计算机研究与发展,2012,49(2):383-391
[68] Zhu Jian-zhang.Studies on Real-time Visual Object Tracking in Complex Environment[D].Wuhan:Wuhan University,2014:19-29(in Chinese) 朱建章.复杂场景下实时视觉目标跟踪的若干研究[D].武汉:武汉大学,2014:19-29
[69] Grabner H,Leistner C,Bischof H.Semi-supervised on-line boosting for robust tracking[C]∥Proceedings European Conference on Computer Vision (ECCV).Marseille,2008:234-247
[70] Babenko B,Yang M H,Belongie S.Robust object tracking with online multiple instance learning[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(8):1619-1632
[71] Li Na,Li Da-xiang,Liu Wei-hua,et al.Object tracking algo-rithms with multiple instance learning[J].Journal of Xi An University of Posts and Telecommunications,2014,9(2):43-47(in Chinese) 李娜,李大湘,刘卫华,等.基于多示例学习的目标跟踪算法[J].西安邮电大学学报,2014,9(2):43-47
[72] Su Qiao-ping,Liu Yuan,Bo Ying-qiao,et al.Multiple InstanceLearning Target Tracking Algorithm Based on Sparse Representation[J].Computer Engineering,2013,9(3):213-217(in Chinese) 苏巧平,刘原,卜英乔,等.基于稀疏表达的多示例学习目标追踪算法[J].计算机工程,2013,9(3):213-217
[73] Luo Yan,Xiang Jun,Yan Ming-jun,et al.Online Target Trac-king Based on Mulitiple Instance Learning and Random Ferns Detection[J].Journal of Electronics & Information Technology,2014,6(7):1605-1611(in Chinese) 罗艳,项俊,严明君,等.基于多示例学习和随机蕨丛检测的在线目标跟踪[J].电子与信息学报,2014,6(7):1605-1611
[74] Kalal Z,Matas J,Mikolajczyk K.P-N Learning:Bootstrapping Binary Classifiers by Structural Constraints[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.New York:IEEE Press,2010:49-56
[75] Kalal Z,Mikolajczyk K,Matas J.Tracking Learning Detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,4(7):1409-1422
[76] Zhou Xin,Qian Qiu-meng,Ye Yong-qiang,et al.Improved TLD visual target tracking algorithm[J].Journal of Image and Graphics,2013,18(9):1115-1123(in Chinese) 周鑫,钱秋朦,叶永强,等.改进后的TLD视频目标跟踪方法[J].中国图象图形学报,2013,18(9):1115-1123
[77] Dong Yong-kun,Wang Chun-xiang,Xue Lin-ji,et al.Pedestrian Detection and Tracking Based on TLD Framework[J].J.Huazhong Univ.of Sci.& Tech.(Natural Science Edition),2013,41(S):226-228(in Chinese) 董永坤,王春香,薛林继,等.基于TLD框架的行人检测和跟踪[J].华中科技大学学报(自然科学版),2013,41(S):226-228
[78] Cortes C,Vapnik V.Support-vector networks[J].MachineLearning,1995,0(3):273-297
[79] Avidan S.Support Vector Tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,6(8):1064-1072
[80] Song Hua-jun.Study on Target Tracking Method Based onSVM[D].Changchun:Changchun Institute of Optics Fine Mechanics and Physics,Aacademia Sinica,2006:30-42(in Chinese) 宋华军.基于支持向量机的目标跟踪技术研究[D].长春:中国科学院研究生院(长春光学精密机械与物理研究所),2006:30-42
[81] Tian Q,Hong P,Huang T S.Update relevant image weights for content-based image retrievalusing support vector machines[C]∥IEEE International Conference on Multimedia and Expo.2000:1199-1202
[82] Platt J.Sequential minimal optimization:A fast algorithm fortraining support vector machines[C]∥Advances in Kernel Methods-Suport Vector Learning.1998:212-223
[83] Keerthi S S,Shevade S K,Bhattacharyya C,et al.Improvements to Platt’s SMO algorithm for SVM classifier design[J].Neural Computation,2001,3(3):637-649
[84] 机器学习10大经典算法.http://www.360doc.com/content/11/1102/14/ 4404107_161074278.shtml Ten Classical algorithms in Machine Learning.http:// www.360doc.com/content/11/ 1102 / 14/ 4404107_161074278.shtml
[85] Zhang H,Sheng S.Learning weighted naive Bayes with accurate ranking[C]∥Proceedings of the Fourth IEEE International Conference on Data Miningg.IEEE Computer Society,2004:567-570
[86] Friedman N,Geiger D,Goldszmidt M.Bayesian network classi-fiers[J].Machine Learning,1997,29(2/3):131-163
[87] Laskey K B,Pradeeds H.Comparing Bayesian network classi-fiers[C]∥Proc.of the 15th Conf.on Uncertainty in Artificial Intelligence.San Francisco:Morgan Kaufmann,1999:101-108
[88] Mai Hua-an.Research on Object Detection and Tracking Algorithm Based on Bayesian Framework[D].Guangzhou:South China University of Technology,2013:11-21(in Chinese) 麦华岸.基于贝叶斯框架的目标检测跟踪算法研究[D].广州:华南理工大学,2013:11-21
[89] Xu Jing,Wang Xiao-feng.Recognition method of moving target using Bayesian probability theory[J].Journal of Nanjing University of Science and Technology,2013,7(1):76-80(in Chinese) 许敬,王晓锋.基于贝叶斯概率的运动目标识别方法[J].南京理工大学学报,2013,7(1):76-80
[90] Xia Shuang-zhi,Liu Hong-wei,Jiu Bo.A Method of Relay of Tracking Based on Bayesian Theory[J].Journal of Electronics &Information Technology,2011,3(3):652-658(in Chinese) 夏双志,刘宏伟,纠博.基于贝叶斯理论的一种接力跟踪方法[J].电子与信息学报,2011,3(3):652-658

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!