留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进的粒子群优化目标跟踪方法

郭巳秋 许廷发 王洪庆 张一舟 申子宜

郭巳秋, 许廷发, 王洪庆, 张一舟, 申子宜. 改进的粒子群优化目标跟踪方法[J]. 中国光学, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
引用本文: 郭巳秋, 许廷发, 王洪庆, 张一舟, 申子宜. 改进的粒子群优化目标跟踪方法[J]. 中国光学, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
GUO Si-qiu, XU Ting-fa, WANG Hong-qing, ZHANG Yi-zhou, SHEN Zi-yi. Object tracking method based on improved particle swarm optimization[J]. Chinese Optics, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
Citation: GUO Si-qiu, XU Ting-fa, WANG Hong-qing, ZHANG Yi-zhou, SHEN Zi-yi. Object tracking method based on improved particle swarm optimization[J]. Chinese Optics, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759

改进的粒子群优化目标跟踪方法

doi: 10.3788/CO.20140705.0759
基金项目: 

国家自然科学基金资助项目(No.61172178,No.61371132);国家国际科技合作专项资助项目(No.2014DFR1096);高等学校博士学科点专项科研基金资助项目(No.20121101110022)

详细信息
    作者简介:

    郭巳秋(1989- ),女,吉林长春人,硕士研究生,2012年于北京理工大学获得学士学位,主要从事目标检测、跟踪算法方面的研究。

    通讯作者: 许廷发,E-mail:xutingfa@163.com
  • 中图分类号: TP391.41

Object tracking method based on improved particle swarm optimization

  • 摘要: 针对粒子群优化算法应用在目标跟踪时,其惯性权重调节机制的局限性,提出了改进的粒子群优化目标跟踪方法。首先,对目标及粒子群算法中相应参数进行初始化;接着,引入粒子进化率的概念,对惯性权重调节机制进行改进,根据每代每个粒子的不同状态及时调整惯性权重;然后,在更新粒子的速度和位置的同时,更新个体最优解和全局最优解,进行下一次迭代;最后,比较粒子的适应度,选择相似性函数值最大的区域为目标。实验结果表明,该方法与使用自适应惯性权重调节机制的粒子群优化目标跟踪方法相比,减少了获取相同适应度所需的迭代次数,运算效率提高了42.9%。实现了目标在相似性函数出现多峰情况下的准确定位,对目标出现部分遮挡的情况具有很好的适应性。
  • [1]

    [1] 王铭明, 陈涛, 王建立, 等. Mean-shift 跟踪算法及其在光电跟踪系统中的应用[J]. 中国光学, 2014, 7(2):332-338. WANG M M, CHEN T, WANG J L, et al. Mean-shift tracking algorithm and its application in optoelectronic tracking system[J]. Chinese Optics, 2014, 7(2):332-338.(in Chinese)
    [2] 闫辉, 许廷发, 吴青青, 等. 多特征融合匹配的多目标跟踪[J]. 中国光学, 2013, 6(2):163-170. YAN H, XU T F, WU Q Q, et al. Multi-object tracking based on multi-feature joint matching[J]. Chinese Optics, 2013, 6(2):163-170.(in Chinese)
    [3] 薛陈, 朱明, 陈爱华. 鲁棒的基于改进Mean-shift的目标跟踪[J]. 光学 精密工程, 2010, 18(1):234-239. XUE CH, ZHU M, CHEN A H. Robust object tracking based on improved Mean-shift algorithm[J]. Opt. Precision Eng., 2010, 18(1):234-239.(in Chinese)
    [4] 龚俊亮, 何昕, 魏仲慧, 等. 采用改进辅助粒子滤波的红外多目标跟踪[J]. 光学 精密工程, 2012, 20(2):413-421. GONG J L, HE X, WEI ZH H, et al. Multiple infrared target tracking using improved auxiliary particle filter[J]. Opt. Precision Eng., 2012, 20(2):413-421.(in Chinese)
    [5] 王万国, 王滨海, 王振利, 等. Mean-shift跟踪算法中核函数参数的评估与分析[J]. 光学与光电技术, 2012, 10(2):80-92. WANG W G, WANG B H, WANG ZH L, et al. Evaluation and analysis of the kernel function parameters in Mean-shift tracking algorithm[J]. Optics and Optoelectronic Technology, 2012, 10(2):80-92.(in Chinese)
    [6] 尹宏鹏, 刘兆栋, 罗显科, 等. 一种基于粒子群优化的目标跟踪特征选择算法[J]. 计算机工程与应用, 2013, 49(17):164-168. YIN H P, LIU ZH D, LUO X K, et al. Target tracking feature selection algorithm based on particle swarm optimization[J]. Computer Engineering and Applications, 2013, 49(17):164-168.(in Chinese)
    [7] KENNEDY J, EBERHART R. Particle swarm optimization[J]. IEEE, 1995, 4:1942-1948.
    [8] CHEN J. PSO algorithm with stochastic inertia weight and its application in clustering[J]. IEEE, 2011, 2:59-62.
    [9] 邹德旋, 王鑫, 陈传虎, 等. 基于改进粒子群的虹膜定位算法[J]. 光学 精密工程, 2014, 22(4):1056-1063. ZOU D X, WANG X, CHEN CH H, et al. Iris location algorithm based on improved particle swarm optimization[J]. Opt. Precision Eng., 2014, 22(4):1056-1063.(in Chinese)
    [10] 许廷发, 赵思宏, 周生兵, 等. DSP并行系统的并行粒子群优化目标跟踪[J]. 光学 精密工程, 2009, 17(9):2236-2240. XU T F, ZHAO S H, ZHOU SH B, et al. Particle swarm optimizer tracking based on DSP parallel system[J]. Opt. Precision Eng., 2009, 17(9):2236-2240.(in Chinese)
    [11] 张超, 李擎, 陈鹏, 等. 一种基于粒子群参数优化的改进蚁群算法及其应用[J]. 北京科技大学学报, 2013, 35(7):955-960. ZHANG CH, LI Q, CHEN P, et al. Improved ant colony optimization based on particle swarm optimization and its application[J]. J. University of Science and Technology Beijing, 2013, 35(7):955-960(in Chinese)
    [12] SHI Y, EBERHART R. A modified particle swarm optimizer[C]. Proceedings of the IEEE International Congress on Evolutionary Computation, Anchorage, May 4-9, 1998:69-73.
    [13] CHATTERJEE A, SIARRY P. Nonlinear inertia weight variation for dynamic adaption in particle swarm optimization[J]. Computer and Operations Research, 2006, 33(3):859-871.
    [14] ALFI A. PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems[J]. Acta Automatica Sinica, 2011, 37(5):541-549.
    [15] PLUHACEK M, SENKERIK R, DAVENDRA D, et al. On the behavior and performance of chaos driven PSO algorithm with inertia weight[J]. Computers & Mathematics with Applications, 2013, 66(2):122-134.
    [16] 秦华, 韩克祯, 类成新. 用粒子群算法校正三片镜系统的像差[J]. 中国光学, 2013, 6(1):64-72. QIN H, HAN K ZH, LEI CH X. Correction of aberration for three-lens system by particle swarm optimization algorithm[J]. Chinese Optics, 2013, 6(1):64-72.(in Chinese)
    [17] DOCTOR S, VENAYAGAMOORTHY G K. Improving the performance of particle swarm optimization using adaptive critics designs[C]. IEEE Swarm Intelligence Symposium, Pasadena, CA, USA, June 8-10, 2005:393-396.

  • [1] 高萍萍, 陆敏, 王治乐, 郭继锴, 何晓博.  表面纳米粒子缺陷的偏振散射特性区分 . 中国光学, 2020, 13(5): 975-987. doi: 10.37188/CO.2020-0083
    [2] 董全睿, 陈涛, 高世杰, 刘永凯, 张建强, 吴昊.  光电精跟踪系统的改进差分进化算法研究 . 中国光学, 2020, 13(6): 1-10. doi: 10.37188/CO.2020-0021
    [3] 于海洋, 涂浪平, 张友林, 赵慧颖, 孔祥贵.  溶剂中稀土上转换纳米粒子表面猝灭效应的定量分析 . 中国光学, 2019, 12(6): 1288-1294. doi: 10.3788/CO.20191206.1288
    [4] 刘波, 许廷发, 李相民, 史国凯, 黄博.  自适应上下文感知相关滤波跟踪 . 中国光学, 2019, 12(2): 265-273. doi: 10.3788/CO.20191202.0265
    [5] 张帆, 李景林, 孙斌, 张军, 王书新.  非对称空间光学遥感器主动热控系统多目标优化设计 . 中国光学, 2016, 9(4): 463-471. doi: 10.3788/CO.20160904.0463
    [6] 杜江林, 高炳荣, 王海宇, 陈岐岱.  基于TiO2纳米粒子薄膜的低阈值随机激光器的动力学研究 . 中国光学, 2016, 9(2): 249-254. doi: 10.3788/CO.20160902.0249
    [7] 江山, 张锐, 韩广良, 孙海江.  复杂背景灰度图像下的多特征融合运动目标跟踪 . 中国光学, 2016, 9(3): 320-328. doi: 10.3788/CO.20160903.0320
    [8] 刘东旭, 夏虹, 孙允陆, 陈岐岱, 董文飞.  飞秒激光直写生物凝胶模板原位合成纳米粒子 . 中国光学, 2014, 7(4): 608-615. doi: 10.3788/CO.20140704.0608
    [9] 高文, 朱明, 贺柏根, 吴笑天.  目标跟踪技术综述 . 中国光学, 2014, 7(3): 365-375. doi: 10.3788/CO.20140703.0365
    [10] 杜永成, 杨立, 刘天.  基于数字粒子图像测速的水雾粒径测量算法及实验 . 中国光学, 2013, 6(3): 408-414. doi: 10.3788/CO.20130603.0408
    [11] 杜鸿延, 魏志鹏, 孙丽娟, 楚学影, 方铉, 方芳, 李金华, 王晓华, 王菲.  与掺杂浓度相关的ZnS:Mn纳米粒子的发光性质 . 中国光学, 2013, 6(1): 111-116. doi: 10.3788/CO.20130601.0111
    [12] 闫辉, 许廷发, 吴青青, 徐磊, 吴威.  多特征融合匹配的多目标跟踪 . 中国光学, 2013, 6(2): 163-170. doi: 10.3788/CO.20130602.0163
    [13] 秦华, 韩克祯, 类成新.  用粒子群算法校正三片镜系统的像差(特邀) . 中国光学, 2013, 6(1): 64-72. doi: 10.3788/CO.20130601.0064
    [14] 郝志成, 高文.  多模跟踪技术在轮式侦察车图像处理器的应用 . 中国光学, 2011, 4(5): 480-488.
    [15] 胡剑虹, 宁飞, 沈湘衡, 贺庚贤.  目标表面发射率对红外热像仪测温精度的影响 . 中国光学, 2010, 3(2): 152-156.
    [16] 宋振丰, 李岩, 于洋.  数字图像注入式红外目标捕获跟踪训练仿真 . 中国光学, 2010, 3(2): 194-200.
    [17] 昌剑, 李志来, 金光.  微粒子观测相机调焦机构设计 . 中国光学, 2009, 2(6): 513-518.
    [18] 薛陈, 朱明, 刘春香.  遮挡情况下目标跟踪算法综述 . 中国光学, 2009, 2(5): 388-394.
    [19] 陈 娟, 陈乾辉, 师路欢, 吴建军.  图像跟踪中的边缘检测技术 . 中国光学, 2009, 2(1): 46-53.
    [20] 罗刚, 张云峰.  应用角点匹配实现目标跟踪 . 中国光学, 2009, 2(6): 477-481.
  • 加载中
计量
  • 文章访问数:  389
  • HTML全文浏览量:  36
  • PDF下载量:  547
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-06-18
  • 修回日期:  2014-08-16
  • 刊出日期:  2014-09-25

改进的粒子群优化目标跟踪方法

doi: 10.3788/CO.20140705.0759
    基金项目:

    国家自然科学基金资助项目(No.61172178,No.61371132);国家国际科技合作专项资助项目(No.2014DFR1096);高等学校博士学科点专项科研基金资助项目(No.20121101110022)

    作者简介:

    郭巳秋(1989- ),女,吉林长春人,硕士研究生,2012年于北京理工大学获得学士学位,主要从事目标检测、跟踪算法方面的研究。

    通讯作者: 许廷发,E-mail:xutingfa@163.com
  • 中图分类号: TP391.41

摘要: 针对粒子群优化算法应用在目标跟踪时,其惯性权重调节机制的局限性,提出了改进的粒子群优化目标跟踪方法。首先,对目标及粒子群算法中相应参数进行初始化;接着,引入粒子进化率的概念,对惯性权重调节机制进行改进,根据每代每个粒子的不同状态及时调整惯性权重;然后,在更新粒子的速度和位置的同时,更新个体最优解和全局最优解,进行下一次迭代;最后,比较粒子的适应度,选择相似性函数值最大的区域为目标。实验结果表明,该方法与使用自适应惯性权重调节机制的粒子群优化目标跟踪方法相比,减少了获取相同适应度所需的迭代次数,运算效率提高了42.9%。实现了目标在相似性函数出现多峰情况下的准确定位,对目标出现部分遮挡的情况具有很好的适应性。

English Abstract

郭巳秋, 许廷发, 王洪庆, 张一舟, 申子宜. 改进的粒子群优化目标跟踪方法[J]. 中国光学, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
引用本文: 郭巳秋, 许廷发, 王洪庆, 张一舟, 申子宜. 改进的粒子群优化目标跟踪方法[J]. 中国光学, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
GUO Si-qiu, XU Ting-fa, WANG Hong-qing, ZHANG Yi-zhou, SHEN Zi-yi. Object tracking method based on improved particle swarm optimization[J]. Chinese Optics, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
Citation: GUO Si-qiu, XU Ting-fa, WANG Hong-qing, ZHANG Yi-zhou, SHEN Zi-yi. Object tracking method based on improved particle swarm optimization[J]. Chinese Optics, 2014, 7(5): 759-767. doi: 10.3788/CO.20140705.0759
参考文献 (1)

目录

    /

    返回文章
    返回