Liu Xin, Jin Xuanhong. Algorithm for object detection and tracking combined on four inter-frame difference and optical flow methods[J]. Opto-Electronic Engineering, 2018, 45(8): 170665. doi: 10.12086/oee.2018.170665
Citation: Liu Xin, Jin Xuanhong. Algorithm for object detection and tracking combined on four inter-frame difference and optical flow methods[J]. Opto-Electronic Engineering, 2018, 45(8): 170665. doi: 10.12086/oee.2018.170665

Algorithm for object detection and tracking combined on four inter-frame difference and optical flow methods

More Information
  • To solve the problem of multiple targets' detection and tracking under the complex environment, in this paper, an improved moving objects detection method is proposed based on four inter-frame differential method and optical flow algorithm. Firstly, four inter-frame difference method is used to process the of video sequences. Then objects in the video is detected accurately by the optical flow algorithm used on light streaming video sequences. This improved method enhances the processing speed of optical flow method and reduces the effects of environment's illumination. Finally, the paper compares the proposed algorithm with particle filter, ViBe algorithm under different scenarios with different moving targets and individual number. This improved method is proved not only with good robustness, but also can work more quickly and accurately on the target detection and tracking.
  • 加载中
  • [1] 袁国武. 智能视频监控中的运动目标检测和跟踪算法研究[D]. 昆明: 云南大学, 2012.

    Google Scholar

    Yuan G W. Research on moving objects detection and tracking methods in intelligent visual surveillance system[D]. Kunming: Yunnan University, 2012.http://cdmd.cnki.com.cn/article/cdmd-10673-1012420011.htm

    Google Scholar

    [2] 唐迅. 基于稀疏编码的群体异常行为检测[D]. 哈尔滨: 哈尔滨工业大学, 2013.

    Google Scholar

    Tang X. Crowd abnormal behavior detection based on sparse coding[D]. Harbin: Harbin Institute of Technology, 2013.http://cdmd.cnki.com.cn/Article/CDMD-10213-1014003385.htm

    Google Scholar

    [3] 白晓方, 杨卫, 陈佩珩.一种改进的运动目标检测与跟踪方法[J].电视技术, 2014, 38(1): 180-182.

    Google Scholar

    Bai X F, Yang W, Chen P H. Improved moving object detection and tracking method[J]. Video Engineering, 2014, 38(1): 180-182.

    Google Scholar

    [4] 许俊波. 目标检测与跟踪方法研究[D]. 武汉: 中国地质大学, 2007.

    Google Scholar

    Xu J B. The research of detection and tracking of moving object[D]. Wuhan: China University of Geosciences, 2007.http://cdmd.cnki.com.cn/Article/CDMD-10491-2007142922.htm

    Google Scholar

    [5] 何黄凯, 唐宁九, 李征, 等.基于LBP核密度估计的动态目标分割模型研究[J].计算机应用研究, 2012, 29(7): 2719-2721.

    Google Scholar

    He H K, Tang N J, Li Z, et al. Research of model for dynamic object segmentation based on LBP kernel density estimation[J]. Application Research of Computers, 2012, 29(7): 2719-2721.

    Google Scholar

    [6] 田绪婷, 郭丹.基于Codebook的运动补偿内插方法[J].计算机工程, 2016, 42(9): 214-219.

    Google Scholar

    Tian X T, Guo D. Motion-compensated interpolation method based on codebook[J]. Computer Engineering, 2016, 42(9): 214-219.

    Google Scholar

    [7] 张金敏, 王斌.光照快速变化条件下的运动目标检测[J].光电工程, 2016, 43(2): 14-21. doi: 10.3969/j.issn.1003-501X.2016.02.003

    CrossRef Google Scholar

    Zhang J M, Wang B. Moving object detection under condition of fast illumination change[J]. Opto-Electronic Engineering, 2016, 43(2): 14-21. doi: 10.3969/j.issn.1003-501X.2016.02.003

    CrossRef Google Scholar

    [8] 袁国武, 陈志强, 龚健, 等.一种结合光流法与三帧差分法的运动目标检测算法[J].小型微型计算机系统, 2013, 34(3): 668-671.

    Google Scholar

    Yuan G W, Chen Z Q, Gong J, et al. A Moving object detection algorithm based on a combination of optical flow and three-frame difference[J]. Journal of Chinese Computer Systems, 2013, 34(3): 668-671.

    Google Scholar

    [9] 王凯, 吴敏, 姚辉, 等.多帧背景差与Cauchy模型融合的目标检测[J].光电工程, 2016, 43(10): 12-17. doi: 10.3969/j.issn.1003-501X.2016.10.003

    CrossRef Google Scholar

    Wang K, Wu M, Yao H, et al. Target detection method based on multi-frame background subtractionand cauchy model[J]. Opto-Electronic Engineering, 2016, 43(10): 12-17. doi: 10.3969/j.issn.1003-501X.2016.10.003

    CrossRef Google Scholar

    [10] 庾鹏, 王旭, 仝天乐, 等.基于GrabCut算法和四帧差分法的目标提取算法[J].微型机与应用, 2016, 35(11): 40-42.

    Google Scholar

    Yu P, Wang X, Tong T L, et al. A target extraction algorithm based on GrabCut segmentation algorithm and four frame differencing[J]. Microcomputer & its Applications, 2016, 35(11): 40-42.

    Google Scholar

    [11] Enkelmann W. Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences[J]. Computer Vision, Graphics, and Image Processing, 1988, 43(2): 150-177. doi: 10.1016/0734-189X(88)90059-X

    CrossRef Google Scholar

    [12] 任克强, 余启明, 罗会兰.一种改进的混合高斯模型运动目标检测算法[J].电视技术, 2012, 36(23): 168-171. doi: 10.3969/j.issn.1002-8692.2012.23.047

    CrossRef Google Scholar

    Ren K Q, Yu Q M, Luo H L. Improved algorithm of moving objects detection based on gaussian mixture model[J]. Video Engineering, 2012, 36(23): 168-171. doi: 10.3969/j.issn.1002-8692.2012.23.047

    CrossRef Google Scholar

    [13] 袁宝红. 基于视频的运动目标检测与跟踪研究[D]. 合肥: 安徽大学, 2014.

    Google Scholar

    Yuan B H. Research on video moving object detection and tracking[D]. Hefei: Anhui University, 2014.http://cdmd.cnki.com.cn/Article/CDMD-10357-1014229726.htm

    Google Scholar

    [14] 胡社教, 葛西旺, 陈宗海.基于角点特征的KLT跟踪全景图像拼接算法[J].系统仿真学报, 2007, 19(8): 1742-1744.

    Google Scholar

    Hu S J, Ge X W, Chen Z H. Based on corner feature KLT track panoramic mosaic algorithm[J]. Journal of System Simulation, 2007, 19(8): 1742-1744.

    Google Scholar

    [15] Schmidt R A, Cathey W T. Optical representations for artificial intelligence problems[C]//O-E/lase'86 Symp, Los Angeles: SPIE, 1986: 226-233.

    Google Scholar

    [16] 吴新根, 罗立民.一种改进的光流场计算方法[J].电子学报, 2000, 28(1): 130-131.

    Google Scholar

    Wu X G, Luo L M. An improved method of optical flow estimation[J]. Acta Electronica Sinica, 2000, 28(1): 130-131.

    Google Scholar

    [17] 刘丹. 视频运动目标检测与跟踪算法的GPU并行优化[D]. 长沙: 国防科学技术大学, 2013.

    Google Scholar

    Liu D. parallel optimization for video moving object detection and tracking algorithm based on GPU[D]. Changsha: National University of Defense Technology, 2013.

    Google Scholar

    [18] 蔡瑞初, 谢伟浩, 郝志峰, 等.基于多尺度时间递归神经网络的人群异常检测[J].软件学报, 2015, 26(11): 2884-2896.

    Google Scholar

    Cai R C, Xie W H, Hao Z F, et al. Abnormal crowd detection based on multi-scale recurrent neural network[J]. Journal of Software, 2015, 26(11): 2884-2896.

    Google Scholar

  • Overview: Tracking the target in video under different conditions is not only the basis of video analysis, but also one of the key research topics in machine vision. Some emergency information can be gotten effectively by analyzing the video. At present, the intelligent processing of video monitoring information has received more and more attention in the fields of computer vision, pattern recognition and machine learning. Some traditional algorithms are introduced into this field for target detection and tracking, such as particle filter algorithm and ViBe algorithm. These algorithms are mature and effective, but these algorithms are less traceable under complex conditions. Other methods, such as Target tracking algorithm based on kernel function, the CodeBook based on clustering algorithm have great performance under complex conditions, but these algorithms' calculations are complex and have difficulties in realizing. Inter-frame differential method is a common algorithm for tracking the moving targets with the advantage of high execution speed, but its disadvantage is that it is easily affected by the environment. Optical flow method is another important way in image processing. It can overcome the shortage of the inter-frame differential method, but the optical flow algorithm is more time-consuming. To solve the problem of multiple targets' detection and tracking under the complex environment, an improved moving objects detection method is proposed based on inter-frame differential method(four inter-frame differential method) and optical flow algorithm(pyramid LK optical flow). In this paper, by discussing the advantages and disadvantages of four inter-frame differential method and optical flow algorithm, a improved combination method is put forward. Firstly, four inter-frame difference method is used to process the of video sequences. The computed area is reduced and therefore the detection speed is improved. Then objects in the video is detected accurately by the optical flow algorithm used on light streaming video sequences. This improved method enhances the processing speed of optical flow method and reduces the effects of environment's illumination. Finally, the paper compares the proposed algorithm with four-frame difference method, optical flow algorithm, particle filter, ViBe algorithm under different scenarios with different moving targets and individual number. Experimental results show that this improved method is proved not only with good robustness, but also can work more quickly and accurately on the target detection and tracking.

  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Figures(4)

Tables(3)

Article Metrics

Article views(10726) PDF downloads(3153) Cited by(0)

Access History

Other Articles By Authors

Article Contents

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint