Computer Science ›› 2020, Vol. 47 ›› Issue (6): 157-163.doi: 10.11896/jsjkx.190500078

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Correlation Filter Object Tracking Algorithm Based on Global and Local Block Cooperation

YU Lu1, HU Jian-feng1,2, YAO Lei-yue1,2   

  1. 1 School of Information Engineering,Nanchang University,Nanchang 330031,China
    2 Center of Collaboration and Innovation,Jiangxi University of Technology,Nanchang 330098,China
  • Received:2019-05-17 Online:2020-06-15 Published:2020-06-10
  • About author:YU Lu,born in 1994,postgraduate.His main research interests includecompu-ter vision,machine learning and object tracking.
    YAO Lei-yue,born in 1982,Ph.D,professor,postgraduate supervisor.His main research interests include compu-ter vision and information processing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61762045),Project of Department of Science and Technology of Jiangxi Province (20171BAB202031),Science and Technology Research Project of Jiangxi Science and Technology Agency (20171BBE50060),Postdoctoral Assistance Project of Jiangxi Province (2017KY33),Project of Department of Education of Jiangxi Province (GJJ161143,GJJ151146),and Science and Technology Plan Special Key Research and Development Project of Jiangxi Science and Technology Department (20181BBE50018)

Abstract: Traditional correlation filter trackers are not effective in dealing with the problem that caused by target scale changing and partial occlusion.Aiming at sloving this problem,a block tracking algorithm based on KCF was proposed in this paper.In the first step,tracking object is divided horizontally or vertically according to its apperance feature.Then,in the tracking process,local filter is used to track local block,and center point position of the global block can be predicted by the tracked result of the local blocks.At last,the final position of the target is determined by the global filter.The relevant information renewal and scale parameters are fed back to the local filters to update both global and local filter.In addition,different from KCF,which only uses HOG feature,CN feature is imported in the proposed algorithm to enhace the ability of traget deformation tracing and motion blurring tracing.Moreover,in order to solve model drift problem caused by partial occlusion,a method based on effective local block is raised to guide model updating.Criteria of evaluating effective local block also defined.Furthermore,the scale of the target can be effectively estimated by analyzing the distance between local blocks,which solves tracking failure problem caused by target scale changing.The algorithm is evaluated on the public dataset OTB-100,which contains 100 video samples.The results show that the proposed algorithm performs quite well in the situation of scale changing and partial occlusion.Compared with KCF,the accuracy of the proposed algorithm is improved by 10%,and the overall performance is better than other four KCF based algorithms.The processing speed of the algorithm reaches 32 fps.

Key words: Block, Correlation filter, Partial occlusion, Scale change, Visual tracking

CLC Number: 

  • TP391
[1]ZHANG W,KANG B S.Recent Advances in Correlation Filter-based Object Tracking:A Review[J].Journal of Image and Graphics,2017,22(8):1017-1033.
[2]MENG L,YANG X.A Survey of Object Tracking Algorithms[J].Acta Automatica Sinica,2019,45(7):1244-1260.
[3]BOLME D S,BEVERIDGE J R,DRAPER B A,et al.Visual Object Tracking using Adaptive Correlation Filters[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2010:2544-2550.
[4]HENRIQUES J F,CASEIRO R,MARTINS P,et al.Exploiting the Circulant Structure of Tracking-by-Detection with Kernels[C]//Proceedings of the 12th European Conference on ComputerVision.Heidelberg:Springer,2012,7575:702-715.
[5]DALAL N,TRIGGS B.Histograms of Oriented Gradients for Human Detection[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2005:886-893.
[6]HENRIQUES J F,CASEIRO R,MARTINS P,et al.HighSpeed Tracking with Kernelized Correlation Filters[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(3):583-596.
[7]DANELLJAN M,KHAN F S,FELSBERG M,et al.Adaptive Color Attributes for Real-time Visual Tracking[C]//Procee-dings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2014:1090-1097.
[8]LI Y,ZHU J K.A Scale Adaptive Kernel Correlation Filter Tracker with Feature Integration[C]//Proceedings of the European Conference on Computer Vision.Heidelberg:Springer,2014:254-265.
[9]DANELLJAN M,HAGER G,KHAN F S,et al.Discriminative Scale Space Tracking[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2017,39(8):1561-1575.
[10]MA C,HUANG J B,YANG X K,et al.Hierarchical Convolutional Features for Visual Tracking[C]//Proceedings of the IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2015:3074-3082.
[11]BERTINETTO L,VALMADRE J,GOLODETZ S,et al.Staple:Complementary Learners for Real-time Tracking[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2016:1401-1409.
[12]GALOOGAHI H K,FAGG A,LUCEY S.Learning Background-Aware Correlation Filters for Visual Tracking[C]//Proceedings of the IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2017:1144-1152.
[13]MUELLER M,SMITH N,Ghanem B.Context-Aware Correlation Filter Tracking[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2017:1387-1395.
[14]DANELLJAN M,HAGER G,KHAN F S,et al.Learning Spatially Regularized Correlation Filters for Visual Tracking[C]//Proceedings of the IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2015:4310-4318.
[15]DANELLJAN M,HAGER G,KHAN F S,et al.Accurate Sale Estimation for Robust Visual Tracking[C]//Proceedings of British Machine Vision Conference.Swansea:BMVA Press,2014:65.1-65.11.
[16]DANELLJAN M,HAGER G,KHAN F S,et al.Adaptive Decontamination of the Training Set:A Unified Formulation for Discriminative Visual Tracking[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2016:1430-1438.
[17]DANELLJAN M,BHAT G,KHAN F S,et al.ECO:EfficientConvolution Operators for Tracking[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2017:6931-6939.
[18]DANELLJAN M,HAGER G,KHAN F S,et al.Convolutional Features for Correlation Filter based Visual Tracking[C]//Proceedings of IEEE International Conference on Computer Vision Workshop.Los Alamitos:IEEE Computer Society Press,2015:621-629.
[19]BHAT G,JOHNANDER J,DANELLJAN M,et al.Unveiling the Power of Deep Tracking[C]//Proceedings of the European Conference on Computer Vision.Heidelberg:Springer,2018:493-509.
[20]ZHU H J,ZHU F,FAN Z F,et al.Visual Object Tracking Method with Motion Estimation and Scale Estimation[J].Computer Science,2017,44(S2):193-198.
[21]QU Z,ZHAO C M.Anti-occlusion Adaptive-scale Object Trac-king Algorithm [J].Computer Science,2018,45(4):296-300.
[22]ZHANG J M,MA S G,SCLAROFF S.MEEM:Robust Trac-king via Multiple Experts using Entropy Minimization[M]// Lecture Notes in Computer Science.Heidelberg:Springer,2014,8694:188-203.
[23]WANG M M,LIU Y,HUANG Z Y.Large Margin Object Tracking With Circulant Feature Maps[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2017:4800-4808.
[24]JING X S,ZOU W J,XIA T,et al.Adaptive ComplementaryLearners with Diversified Color Attributes for Object Tracking[J].Journal of Computer-Aided Design & Computer Graphics,2018,30(12):63-71.
[25]MA C,YANG X K,ZHANG C Y,et al.Long-Term Correlation Tracking[C]//Proceedings of the IEEE Conference on ComputerVision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2015:5388-5396.
[26]LUKEZIC A,VOJIR T,ZAJC L C,et al.Discriminative Correlation Filter with Channel and Spatial Reliability[C]//Procee-dings of the IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2016:4847-4856.
[27]MAO N,YANG D D,CAI Y Z,et al.Reliable Patch Tracking Based on Multi-feature Correlation Filter[J].Control Enginee-ring of China,2018,25(4):650-656.
[28]WU Y,LIM,YANG M H.Object Tracking Benchmark[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(9):1834-1848.
[1] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] SHEN Xiang-pei, DING Yan-rui. Multi-detector Fusion-based Depth Correlation Filtering Video Multi-target Tracking Algorithm [J]. Computer Science, 2022, 49(8): 184-190.
[3] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[4] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[5] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[6] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[7] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[8] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
[9] ZHAO Zheng-peng, LI Jun-gang, PU Yuan-yuan. Low-light Image Enhancement Based on Retinex Theory by Convolutional Neural Network [J]. Computer Science, 2022, 49(6): 199-209.
[10] SUN Hao, MAO Han-yu, ZHANG Yan-feng, YU Ge, XU Shi-cheng, HE Guang-yu. Development and Application of Blockchain Cross-chain Technology [J]. Computer Science, 2022, 49(5): 287-295.
[11] YANG Zhen, HUANG Song, ZHENG Chang-you. Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE [J]. Computer Science, 2022, 49(5): 325-332.
[12] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
[13] JI Ying-rui, YUAN Liang, ZHANG Yun-quan. Parallelization and Locality Optimization for Red-Black Gauss-Seidel Stencil [J]. Computer Science, 2022, 49(5): 363-370.
[14] FENG Liao-liao, DING Yan, LIU Kun-lin, MA Ke-lin, CHANG Jun-sheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329-339.
[15] TIAN Bing-chuan, TIAN Chen, ZHOU Yu-hang, CHEN Gui-hai, DOU Wan-chun. Reducing Head-of-Line Blocking on Network in Hadoop Clusters [J]. Computer Science, 2022, 49(3): 11-22.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!